Editors:
Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Mathematics (LNM, volume 1794)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, access via your institution.
Table of contents (13 chapters)
-
Front Matter
-
Basic notions on substitutions
-
Arithmetics and combinatorics of substitutions
-
Extensions to free groups and interval transformations
-
Back Matter
About this book
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.
Keywords
- Alphabet
- Combinatorics
- Diophantine approximation
- Partition
- Symbolic dynamics
- automata
- automata sequences
- combinatorics on words
- dynamical systems
- ergodic theory
- fractal
- graph theory
- substitutive dynamical systems
Editors and Affiliations
-
Marseille, France
N. Pytheas Fogg
-
IML, Case 907, Univ.de la Méditerraneé, Marseille Cedex 09, France
Valéré Berthé, Sébastien Ferenczi, Christian Mauduit
-
Campus de Beaulieu, IRISA, Rennes Cedex, France
Anne Siegel
Bibliographic Information
Book Title: Substitutions in Dynamics, Arithmetics and Combinatorics
Editors: N. Pytheas Fogg, Valéré Berthé, Sébastien Ferenczi, Christian Mauduit, Anne Siegel
Series Title: Lecture Notes in Mathematics
DOI: https://doi.org/10.1007/b13861
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2002
Softcover ISBN: 978-3-540-44141-0Published: 23 September 2002
eBook ISBN: 978-3-540-45714-5Published: 24 October 2003
Series ISSN: 0075-8434
Series E-ISSN: 1617-9692
Edition Number: 1
Number of Pages: XX, 404
Topics: Number Theory, Real Functions, Dynamical Systems and Ergodic Theory, Sequences, Series, Summability, Computation by Abstract Devices, Mathematical Logic and Formal Languages