Combinatorics of Compositions and Words

Silvia Heubach

ISBN 10: 113811667X / ISBN 13: 9781138116672

Verlag: Chapman And Hall/CRC, 2017

Beschreibung

nach der Bestellung gedruckt Neuware - Printed after ordering - Highlighting both established and new results, this book provides an introduction to the methods used in the combinatorics of pattern avoidance and pattern enumeration in compositions and words. It describes the strengths and weaknesses of a wide variety of solution techniques and approaches, presents a historical overview of the field, and illustrates new methods and definitions with worked examples. The text also incorporates the use of Maple(TM), Mathematica®, and C++ to perform computations. It includes a comprehensive bibliography, exercises at the end of each chapter, and directions for future research. A solutions manual is available for qualifying instructors.

Bestandsnummer des Verkäufers 9781138116672

Bibliografische Details

• Titel: Combinatorics of Compositions and Words
• Verlag: Chapman And Hall/CRC
• Erscheinungsjahr: 2017
• Sprache: Englisch
• ISBN-10: 113811667X
• ISBN-13: 9781138116672
• Einband: Taschenbuch
• Zustand: Neu
• Abmessungen: 234B x 156 H x 27 T Millimeter Breite: 234 mm, Höhe: 156 mm, Tiefe: 27 mm
• Gewicht: 761 Gramm

Über diesen Titel

Inhaltsangabe

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.

Über die Autorin bzw. den Autor

Silvia Heubach is a Professor and the Chair of the Department of Mathematics at the California State University, Los Angeles, where she received the Outstanding Professor Award in 1999/2000.

Toufik Mansour is an Associate Professor at the University of Haifa. The author or co-author of more than 60 papers, Professor Mansour’s general research interest is in discrete mathematics and its applications, with an emphasis on pattern avoidance problems.