广义模式避免
组合数学
2007-05-23 v1
摘要
近来，Babson 与 Steingrimsson 引入了广义排列模式，允许要求模式中两个相邻字母在排列中亦相邻。我们考察此类模式的模式避免问题，并对避免任意长度为三且恰有一对相邻字母的单一模式的排列数目给出了完整解。我们还给出了避免两个不同模式的排列数目的一些结果。文中展示了其与若干被深入研究的组合结构（如集合划分、Dyck 路、Motzkin 路以及对合）的联系。此外，定义了一类新的集合划分，称为单调划分，并证明其与非重叠划分一一对应。
引用
@article{arxiv.math/0011235,
title = {Generalised Pattern Avoidance},
author = {Anders Claesson},
journal= {arXiv preprint arXiv:math/0011235},
year = {2007}
}