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.
Publisher: Taylor & Francis Ltd
Number of pages: 504
Weight: 930 g
Dimensions: 235 x 159 mm
... contains a lot of hidden gems, which need to be explored. It is an advantage that the authors provide fragments of Maple and Mathematica code which would help such explorations. ... The book is written in an accessible style ... it is quite easy to use for the non-specialist in the area, given a basic computer science and/or mathematical background. It will be a useful reference for the researcher, as well as a very good textbook for a graduate-level course in the area. I recommend the book heartily to both specialists and beginning researchers in the area.
-IACR Book Reviews, June 2011
You may also be interested in...
This book is fantastic it is the best book I have ever read in my entire life I recommend this book to people from the age of 0. I have read it over 1458 times and I still never get bored of reading it. If I was to... More
This book vary useful. NICE! It explain about combinatorics in cage, laser vision, Toufik Mansour BABY and of course in compisitions and words. NICE! I have been reading this book in cage since age of 0! NICE!
“This book is awfull it is worst book ever! NICE!!!”
Why is so many peoples keep making mockery of me.
I AM ONLY 0 YEARS OLD NICE!!! IF YOU CONTINUE THEN I WILL PUT YOU IN CAGE FOR 0 SECONDS!!!!!!! NICE!!!
GET IN CAGE NOW NICE!!!!!!
GET IN CAGEGET IN CAGE
TALVIK DIS... More
Please sign in to write a review