+612 9045 4394
 
CHECKOUT
Combinatorics on Words : Cambridge Mathematical Library - M. Lothaire

Combinatorics on Words

Cambridge Mathematical Library

By: M. Lothaire (Editor)

Paperback Published: 28th July 1997
ISBN: 9780521599245
Number Of Pages: 260

Share This Book:

Paperback

RRP $90.95
$78.75
13%
OFF
This title is not in stock at the Booktopia Warehouse and needs to be ordered from our supplier.
Click here to read more about delivery expectations.

Combinatorics on words, or finite sequences, is a field that grew from the disparate mathematics branches of group theory and probability. In recent times, it has gained recognition as an independent theory and has found substantial applications in computer science automata theory and linguistics. This volume is the first to present a thorough treatment of this theory and includes discussions of Thue's square free words, Van der Waerden's theorem, and Ramsey's theorem. This volume is an accessible text for undergraduate and graduate level students in mathematics and computer science as well as specialists in all branches of applied mathematics.

' ... a thorough treatment of the theory of combinatorics.' Monatshefte fur Mathematik 'Since the first edition almost fifteen years ago, a new generation of young mathematicians has grown up on reading this book and solving the problems at the end of each chapter, thus deepening the understanding of the results read, analyzing special cases and proving additional results. Furthermore, this monograph is an excellent reference book for those working in this area of mathematics.' Acta Sci. Math. 'This is an excellent book, essential for anybody working in the field. Although written by several authors, who constitute the collective author M. Lothaire, the book makes a surprisingly compact impression. As already mentioned, it has all prerequisites for an important reference tool.' EMS

Words D. Perrin
Square free words and idempotent semigroups
Van der Waerden's theorem
Repetitive mappings and morphisms
Factorizations of free monoids
Subwords
Unavoidable irregularities in words
The critical factorization theorem
Equations in words
Rearrangements of words
Words and trees
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521599245
ISBN-10: 0521599245
Series: Cambridge Mathematical Library
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 260
Published: 28th July 1997
Publisher: CAMBRIDGE UNIV PR
Country of Publication: GB
Dimensions (cm): 23.37 x 15.44  x 1.73
Weight (kg): 0.4
Edition Number: 2
Edition Type: Revised

This product is categorised by