Enumerating pattern avoidance for affine permutations (Q1960281)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enumerating pattern avoidance for affine permutations
scientific article

    Statements

    Enumerating pattern avoidance for affine permutations (English)
    0 references
    0 references
    13 October 2010
    0 references
    Summary: Qe study pattern avoidance for affine permutations. In particular, we show that for a given pattern \(p\), there are only finitely many affine permutations in \(\tilde S_n\) that avoid \(p\) if and only if \(p\) avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern \(p\) for each \(p\) in \(S_3\), as well as give some conjectures for the patterns in \(S_4\).
    0 references
    pattern avoidance
    0 references
    number of affine permutations
    0 references

    Identifiers