Strict inequality conjecture for permutation pattern variance

About 24 years old · traced to

Let m>0m>0 and let τ∈Sm\tau\in S_m. Define L(m,τ)L(m,\tau) and R(m,τ)R(m,\tau) to be the left- and right-hand sides, respectively, of equation; equivalently, the inequality is

∑i,j=1m[i−1,j−1]m−1[τ(i)−1,τ(j)−1]m−1≥(2m−1m−1)2.\sum_{i,j=1}^{m}[i-1,j-1]_{m-1}[\tau(i)-1,\tau(j)-1]_{m-1}\geq \binom{2m-1}{m-1}^2.

Strict inequality conjecture. The inequality in is strict for all m>0m>0. This would imply that Var⁡(Xτ)\operatorname{Var}(X_\tau) has order 2m−12m-1 in nn, so the standard deviation of XτX_\tau is one-half order smaller than its expected value. The claim is presented as a stronger form of the preceding theorem; no resolution is given in the source.

References

Primary source

Alexander I. Burstein, “Pattern containment and combinatorial inequalities”, arXiv:math/0206078 (2002).

Progress summary

Never refreshed

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.