Linear extensions of orderings
Authors | |
---|---|
Year of publication | 2000 |
Type | Article in Periodical |
Magazine / Source | Czechoslovak Mathematical Journal |
MU Faculty or unit | |
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: |