Combinatorics of Compositions and Words (Discrete Mathematics and Its Applications) (Instructor Resources)
Combinatorics of Compositions and Words (Discrete Mathematics and Its Applications) (Instructor Resources) by Silvia Heubach
English | 2009 | ISBN-13: 978-1420072679 | Instructor Resources | PDF | 1 MB
English | 2009 | ISBN-13: 978-1420072679 | Instructor Resources | PDF | 1 MB
Focusing on a very active area of research in the last decade, Combinatorics of Compositions and Words provides an introduction to the methods used in the combinatorics of pattern avoidance and pattern enumeration in compositions and words. It also presents various tools and approaches that are applicable to other areas of enumerative combinatorics.
After a historical perspective on research in the area, the text introduces techniques to solve recurrence relations, including iteration and generating functions. It then focuses on enumeration of basic statistics for compositions. The text goes on to present results on pattern avoidance for subword, subsequence, and generalized patterns in compositions and then applies these results to words. The authors also cover automata, the ECO method, generating trees, and asymptotic results via random compositions and complex analysis.