English

Descent polynomials

Combinatorics 2017-11-15 v2

Abstract

Let nn be a nonnegative integer and II be a finite set of positive integers. In 1915, MacMahon proved that the number of permutations in the symmetric group Sn\mathfrak{S}_n with descent set II is a polynomial in nn. We call this the descent polynomial. However, basic properties of these polynomials such as a description of their coefficients and roots do not seem to have been studied in the literature. Much more recently, in 2013, Billey, Burdzy, and Sagan showed that the number of elements of Sn\mathfrak{S}_n with peak set II is a polynomial in nn times a certain power of two. Since then, there have been a flurry of papers investigating properties of this peak polynomial. The purpose of the present paper is to study the descent polynomial. We will see that it displays some interesting parallels with its peak relative. Conjectures and questions for future research are scattered throughout.

Keywords

Cite

@article{arxiv.1710.11033,
  title  = {Descent polynomials},
  author = {Alexander Diaz-Lopez and Pamela E. Harris and Erik Insko and Mohamed Omar and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:1710.11033},
  year   = {2017}
}

Comments

26 pages, 3 figures