Combinatorics of Compositions and Words (Discrete Mathematics and Its Applications)

Silvia Heubach; Toufik Mansour

ISBN 10: 1420072676 / ISBN 13: 9781420072679

Edité par Chapman and Hall & CRC, 2010

A propos de cet article

Hardcover, xxiii + 480 pages, NOT ex-library. Printed in the USA. Appears to be missing the first page (with titles recommended by the publisher). Otherwise very good, clean and bright with unmarked text, free of inscriptions and stamps, firmly bound. Boards show gentle handling wear and faint shelfwear. Issued without a dust jacket. N° de réf. du vendeur 008124

Détails bibliographiques

Titre : Combinatorics of Compositions and Words (...

Éditeur : Chapman and Hall & CRC

Date d'édition : 2010

Reliure : Hardcover

Etat : Very Good

Edition : 1st Edition

A propos de ce titre

Présentation de l'éditeur:

A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel Research Directions

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.

Highlighting both established and new results, this book explores numerous tools for enumerating patterns in compositions and words. It includes a comprehensive bibliography and incorporates the use of the computer algebra systems Maple™ and Mathematica®, as well as C++ to perform computations.