Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points) (Q1074608)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)
scientific article

    Statements

    Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points) (English)
    0 references
    0 references
    0 references
    1985
    0 references
    For any ordered set (E,\(\leq)\) the authors consider the set of all selfmappings on E, each preserving the comparability relation \(\sim\) on (E,\(\leq)\), i.e. \(\sim:=\leq \cup \geq\). Inspired by the approach and results of \textit{K. Baclawski} and \textit{A. Björner} [Adv. Math. 31, 263- 287 (1979; Zbl 0417.06002)], they prove theorem 1.1: If E is finite and \(f: E\to E\) preserves \(\sim\), then \(\Lambda (t)=\chi (M_ f)\) (for f increasing [decreasing] this was proved by Baclawski-Björner, loc. cit. Theorems 1.1, 1.2). Theorem 5.2: Every left [right] badly complemented finite (E,\(\leq)\) is contractible and has the f.p.p. (fixed point property); this is a nice generalisation of a nice \textit{K. Baclawski} and \textit{A. Björner} result [J. Comb. Theory, Ser. A 30, 335-338 (1981; Zbl 0459.06004)] that for every finite non complemented lattice L its part \(L\setminus \{0,1\}\) has the f.p.p. Definition: (E,\(\leq)\) is said to be left [right] badly complemented if, for some \(x\in E\) and every \(y\in E\setminus \{x\}\) the set xly [xry] is contractible. For x,y\(\in E\), \(x\neq y\) one puts xly\([xry]:=\{v_{n-1}|\) \(x=v_ 0\geq [\leq]v_ 1\sim v_ 2\sim...\sim v_{n-1}\sim v_ n=y\), n minimal\(\}\).
    0 references
    ordered set
    0 references
    selfmappings
    0 references
    comparability relation
    0 references
    contractible
    0 references
    fixed point property
    0 references
    finite non complemented lattice
    0 references
    badly complemented
    0 references

    Identifiers