The signed multiset-permutation and inversion-sequence descent–ascent equidistribution conjecture

About 14 years old · traced to

Let P±({1,1,2,2,…,n,n})P^{\pm}(\{1,1,2,2,\ldots,n,n\}) be the signed permutations of the multiset {1,1,2,2,…,n,n}\{1,1,2,2,\ldots,n,n\}, and let I2n(1,4,3,8,…,2n−1,4n)\mathfrak I_{2n}^{(1,4,3,8,\ldots,2n-1,4n)} be the corresponding set of inversion sequences. Write des⁡(π)\operatorname{des}(\pi) for the descent statistic on signed multiset permutations and asc⁡(e)\operatorname{asc}(\mathbf e) for the ascent statistic on inversion sequences. Signed multiset-permutation conjecture.

∑π∈P±({1,1,2,2,…,n,n})xdes⁡(π)=∑e∈I2n(1,4,3,8,…,2n−1,4n)xasc⁡(e).\sum_{\pi\in P^{\pm}(\{1,1,2,2,\ldots,n,n\})}x^{\operatorname{des}(\pi)}=\sum_{\mathbf e\in\mathfrak I_{2n}^{(1,4,3,8,\ldots,2n-1,4n)}}x^{\operatorname{asc}(\mathbf e)}.

This is an experimentally observed equality of descent and ascent distributions; the source gives no proof or resolution.

References

Primary source

Carla D. Savage and Mirkó Visontai, “The -Eulerian polynomials have only real roots”, arXiv:1208.3831 (2013).

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.