Strict inequality conjecture for permutation pattern variance

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[i1,j1]m1[τ(i)1,τ(j)1]m1(2m1m1)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 2m12m-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.

Sources & referencesView supporting material

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.