Strict inequality conjecture for permutation pattern variance
Strict inequality conjecture for permutation pattern variance
Let and let . Define and to be the left- and right-hand sides, respectively, of equation; equivalently, the inequality is
Strict inequality conjecture. The inequality in is strict for all . This would imply that has order in , so the standard deviation of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.