English

Excedance-type polynomials and gamma-positivity

Combinatorics 2021-04-05 v6

Abstract

The object of this paper is to give a systematic treatment of excedance-type polynomials. We first give a sufficient condition for a sequence of polynomials to have alternatingly increasing property, and then we present a systematic study of the joint distribution of excedances, fixed points and cycles of permutations and derangements, signed or not, colored or not. Let p[0,1]p\in [0,1] and q[0,1]q\in [0,1] be two given real numbers. We prove that the cyc q-Eulerian polynomials of permutations are bi-gamma-positive, and the fix and cyc (p,q)-Eulerian polynomials of permutations are alternatingly increasing, and so they are unimodal with modes in the middle, where fix and cyc are the fixed point and cycle statistics. When p=1 and q=1/2, we find a combinatorial interpretation of the bi-gamma-coefficients of the (p,q)-Eulerian polynomials. We then study excedance and flag excedance statistics of signed permutations and colored permutations. In particular, we establish the relationships between the (p,q)-Eulerian polynomials and some multivariate Eulerian polynomials. Our results unify and generalize a variety of recent results.

Keywords

Cite

@article{arxiv.2102.00899,
  title  = {Excedance-type polynomials and gamma-positivity},
  author = {Shi-Mei Ma and Jun Ma and Jean Yeh and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:2102.00899},
  year   = {2021}
}

Comments

35 pages

R2 v1 2026-06-23T22:43:37.297Z