Lesson plan

Shift space

In symbolic dynamics and related branches of mathematics, a shift space or subshift is a set of infinite words that represent the evolution of a discrete system. In fact, shift spaces and symbolic dynamical systems are often considered synonyms. The most widely studied shift spaces are the subshifts of finite type and the sofic shifts. In the classical framework a shift space is any subset \Lambda of A^\mathbb{Z}:=\{(x_i)_{i\in\mathbb{Z}}:\ x_i\in A\ \forall i\in\mathbb{Z}\} , where A is a finite set, which is closed for the Tychonov topology and invariant by translations. More generally one can define a shift space as the closed and translation-invariant subsets of A^\mathbb{G} , where A is any non-empty set and \mathbb{G} is any monoid.

Back to article

Article summary

In symbolic dynamics and related branches of mathematics, a shift space or subshift is a set of infinite words that represent the evolution of a discrete system. In fact, shift spaces and symbolic dynamical systems are often considered synonyms. The most widely studied shift spaces are the subshifts of finite type and the sofic shifts. In the classical framework a shift space is any subset \Lambda of A^\mathbb{Z}:=\{(x_i)_{i\in\mathbb{Z}}:\ x_i\in A\ \forall i\in\mathbb{Z}\} , where A is a finite set, which is closed for the Tychonov topology and invariant by translations. More generally one can define a shift space as the closed and translation-invariant subsets of A^\mathbb{G} , where A is any non-empty set and \mathbb{G} is any monoid.

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.