Dokos et al.'s major-index distribution conjecture for three length-four patterns
Dokos et al.'s major-index distribution conjecture for three length-four patterns
Let be the set of permutations of , and let denote the permutations avoiding the pattern . For a permutation , its major index is
where . Dokos et al.'s conjecture. The major index is equally distributed on the sets , , and . 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
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.