Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Item added to bagSorry, there was a problem getting your bag informationItem cannot be purchased with the existing contents of your bagItem unavailable online
✕

was added to your bag.

Please try again.

Sorry, this item cannot be purchased in the same transaction as the existing items in your bag.

Please complete the purchase of the items currently in your bag and then add this item in a separate transaction or visit Shopping Help.

Sorry, this product is not currently available to buy online. Please visit Shopping Help.

View bag and checkout
Remove item
✕

Are you sure you want to remove from your bag?

Recommended product

Popular links

Popular links

Combinatorics on Words

All titles
Combinatorics on Words

Combinatorics on Words

2nd Edition
M. Lothaire
July 1997
Paperback
9780521599245
AUD$107.23
exc GST
Paperback
USD
eBook
    Description

    Combinatorics on words, or finite sequences, is a field which grew simultaneously within disparate branches of mathematics such as group theory and probability. It has grown into an independent theory finding substantial applications in computer science automata theory and linguistics. This volume is the first to attempt to present a thorough treatment of this theory. All of the main results and techniques are covered. The presentation is accessible to undergraduate and graduate level students in mathematics and computer science as well as to specialists in all branches of applied mathematics. Topics discussed include: Thue's square free words, Van der Waerden's theorem, Ramsey's theorem; factorization of free monoids including application to free Lie algebras; equations in words, etc.

    • Classic book
    • Subject remains important
    • Very affordable paperback

    Reviews & endorsements

    ' … a thorough treatment of the theory of combinatorics.' Monatshefte für 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

    See more reviews

    Product details

    July 1997
    Paperback
    9780521599245
    260 pages
    228 × 151 × 14 mm
    0.345kg
    Available

    Often bought together

    Algebraic Combinatorics on Words
    Algebraic Combinatorics on Words

    : Paperback

    Algebraic Combinatorics on Words
    Algebraic Combinatorics on Words

    : Hardback

    Often bought together

    This title is available for institutional purchase via Cambridge Core

    Learn more
    cambridge core banner

    Related Journals

    Combinatorics, Probability and Computing
    Combinatorics, Probability and Computing

    : Journal

    Published bimonthly, Combinatorics, Probability & Computing is devoted to the three areas of combinatorics, probability theory and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation.

    Theory and Practice of Logic Programming
    Theory and Practice of Logic Programming

    : Journal

    Theory and Practice of Logic Programming emphasises both the theory and practice of logic programming. Logic programming applies to all areas of artificial intelligence and computer science and is fundamental to all of them. Among the topics covered are AI applications that use logic programming, logic programming methodologies, specification, analysis and verification of systems, inductive logic programming, multi-relational data mining, natural language processing, knowledge representation, nonmonotonic reasoning, semantic web reasoning, databases, implementations and architectures and constraint logic programming.

    Journal of Functional Programming
    Journal of Functional Programming

    : Journal

    Journal of Functional Programming is the only journal devoted solely to the design, implementation, and application of functional programming languages, spanning the range from mathematical theory to industrial practice. Topics covered include functional languages and extensions, implementation techniques, reasoning and proof, program transformation and synthesis, type systems, type theory, language-based security, memory management, parallelism and applications. Special tracks are devoted to tools and applications, commercial uses and education; pearl-type papers are encouraged. For more details see the Advice for Authors page..Manuscripts for consideration in the Journal of Functional Programming should be submitted electronically, via Scholar One ManuscriptsTM:  http://mc.manuscriptcentral.com/cup/jfp_submit. See Instructions for Contributors.

    Related Journals

    Also by this Author

    Contents

    Table of Contents

    • 1. Words D. Perrin
    • 2. Square free words and idempotent semigroups J. Berstel and C. Reutenauer
    • 3. Van der Waerden's theorem J. E. Pin
    • 4. Repetitive mappings and morphisms G. Pirillo
    • 5. Factorizations of free monoids D. Perrin
    • 6. Subwords J. Sakarovitch and I. Simon
    • 7. Unavoidable irregularities in words M. P. Schützenberger
    • 8. The critical factorization theorem Choffrut
    • 9. Equations in words
    • 10. Rearrangements of words D. Foata
    • 11. Words and trees R. Cori.
      • Show more

    Look inside

    Courses
    Resources
    Additional Information
    About the authors
      Contributors

    • D. Perrin, J. Berstel, C. Reutenauer, J. E. Pin, G. Pirillo, J. Sakarovitch, I. Simon, M. P. Schützenberger, C. Choffrut, D. Foata, R. Cori

    Browse by related subject

     
    ✕

    Sorry, this item cannot be purchased in the same transaction as the existing items in your cart.

    Please complete the purchase of the items currently in your cart and then add this item in a separate transaction or contact

    Customer Services