Algebraic Combinatorics on Words

Algebraic Combinatorics on Words

Einband:
Fester Einband
EAN:
9780521812207
Untertitel:
Englisch
Autor:
M. Lothaire, Lothaire M
Herausgeber:
Cambridge University Press
Anzahl Seiten:
520
Erscheinungsdatum:
25.09.2003
ISBN:
0521812208

Klappentext Comprehensive 2002 introduction to combinatorics on words for mathematicians and theoretical computer scientists. Zusammenfassung Combinatorics on words appears in many different areas of mathematics and theoretical computer science. With background material! full proofs whenever possible! and a discussion of further developments! this 2002 book is both a comprehensive introduction to the subject and a valuable reference source for researchers. Inhaltsverzeichnis 1. Finite and infinite words J. Berstel and D. Perrin; 2. Sturmian words J. Berstel and P. Séébold; 3. Unavoidable patterns J. Cassaigne; 4. Sesquipowers A. De Luca and S. Varricchio; 5. The plactic monoid A. Lascoux, B. Leclerc and J.-Y. Thibon; 6. Codes V. Bruyère; 7. Numeration systems C. Frougny; 8. Periodicity F. Mignosi and A. Restivo; 9. Centralisers of noncommutative series and polynomials C. Reutenauer; 10. Transformations on words and q-calculus D. Foata and G.-N. Han; 11. Statistics on permutations and words J. Désarménien; 12. Makanin's algorithm V. Diekert; 13. Independent systems of equations T. Harju, J. Karhumäki and W. Plandowski.

Zusammenfassung
Combinatorics on words appears in many different areas of mathematics and theoretical computer science. With background material, full proofs whenever possible, and a discussion of further developments, this 2002 book is both a comprehensive introduction to the subject and a valuable reference source for researchers.

Inhalt
1. Finite and infinite words J. Berstel and D. Perrin; 2. Sturmian words J. Berstel and P. Séébold; 3. Unavoidable patterns J. Cassaigne; 4. Sesquipowers A. De Luca and S. Varricchio; 5. The plactic monoid A. Lascoux, B. Leclerc and J.-Y. Thibon; 6. Codes V. Bruyère; 7. Numeration systems C. Frougny; 8. Periodicity F. Mignosi and A. Restivo; 9. Centralisers of noncommutative series and polynomials C. Reutenauer; 10. Transformations on words and q-calculus D. Foata and G.-N. Han; 11. Statistics on permutations and words J. Désarménien; 12. Makanin's algorithm V. Diekert; 13. Independent systems of equations T. Harju, J. Karhumäki and W. Plandowski.


billigbuch.ch sucht jetzt für Sie die besten Angebote ...

Loading...

Die aktuellen Verkaufspreise von 6 Onlineshops werden in Realtime abgefragt.

Sie können das gewünschte Produkt anschliessend direkt beim Anbieter Ihrer Wahl bestellen.


Feedback