枚举避免一对Babson-Steingrimsson模式的排列
组合数学
2010-03-26 v5
摘要
Babson 与 Steingr\`imsson 引入了广义排列模式，允许要求模式中的两个相邻字母在排列中也必须相邻。随后，Claesson 给出了避免任意单个 (1,2) 或 (2,1) 型模式的排列数的完整解。这十二种模式中的八种，其答案为 Bell 数；其余四种则为 Catalan 数。本文中，我们给出避免一对 (1,2) 或 (2,1) 型模式的排列数的完整解，并猜想避免任意三个或更多此类模式集合中模式的排列数。
引用
@article{arxiv.math/0107044,
title = {Enumerating permutations avoiding a pair of Babson-Steingrimsson patterns},
author = {Anders Claesson and Toufik Mansour},
journal= {arXiv preprint arXiv:math/0107044},
year = {2010}
}