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

Kitaev, Sergey and Remmel, Jeffrey and Riehl, Manda (2013) Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups. ISRN Combinatorics, 2013. 806583.

[img]
Preview
Text (Kitaev-etal-ISRN-C-2013-Generalized-pattern-avoidance-condition-for-the-wreath-product)
Kitaev_etal_ISRN_C_2013_Generalized_pattern_avoidance_condition_for_the_wreath_product.pdf
Final Published Version
License: Creative Commons Attribution 3.0 logo

Download (2MB)| Preview

    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.