广义Goulden-Jackson聚类方法与格点路径枚举

@第{Yan2015AGG条，title={广义Goulden-Jackson聚类方法和格点路径枚举}，author={庄严}，日记={离散数学}，年份={2015年}，体积={341}，页数={358-379}，网址={https://api.semanticscholar.org/CorpusID:3329361}}
[PDF]语义阅读器

9引文

Goulden–Jackson聚类方法到Malvenuto–Reutenauer代数的提升

Goulden–Jackson聚类法是一种强大的工具，可以通过指定子单词的出现次数来计算单词数量，Elizale和Noy采用了该方法，可以通过出现的…

具有禁止模式的格路径的解析组合，1向量核方法，2和下推自动机的生成函数3

13摘要14在本文中，我们开发了一种向量核方法，这是一种强大的方法，它在一个统一的框架中解决了由…

具有禁止模式的格路径的分析组合学、向量核方法和下推自动机的生成函数

开发了一种向量核方法，该方法在一个统一的框架中解决了所有与下推自动机生成的单词枚举相关的问题，这些单词枚举用于枚举避免固定单词（模式）的格路径，或用于计算给定模式的出现次数。

Goulden–Jackson簇定理的一个应用

设A是一个字母表，F是一组A中有字母的单词。我们证明了所有A中有单词且F中没有连续子单词的单词之和，作为非通配符中的形式幂级数…

关于簇和$r$-Stirling置换的统计

Goulden$\unicode{x2013}$Jackson聚类方法适用于Elizalde和Noy的排列，它将通过出现指定的连续模式来计算排列的问题减少到…

加泰罗尼亚物体上诱人对称性的组合证明

我们研究了加泰罗尼亚物体上诱人的对称性。就Dyck路径而言，这种对称性可以用以下方式解释：如果w n，k，m是半长度n与k的Dyck路数…

枚举Dyck路径中的对称和非对称峰值

代数组合

让A是一个字母表，让F是一组字母在A中的单词。我们证明了所有在A中有字母且在F中没有连续子单词的单词的和，作为非通读中的形式幂级数…

避免鱼缸排列和上升序列的模式

Fishburn置换是一种避免了二元模式$（231，{1\}，{1\\}）$的置换，而上升序列是一个非负整数序列，其中每个条目都小于或…

21参考文献

Goulden-Jackson聚类法在子词出现次数计数Dyck路径中的应用

这项工作使用Goulden-Jackson聚类方法的变体，根据特定模式的出现次数计算Dyck路径，并说明如何使用聚类方法计算这些示例的生成函数。

Goulden–Jackson聚类方法的推广

给出了Goulden–Jackson聚类法的几个修改，该方法用于寻找避免给定禁用词集的单词的生成函数，包括可以考虑单词上各种“权重”的函数，包括单字母概率分布、双字母概率和三字母概率。

符号Goulden-Jackson聚类方法

设V和B分别是有限字母表和有限单词集（在V上）。假设a（n）是长度为n的单词的总数，这些单词避开了B中的单词作为因子。目的是找到…

Goulden–Jackson聚类方法在随机序列模式发生上的推广及与Régnier–Szpankowski方法的比较

通过对一些矩阵求逆的操作，证明了Régnier–Szpankowski方法可以简化为扩展的Goulden–Jackson方法，即从对称的Bernoulli序列的扩展，其中每个符号的出现概率相等，符号生成概率不同的非对称贝努奇序列。

循环词的Goulden-Jackson聚类方法

强大的古尔登？Jackson Cluster Method生成枚举单词的生成函数，这些单词可以避免指定的有限“错误”集，该方法适用于处理循环单词…

按运行计数排列

本影转移矩阵法。五： Goulden-Jackson聚类方法有无数错误。

这是第五部，也是最后一部，以吉安·卡洛·罗塔（Gian-Carlo Rota）关于本影的开创性概念为基础的关于人脑转移矩阵方法的传奇故事。在这里，我们扩展了强大的Goulden-Jackson集群…

计算有限单词集的出现次数：组合方法

本文根据文本的长度和有限集合中单词的出现次数，提供了计算文本的多元生成函数，并提供了一个完整的证据来验证包含排除原则的使用。

Motzkin路径中平台的生成函数

莫茨金小路上的高原是由三个步骤组成的序列：向上一步、水平一步，然后是向下一步。我们发现莫茨金高原的二元生成函数有三种不同的形式…

Goulden-Jackson集群方法：扩展、应用和实现

这是一种强大的（迄今为止尚未充分利用的）古尔登·杰克逊聚类方法，用于寻找单词数量的生成函数，以避免作为因素的指定“脏”集合的成员…