Informace o publikaci
Forbidden retracts for finite ordered sets of width at most four
| Název česky | Zakázané retrakty pro konečné uspořádané množiny šířky nejvýše 4 |
|---|---|
| Autoři | |
| Rok publikování | 2008 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Discrete Mathematics |
| Fakulta / Pracoviště MU | |
| 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: |