The Goulden-Jackson cluster method: Extensions, applications and implementations

Authors
Noonan, J Zeilberger, D
Citation
J. Noonan et D. Zeilberger, The Goulden-Jackson cluster method: Extensions, applications and implementations, J DIF EQ AP, 5(4-5), 1999, pp. 355-377
Citations number
12
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS
ISSN journal
10236198 → ACNP
Volume
5
Issue
4-5
Year of publication
1999
Pages
355 - 377
Database
ISI
SICI code
1023-6198(1999)5:4-5<355:TGCMEA>2.0.ZU;2-S
Abstract
The powerful (and so far under-utilized) Goulden-Jackson Cluster method for finding the generating function for the number of words avoiding, as facto rs, the members of a prescribed set of 'dirty words', is tutorialized and e xtended in various directions, The authors' Maple implementations, containe d in several Maple packages available from this paper's website http://www. math.temple.edu/(similar to)zeilberg/gj.html, are described and explained.