×
弗雷德里克·约翰逊;Brian Nakamura

使用函数方程枚举1324避免排列。 （英语） Zbl 1295.05015号

高级申请。数学。 56, 20-34 (2014).
摘要：我们考虑了模式1324精确出现的排列枚举问题，并导出了这种一般情况以及模式避免情况的函数方程。函数方程导致了一种新的算法来枚举长度排列，避免了1324。此方法用于列举1324个避免因素，最多为（n=31）。我们还扩展了这些函数方程，以说明反演的数量，并导出了类似的算法。

引用于6文件

MSC公司：

05年05月05日 排列、单词、矩阵
2015年1月5日 精确枚举问题，生成函数
39B99号 函数方程和不等式

关键词：

置换模式;函数方程;枚举算法

软件：

1234层;第123456页;第12345页;12345财年;第123页;第1234页;123财年;组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{F.Johansson}和\textit{B.Nakamura}，高级应用程序。数学。56、20--34（2014年；Zbl 1295.05015）
全文： 内政部 arXiv公司

整数序列在线百科全书：

1324个，避免长度n的排列。
长度n的排列数正好包含模式1324的1次出现。

参考文献：

[1] 艾伯特，M.H。；Elder，M。；Rechnitzer，A。；韦斯科特，P。；Zabrocki，M.，《关于4231的Stanley-Wilf极限——避免置换和Arratia的一个猜想》，《应用》高级。数学。，36, 2, 96-105 (2006) ·Zbl 1089.05002号
[2] Richard Arratia，关于避开给定图案的排列数的Stanley-Wilf猜想，电子。J.Combina.，6，N1（1999），注释，4页（电子版）·Zbl 0922.05002号
[3] Bóna，Miklós，《1342年避免排列的精确计数：与标记树和平面地图的紧密联系》，J.Combin。A、 80、2、257-272（1997）·Zbl 0887.05004号
[4] Bóna，Miklós，1324避免排列的新上限（2012）·Zbl 1298.05019号
[5] 安德斯·克莱森（Anders Claesson）；维特·杰利内克；Steingrímsson，Einar，1324的Stanley-Wilf极限和其他分层模式的上界，J.Combin。A、 119、8、1680-1691（2012）·Zbl 1246.05002号
[6] Elder，Murray；Vatter，Vince，在第三届排列模式国际会议上提出的问题和猜想（2005）
[7] Gessel，Ira，《对称函数和P-递归性》，J.Combin，理论Ser。A、 53、2、257-285（1990）·兹比尔0704.05001
[8] Knuth，Donald E.，《计算机编程的艺术》。第1卷：基本算法（1973），Addison-Wesley：马萨诸塞州Addison-Wesley Reading·Zbl 0302.68010号
[9] 亚当·马库斯（Adam Marcus）；Tardos，Gábor，排除置换矩阵和Stanley-Wilf猜想，J.Combin。A、 107、1、153-160（2004）·Zbl 1051.05004号
[10] 达科·马里诺夫；拉多伊奇，拉多什，《1324年计数——避免排列，排列模式》。排列模式，奥塔哥，2003年。排列模式。置换模式，奥塔哥，2003，电子。J.Combin.，9，R13（2002/03），研究论文，9页（电子版）·Zbl 1023.05009号
[11] Brian Nakamura，《使用指定的模式出现次数枚举排列的方法》，《纯粹数学》。申请。（PU.M.A.）（2014年），出版中·Zbl 1313.05007号
[12] Brian Nakamura；Zeilberger，Doron，《使用Noonan-Zeilberger函数方程枚举（多项式时间！）广义Wilf类》，《应用程序高级》。数学。，50, 3, 356-366 (2013) ·Zbl 1259.05005号
[13] Regev，Amitai，与杨氏图条带相关的度的渐近值，高级数学。，41, 2, 115-136 (1981) ·Zbl 0509.20009号
[14] 斯隆，尼尔，《整数序列在线百科全书》（2013）·Zbl 1274.11001号
[15] Steingrímsson，Einar，置换模式的一些开放问题，伦敦数学学会讲义系列，239-263（2013）·Zbl 1300.05020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。