Complete equality condition for the Kahn–Saks inequality
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Swee Hong Chan, Igor Pak and Greta Panova, “Extensions of the Kahn–Saks inequality for posets of width two”, arXiv:2106.07133 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.