Substitutions in Dynamics, Arithmetics and Combinatorics

Substitutions in Dynamics, Arithmetics and Combinatorics
Author :
Publisher : Springer
Total Pages : 411
Release :
ISBN-10 : 9783540457145
ISBN-13 : 3540457143
Rating : 4/5 (143 Downloads)

Book Synopsis Substitutions in Dynamics, Arithmetics and Combinatorics by : N. Pytheas Fogg

Download or read book Substitutions in Dynamics, Arithmetics and Combinatorics written by N. Pytheas Fogg and published by Springer. This book was released on 2003-10-24 with total page 411 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 iteration). These substitutive sequences have a surprisingly rich structure. The authors describe the concepts of quantity of natural interactions, with combinatorics on words, ergodic theory, linear algebra, spectral theory, geometry of tilings, theoretical computer science, diophantine approximation, trancendence, graph theory. This volume fulfils the need for a reference on the basic definitions and theorems, as well as for a state-of-the-art survey of the more difficult and unsolved problems.


Substitutions in Dynamics, Arithmetics and Combinatorics Related Books

Substitutions in Dynamics, Arithmetics and Combinatorics
Language: en
Pages: 411
Authors: N. Pytheas Fogg
Categories: Mathematics
Type: BOOK - Published: 2003-10-24 - Publisher: Springer

GET EBOOK

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
Combinatorics on Words
Language: en
Pages: 310
Authors: Anna Frid
Categories: Mathematics
Type: BOOK - Published: 2023-05-30 - Publisher: Springer Nature

GET EBOOK

This book constitutes the refereed proceedings of the 14th International Conference on Combinatorics on Words, WORDS 2023, held in Umeå, Sweden, during June 12
Substitution Dynamical Systems - Spectral Analysis
Language: en
Pages: 367
Authors: Martine Queffélec
Categories: Mathematics
Type: BOOK - Published: 2010-01-30 - Publisher: Springer

GET EBOOK

This volume mainly deals with the dynamics of finitely valued sequences, and more specifically, of sequences generated by substitutions and automata. Those sequ
Combinatorics on Words
Language: en
Pages: 271
Authors: Juhani Karhumäki
Categories: Computers
Type: BOOK - Published: 2013-08-15 - Publisher: Springer

GET EBOOK

This book constitutes the refereed proceedings of the 9th International Conference on Combinatorics on Words, WORDS 2013, held in Turku, Finland, in September 2
Mathematics of Aperiodic Order
Language: en
Pages: 438
Authors: Johannes Kellendonk
Categories: Mathematics
Type: BOOK - Published: 2015-06-05 - Publisher: Birkhäuser

GET EBOOK

What is order that is not based on simple repetition, that is, periodicity? How must atoms be arranged in a material so that it diffracts like a quasicrystal? H