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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

Using a deterministic version of the self-similar (or hierarchical, or fixed-point ) method for constructing 2-dimensional…

2015

We present a hierarchical construction of 2D subshifts of finite type with a unique direction of non-expansiveness. Our…

2015

Let K⊂R be a self-similar set generated by some iterated function system. In this paper we prove, under some assumptions, that K…

2014

In this paper, we describe several different meanings for the concept of Gibbs measure on the lattice $\mathbb{N}$ in the context…

2010

Domino tilings have been studied extensively for both their statistical properties [5], [12], [15] and their dynamical…

2007

Re-Architecture: Lifespan Rehabilitation of Built Heritage was born in 2002 as a concept and is now being developed in a PhD…

2000

In this paper, two recursive formulas for computing the spatial entropy of two-dimensional subshifts of finite type are given…

1997

It is shown that if S is a positively expansive endomorphism on a one-sided mixing SFT (X,T), then (X,S) is conjugate to a one…

1990

We study various aspects of the dynamics of skew-products (Rand Z-extensions) over a subshift of finite type (ssft). In…

1984

Abstract Only finitely many shift equivalence classes of non-negative aperiodic integral matrices may share a given diagonal…