
Combinatorics, Words and Symbolic Dynamics
International anerkannte Forscher untersuchen die Entwicklungstendenzen in der Kombinatorik mit Anwendungen in der Untersuchung von Wörtern und in der symbolischen Dynamik. Sie erläutern die wichtigsten Konzepte, stellen einige neuere Ergebnisse klar dar und betonen die sich abzeichnenden Verbindungen zwischen diesen verschiedenen Bereichen.
Zu den Themen gehören Wortkombinatorik, Mustervermeidung, Graphentheorie, Kacheln und Rechentheorie, mehrdimensionale Unterverschiebungen, diskrete dynamische Systeme, Ergodentheorie, Zahlensysteme, dynamische Arithmetik, Automatentheorie und synchronisierte Wörter, analytische Kombinatorik, Kettenbrüche und probabilistische Modelle. Jedes Thema wird so dargestellt, dass es mit den Hauptthemen verknüpft ist, aber dann werden sie auch auf Wiederholungen in Wörtern, Ähnlichkeitsbeziehungen, zelluläre Automaten, Friese und Dynkin-Diagramme ausgedehnt.
Das Buch richtet sich an Doktoranden, Forschungsmathematiker und Informatiker, die in den Bereichen Kombinatorik, Rechentheorie, Zahlentheorie, symbolische Dynamik, Tilings und Stringologie arbeiten. Es wird auch Biologen interessieren, die Textalgorithmen verwenden.