The Goulden-Jackson cluster method for cyclic words

DOI10.1006/aama.2000.0696zbMath0957.05011OpenAlexW2016298115MaRDI QIDQ1585502

Anne E. Edlin, Doron Zeilberger

Publication date: 16 November 2000

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.2000.0696

zbMATH Keywords

generating functionscyclic wordsGoulden-Jackson cluster method

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (5)

Many faces of symmetric edge polytopes ⋮ A generalized Goulden-Jackson cluster method and lattice path enumeration ⋮ Counting words with Laguerre series ⋮ On cyclic strings avoiding a pattern ⋮ CGJ

Cites Work

• Unnamed Item
• Unnamed Item
• String overlaps, pattern matching, and nontransitive games
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• The Goulden—Jackson cluster method: extensions, applications and implementations

This page was built for publication: The Goulden-Jackson cluster method for cyclic words