Séminaire Lotharingien de Combinatoire,B48a(2002),23页。

奥利维尔·吉伯特和图菲克·曼苏尔

限制性132卷

摘要。我们研究长度对合数的母函数n个避免(或仅包含一次)132并避免(或只包含一次)任意排列\陶长度的k个在一些有趣的情况下,这些生成函数仅依赖于k个并且可以通过的切比雪夫多项式来表示第二种。特别地,我们证明了长度的对合n个避免132和12…k与对合相等长度的n个避免132和任何加长双楔图案长度的k个. 我们使用组合方法来证明我们的几个结果。


收到日期:2002年1月16日;修订日期:2002年4月30日;2002年7月14日;接受日期:2002年8月7日。

以下版本可用: