Descent polynomials, peak polynomials and an involution on permutations

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