×
艾拉·盖塞尔（Ira M.Gessel）。

Goulden-Jackson簇定理的应用。 （英语） Zbl 1504.05012号

阿尔盖布。梳子。 第5期，第6期，1279-1286（2022）.
小结：让\（A\）是一个字母表，让\（F\）是带字母的一组单词。我们证明了所有在\（A\）中有字母且在\（F\）中没有连续子单词的单词的和，作为非交换变量中的形式幂级数，是所有系数为0、1或\（-1）的级数的倒数。我们还解释了这个结果与V.多森科和A.科洛什金【代数数论7，第3期，673-700（2013；Zbl 1271.05101号)]关于一个密切相关的问题和一个定理C.格林[欧洲期刊Comb.9，第3期，225-240（1988；兹伯利0665.06007)]在Möbius函数为0、1或\（-1\）的格上。

MSC公司：

05年05月05日 排列、单词、矩阵
2015年1月5日 精确枚举问题，生成函数

关键词：

Goulden-Jackson簇定理;禁止使用的子单词;Möbius函数

引文：

Zbl 1271.05101号;Zbl 0665.06007号

软件：

GJ系列;毛毯;NAIVE公司;JODO公司;GJ平方英尺;SYMGJ公司;SPGJ公司;GJSAW公司;戴维_安
PDF格式BibTeX公司 XML格式引用
\textit{I.M.Gessel}，Algebr。梳子。5，第6号，1279--1286（2022；Zbl 1504.05012）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Anick，David J.，《关于结合代数的同调性》。阿默尔。数学。Soc.，296，2641-659（1986）·Zbl 0598.16028号 ·doi:10.2307/200383
[2] 巴西诺（Frédérique Bassino）；朱利安·克莱门特；Nicoème，Pierre，计算有限单词集的出现次数：组合方法，ACM Trans。算法，第8、3条，第31条，第28页（2012年）·Zbl 1295.05006号 ·doi:10.145/2229163.2229175
[3] 莱昂纳德·卡利茨（Leonard Carlitz）；理查德·斯科维尔（Richard Scoville）；沃恩，特蕾莎，按上升、下降和水平枚举序列对，手稿数学。，19, 3, 211-243 (1976) ·Zbl 0348.05006号 ·doi:10.1007/BF01170773
[4] 弗拉基米尔·多森科；文森特·盖利纳斯；Tamaroff，Pedro，Gorenstein单项式代数Hochschild上同调的有限生成（2019）·Zbl 1518.16006号
[5] 弗拉基米尔·多森科；Khoroshkin，Anton，Shuffle代数，同调和连续模式避免，代数数论，7，3，673-700（2013）·Zbl 1271.05101号 ·doi:10.2140/ant.2013.7.673
[6] Fröberg，Ralf，一类Poincaré级数的确定，数学。扫描。，37, 1, 29-39 (1975) ·Zbl 0318.13027号 ·doi:10.7146毫米/平方厘米-11585
[7] Gessel，Ira Martin，《生成函数和序列枚举》（1977）
[8] 伊恩·古尔登（Ian P.Goulden）。；Jackson，David M.，《具有可分辨子序列的序列簇分解的反演定理》，J.London Math。《社会学杂志》（2）、20、3、567-576（1979）·Zbl 0467.05008号 ·doi:10.1112/jlms/s2-20.3.567
[9] 伊恩·古尔登（Ian P.Goulden）。；Jackson，David M.，《组合计数》，xxiv+569 p.pp.（1983），John Wiley&Sons，Inc.，纽约·Zbl 0519.05001号
[10] Greene，Curtis，一类具有Möbius函数的格，《欧洲组合杂志》，9，3，225-240（1988）·Zbl 0665.06007号 ·doi:10.1016/S0195-6698（88）80013-1
[11] Natalie Iyudu；Vlassopoulos，Ioannis，单项式运算和代数的同调（2020）
[12] 约翰·努南（John Noonan）；Zeilberger，Doron，《Goulden-Jackson集群方法：扩展、应用和实现》，J.Differ。方程式应用。，5, 4-5, 355-377 (1999) ·Zbl 0935.05003号 ·doi:10.1080/10236199908808197
[13] Rota，Gian Carlo，在组合理论的基础上。莫比乌斯函数理论，Z.Wahrscheinlichkeits理论和Verw。Gebiete，2340-368（1964）·Zbl 0121.02406号 ·doi:10.1007/BF00531932
[14] Wang，Chao-Jen，Goulden-Jackson聚类法在按子词出现次数计算Dyck路径中的应用（2011）
[15] 庄，严，广义Goulden-Jackson聚类方法与格点路径枚举，离散数学。，341，2358-379（2018）·Zbl 1376.05009号 ·doi:10.1016/j.disc.2017.09.004
[16] 庄，严，将Goulden-Jackson聚类方法提升到Malvenuto-Reutenauer代数，Algebr。梳。，5, 6, 1391-1425 (2022) ·Zbl 1504.05017号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。