Linear extensions of partial orders preserving monotonicity (Q581425)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear extensions of partial orders preserving monotonicity |
scientific article |
Statements
Linear extensions of partial orders preserving monotonicity (English)
0 references
1987
0 references
The authors show that for every acyclic order-preserving function \(f\) on a poset \((A,r)\), there exists a linear extension \(R\) of \(r\) on \(A\times A\), such that \(f\) is order-preserving on \((A,R)\). This result cannot be generalized to a collection \(\mathcal F\) of order-preserving functions on \((A,r)\) with the property that all finite compositions of elements of \(\mathcal F\) are acyclic. Unfortunately the counterexample, due to one of the referees, is not given.
0 references
acyclic order-preserving function
0 references
poset
0 references
linear extension
0 references