Cargando…
Combinatorics, words and symbolic dynamics /
"Internationally recognised researchers look at developing trends in combinatorics with applications in the study of words and in symbolic dynamics. They explain the important concepts, providing a clear exposition of some recent results, and emphasise the emerging connections between these dif...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge, United Kingdom :
Cambridge University Press,
2016.
|
| Colección: | Encyclopedia of mathematics and its applications ;
v. 159. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Preliminaries / V. Berthé, M. Rigo
- Expansions in non-integer bases / M. de Vries, V. Komornik
- Medieties, end-first algorithms, and the case of Rosen continued fractions / B. Rittaud
- Repetitions in words / N. Rampersad, J. Shallit
- Text redundancies / G. Badkobeh, M. Crochemore, C.S. Iliopoulos, M. Kubica
- Similarity relations on words / V. Halava, T. Harju, T. Kärki
- Synchronised automata / M.-P. Béal, D. Perrin
- Cellular automata, tilings and (un)computability / J. Kari
- Multidimensional shifts of finite type and sofic shifts / M. Hochman
- Linearly recursive sequences and Dynkin diagrams / C. Reutenauer
- Pseudo-randomness of a random Kronecker sequence : an instance of dynamical analysis / E. Cesaratto and B. Vallée.