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.

Interlacing Log-Concavity of the Derangement Polynomials and the Eulerian Polynomials

Bijections and congruences involving lattice paths and integer compositions

Log-concavity and log-convexity via distributive lattices

Log-concavity in Combinatorics

A bijection for tuples of commuting permutations and a log-concavity conjecture

Interlacing Property of a Family of Generating Polynomials over Dyck Paths

On the Combinatorics of Derangements and Related Permutations

Congruences Involving Permutation

A proof of a Dumortier-Roussarie's conjecture

Log-concavity, the Ulam distance and involutions

Discrete Schwarz rearrangement in lattice graphs

Discrete Rearrangements and the Polya-Szego Inequality on Graphs

1/K-Eulerian Polynomials and K-Inversion Sequences.

Links and the Diaconis-Graham Inequality

Some determinantal representations of derangement numbers and polynomials

Bijections from Dyck paths to 321-avoiding permutations revisited

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations

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

Bijections between Variants of Dyck Paths and Integer Compositions

A new `dinv' arising from the two part case of the Shuffle Conjecture