Beschreibung:
This collaborative volume presents trends arising from the fruitful interaction between combinatorics on words, automata and number theory.
Introduction Valérie Berthé and Michel Rigo; 1. Preliminaries; 2. Number representation and finite automata Ch. Frougny and J. Sakarovitch; 3. Abstract numeration systems P. Lecomte and M. Rigo; 4. Factor complexity J. Cassaigne and F. Nicolas; 5. Substitutions, Rauzy fractals, and tilings V. Berthé, A. Siegel and J. Thuswaldner; 6. Combinatorics on Bratelli diagrams and dynamical systems F. Durand; 7. Infinite words with uniform frequencies, and invariant measures S. Ferenczi and T. Monteil; 8. Transcendence and Diophantine approximation B. Adamczewski and Y. Bugeaud; 9. Analysis of digital functions and applications M. Drmota and P. Grabner; 10. The equality problem for purely substitutive words J. Honkala; 11. Long products of matrices V. Blondel and R. Jungers; References; Notation index; General index.