Refined Restricted Permutations Avoiding Subsets of Patterns of Length Three
Abstract
Define $S_n^k(T)$ to be the set of permutations of $\{1,2,...,n\}$ with exactly $k$ fixed points which avoid all patterns in $T \subseteq S_m$. We enumerate $S_n^k(T)$, $T \subseteq S_3$, for all $|T| \geq 2$ and $0 \leq k \leq n$.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- March 2002
- DOI:
- 10.48550/arXiv.math/0204005
- arXiv:
- arXiv:math/0204005
- Bibcode:
- 2002math......4005M
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 68R15