Excedance Numbers for the Permutations of Type B
Keywords:
type $B$ permutation, type $B$ excedance, type $B$ derangement, fixed point, cycle, Euler number, Springer number
Abstract
This work provides a study on the multidistribution of type $B$ excedances, fixed points and cycles on the permutations of type $B$. We derive the recurrences and closed formulas for the distribution of signed excedances on type $B$ permutations as well as derangements via combinatorial construction. Based on this result, we obtain the recurrence and generating function for the signed excedance polynomial and disclose some relationships with Euler numbers and Springer numbers, respectively.
Published
2013-05-16
How to Cite
Zhao, A. F. (2013). Excedance Numbers for the Permutations of Type B. The Electronic Journal of Combinatorics, 20(2), P28. https://doi.org/10.37236/2375
Article Number
P28