×

避免3124和4312的排列计数。 (英语) Zbl 1366.05004号

小结:我们通过表明它是两个几何网格类的并集的膨胀,找到了避免模式3124和4312的所有排列类的生成函数。

MSC公司:

05年05月05日 排列、单词、矩阵
2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Albert,M.H.:PermLab:置换模式软件。http://www.cs.otago.ac.nz/PermLab网站/ (2014) ·兹比尔1271.05004
[2] Albert M.H.,Atkinson M.D.:简单排列和模式限制排列。离散数学。300(1-3), 1-15 (2005) ·Zbl 1073.05002号 ·doi:10.1016/j.disc.2005.06.016
[3] Albert M.H.、Atkinson M.D.、Bouvel M.、Ruškuc N.、Vatter V.:排列的几何网格类。事务处理。阿默尔。数学。Soc.365(11),5859-5881(2013)·Zbl 1271.05004号 ·doi:10.1090/S0002-9947-2013-05804-7
[4] Albert,M.H.,Atkinson,M.D.,Brignall,R.:使用单调网格类枚举三个模式类。电子。J.Combin.19(3),#P20(2012)·Zbl 1253.05003号
[5] Albert M.H.、Atkinson M.D.、Vatter V.:几何网格类的膨胀:三个案例研究。澳大利亚。《联合杂志》58(1),27-47(2014)·Zbl 1296.05001号
[6] Bóna,M.:置换类等于光滑类。电子。J.组合5,#R31(1998)·Zbl 0899.05001号
[7] Brignall R.,Ruškuc N.,Vatter V.:简单排列:可判定性和不可避免的子结构。理论。计算。科学。391(1-2), 150-163 (2008) ·Zbl 1133.05001号 ·doi:10.1016/j.tcs.2007.10.037
[8] Delgado,M.,Linton,S.,Morais,J.:自动化-一个GAP包,版本1.13。(2011)
[9] Elizalde S.:X类和几乎增加的排列。Ann.Combin.15(1),51-68(2011)·Zbl 1233.05011号 ·doi:10.1007/s00026-011-0082-9
[10] Flajolet,P.,Sedgewick,R.:分析组合数学。剑桥大学出版社,剑桥(2009)·Zbl 1165.05001号
[11] GAP集团。GAP-组、算法和编程,版本4.6.4。(2013) ·Zbl 1025.05001号
[12] Kremer D.:具有禁止子序列和广义schroder数的置换。离散数学。218(1-3), 121-130 (2000) ·Zbl 0949.05003号 ·doi:10.1016/S0012-365X(99)00302-7
[13] Kremer D.:后记:“具有禁止子序列和广义Schröder数的置换”。离散数学。270(1-3), 333-334 (2003) ·Zbl 1025.05001号 ·doi:10.1016/S0012-365X(03)00124-9
[14] Kremer D.,Shiu W.C.:避免长度四模式对的置换的有限转移矩阵。离散数学。268(1-3), 171-183 (2003) ·Zbl 1024.05001号 ·doi:10.1016/S0012-365X(03)00042-6
[15] Le,I.:长度为4的置换对的Wilf类。电子。J.组合12,#R25(2005)·兹比尔1081.05002
[16] 斯隆,N.J.A.:整数序列在线百科全书。网址:https://oeis.org/ (2015) ·Zbl 1274.11001号
[17] Vatter,V.,Waton,S.:关于从圆中绘制的点。电子。J.Combin.18(1),#P223(2011)·Zbl 1243.05024号
[18] Waton,S.:关于由令牌传递网络、网格矩阵和图片定义的置换类:三种参与方式。圣安德鲁斯大学博士论文(2007年)
[19] 维基百科。特定排列类的枚举——维基百科,免费百科全书(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。