×
迈克尔·阿尔伯特;潘通，杰伊;文森特·瓦特

关于置换类的合并和楼梯的增长。 （英语） Zbl 1418.05015号

落基山J.数学。 49，编号2，355-367（2019）.
摘要：由于A.克莱森等[J.Comb.Theory，Ser.A 119，No.8，1680–1691（2012；Zbl 1246.05002号)]两个置换类合并的增长率。奇怪的是，没有一个已知的合并没有达到这个界限。利用线性代数技术和Toeplitz矩阵理论，我们提供了增长率等于这个上界的充分条件。特别地，我们的结果适用于主置换类的所有合并。最后，我们演示了我们的技术与博纳先生[J.Comb.Theory，Ser.A 110，No.2，223-235（2005；Zbl 1067.05003号)《欧洲法学杂志》。28，第1期，75–85页（2007年；Zbl 1105.05002号)].

引用于7文件

MSC公司：

2016年1月5日 渐进枚举

关键词：

置换模式;指数增长率;楼梯等级

引文：

Zbl 1246.05002号;Zbl 1067.05003号;Zbl 1105.05002号
PDF格式BibTeX公司 XML格式引用
\textit{M.Albert}等人，《落基山数学》。49，No.2，355--367（2019；Zbl 1418.05015）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] M.H.Albert，关于在随机置换中避免任意模式的最长子序列的长度，随机结构。阿尔戈。31 (2007), 227-238. ·兹比尔1129.05002 ·doi:10.1002/rsa.2014年
[2] M.H.Albert、S.Linton和N.Ruškuc，排列的插入编码，Electr。J.Combin.12（2005），论文47，31页·Zbl 1081.05001号
[3] M.H.Albert和V.Vatter，关于排列网格类增长的Bevan定理的初等证明，arXiv 1608.06967，发表在Proc。爱丁堡数学。Soc公司·Zbl 1422.05001号
[4] R.Arratia，关于避开给定模式的置换数的Stanley-Wilf猜想，Elector。J.Combin.6（1999），注1，4 pp·Zbl 0922.05002号
[5] M.D.Atkinson，限制排列，离散。数学。195 (1999), 27-38. ·Zbl 0932.05002号
[6] D.Bevan，置换网格类的增长率，图上的巡视，以及谱半径，Trans。阿默尔。数学。Soc.367（2015），5863-5889·Zbl 1311.05003号 ·doi:10.1090/S0002-9947-2015-06280-1
[7] D.Bevan、R.Brignall、A.Elvey Price和J.Pantone，（{\rm Av}（1324））的结构特征及其增长率的新界限，Electr。票据贴现。数学。61 (2017), 123-129. ·Zbl 1378.05002号
[8] M.Bóna，精确列举\（1342\）-避免排列：与标记树和平面地图的紧密联系，J.Combin.Th.Ser。A 80（1997），257-272·Zbl 0887.05004号
[9] --Stanley-Wilf序列的极限并不总是合理的，分层模式优于单调模式，J.Combin.Th.Ser。A 110（2005），223-235·Zbl 1067.05003号
[10] --《Stanley-Wolf限额的新记录》，《欧洲联合杂志》28（2007），75-85·Zbl 1105.05002号
[11] --，（1324）-避免排列的新上界，Combin.Prob。公司。23 (2014), 717-724. ·Zbl 1298.05019号
[12] --《（1324）避免排列的新记录》，《欧洲数学杂志》。1 (2015), 198-206. ·Zbl 1310.05007号
[13] A.Claesson、V.Jelínek和E.Steingriímsson，《Stanley-Wilf极限的上界\（1324）和其他分层图案》，J.Combin.Th.Ser。A 119（2012），1680-1691·兹比尔1246.05002
[14] V.Jelínek和P.Valtr，置换类的分裂和Ramsey性质，高级应用。数学。63 (2015), 41-67. ·Zbl 1304.05146号
[15] A.Marcus和G.Tardos，排除置换矩阵和Stanley-Wilf猜想，J.Combin.Th.Ser。A 107（2004），153-160·Zbl 1051.05004号 ·doi:10.1016/j.jcta.2004.04.002
[16] C.Meyer，矩阵分析和应用线性代数，SIAM，费城，宾夕法尼亚州，2000年·Zbl 0962.15001号
[17] A.Regev，与杨氏图条带相关的度的渐近值，高级数学。41 (1981), 115-136. ·Zbl 0509.20009号 ·doi:10.1016/0001-8708（81）90012-8
[18] Z·斯坦科娃，《禁止的子序列》（Forbidden subsequences，Discre.）。数学。132 (1994), 291-316. ·Zbl 0810.05011号 ·doi:10.1016/0012-365X（94）90242-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。