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.

Reversed Dickson polynomials

Reversed Dickson polynomials of the $(k+1)$-th kind over finite fields, II

Necessary conditions for reversed Dickson polynomials of the second kind to be permutational

Some new results on permutation polynomials over finite fields

Constructing permutation polynomials using generalized Redei functions

A Recursive Construction of Permutation Polynomials over $${\mathbb {f}}_{q^2}$$fq2 with Odd Characteristic Related to Rédei Functions

A derivation of Dickson polynomials using the Cayley-Hamilton theorem

A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from R\'{e}dei Functions

Constructing permutation polynomials over finite fields

A general construction of permutation polynomials of the form $ (x^{2^m}+x+\delta)^{i(2^m-1)+1}+x$ over $\F_{2^{2m}}$

The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$

On Dickson Polynomials and Difference Sets

Extending a result of Carlitz and McConnel to polynomials which are not permutations

Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2

A proof of a Dumortier-Roussarie's conjecture

Permutation polynomials over finite fields providing involutions

The compositional inverses of three classes of permutation polynomials over finite fields

Further Results on Complete Permutation Monomials over Finite Fields

Several Classes of Permutation Polynomials of the Form $ (X^{p^m}-X+\delta)^s+l(x) $

Regular complete permutation polynomials over quadratic extension fields

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