English

Restricted inversion polynomials

Combinatorics 2025-11-11 v1

Abstract

For a finite subset II of positive integers, the descent polynomial D(I;n)\mathcal{D}(I;n) counts the number of permutations in SnS_n that have descent set II. We generalize descent polynomials by considering permutations with a specific subset SS of common inversions called h\mathbf{h}-inversions, where h=(h(1),h(2),)\mathbf{h} = (\mathbf{h}(1), \mathbf{h}(2), \ldots ) is a weakly increasing sequence of positive integers such that h(i)>i\mathbf{h}(i)> i. We prove that this more general count, denoted by Ih(S;n)\mathcal{I}_\mathbf{h}(S;n), is also a polynomial. We give three explicit expansions for Ih(S;n)\mathcal{I}_\mathbf{h}(S;n), prove the coefficients for two of these expansions are log-concave, and define a graded generalization.

Keywords

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