Permutations Restricted by Two Distinct Patterns of Length Three

Aaron Robertson

Permutations Restricted by Two Distinct Patterns of Length Three

组合数学 2007-05-23 v2

作者: Aaron Robertson

摘要

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.

关键词

pattern avoidance in permutations permutations combinatorial bounds and extremal problems

引用

@article{arxiv.math/0012029,
  title  = {Permutations Restricted by Two Distinct Patterns of Length Three},
  author = {Aaron Robertson},
  journal= {arXiv preprint arXiv:math/0012029},
  year   = {2007}
}

备注

15 pages, some relevant reference brought to my attention (see section 4)

Permutations Restricted by Two Distinct Patterns of Length Three

摘要

关键词

引用

备注

相关论文