Explicit formulas for permutation pattern character polynomials
Abstract
Given permutations and , let denote the number of occurrences of in . While pattern avoidance and the distribution of pattern occurrences in permutations have been extensively studied, their interactions with the group structure on are still poorly understood. Gaetz and Ryba showed that the expected value of for is given by a polynomial . More recently, Gaetz and Pierson derived explicit formulas for when , which led them to conjecture that the polynomials are real-rooted and nonnegative for . We show that for all partitions , the polynomials admit explicit closed forms in and . These formulas allow us to exhibit counterexamples to Gaetz and Pierson's real-rootedness conjecture as well as to prove special cases of their nonnegativity conjecture. Lastly, we note that our results imply that the expected value of on admits a closed form whenever is a permutation statistic expressible as a polynomial in the functions which count -cycles in their inputs.
Keywords
Cite
@article{arxiv.2310.18798,
title = {Explicit formulas for permutation pattern character polynomials},
author = {Jonas Iskander},
journal= {arXiv preprint arXiv:2310.18798},
year = {2023}
}
Comments
39 pages, 1 figure