Complete equality condition for the Kahn–Saks inequality
Let be a finite poset with , and let be distinct. Denote by the number of linear extensions such that . A pair satisfies the -midway property when the conditions specified in the paper hold, and the dual -midway property is defined by reversing the order. Suppose that and . Complete equality condition for the Kahn–Saks inequality. The following are equivalent: (a) ; (b) there is an element such that, for every with , there are elements incomparable with and satisfying ; and (c) satisfies either the -midway property or the dual -midway property. This gives a characterization of equality in the Kahn–Saks inequality under the stated hypotheses; the surrounding discussion presents it as a partial result toward complete equality conditions for general posets.
References
- Swee Hong Chan, Igor Pak and Greta Panova, “Extensions of the Kahn–Saks inequality for posets of width two”, arXiv:2106.07133 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.