The Goulden-Jackson Cluster Method: Extensions, Applications and Implementations
Combinatorics
2007-05-23 v1
Abstract
The powerful (and so far under-utilized) Goulden-Jackson Cluster method for finding the generating function for the number of words avoiding, as factors, the members of a prescribed set of `dirty words', is tutorialized and extended in various directions. The authors' Maple implementations, contained in several Maple packages available from this paper's website (http://www.math.temple.edu/~zeilberg/gj.html), are described and explained.
Cite
@article{arxiv.math/9806036,
title = {The Goulden-Jackson Cluster Method: Extensions, Applications and Implementations},
author = {John Noonan and Doron Zeilberger},
journal= {arXiv preprint arXiv:math/9806036},
year = {2007}
}
Comments
Plain TeX, to appear in J. Difference Eq. and Appl