Chan–Pak conjecture on the log-concavity of minimum positions in linear extensions

From papers

Let PP be a finite poset, let APA\subseteq P, and let \ell be a uniformly random linear extension of PP. Define

min(A)=min{(a):aA}.\ell_{\min}(A)=\min\{\ell(a):a\in A\}.

Chan–Pak conjecture. For every APA\subseteq P, the sequence of probabilities of the minimum position is log-concave:

[min(A)=k]2[min(A)=k1][min(A)=k+1].\P[\ell_{\min}(A)=k]^2 \geq \P[\ell_{\min}(A)=k-1]\cdot\P[\ell_{\min}(A)=k+1].

This conjecture generalizes Stanley's log-concavity theorem, recovered when A=1|A|=1. The source presents it as a conjecture, and no resolution is supplied here.

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

Jonathan Leake, Kasper Lindberg and Shayan Oveis Gharan, “Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences”, arXiv:2503.01005 (2025).

Additional references

2 papers in this index state this conjecture (2023–2025). The statement above is taken from the most recent of them; the others are arXiv:2311.02203.

Solutions 0

No solutions have been posted yet.