English

Connecting descent and peak polynomials

Combinatorics 2025-04-08 v3

Abstract

A permutation σ=σ1σ2σn\sigma=\sigma_1 \sigma_2 \cdots \sigma_n has a descent at ii if σi>σi+1\sigma_i>\sigma_{i+1}. A descent ii is called a peak if i>1i>1 and i1i-1 is not a descent. The size of the set of all permutations of nn with a given descent set is a polynomials in nn, called the polynomial. Similarly, the size of the set of all permutations of nn with a given peak set, adjusted by a power of 22 gives a polynomial in nn, called the peak polynomial. In this work we give a unitary expansion of descent polynomials in terms of peak polynomials. Then we use this expansion to give a combinatorial interpretation of the coefficients of the peak polynomial in a binomial basis, thus giving a new proof of the peak polynomial positivity conjecture.

Keywords

Cite

@article{arxiv.1806.05353,
  title  = {Connecting descent and peak polynomials},
  author = {Ezgi Kantarci Oğuz},
  journal= {arXiv preprint arXiv:1806.05353},
  year   = {2025}
}

Comments

6 pages, 3 figures, 1 table

R2 v1 2026-06-23T02:29:34.506Z