An application of the Goulden-Jackson cluster theorem
Abstract
Let A be an alphabet and let F be a set of words with letters in A. We show that the sum of all words with letters in A with no consecutive subwords in F, as a formal power series in noncommuting variables, is the reciprocal of a series with all coefficients 0, 1 or -1. We also explain how this result is related to a result of Curtis Greene on lattices with Möbius function 0, 1, or -1.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.03171
- arXiv:
- arXiv:2011.03171
- Bibcode:
- 2020arXiv201103171G
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- To be published in Algebraic Combinatorics