枚举避免超过三个 Babson-Steingrímsson 模式的排列
组合数学
2007-05-23 v1
摘要
不久前，Claesson 和 Mansour 提出了一些关于枚举避免超过三个 Babson-Steingrímsson 模式（类型为 或 的广义模式）的排列的猜想。避免一个、两个或三个模式的情况此前已被研究。此处解决了禁止四个和五个模式的情况，并给出了避免这些模式的排列的精确枚举，从而证实了 Claesson 和 Mansour 的猜想。我们所使用的方法可以轻易推广至禁止超过五个模式的情况。
引用
@article{arxiv.0704.3565,
title = {Enumerating permutations avoiding more than three Babson - Steingr\'\i msson patterns},
author = {Antonio Bernini and Elisa Pergola},
journal= {arXiv preprint arXiv:0704.3565},
year = {2007}
}