Subshift of finite type

Known as: Shift of finite type, SFT, Topological markov chain 
In mathematics, subshifts of finite type are used to model dynamical systems, and in particular are the objects of study in symbolic dynamics and… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
In this paper we study the directions of periodicity of threedimensional subshifts of finite type (SFTs) and in particular their… (More)
  • figure 4
  • figure 3
  • figure 5
  • figure 9
  • figure 6
Is this relevant?
2015
2015
In this note we prove the following results: • If a finitely presented group G admits a strongly aperiodic SFT, then G has… (More)
  • figure 1
  • figure 2
Is this relevant?
2013
2013
We present constructions of countable two-dimensional sub shifts of finite type (SFTs) with interesting properties. Our main… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2011
2011
In this article we study how a subshift can simulate another one, where the notion of simulation is given by operations on… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
In this paper we apply some fundamental concepts and results from recursion theory in order to obtain an apparently new example… (More)
Is this relevant?
2007
2007
  • K. Ziemian
  • 2007
For a dynamical system (X, f) and a function φ : X → R the rotation set is defined. The case when (X, f) is a transitive subshift… (More)
Is this relevant?
2006
2006
Let n be a positive integer and denote < n >= {1, ..., n}. We view < n > as an alphabet on n letters. Denote by < n > d the set… (More)
Is this relevant?
2003
2003
This work generalizes the concepts of Lyndon words and de Bruijn sequence to the language of subshifts of finite type, extending… (More)
  • figure 1
Is this relevant?
1993
1993
Let (Σ, σ) be a Zd subshift of finite type. Under a strong irreducibility condition (strong specification), we show that Aut… (More)
Is this relevant?
1975
1975
Introduction. The properties of endomorphisms of the full shift dynamical system are described by Hedlund in [9]. His proofs are… (More)
Is this relevant?