Balancing Extensions in Posets of Large Width
Combinatorics
2025-09-16 v1 Probability
Abstract
We revisit classic balancing problems for linear extensions of a partially ordered set , proving results that go far beyond many of the best earlier results on this topic. For example, with the probability that precedes in a uniform linear extension, , and , we show that tends to as if has width or minimal elements, and is at least if has width or height . Motivated by both consequences for balance problems and intrinsic interest, we also consider several old and new parameters associated with . Here, in addition to balance, we study relations between the parameters and suggest various questions that are thought to be worthy of further investigation.
Cite
@article{arxiv.2509.11549,
title = {Balancing Extensions in Posets of Large Width},
author = {Max Aires and Jeff Kahn},
journal= {arXiv preprint arXiv:2509.11549},
year = {2025}
}
Comments
24 pages