Linear extensions of partial orders preserving monotonicity
From MaRDI portal
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.
Recommendations
Cited in
(15)- A characterization and the intersection of the maximal compatible extensions of a partial order
- Linear extensions of additive partial orders
- On well-orderd mono-unary algebras
- Linearly ordered sets with only one operator have the amalgamation property
- Linear orders on general algebras
- The lattice of quasiorder lattices of algebras on a finite set.
- The intersection of the compatible linear extensions of a natural partial order
- MONOTONE LINDELÖF PROPERTY AND LINEARLY ORDERED EXTENSIONS
- Order Preserving Maps and Linear Extensions of a Finite Poset
- Which self-maps appear as lattice endomorphisms?
- scientific article; zbMATH DE number 22003 (Why is no real title available?)
- Linear transformations monotone with respect to the Drazin *-order
- Maximal extensions of partial orders preserving antimonotonicity
- The lattice of compatible quasiorders of acyclic monounary algebras
- On the intersection of monotonicity preserving linear extensions
This page was built for publication: Linear extensions of partial orders preserving monotonicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q581425)
