Informace o publikaci

Linear extensions of orderings

Autoři

NOVÁK Vítězslav NOVOTNÝ Miroslav

Rok publikování 2000
Druh Článek v odborném periodiku
Časopis / Zdroj Czechoslovak Mathematical Journal
Fakulta / Pracoviště MU

Fakulta informatiky

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info