避免 $\bar{2}413\bar{5}$ 的排列数
组合数学
2011-11-03 v3
摘要
我们回答了 R. J. Mathar 提出的一个问题,并确认避免 的排列的计数序列是 Bell 数的 Invert 变换。证明依赖于对这些排列的一个简单分解,以及避免 的排列由 Bell 数计数这一已知事实。
引用
@article{arxiv.1110.6884,
title = {The number of \bar{2}413\bar{5}-avoiding permutations},
author = {David Callan},
journal= {arXiv preprint arXiv:1110.6884},
year = {2011}
}
备注
4 pages, typos corrected, slightly improved exposition