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