The positivity and real-rootedness conjecture for increasing-subsequence character polynomials

Let SnS_n be the symmetric group, let idk=12kSk\textnormal{id}_k=12\ldots k\in S_k be the identity permutation, and let Midk,nM_{\textnormal{id}_k,n} be the nn-th moment class function associated with occurrences of the increasing pattern idk\textnormal{id}_k. For a partition λ\lambda, let aidkλ(n)a_{\textnormal{id}_k}^\lambda(n) be the polynomial agreeing with the irreducible-character coefficient χλ[n],Midk,n\langle\chi^{\lambda[n]},M_{\textnormal{id}_k,n}\rangle whenever defined.

Positivity and real-rootedness conjecture. For all k,nNk,n\in\mathbb{N}, Midk,nM_{\textnormal{id}_k,n} is a nonnegative linear combination of irreducible symmetric group characters. Furthermore, the polynomials aidkλ(n)a_{\textnormal{id}_k}^\lambda(n) are real-rooted, with all roots less than kk.

This conjecture combines a positivity assertion for the character expansion of the increasing-subsequence moment with a root-location assertion for its stable character coefficients. It is the main motivation of the paper; the surrounding results establish polynomiality of the coefficients, while the stated positivity and real-rootedness remain conjectural.

Sources & referencesView supporting material

Primary source

Christian Gaetz and Laura Pierson, “Positivity of permutation pattern character polynomials”, arXiv:2204.10633 (2024).

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.