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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 569-579 |
| Number of pages | 11 |
| Journal | European Journal of Combinatorics |
| Volume | 14 |
| Issue number | 6 |
| DOIs | |
| State | Published - Nov 1993 |