×
塞尔吉·埃利扎尔德;不，马克

置换中连续模式的簇、生成函数和渐近性。 （英语） Zbl 1254.05007号

高级申请。数学。 49，编号3-5，351-374（2012）.
摘要：我们使用聚类方法来枚举避免连续模式的排列。我们以统一的方式对几个已知的结果进行了重复和推广，得到了一些新的结果，包括一些长度为4和5的模式，以及一些给定形状的无限族模式。通过列举某些偏序集的线性扩张，我们找到了一个由指数生成函数的逆所满足的微分方程。我们证明，对于一大类模式，这个逆函数总是一个完整的函数。
我们还完成了将长度不超过6的连续模式分类为等价类，从而证明了Nakamura的一个猜想。最后，我们证明了单调模式渐近地支配（在最容易避免的意义上）所有相同长度的非重叠模式，从而证明了以下猜想S.Elizalde公司和M.诺伊【高级应用数学30，No.1–2，110–125（2003；Zbl 1016.05002号)]所有模式的正分数。

引用于三评论
引用于17文件

MSC公司：

05年05月05日 置换、单词、矩阵
2015年1月5日 精确枚举问题，生成函数
06A07年 偏序集的组合数学

关键词：

连续图案;置换;聚类法;非重叠图案;线性延伸

引文：

Zbl 1016.05002号

软件：

锯;GJsqfree公司;SPGJ公司;SYMGJ公司;毛毯;GJ系列;戴维_安;NAIVE公司;乔多;塞尔吉;埃利扎尔德;卡玛兹维奥特;CAV汽车
PDF格式BibTeX公司 XML格式引用
\textit{S.Elizalde}和\textit{M.Noy}，高级应用程序。数学。49，No.3--5，351--374（2012；Zbl 1254.05007）
全文： 内政部 arXiv公司

参考文献：

[1] A.Baxter，B.Nakamura，D.Zeilberger，枚举连续Wilf类的定理和证明的自动生成，收录于：Ilias Kotsireas，Eugene Zima（编辑），《W80会议论文集》，出版社，arXiv:1101.3949；A.Baxter，B.Nakamura，D.Zeilberger，枚举连续Wilf类的定理和证明的自动生成，收录于：Ilias Kotsireas，Eugene Zima（编辑），《W80会议论文集》，出版社，arXiv:1101.3949·Zbl 1273.05007号
[2] Bóna，M.，非重叠置换模式，纯粹数学。申请。，22, 99-105 (2011) ·Zbl 1265.05047号
[3] 多森科，V。；Khoroshkin，A.，Shuffle代数，同调和连续模式避免，预印本·Zbl 1271.05101号
[4] Duane，A。；Remmel，J.，《彩色排列中的最小重叠图案》，电子。J.Combina.，18（2011），#P25·Zbl 1229.05017号
[5] 埃伦堡，R。；基塔耶夫，S。；Perry，P.，《连续模式避免排列的光谱方法》，J.Comb。，2, 305-353 (2011) ·Zbl 1247.05013号
[6] Elizalde，S.，避免广义模式的排列的渐近枚举，《应用进展》。数学。，36, 138-155 (2006) ·Zbl 1089.05007号
[7] Elizalde，S。；Noy，M.，排列中的连续模式，应用中的高级。数学。，30, 110-123 (2003) ·Zbl 1016.05002号
[8] 弗拉乔莱特，P。；Sedgewick，R.，分析组合数学（2009），剑桥大学出版社：剑桥大学出版社·Zbl 1165.05001号
[9] Gessel，I.，《对称函数和（P）-递归性》，J.Combin.Theory Ser。A、 53、257-285（1990）·Zbl 0704.05001号
[10] 古尔登，I.P。；Jackson，D.M.，具有可分辨子序列的序列簇分解的反演定理，J.Lond。数学。《社会学杂志》，20567-576（1979）·兹比尔0467.05008
[11] 古尔登，I.P。；Jackson，D.M.，《组合计数》（1983），John Wiley&Sons，Inc.：纽约John Willey&Sons公司·Zbl 0519.05001号
[12] Khoroshkin，A。；Shapiro，B.，在连续模式避免中使用同源对偶，电子。J.Combina.，18（2011），#P9·Zbl 1217.05025号
[13] Liese，J。；Remmel，J.，避免连续模式的排列的生成函数，Ann.Comb。，14, 123-141 (2010) ·Zbl 1233.05016号
[14] 门德斯，A。；Remmel，J.，《排列和按连续模式计算的单词》，《应用程序高级》。数学。，37, 443-480 (2006) ·Zbl 1110.05005号
[15] Nakamura，B.，置换中连续模式避免的计算方法，《纯粹数学》。申请。，22, 253-268 (2011) ·Zbl 1265.05019号
[16] Noonan，J。；Zeilberger，D.，《具有规定数量的“禁止”模式的排列计数》，《应用进展》。数学。，17, 381-407 (1996) ·Zbl 0974.05001号
[17] Noonan，J。；Zeilberger，D.，《Goulden-Jackson集群方法：扩展、应用和实现》，J.Difference Equ。申请。，5, 355-377 (1999) ·Zbl 0935.05003号
[18] Stanley，R.，枚举组合学，第二卷（1999年），剑桥大学出版社：剑桥大学出版社·Zbl 0928.05001号
[19] Warlimont，R.，《避免连续模式的排列》，安理工大学。布达佩斯。第节。计算。，22, 373-393 (2003) ·Zbl 1108.05006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。