Skip to main content

Spectral theory and geometric representation of substitutions

  • Chapter
  • 1336 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 1794)

Abstract

From geometry to symbolic dynamics. As explained in Chap. 5, symbolic dynamical systems were first introduced to better understand the dynamics of geometric maps. Indeed, by coding the orbits of a dynamical system with respect to a cleverly chosen finite partition indexed by the alphabet A, one can replace the initial dynamical system, which may be difficult to understand, by a simpler dynamical system, that is, the shift map on a subset of A.

This old idea was used intensively, up to these days, particularly to study dynamical systems for which past and future are disjoint, such as toral automorphisms or pseudo-Anosov diffeomorphisms of surfaces. These systems with no memory, whose entropy is strictly positive, are coded by subshifts of finite type, defined by a finite number of forbidden words. Some very important literature has been devoted to their many properties (see [265]). The partitions which provide a good description for a topological dynamical system, leading to a subshift of finite type, are called Markov partitions (a precise definition will be given in Sec. 7.1).

Keywords

  • Incidence Matrix
  • Markov Partition
  • Substitutive System
  • Coincidence Condition
  • Toral Automorphism

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This chapter has been written by A. Siegel

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   59.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2002). Spectral theory and geometric representation of substitutions. In: Fogg, N.P., Berthé, V., Ferenczi, S., Mauduit, C., Siegel, A. (eds) Substitutions in Dynamics, Arithmetics and Combinatorics. Lecture Notes in Mathematics, vol 1794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45714-3_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45714-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44141-0

  • Online ISBN: 978-3-540-45714-5

  • eBook Packages: Springer Book Archive