Book Volume 1794 2002

Substitutions in Dynamics, Arithmetics and Combinatorics

ISBN: 978-3-540-44141-0 (Print) 978-3-540-45714-5 (Online)

Table of contents (13 chapters)

  1. Front Matter

    Pages I-XVII

  2. Basic notions on substitutions

    1. No Access

      Chapter

      Pages 1-32

      Basic notions on substitutions

  3. Arithmetics and combinatorics of substitutions

    1. No Access

      Chapter

      Pages 35-52

      Substitutions, arithmetic and finite automata: an introduction

    2. No Access

      Chapter

      Pages 53-80

      Automatic sequences and transcendence

    3. No Access

      Chapter

      Pages 81-98

      Substitutions and partitions of the set of positive integers

  4. Dynamics of substitutions

    1. No Access

      Chapter

      Pages 101-142

      Substitutions and symbolic dynamical systems

    2. No Access

      Chapter

      Pages 143-198

      Sturmian Sequences

    3. No Access

      Chapter

      Pages 199-252

      Spectral theory and geometric representation of substitutions

    4. No Access

      Chapter

      Pages 253-292

      Diophantine approximations, substitutions, and fractals

  5. Extensions to free groups and interval transformations

    1. No Access

      Chapter

      Pages 295-320

      Infinite words generated by invertible substitutions

    2. No Access

      Chapter

      Pages 321-342

      Polynomial dynamical systems associated with substitutions

    3. No Access

      Chapter

      Pages 343-361

      Piecewise linear transformations of the unit interval and Cantor sets

    4. No Access

      Chapter

      Pages 363-374

      Some open problems

    5. No Access

      Chapter

      Pages 375-376

      A. Undecomposable matrices in dimension 3 (by J. Rivat)

  6. Back Matter

    Pages 377-402