Derangement polynomials and excedances of type \(B\)
The electronic journal of combinatorics, The Björner Festschrift volume, Tome 16 (2009) no. 2
Based on the notion of excedances of type $B$ introduced by Brenti, we give a type $B$ analogue of the derangement polynomials. The connection between the derangement polynomials and Eulerian polynomials naturally extends to the type $B$ case. Using this relation, we derive some basic properties of the derangement polynomials of type $B$, including the generating function formula, the Sturm sequence property, and the asymptotic normal distribution. We also show that the derangement polynomials are almost symmetric in the sense that the coefficients possess the spiral property.
DOI :
10.37236/81
Classification :
05A15, 05A19
Mots-clés : excedances, derangement polynomial, eulerian polynomial
Mots-clés : excedances, derangement polynomial, eulerian polynomial
@article{10_37236_81,
author = {William Y. C. Chen and Robert L. Tang and Alina F. Y. Zhao},
title = {Derangement polynomials and excedances of type {\(B\)}},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {2},
doi = {10.37236/81},
zbl = {1188.05007},
url = {http://geodesic.mathdoc.fr/articles/10.37236/81/}
}
William Y. C. Chen; Robert L. Tang; Alina F. Y. Zhao. Derangement polynomials and excedances of type \(B\). The electronic journal of combinatorics, The Björner Festschrift volume, Tome 16 (2009) no. 2. doi: 10.37236/81
Cité par Sources :