Answers are grounded in this paper and cite their sources.
This paper demonstrates balancing problems in linear extensions of posets, suggesting further investigation into various parameters.
We revisit classic balancing problems for linear extensions of a partially ordered set P, proving results that go far beyond many of the best earlier results on this topic. For example, with p(x y) the probability that x precedes y in a uniform linear extension, δxy = min(x y), p(y x)\, and δ(P)=max δxy, we show that $δ(P)$ tends to $1/2$ as n := |P| →∞ if P has width $Ω(n)$ or ω(log(n)) minimal elements, and is at least $1/e-o(1)$ if P has width ω(√n) or height $o(n)$. Motivated by both consequences for balance problems and intrinsic interest, we also consider several old and new parameters associated with P. Here, in addition to balance, we study relations between the parameters and suggest various questions that are thought to be worthy of further investigation.
No takes yet. Share an insight, caveat, or question.
Aires et al. (2025) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: