On the intersection of monotonicity preserving linear extensions (Q922563)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the intersection of monotonicity preserving linear extensions |
scientific article |
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
Szpilrajn's theorem
0 references
acyclic partially ordered algebra
0 references
f-linear extensions
0 references