医学博士阿特金森。 限制排列。 （英语） Zbl 0932.05002号 离散数学。 195，编号1-3，27-38（1999）. 作者介绍了一类置换闭集，称为轮廓闭集，并用它们解决了相关闭集反问题的一些实例及其基础。他还给出了基于长度为3和4的两个置换的闭集的一些枚举结果。审核人：乐茂华（湛江） 引用于1审查引用于29文件 MSC公司： 05年05月05日 排列、单词、矩阵 2015年1月5日 精确枚举问题，生成函数 关键词：限制排列;序列;闭集;枚举 PDF格式BibTeX公司 XML格式引用 \textit{M.D.Atkinson}，离散数学。195，编号1--3，27-38（1999；Zbl 0932.05002） 全文： 内政部 整数序列在线百科全书： 避开图案321和1324的长度为n的排列数。 行读取的三角形：T（n，k）是[n]的排列数p，使得由p块的前导项形成的单词的反转数为k。排列块是出现在连续位置的最大连续整数序列。例如，置换5412367具有4个块：5、4、123和67；它们的前导词条是5、4、1和6，单词5416有3个倒置。 参考文献： [2] Bóna，M.，避免特定模式的排列：长度4和泛化的情况，离散数学。，175, 55-67 (1997) ·兹比尔0888.05002 [3] Bóna，M.，《1342年避免排列的精确计数：与标记树和平面地图的紧密联系》，J.Combin。A、 80、257-272（1997）·Zbl 0887.05004号 [4] Bóna，M.，具有精确\（r 132\）子序列的置换数在大小上是P-递归的！，高级申请。数学。，18, 510-522 (1997) ·Zbl 0879.05006号 [6] Bose等人。；Buss，J.F。；Lubiw，A.，排列的模式匹配，WADS’93，（计算机科学讲义，第709卷（1993），Springer:Springer Berlin），200-209·Zbl 1504.68150号 [7] Kézdy，A.E。；Snevily，H.S。；王春红，《将排列划分为增减子序列》，《组合理论A》，第74期，第353-359页（1996年）·Zbl 0844.05003号 [8] Knuth，D.E.，《基本算法》（《计算机编程艺术》，第1卷（1973），Addison-Wesley：Addison-Whesley Reading，MA）·Zbl 0191.17903号 [9] Noonan，J.，《仅包含一个长度为三的递增子序列的排列数》，《离散数学》。，152, 307-313 (1996) ·Zbl 0852.0509号 [10] Noonan，J。；Zeilberger，D.，列举具有规定数量的禁止模式的排列，高级应用。数学。，17, 381-407 (1996) ·Zbl 0974.05001号 [11] Pratt，V.R.，《计算具有双端队列、并行堆栈和并行队列的排列》（Proc.ACM Symp.Theory of Computing，vol.5（1973）），268-277·Zbl 0314.94030号 [12] Riordan，J.，《组合分析导论》（1958），威利出版社：威利纽约·Zbl 0078.00805号 [13] 夏皮罗，L。；Stephens，A.B.，Bootstrap渗流，Schröder数，和（N）kings问题，SIAM J.离散数学。，2, 275-280 (1991) ·Zbl 0736.05008号 [14] 西蒙，R。；Schmidt，F.W.，限制排列，欧洲。J.Combina.，6383-406（1985）·Zbl 0615.05002号 [15] 斯坦科娃，Z.E.，禁止子序列，离散数学。，132, 291-316 (1994) ·兹比尔0810.05011 [16] Stankova，Z.E.，长度为4的禁止子序列的分类，《欧洲组合杂志》，17，5，501-517（1996）·Zbl 0857.05007号 [17] Tarjan，R.E.，《使用队列和堆栈网络进行排序》，J.ACM，19，341-346（1972）·Zbl 0243.68004号 [18] West，J.，《生成树与加泰罗尼亚和薛定谔数》，离散数学。，146, 247-262 (1995) ·兹比尔0841.05002 [19] West，J.，生成树和禁止序列，离散数学。，157, 363-374 (1996) ·Zbl 0877.05002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。