Combinatorics on Words

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.

Author: M. Lothaire
Publisher: Cambridge University Press
Published: 06/13/1997
Pages: 260
Binding Type: Paperback
Weight: 0.89lbs
Size: 9.20h x 6.08w x 0.68d
ISBN: 9780521599245

This title is not returnable