Title | Substitutions in Dynamics, Arithmetics and Combinatorics [electronic resource] / edited by N. Pytheas Fogg, Valรฉrรฉ Berthรฉ, Sรฉbastien Ferenczi, Christian Mauduit, Anne Siegel |
---|---|
Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 2002 |
Connect to | http://dx.doi.org/10.1007/b13861 |
Descript | XX, 404 p. online resource |
Basic notions on substitutions -- Basic notions on substitutions -- Arithmetics and combinatorics of substitutions -- Substitutions, arithmetic and finite automata: an introduction -- Automatic sequences and transcendence -- Substitutions and partitions of the set of positive integers -- Dynamics of substitutions -- Substitutions and symbolic dynamical systems -- Sturmian Sequences -- Spectral theory and geometric representation of substitutions -- Diophantine approximations, substitutions, and fractals -- Extensions to free groups and interval transformations -- Infinite words generated by invertible substitutions -- Polynomial dynamical systems associated with substitutions -- Piecewise linear transformations of the unit interval and Cantor sets -- Some open problems -- A. Undecomposable matrices in dimension 3 (by J. Rivat)