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
    0 references
    0 references
    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

    Identifiers