Substitutions in dynamics, arithmetics, and combinatorics /
A certain category of infinite strings of letters on a finite alphabet is presented here, chosen among the 'simplest' possible one may build, both because they are very deterministic and because they are built by simple rules (a letter is replaced by a word, a sequence is produced by itera...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer,
[2002]
|
| Series: | Lecture notes in mathematics (Springer-Verlag) ;
1794. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Table of Contents:
- Basic notions on substitutions / Valerie Berthe and Anne Siegel
- Substitutions, arithmetic and finite automata / Christian Mauduit
- Automatic sequences and transcendence / Valerie Berthe
- Substitutions and partitions of the set of positive integrers / J.-I. Tamura
- Substitutions and symbolic dynamical systems / Sebastien Ferenczi
- Sturmian sequences / P. Arnoux
- Spectral theory and geometric representation of substitutions / Anne Siegel
- Diophantine approximations, substitutions, and fractals / S. Ito
- Infinite words generated by invertible substitutions / Z.-Y. Wen
- Polynomial dynamical systems associated with substitutions / J. Peyriere
- Piecewise linear transformations of the unit interval and Cantor sets / M. Mori
- Some open problems / P. Arnoux and Valerie Berthe
- Undecomposable matrices in dimension 3 / J. Rivat.