阿诺德·克诺普马赫;奥古斯丁·穆纳吉;斯蒂芬·瓦格纳 单词和作文的连续性。 （英语） Zbl 1256.05006号 安·库姆。 16，第2期，277-287（2012）. 摘要：我们考虑字母表\（[k]=\{1,2，\ldots，k\}\），\（k\geq2\）上的单词。对于固定的非负整数\（p\），单词\（w_｛1｝w_｛2｝\dots w_｛n｝\）中的\（p\）-序列由两个连续的字母组成，其形式为（\（w_｛i｝，w_｛i｝+p\）），\（i=1，2，\ldots，n-1\）。我们根据给定数量的包含\（p）-序列来分析单词。首先，我们找到（p）-序列数的均值和方差。然后，我们确定长度为（n）的单词中（p）-序列数的分布，因为（n）（可能还有（k））趋于无穷大；遇到了一个简单的相变实例（高斯-泊松-简并）。最后，我们还研究了整数合成中的序列。 引用于10文件 MSC公司： 05年05月05日 排列、单词、矩阵 2015年1月5日 精确枚举问题，生成函数 2016年1月5日 渐进枚举 关键词：话;成分;继承;极限分布 软件：GJ平方英尺;SYMGJ公司;GJSAW公司;JODO公司;组织环境信息系统;戴维_安;NAIVE公司;GJ系列;SPGJ公司;毛毯 PDF格式BibTeX公司 XML格式引用 \textit{A.Knopfmacher}等人，Ann.Comb。16，第2号，277--287（2012；Zbl 1256.05006） 全文： 内政部 参考文献： [1] Bassino F.、Clément，J.、Fayolle，J.和Nicoème，P.：计算有限单词集的出现次数：一种包含-排除方法。离散数学。西奥。计算。科学。程序。29–44 (2007) ·Zbl 1192.68942号 [2] Bender E.A.，Kochman F.：子字数的分布通常是正常的。《欧洲联合杂志》，第14卷（4），265–275页（1993年）·Zbl 0776.68097号 ·doi:10.1006/eujc.1993.1030 [3] Curtiss J.H.：关于矩母函数理论的注释。安。数学。统计13，430–433（1942）·Zbl 0063.01024号 ·doi:10.1214/aoms/1177731541 [4] Dymacek W.，Roselle D.P.：按上升和演替次数的循环排列。J.组合理论系列。A 25（2），196–201（1978）·Zbl 0404.05001号 ·doi:10.1016/0097-3165（78）90083-3 [5] Flajolet P.，Sedgewick R.：分析组合数学。剑桥大学出版社，剑桥（2009）·Zbl 1165.05001号 [6] Goulden I.P.，Jackson D.M.：组合枚举。多佛出版社，纽约州米诺拉（2004）·邮编1099.05005 [7] Guibas L.J.、Odlyzko A.M.：字符串重叠、模式匹配和非传递性游戏。J.组合理论系列。A 30（2），183–208（1981）·Zbl 0454.68109号 ·doi:10.1016/0097-3165（81）90005-4 [8] 黄光裕：关于组合结构中心极限定理的收敛速度。《欧洲联合杂志》19（3），329–343（1998）·Zbl 0906.60024号 ·doi:10.1006/eujc.1997.0179 [9] 卡普兰斯基一世：“管理问题”的解决方案。牛市。阿默尔。数学。Soc 49（10），784–785（1943）·兹比尔0060.02904 ·doi:10.1090/S0002-9904-1943-08035-4 [10] Knopfmacher A.，Munagi A.O.：整数分区中的成功。Ramanujan J.18（3），239–255（2009）·Zbl 1225.11129号 ·doi:10.1007/s11139-008-9140-2 [11] Munagi A.O.：序列和斐波那契数的组合。斐波纳契夸脱45（2），104–114（2007）·Zbl 1159.05006号 [12] Munagi A.O.：具有序列的扩展集分区。《欧洲联合杂志》29（5），1298–1308（2008）·Zbl 1149.05004号 ·doi:10.1016/j.ejc.2007.06.003 [13] Munagi A.O.：设置具有序列和分隔的分区。国际数学杂志。数学。《科学》2005（3），451-463（2005）·Zbl 1076.05009号 ·doi:10.1155/IJMMS.2005.451 [14] Noonan J.、Zeilberger D.：Goulden-Jackson集群方法：扩展、应用和实现。J.差异。方程式应用。5(4-5), 355–377 (1999) ·Zbl 0935.05003号 ·doi:10.1080/10236199908808197 [15] Reilly J.W.，Tanny S.M.：用序列和其他数字计算排列。离散数学32（1），69–76（1980）·Zbl 0462.0509号 ·doi:10.1016/0012-365X（80）90101-6 [16] Reilly J.R.，Tanny S.M.：排列中的数列。螺柱应用。数学61（1），73-81（1979）·Zbl 0418.05005号 [17] Riordan J.：没有3序列的排列。牛市。阿默尔。数学。Soc.51745-748（1945年）·Zbl 0060.02902号 ·doi:10.1090/S0002-9904-1945-08439-0 [18] 斯隆，N.J.A.：整数序列在线百科全书。以电子方式发布于http://www.research.att.com/\（\sim\）njas/序列/·Zbl 1274.11001号 [19] Szpankowski W.：序列算法的平均案例分析。Wiley-Interscience，纽约（2001）·Zbl 0968.68205号 [20] Tanny S.M.：突变与成功。J.组合理论系列。A 21（2），196-202（1976）·兹比尔0339.05004 ·doi:10.1016/0097-3165（76）90063-7 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。