The Goulden-Jackson Cluster Method: Extensions, Applications and Implementations

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

The powerful (and so far under-utilized) Goulden-Jackson Cluster method for finding the generating function for the number of words avoiding, as factors, the members of a prescribed set of `dirty words', is tutorialized and extended in various directions. The authors' Maple implementations, contained in several Maple packages available from this paper's website (http://www.math.temple.edu/~zeilberg/gj.html), are described and explained.
Plain TeX, to appear in J. Difference Eq. and Appl

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/77011

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/9806036
 http://arxiv.org/abs/math/9806036

Collections

arXiv