Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,608,987 papers from all fields of science
Search
Sign In
Create Free Account
Subshift of finite type
Known as:
Shift of finite type
, SFT
, Topological markov chain
Expand
In mathematics, subshifts of finite type are used to model dynamical systems, and in particular are the objects of study in symbolic dynamics and…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Adjacency matrix
Artin–Mazur zeta function
Automata theory
Axiom A
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
When are groups shifts of finite type
Ville Salo
2018
Corpus ID: 119156913
It is known that a group shift on a polycyclic group is necessarily of finite type. We show that, for trivial reasons, if a group…
Expand
2013
2013
On continuing codes
Jisang Yoo
2013
Corpus ID: 118840224
We investigate what happens when we try to work with continuing block codes (i.e. left or right continuing factor maps) between…
Expand
2013
2013
Change detection by probabilistic segmentation from monocular view
Francisco J. Hernandez-Lopez
,
M. Rivera
Machine Vision and Applications
2013
Corpus ID: 253632508
We present a method for foreground/background video segmentation (change detection) in real-time that can be used, in…
Expand
2010
2010
Subshifts of finite type which have completely positive entropy
C. Hoffman
2010
Corpus ID: 119135617
Domino tilings have been studied extensively for both their statistical properties [5], [12], [15] and their dynamical…
Expand
Review
2005
Review
2005
일본의 건강교육사 제도
남은우
,
김혜경
2005
Corpus ID: 74912270
Objectives: The study was to analyse health educator system of Japan and to suggest some implications to certification system of…
Expand
2004
2004
Über die Automorphismengruppen topologischer Markovshifts mit abzählbar unendlicher Zustandsmenge
Michael Schraudner
2004
Corpus ID: 171957466
Wir untersuchen die algebraischen Eigenschaften der Automorphismengruppen topologischer Markovshifts mit abzaehlbar unendlichem…
Expand
2003
2003
Actual experiment of renewal system for barrier-free map by using remote sensing and RTK-GPS
N. Matsuda
,
M. Shikada
,
C. Arai
IGARSS . IEEE International Geoscience and…
2003
Corpus ID: 62755911
Improvement of barrier-free maps is required because the proportion of advanced users is rapidly increasing in Japan. The purpose…
Expand
1998
1998
Rigorous Numerical Studies of the Existence of Periodic Orbits for the Hénon Map
Z. Galias
Journal of universal computer science (Online)
1998
Corpus ID: 17947196
In this paper we perform a rigorous study of the H enon map. We prove with computer assistance the existence of symbolic dynamics…
Expand
1997
1997
POSITIVELY EXPANSIVE ENDOMORPHISMS ON SUBSHIFTS OF FINITE TYPE
Young-One Kim
,
Jungseob Lee
1997
Corpus ID: 118555051
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…
Expand
1980
1980
Some examples of sequence entropy as an isomorphism invariant
F. Dekking
1980
Corpus ID: 54076377
With certain geometrically diverging sequences A and the shift T on dynamical systems arising from substitutions we associate a…
Expand