Restricted inversion polynomials
Combinatorics
2025-11-11 v1
Abstract
For a finite subset of positive integers, the descent polynomial counts the number of permutations in that have descent set . We generalize descent polynomials by considering permutations with a specific subset of common inversions called -inversions, where is a weakly increasing sequence of positive integers such that . We prove that this more general count, denoted by , is also a polynomial. We give three explicit expansions for , prove the coefficients for two of these expansions are log-concave, and define a graded generalization.
Cite
@article{arxiv.2511.05676,
title = {Restricted inversion polynomials},
author = {Jeongwon Lee and Nathan Lesnevich and Martha Precup},
journal= {arXiv preprint arXiv:2511.05676},
year = {2025}
}
Comments
21 pages