|
|||||
|
|
Linear extensions of partial orders preserving monotonicity |
|
| Authors: | Jenö Szigeti Bertalan Nagy |
| Affiliation: | (1) Mathematical Institute, Technical University, 3515 Miskolc-Egyetemváros, Hungary |
| Abstract: | Given a poset (A, r) and an acyclic r-monotone function f: A A, we prove that r can be extended to a linear order R with xRy f(x)Rf(y) for all x, y A. |
| Keywords: | 06A10 |
| 本文献已被 SpringerLink 等数据库收录！ | |