The Goulden-Jackson Cluster Method for Cyclic Words

Anne E. Edlin; Doron Zeilberger

doi:10.1006/aama.2000.0696

The Goulden-Jackson Cluster Method for Cyclic Words

Anne E. Edlin, Doron Zeilberger

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

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).

Original language	English (US)
Pages (from-to)	228-232
Number of pages	5
Journal	Advances in Applied Mathematics
Volume	25
Issue number	2
DOIs	https://doi.org/10.1006/aama.2000.0696
State	Published - Aug 2000
Externally published	Yes

All Science Journal Classification (ASJC) codes

Applied Mathematics

Access to Document

10.1006/aama.2000.0696

Cite this

@article{e00e7985007441c6803599089d7ac2c9,

title = "The Goulden-Jackson Cluster Method for Cyclic Words",

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).",

author = "Edlin, {Anne E.} and Doron Zeilberger",

note = "Funding Information: 1The second author is supported in part by the NSF. This article is accompanied by a Maple package CGJ downloadable from our homepages (http://www.math.temple.edu/∼[anne, zeilberg]/).",

year = "2000",

month = aug,

doi = "10.1006/aama.2000.0696",

language = "English (US)",

volume = "25",

pages = "228--232",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - The Goulden-Jackson Cluster Method for Cyclic Words

AU - Edlin, Anne E.

AU - Zeilberger, Doron

N1 - Funding Information: 1The second author is supported in part by the NSF. This article is accompanied by a Maple package CGJ downloadable from our homepages (http://www.math.temple.edu/∼[anne, zeilberg]/).

PY - 2000/8

Y1 - 2000/8

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=0042913049&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042913049&partnerID=8YFLogxK

U2 - 10.1006/aama.2000.0696

DO - 10.1006/aama.2000.0696

M3 - Article

AN - SCOPUS:0042913049

SN - 0196-8858

VL - 25

SP - 228

EP - 232

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

IS - 2

ER -

The Goulden-Jackson Cluster Method for Cyclic Words

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this