Abstract
For a finite partially ordered set (poset) P, denote by p(x<y) the fraction of linear extensions of P in which x precedes y. It is shown that if p(x<y) and p(y<z) are each at least u with u≥ρ≈0.78, then p(x<z) is at least u. The result stated is mainly a consequence of the XYZ inequality [5] and a theorem of Keith Ball (1988) which allows us to reduce to a 2-dimensional version of the problem.
Similar content being viewed by others
References
Fishburn, P. C. (1986) Proportional transitivity in linear extensions of ordered sets, J. Combin. Theory B 41, 48-60.
Ball, K. (1988) Logarithmically concave functions and sections of convex sets in R n, Studia Math. 88, 69-84.
Kahn, J. and Yu, Y. (1998) Log-concave functions and poset probabilities, to appear in Combinatorica.
Proceedings of Symposium on Ordered Sets, Banff, 1981.
Shepp, L. A. (1982) The XYZ conjecture and the FKG inequality, Ann. Probab. 10, 824-827.
Fishburn, P. C. (1984) A correlational inequality for linear extensions of a poset, Order 1, 127-137.
Stanley, R. P. (1986) Two poset polytopes, Discrete Comput. Geom. 1, 9-23.
Kahn, J. and Linial, N. (1991) Balancing extensions via Brunn-Minkowski, Combinatorica 11, 363-368.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yu, Y. On Proportional Transitivity of Ordered Sets. Order 15, 87–95 (1998). https://doi.org/10.1023/A:1006086010382
Issue Date:
DOI: https://doi.org/10.1023/A:1006086010382