On the intersection of monotonicity preserving linear extensions (Q922563)

From MaRDI portal





scientific article; zbMATH DE number 4168728
Language Label Description Also known as
English
On the intersection of monotonicity preserving linear extensions
scientific article; zbMATH DE number 4168728

    Statements

    On the intersection of monotonicity preserving linear extensions (English)
    0 references
    1990
    0 references
    An acyclic partially ordered algebra (A,f,r) is a partial order (A,r) together with an r-monotone function f: \(A\to A\) with the property: For each element \(a\in A\) there is an \(0\leq N=N(A)\leq \infty\) such tha \(a,f(a),...,f^ N(a)\) are different elements in A, and \(f^{N+1}(a)=f^ N(a)\). Let \(L_ f(r)\) be the set of all f-linear extensions of (A,f,r), i.e., \(L_ f(r)=\{R:\) \(r\subseteq R\subseteq A\times A\), R is a linear order, f is R-monotone\(\}\). In Order 4, 31-55 (1987; Zbl 0627.06004), the author and \textit{B. Nagy} proved that \(L_ f(r)\) is not empty. In this paper he gives a description of the intersection of all f-linear extensions, i.e. of \(\cap L_ f(r)\).
    0 references
    0 references
    Szpilrajn's theorem
    0 references
    acyclic partially ordered algebra
    0 references
    f-linear extensions
    0 references
    0 references

    Identifiers