The Goulden–Jackson Cluster Method for Cyclic Words

Authors: Edlin A.E.; Zeilberger D.

Source: Advances in Applied Mathematics, Volume 25, Number 2, August 2000 , pp. 228-232(5)

Publisher: Academic Press

Abstract:

The powerful Goulden–Jackson Cluster Method, which generates generating functions enumerating words that avoid, as factors, a prescribed finite set of “mistakes,” is adapted to handle cyclic words (with marked beginnings). Copyright 2000 Academic Press.

Language: English

Document Type: Research article

Affiliations: Department of Mathematics, Temple University, Philadelphia, Pennsylvania, 19122, USA

Publication date: 2000-08-01

• In this: publication
• By this: publisher
• In this Subject: Mathematics and Statistics
• By this author: Edlin A.E. ;  Zeilberger D.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers