Goulden-Jackson 聚类定理的一个应用
组合数学
2023-03-20 v2
摘要
设 A 为一个字母表，F 为以 A 中字母组成的一组词。我们证明，以 A 中字母组成且不含 F 中连续子词的所有词之和，作为非交换变量形式幂级数，等于一个各项系数均为 0、1 或 -1 的级数的倒数。我们还解释了该结果如何与 Curtis Greene 关于 Möbius 函数为 0、1 或 -1 的格的结果相关联。
引用
@article{arxiv.2011.03171,
title = {An application of the Goulden-Jackson cluster theorem},
author = {Ira M. Gessel},
journal= {arXiv preprint arXiv:2011.03171},
year = {2023}
}
备注
To be published in Algebraic Combinatorics