Positivity of permutation pattern character polynomials
Abstract
Let denote the number of occurrences of a permutation pattern in a permutation . Gaetz and Ryba (2021) showed using partition algebras that the -th moment of on the conjugacy class of is given by a polynomial in , where denotes the number of -cycles of . They also showed that the coefficient agrees with a polynomial in . This work is motivated by the conjecture that when is the identity permutation, all of these coefficients are nonnegative. We directly compute closed forms for the polynomials in the cases and , and use this to verify the positivity conjecture for those cases by showing that the polynomials are real-rooted with all roots less than . We also study the case , for which we give a formula for the polynomials and their leading coefficients.
Keywords
Cite
@article{arxiv.2204.10633,
title = {Positivity of permutation pattern character polynomials},
author = {Christian Gaetz and Laura Pierson},
journal= {arXiv preprint arXiv:2204.10633},
year = {2024}
}
Comments
32 pages, comments welcome!