关于不动点与超量的多重模式避免
组合数学
2016-09-07 v1
摘要
我们研究在避免长度为 3 的模式子集的排列中，“不动点个数”与“超量个数”这两个统计量的分布。我们解决了同时避免多个模式的全部情形，给出了枚举这两个统计量的生成函数。某些情形被推广到任意长度的模式。对于避免单个模式的情形我们给出部分结果。我们还描述了在避免任意长度为 3 的模式子集的对合中这些统计量的分布。主要技巧是使用模式避免排列与某类 Dyck 路径之间的双射，使我们所研究的排列上的统计量对应于易于枚举的 Dyck 路径上的统计量。
引用
@article{arxiv.math/0311211,
title = {Multiple pattern avoidance with respect to fixed points and excedances},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:math/0311211},
year = {2016}
}
备注
29 pages, 16 figures