English

On the descent polynomial of signed multipermutations

Combinatorics 2013-10-25 v1

Abstract

Motivated by a conjecture of Savage and Visontai about the equidistribution of the descent statistic on signed permutations of the multiset {1,1,2,2,,n,n}\{1,1,2,2,\ldots,n,n\} and the ascent statistic on (1,4,3,8,,2n1,4n)(1,4,3,8,\ldots,2n-1,4n)-inversion sequences, we investigate the descent polynomial of the signed permutations of a general multiset. We obtain a factorial generating function formula for a qq-analog of these descent polynomials and apply it to show that they have only real roots. Two different proofs of the conjecture of Savage and Visontai are provided.

Keywords

Cite

@article{arxiv.1310.6726,
  title  = {On the descent polynomial of signed multipermutations},
  author = {Zhicong Lin},
  journal= {arXiv preprint arXiv:1310.6726},
  year   = {2013}
}

Comments

8 pages

R2 v1 2026-06-22T01:53:43.205Z