Forbidden retracts for finite ordered sets of width at most four

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14310%2F08%3A00024670" target="_blank" >RIV/00216224:14310/08:00024670 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Forbidden retracts for finite ordered sets of width at most four
Original language description
The relationship between the fixed point property and forbidden retracts associated with a forgetful functor is formulated. Finite ordered sets of width at most four with fixed point free automorphisms are described. Linear time algorithms for deciding whether a finite ordered set of with two has the fixed point property and whether a finite ordered set of width at most three has a fixed point free automorphism are presented.
Czech name
Zakázané retrakty pro konečné uspořádané množiny šířky nejvýše 4
Czech description
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.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/GA201%2F02%2F0148" target="_blank" >GA201/02/0148: Categorical Methods of the Theory of Structures and Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)