约翰·努南;多龙·泽尔伯格 Goulden-Jackson集群方法:扩展、应用和实现。 (英语) Zbl 0935.05003号 J.差异Equ。申请。 5,编号4-5,355-377(1999)。 使用Goulden-Jackson聚类方法,作者给出了避免指定“脏词”集合成员的单词数量的生成函数。审核人:乐茂华(湛江) 引用于2评论引用于37文件 MSC公司: 05A10号 阶乘、二项式系数、组合函数 2015年1月5日 精确枚举问题,生成函数 关键词:枚举;Goulden-Jackson聚类法;生成函数;话 软件:SYMGJ公司;SPGJ公司;锯;GJsqfree公司;天真的;戴维_安;JODO公司;毛毯;GJ系列;组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{J.Noonan}和\textit{D.Zeilberger},J.Difference Equ。申请。5,编号4--5,355--377(1999;Zbl 0935.05003) 全文: 内政部 arXiv公司 整数序列在线百科全书: 纳拉亚纳牛序列:a(0)=a(1)=a;此后a(n)=a(n-1)+a(n-3)。 长度为n的三元无平方字数。 通用格式:(1+x^2)/(1-26*x+x^2-26*x^3+2*x^4)。 (1+2*x^2)/(1-26*x+2*x*2-52*x^3+4*x^4)的展开。 总尺寸:(1+x+x^2+x^3)/(1-3*x-3*x^2-3*x*3)。 长度为n且没有等于00000或00100的子字符串的二进制字符串数。 参考文献: [1] 内政部:10.1093/qmath/34.2.145·兹伯利0528.05004 ·doi:10.1093/qmath/34.2145 [2] 内政部:10.1007/978-1-4612-4072-3·doi:10.1007/978-1-4612-4072-3 [3] 内政部:10.2307/2324790·Zbl 0798.68139号 ·doi:10.2307/2324790 [4] 内政部:10.1112/jlms/s2-20.3.567·Zbl 0467.05008号 ·doi:10.1112/jlms/s2-20.3.567 [5] Goulden I.,组合计数(1983)·兹比尔0519.05001 [6] Graham R.L.,混凝土数学(1989) [7] 内政部:10.1016/0097-3165(81)90005-4·Zbl 0454.68109号 ·doi:10.1016/0097-3165(81)90005-4 [8] Guttmann A.J.,幂级数展开的渐近分析30(1981) [9] 马德拉斯N.,《自我回避行走》(1993)·Zbl 0780.60103号 [10] Noonan J.,预印本。可从作者的网站www.math获得。temple.du/noonan(1993年) [11] Penney W.,J.休闲数学。第7页,第321页–(1974年) [12] 斯隆·N.J.A.,《整数序列百科全书》(1995)·Zbl 0845.11001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。