Derangement Polynomials and Excedances of Type $B$

  • William Y. C. Chen
  • Robert L. Tang
  • Alina F. Y. Zhao

Abstract

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.

Published
2009-06-10