Dokos et al.'s major-index distribution conjecture for three length-four patterns

Let Sn\mathcal{S}_n be the set of permutations of [n][n], and let Sn(τ)\mathcal{S}_n(\tau) denote the permutations avoiding the pattern τ\tau. For a permutation π\pi, its major index is

maj(π)=iD(π),maj(\pi)=\sum_{i\in\mathcal{D}(\pi)},

where D(π)={iπi>πi+1}\mathcal{D}(\pi)=\{i\mid \pi_i>\pi_{i+1}\}. Dokos et al.'s conjecture. The major index is equally distributed on the sets Sn(2413)\mathcal{S}_n(2413), Sn(1423)\mathcal{S}_n(1423), and Sn(2314)\mathcal{S}_n(2314). This is a refinement of Wilf-equivalence for permutation patterns; the source identifies it as a conjecture about patterns of length four or greater, without giving a resolution.

Sources & referencesView supporting material

Primary source

Huiyun Ge, Sherry H. F. Yan and Yaqiu Zhang, “On a refinement of Wilf-equivalence for permutations”, arXiv:1410.2933 (2014).

Additional references

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

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.