Linear extensions of orderings

Warning

This publication doesn't include Institute of Computer Science. 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:

You are running an old browser version. We recommend updating your browser to its latest version.

More info