Forbidden retracts for finite ordered sets of width at most four

Logo poskytovatele

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Název česky Zakázané retrakty pro konečné uspořádané množiny šířky nejvýše 4
Autoři

NIEDERLE Josef

Rok publikování 2008
Druh Článek v odborném periodiku
Časopis / Zdroj Discrete Mathematics
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
Obor Obecná matematika
Klíčová slova Algorithm; concrete category; fixed point property; forbidden retract; ordered set
Popis Je uveden vztah mezi vlastností pevných bodů a zakázanými retrakty příslušnými k zapomínajícímu funktoru. Jsou popsány konečné uspořádané množiny šířky nejvýše 4 s automorfismy bez pevného bodu. Jsou uvedeny algoritmy sloužící k rozhodování, zda konečná uspořádaná množina šířky 2 má vlastnost pevných bodů a zda konečná uspořádaná množina šířky nejvýše 3 má automorfismus bez pevného bodu.
Související projekty:

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