arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the joint distribution of cyclic valleys and excedances over conjugacy classes of $\mathfrak{S}_{n}$

Published: 2019-06-12 | Updated: 2020-01-16
Comments: 13 pages
Journal: Advances in Applied Mathematics 115: Article #101999, 15 pp., 2020

Abstract

We derive a formula expressing the joint distribution of the cyclic valley number and excedance number statistics over a fixed conjugacy class of the symmetric group in terms of Eulerian polynomials. Our proof uses a slight extension of Sun and Wang's cyclic valley-hopping action as well as a formula of Brenti. Along the way, we give a new proof for the $γ$-positivity of the excedance number distribution over any fixed conjugacy class along with a combinatorial interpretation of the $γ$-coefficients.

BibTeX

Loading...