×

Goulden–Jackson聚类方法对随机序列中模式发生的推广,并与Régnier–Szpankowski方法进行比较。 (英语) Zbl 1084.05005号

Goulden-Jackson聚类方法和Régnier-Szpankowski方法是两种求随机序列中模式发生的生成函数的微分方法。本文通过对一些矩阵逆的操作,证明了Régnier-Szpankowski方法可以简化为扩展的Goulden-Jackson方法。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
19年5月 组合恒等式,双射组合学
15A24号 矩阵方程和恒等式
60二氧化碳 组合概率
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1112/jlms/s2-20.3.567·Zbl 0467.05008号 ·doi:10.1112/jlms/s2-20.3.567
[2] 内政部:10.1080/10236199908808197·Zbl 0935.05003号 ·doi:10.1080/10236199908808197
[3] Régnier M.,《序列压缩和复杂性研究进展》,1997年,第253页–(1997)
[4] 内政部:10.1016/0097-3165(81)90005-4·Zbl 0454.68109号 ·doi:10.1016/0097-3165(81)90005-4
[5] 内政部:10.1137/1023004·Zbl 0451.15005号 ·数字对象标识代码:10.1137/1023004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。