zbMATH — the first resource for mathematics

Combinatorics of compositions and words. (English) Zbl 1184.68373
Discrete Mathematics and its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-4200-7267-9/hbk; 978-1-138-11667-2/pbk; 978-1-4200-7268-6/ebook). xxiii, 480 p. (2009).
This book takes an interesting point of view on the methods used in the combinatorics of pattern avoidance and pattern enumeration in compositions and words by presenting their strengths and weaknesses. At first, the results on pattern avoidance in compositions are presented in a short chapter on the basic tools. This is followed by three chapters on compositions with emphasis on their statistics and methods on avoidance of nonsubword patterns. The asymptotics of compositions are presented in Chapter 8 after two chapters concerning words, automata and generating trees. The book also deals with the performance of computations using Maple, Mathematica and C++ in a very comprehensive manner.

68R15 Combinatorics on words
68-02 Research exposition (monographs, survey articles) pertaining to computer science
68Q45 Formal languages and automata
Maple; Mathematica
Full Text: DOI