Abstract
We establish some inequalities connecting natural parameters of a partial order P. For example, if every interval [a,b] contains at most λ maximal chains, if some antichain has cardinality v, and if there are χ1 chains whose union is cofinal and coinitial in P, then the chain decomposition number for P is ⩽χ1λv (Theorem 2.2), and the inequality is sharp in a certain sense (Section 3).
Similar content being viewed by others
References
R. P. Dilworth (1950) A decomposition theorem for partially ordered sets, Ann. Math. 51, 161–166.
P. Erdös and A. Tarski (1943) On families of matually exclusive sets, Ann. Math. 44, 315–329.
Li Bo Yu, Wang Shang Zhi, and M. Pouzet (1985) Some intrinsic equivalence relations in partially ordered sets (preprint).
D. Kurepa (1935) Ensemble ordonnés et ramifiés, Publ. Math. Univ. Belgrade 4, 1–138.
E. C. Milner and K. Prikry (1983) The cofinality of partially ordered sets, Proc. London Math. Soc. (3), 46, 454–470.
E. C. Milner and N. Sauer (1981) On chains and antichains in well-founded partially ordered sets, J. London Math. Soc. (2), 24, 15–33.
M. A. Perles (1963) On Dilworth's theorem in the infinite case, Israel J. Math. 1, 108–109.
R. Rado (1949) Axiomatic treatment of rank in infinite sets, Canad. J. Math. 1, 337–343.
Author information
Authors and Affiliations
Additional information
Communicated by F. Galvin
This paper was written while the authors were visitors at the Laboratoire d'algèbre ordinale, Département de Mathématiques, Université Claude Bernard, Lyon 1, France.
Research supported by NSERC grant # A5198.
Rights and permissions
About this article
Cite this article
Milner, E.C., Wang, Z.S. & Li, B.Y. Some inequalities for partial orders. Order 3, 369–382 (1987). https://doi.org/10.1007/BF00340779
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00340779