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

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

Fingerprint

Pattern Avoidance
Catalan number
Wreath Product
Bijective
Cyclic group
Symmetric group
Generating Function
Consecutive
Continue

Keywords

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

Cite this

@article{6b317162f68c479fb91c43613be2c6d9,
title = "Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups",
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.",
keywords = "generalised pattern avoidance, cyclic groups, Catalan numbers, bijection",
author = "Sergey Kitaev and Jeffrey Remmel and Manda Riehl",
year = "2013",
doi = "10.1155/2013/806583",
language = "English",
volume = "2013",
journal = "ISRN Combinatorics",
issn = "2090-8911",

}

Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups. / Kitaev, Sergey; Remmel, Jeffrey; Riehl, Manda.

In: ISRN Combinatorics, Vol. 2013, 806583, 2013.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kitaev, Sergey

AU - Remmel, Jeffrey

AU - Riehl, Manda

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - generalised pattern avoidance

KW - cyclic groups

KW - Catalan numbers

KW - bijection

U2 - 10.1155/2013/806583

DO - 10.1155/2013/806583

M3 - Article

VL - 2013

JO - ISRN Combinatorics

T2 - ISRN Combinatorics

JF - ISRN Combinatorics

SN - 2090-8911

M1 - 806583

ER -