pith. sign in

arxiv: math/0012029 · v2 · submitted 2000-12-05 · 🧮 math.CO

Permutations Restricted by Two Distinct Patterns of Length Three

classification 🧮 math.CO
keywords alphabetapatternspermutationsavoidcontaindefinedistinct
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.