The Goulden-Jackson cluster method for cyclic words

Authors
Edlin, AE Zeilberger, D
Citation
Ae. Edlin et D. Zeilberger, The Goulden-Jackson cluster method for cyclic words, ADV APPL MA, 25(2), 2000, pp. 228-232
Citations number
6
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED MATHEMATICS
ISSN journal
01968858 → ACNP
Volume
25
Issue
2
Year of publication
2000
Pages
228 - 232
Database
ISI
SICI code
0196-8858(200008)25:2<228:TGCMFC>2.0.ZU;2-F
Abstract
The powerful Goulden-Jackson Cluster Method, which generates generating fun ctions enumerating words that avoid, as factors, a prescribed finite set of "mistakes." is adapted to handle cyclic words (with marked beginnings). (C ) 2000 Academic Press.