The Eulerian Distribution on K-Colored Involutions
Jun Ma,Frédéric Toumazet,Jiaqi Wang
DOI: https://doi.org/10.1007/s00373-023-02639-7
2023-01-01
Graphs and Combinatorics
Abstract:Let ℐ_n,k be the set of k -colored involutions of order n and 𝒥_n,k be the set of k -colored involutions in ℐ_n,k without fixed points. Denote by des(π ,c) the number of descents of k -colored permutations (π ,c) . In this paper, it is proved that the following polynomials I_n,k(x)= ∑ _(π ,c)∈ℐ_n,kx^des(π ,c) ( n≥ 1, k≥ 1) and J_n,k(x)= ∑ _(π ,c)∈𝒥_n,kx^des(π ,c) ( n≥ 1, k≥ 2 ) are γ -positive.