Informace o publikaci
Linear extensions of orderings
| Autoři | |
|---|---|
| Rok publikování | 2000 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Czechoslovak Mathematical Journal |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Obecná matematika |
| Klíčová slova | ordered set; linear extension; natural representation; lexicographic sum; dense subset |
| Popis | 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ě. |
| Související projekty: |