``The Goulden-Jackson Cluster Method: Extensions, Applications, and Implementations''

by John Noonan and Doron Zeilberger


.pdf   .ps   .tex
Appeared in J. Difference Eq. Appl. 5 (1999), 355-377.

First Written: May 1, 1997. Last Update: May 13, 1997.

The Goulden-Jackson method was (until the appearance of this paper), one of the most well-kept secrets in combinatorics. In this paper we give away this secret, and generalize it in various directions. Most importantly, we wrote many Maple programs implementing the method and its extensions.

Most importantly, look up the paper's Very own Web Page , that contains lots of very useful Maple packages, that are mentioned in the paper .

One of the applications mentioned in our paper is to the enumeration of square-free ternary words. Read Steve Finch's intriguing essay on square-free words.

Back to Doron Zeilberger's List of Papers

Back to Doron Zeilberger's Home Page