避免广义模式的置换的生成树
组合数学
2007-08-01 v1
摘要
我们为某些避免长度为 3 和 4 的广义模式的置换类构建了具有一个、两个和三个标签的生成树。这些树是通过在每一层向置换的右端添加一个元素构建的，这使我们能够将广义模式出现中某些元素的邻接条件纳入其中。我们利用这些树找到了关于不同参数枚举这些置换类的生成函数的函数方程。在几种情况下，我们利用核方法和 Bousquet-M\'elou 的一些思想求解了这些方程。我们获得了已知枚举结果的细化并发现了一些新结果。
引用
@article{arxiv.0707.4633,
title = {Generating trees for permutations avoiding generalized patterns},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:0707.4633},
year = {2007}
}
评论
17 pages, to appear in Ann. Comb