Descent polynomials, peak polynomials and an involution on permutations

Warning The system is temporarily closed to updates for reporting purpose.

Kantarcı Oğuz, Ezgi (2019) Descent polynomials, peak polynomials and an involution on permutations. In: 31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019, Ljubljana

Full text not available from this repository. (Request a copy)

Abstract

The size of the set of all permutations of n with a given descent set is a polynomial in n, called the descent polynomial. Similarly, the size of the set of all permutations of n with a given peak set, adjusted by a power of 2 gives a polynomial in n, called the peak polynomial. We give a unitary expansion of descent polynomials in terms of peak polynomials. Then we use this expansion, along with an involution that flips the initial segment of a permutation, 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.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Descent; Peak; Permutation; Spike
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: Ezgi Kantarcı Oğuz
Date Deposited: 02 Aug 2023 14:37
Last Modified: 02 Aug 2023 14:37
URI: https://research.sabanciuniv.edu/id/eprint/46790

Actions (login required)

View Item
View Item