Lothaire's Books
Applied Combinatorics on
Words
|
The project of this book is the continuation of
an already published volumes: ``Combinatorics on Words'' and ``Algebraic
Combinatorics on Words''.
The purpose of this volume is to present in a
unified form the various applications of combinatorics on words. The fields
of the applications include computer science (text processing and compression),
linguistics, and biology (genome analysis). It also includes domains of
applied mathematics, such as combinatorial enumeration or fractal analysis.
The level of the intended audience is that of
a general scientific culture with no specialized knowledge, neither in
the fields of applications nor in the detailed contents of the two previous
volumes. Thus for example a reader working in computer science could get
through the content of the book and obtain enough information about the
algorithmic problems and solutions.
As for the previous volumes, the book will be
written by a group of authors working together, under the guidance of the
editors.
Planned
Algebraic Combinatorics
on Words
|
This book covers developments on new topics in
the domain of Combinatorics on Words. Cambridge
University Press ;Available May 2002.
ISBN: 0521812208
Contents
(may 16, 2001)
-
Contents
and Preface
-
Finite
and Infinite Words (
Jean
Berstel, Dominique Perrin)
-
Sturmian
Words (
Jean
Berstel, Patrice
Séébold)
-
Unavoidable
Patterns (
Julien
Cassaigne)
-
Sesquipowers
(
Aldo de Luca, Stefano
Varricchio)
-
The
Plactic Monoid (
Alain
Lascoux, Bernard Leclerc,
Jean-Yves
Thibon)
-
Codes
(Véronique Bruyère)
-
Numeration
Systems (Christiane
Frougny)
-
Periodicity
(
Filippo Mignosi,
Antonio
Restivo)
-
Centralizers
of Noncommutative Series and Polynomials (
Christophe
Reutenauer)
-
Transformations
on words and q-Calculus (
Dominique
Foata,
Guo-Niu Han,
)
-
Statistics
on Permutations and Words (
Jacques
Désarménien)
-
Makanin's
Algorithm (
Volker
Diekert)
-
Independent
Systems of Equations (
Tero Harju,
Juhani
Karhumäki,
Wojciech Plandowski)
-
Bibliography
and index (see also: About
the bibliography)
The whole book is available in PostScript as acw.ps (approx. 3.6 Mo) or
compressed PostScript as acw.ps.gz (approx 1.2 Mo).
See also The
ACW Style
New printing
The
1983 edition of M. Lothaire's "Combinatorics on Words", Encyclopedia of
Mathematics, Vol. 17, Addison-Wesley has been reprinted in 1997 by Cambridge
University Press , with only minor corrections,
in the Cambridge Mathematical Library.
Chapter 1 "Words" of the book is available as
The bibliography is available