Signed permutation statistics and cycle type
V Reiner - European journal of combinatorics, 1993 - Elsevier
European journal of combinatorics, 1993•Elsevier
We derive a multivariate generating function which counts signed permutations by their
cycle type and to other descent statistics, analogous to a result of Gessel and Reutenauer
[4.5] for (unsigned) permutations. The derivation uses a bijection which is the
hyperoctahedral analogue of Gessel's necklace bijection.
cycle type and to other descent statistics, analogous to a result of Gessel and Reutenauer
[4.5] for (unsigned) permutations. The derivation uses a bijection which is the
hyperoctahedral analogue of Gessel's necklace bijection.
Abstract
We derive a multivariate generating function which counts signed permutations by their cycle type and to other descent statistics, analogous to a result of Gessel and Reutenauer [4.5] for (unsigned) permutations. The derivation uses a bijection which is the hyperoctahedral analogue of Gessel's necklace bijection.
Elsevier
Showing the best result for this search. See all results