Shuffle-compatibility of the up-down run and peak statistics
Shuffle-compatibility of the up-down run and peak statistics
Let a permutation statistic assign an invariant to each permutation, and call it shuffle-compatible if, for any two disjoint permutations, the multiset of its values on their shuffles depends only on the two input statistics. Let denote the up-down run statistic, the peak statistic, and the descent statistic. The up-down run–peak shuffle-compatibility conjecture. The tuples
and
are shuffle-compatible. This is one of the paper's empirically supported conjectures about joint permutation statistics; its resolution is not given in the source.
Sources & referencesView supporting material
Primary source
Ira M. Gessel and Yan Zhuang, “Shuffle-compatible permutation statistics”, arXiv:1706.00750 (2018).
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.