Permutations Restricted by Two Distinct Patterns of Length Three
Abstract
Define $S_n(R;T)$ to be the number of permutations on $n$ letters which avoid all patterns in the set $R$ and contain each pattern in the multiset $T$ exactly once. In this paper we enumerate $S_n(\{\alpha\};\{\beta\})$ and $S_n(\emptyset;\{\alpha,\beta\})$ for all $\alpha \neq \beta \in S_3$. The results for $S_n(\{\alpha\};\{\beta\})$ follow from two papers by Mansour and Vainshtein.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2000
- DOI:
- 10.48550/arXiv.math/0012029
- arXiv:
- arXiv:math/0012029
- Bibcode:
- 2000math.....12029R
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- 15 pages, some relevant reference brought to my attention (see section 4)