Permutations containing and avoiding certain patterns
A permutation \(\alpha \in S_n\) contains (avoids) a permutation \(\beta \in S_m\) if there is (no) \(1\leq i_1<\dots <i_m\leq n\) so that \((\alpha _{i_1},\dots,\alpha_{i_n})\) is order isomorphic to \(\beta =(\beta _1,\dots ,\beta _m).\) Let \(T_k^m\) be the set of all permutations \(\tau \in S_k,\) where \(\tau _1=m.\) The author determines, for \(k\leq n,\) the number of permutations which avoid all permutations in \(T_k^m\) and, for any \(\tau \in T_k^m\), determines the number of permutations which avoid all permutation in \(T_k^m-\tau \) and contain the permutation \(\tau \) exactly once. For the entire collection see [Zbl 0941.00013].
- Almost avoiding permutations
- Refined restricted permutations avoiding subsets of patterns of length three
- Coloured permutations containing and avoiding certain patterns
- Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
- On a family of conjectures of Joel Lewis on alternating permutations
- Permutation statistics and multiple pattern avoidance
- Simple permutations and pattern restricted permutations
- Finding pattern matchings for permutations
- scientific article; zbMATH DE number 5831716 (Why is no real title available?)
- Problems and conjectures presented at the problem session. Assembled by Vincent Vatter.
- scientific article; zbMATH DE number 5072523 (Why is no real title available?)
- scientific article; zbMATH DE number 5138753 (Why is no real title available?)
- scientific article; zbMATH DE number 2188398 (Why is no real title available?)
- scientific article; zbMATH DE number 2192121 (Why is no real title available?)
- Permutations of a multiset avoiding permutations of length 3
- Permutations restricted by two distinct patterns of length three
- Pattern avoidance by even permutations
- Pattern frequency sequences and internal zeros
- Avoiding consecutive patterns in permutations
This page was built for publication: Permutations containing and avoiding certain patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4502592)