On the intersection of monotonicity preserving linear extensions (Q922563)

From MaRDI portal





scientific article; zbMATH DE number 4168728
Language Label Description Also known as
default for all languages
No label defined
    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