Scifaro

中文

包含与避免123和132模式的排列

组合数学 2007-05-23 v1

作者: Aaron Robertson

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了避免132模式且恰有一个123模式的排列数为(n-2)2^(n-3)。随后我们给出一个到避免123模式且恰有一个132模式的排列集合的双射。最后，我们证明了恰有一个123模式且恰有一个132模式的排列数为(n-3)(n-4)2^(n-5)。

关键词

排列模式避免 123模式 132模式双射计数

引用

@article{arxiv.math/9903169,
  title  = {Permutations Containing and Avoiding 123 and 132 Patterns},
  author = {Aaron Robertson},
  journal= {arXiv preprint arXiv:math/9903169},
  year   = {2007}
}

备注

5 pages