杰·潘通 避免3124和4312的排列计数。 (英语) Zbl 1366.05004号 安·库姆。 21,第2期,293-315(2017). 小结:我们通过表明它是两个几何网格类的并集的膨胀,找到了避免模式3124和4312的所有排列类的生成函数。 引用于4文件 MSC公司: 05年05月05日 排列、单词、矩阵 2015年1月5日 精确枚举问题,生成函数 关键词:置换类;简单置换;几何网格类 软件:PermLab公司;组织环境信息系统;自动机;间隙 PDF格式BibTeX公司 XML格式引用 \textit{J.Pantone},安·库姆。21,第2号,293--315(2017;Zbl 1366.05004) 全文: 内政部 arXiv公司 整数序列在线百科全书: a(n)=3^n-2^n+1。 避免图案1243和2431的长度为n的排列的数目。 长度n避免1243和2431的简单排列数。 特定几何网格类中长度为n的排列数。 特定几何网格类中长度为n的简单置换数。 特定几何网格类中长度为n的排列数。 避免模式3124和4312的和可分解排列数。 避免模式3124和4312的斜和可分解排列的数量。 避免模式3124和4312的和不可分解排列的数目。 避免模式3124和4312的斜和不可分解排列的数目。 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。