M.H.阿尔伯特。;M·埃尔德。;A.里奇尼策。;韦斯科特，P。;M.扎布罗基。 关于4231的Stanley–Wilf极限，避免了置换和Arratia猜想。 （英语） Zbl 1089.05002号 高级应用程序。数学。 36，第2期，96-105（2006）. 小结：我们证明4231避免排列类的Stanley-Wilf极限至少是9.47。这个界表明，在避免长度为4的单个置换的所有置换类中，该类具有最大的此类极限，并驳斥了避免长度为k的单个置换类的Stanley-Wilf极限不能超过（（k-1）^2的猜想。结果是通过构造一个有限自动机序列来建立的，该序列接受4231类的子类，避免了置换，并分析了它们的转移矩阵。 引用于1审查引用于16文件 MSC公司： 05年05月05日 排列、单词、矩阵 2015年1月5日 精确枚举问题，生成函数 关键词：置换类;自动化 软件：草本植物;WILF公司;组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{M.H.Albert}等人，高级应用程序。数学。36，第2号，96--105（2006；Zbl 1089.05002） 全文： 内政部 arXiv公司 整数序列在线百科全书： 1324个，避免长度n的排列。 参考文献： [1] 马库斯，A。；Tardos，G.，排除置换矩阵和Stanley-Wilf猜想，J.组合理论。A、 107、1、153-160（2004）·Zbl 1051.05004号 [2] Arratia，R.，关于避开给定图案的排列数的Stanley-Wilf猜想，电子。J.Combin.，6（1999），注释，N1 4 pp.（电子版）·Zbl 0922.05002号 [3] Bóna，M.，避免特定模式的排列：长度4的情况和一些推广，离散数学。，175, 1-3, 55-67 (1997) ·Zbl 0888.05002号 [4] Bóna，M.，一些坚韧模式的指数上界的简单证明，应用中的高级。数学。，33, 1, 192-198 (2004) ·Zbl 1050.05005号 [5] Regev，A.，与杨氏图条带相关的度的渐近值，《数学高级》。，41, 2, 115-136 (1981) ·Zbl 0509.20009号 [6] Bóna，M.，《Stanley-Wilf序列的极限并不总是合理的，分层模式击败单调模式》，J.Combin。A、 110、2、223-235（2005）·Zbl 1067.05003号 [7] Kaiser，T。；Klazar，M.，关于闭合置换类的增长率，电子。J.Combina.，9，2（2002/03），研究论文10，20页（电子版），置换模式（Otago，2003）·Zbl 1015.05002号 [8] Zeilberger，D.，枚举方案，更重要的是，它们的自动生成，Ann.Comb。，2, 2, 185-195 (1998) ·Zbl 0931.05006号 [9] Chung，F.R.K。；格雷厄姆，R.L。；霍加特，V.E。；Kleiman，M.，《Baxter置换的数量》，J.Combin，理论服务。A、 24,3382-394（1978）·Zbl 0398.05003号 [10] Barcucci，E。；德尔·伦戈，A。；佩戈拉，E。；Pinzani，R.，ECO:组合对象枚举方法，J.Difference Equ。申请。，5, 4-5, 435-490 (1999) ·Zbl 0944.0505号 [11] 巴切利，S。；Barcucci，E。；Grazzini，E。；Pergola，E.，ECO对组合对象的穷尽生成，Acta Inform。，40, 8, 585-602 (2004) ·Zbl 1090.68555号 [12] 杜奇，E。；费杜，J.-M。；Rinaldi，S.，《从对象语法到ECO系统》，Theoret。计算。科学。，314, 1-2, 57-95 (2004) ·Zbl 1070.68056号 [13] 艾伯特，M.H。；林顿，S。；Ruškuc，N.，插入编码（2005）·Zbl 1081.05001号 [14] 艾伯特，M.H。；Aldred，R.E.L。；医学博士阿特金森。；van Ditmarsch，H.P。；C.C.Handley。；霍尔顿，D.A.，《限制排列和队列跳跃》，离散数学。，287, 1-3, 129-133 (2004) ·Zbl 1050.05004号 [15] 斯隆，N.J.A.，《整数序列在线百科全书》（2005年）·Zbl 1274.11001号 [16] Marinov，D。；Radoić，R.，《1324年计数——避免排列》，电子。J.Combin.，9，2（2002/03），研究论文13，9页（电子），置换模式（Otago，2003）·Zbl 1023.05009号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。