Abstract
We continue the study of the generalized pattern avoidance condition for Ck ≀ Sn, the wreath product of the cyclic group Ck with the symmetric group Sn, initiated in the work by Kitaev et al., In press. Among our results, there are a number of (multivariable) generating functions both for consecutive and nonconsecutive patterns, as well as a bijective proof for a new sequence counted by the Catalan numbers.
Original language | English |
---|---|
Article number | 806583 |
Number of pages | 17 |
Journal | ISRN Combinatorics |
Volume | 2013 |
DOIs | |
Publication status | Published - 2013 |
Keywords
- generalised pattern avoidance
- cyclic groups
- Catalan numbers
- bijection