Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups

Sergey Kitaev, Jeffrey Remmel, Manda Riehl

Research output: Contribution to journalArticle

17 Downloads (Pure)

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 languageEnglish
Article number806583
Number of pages17
JournalISRN Combinatorics
Volume2013
DOIs
Publication statusPublished - 2013

Keywords

  • generalised pattern avoidance
  • cyclic groups
  • Catalan numbers
  • bijection

Cite this