Linear extensions of orderings

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	NOVÁK Vítězslav NOVOTNÝ Miroslav
Year of publication	2000
Type	Article in Periodical
Magazine / Source	Czechoslovak Mathematical Journal
MU Faculty or unit	Faculty of Informatics
Citation
Field	General mathematics
Keywords	ordered set; linear extension; natural representation; lexicographic sum; dense subset
Description	Je popsána konstrukce, která umožňuje nalézt všechna lineární rozšíření dané uspořádané množiny a obráceně najít všechna uspořádání dané množiny s předepsaným lineárním rozšířením. Dále se studují husté podmnožiny uspořádaných množin a je popsána konstrukce, která umožňuje rozšířit na celou množinu lineární rozšíření sestrojené na husté podmnožině.
Related projects:	Human-computer interaction, dialog systems and assistive technologies