Abstract:In this paper, we first give a sufficient condition for a sequence of polynomials to have alternatingly increasing property, and then we present a systematic study of excedance-type polynomials of permutations and derangements, signed or not, colored or not. Let p∈[0,1] and q∈[0,1] be two given real numbers. We prove that the cyc q-Eulerian polynomials of permutations are bi-γ-positive, and the fix and cyc (p,q)-Eulerian polynomials of permutations are alternatingly increasing, where fix and cyc are respectively the fixed point and cycle statistics. When q=1/2, we present a combinatorial interpretation of the bi-γ-coefficients of the cyc q-Eulerian polynomials. We then study excedance and flag excedance statistics of signed permutations and colored permutations. We establish relationships between the fix and cyc (p,q)-Eulerian polynomials and some multivariate excedance-type polynomials. In particular, we present a relationship between derangement polynomials of finite Coxeter groups of types A and D. Our results unify and generalize a variety of recent results. Moreover, one can see that the fix and cyc (p,q)-Eulerian polynomials of permutations contain a great deal of information about permutations and colored permutations.

On the excedance sets of colored permutations

A descent-excedance correspondence in colored permutation groups

Excedance-type Polynomials, Gamma-Positivity and Alternatingly Increasing Property

Excedance, fixed point and cycle statistics and alternatingly increasing property

Differential elliptic flow at forward rapidity in 200 GeV AuAu collisions

Permutations with a Given X-Descent Set

Counting derangements with signed right-to-left minima and excedances

Sign-balance of excedances over mod-k-alternating permutations and gamma-positivity

Excedance numbers for permutations in complex reflection groups

Bijective Enumeration and Sign-Imbalance for Permutation Depth and Excedances

On restricted permutations on regular multisets

On colorings of variable words

Permutation Wordle

On colored set partitions of type $B_n$

On A Permutation Problem for Finite Abelian Groups

A Refinement of a Theorem of Diaconis-Evans-Graham

Shattering Thresholds for Random Systems of Sets, Words, and Permutations

Colored Multiset Eulerian Polynomials

Percolating sets and the operad of permutations

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates

Exponential bounds for monochromatic sums equal to products