Basic notions on substitutions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Chapitre D'ouvrage Année : 2002

Basic notions on substitutions

Valerie Berthe

Résumé

The aim of this chapter is to introduce some concepts and to fix the notation we will use throughout this book. We will first introduce some terminology in combinatorics on words. These notions have their counterpart in terms of symbolic dynamics. We shall illustrate these definitions through the example of a particular sequence, the Morse sequence, generated by an algorithmic process we shall study in details in this book, namely a substitution. After recalling some basic notions on substitutions, we shall focus on the concept of automatic sequences. We then introduce the first notions of ergodic theory and focus on the spectral description of discrete dynamical systems.

Dates et versions

lirmm-00268671 , version 1 (01-04-2008)

Identifiants

Citer

Valerie Berthe, Anne Siegel. Basic notions on substitutions. Substitutions in Dynamics, Arithmetics and Combinatorics, 1794, Springer Verlag, pp.1-32, 2002, Lecture Note Mathematical Series, 978-3-540-44141-0. ⟨10.1007/3-540-45714-3_1⟩. ⟨lirmm-00268671⟩
47 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More