Classification of subshifts of finite type

DOI10.2307/1970908zbMath0282.58008OpenAlexW4231339984MaRDI QIDQ1844005

Robert F. Williams

Publication date: 1973

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1970908

Mathematics Subject Classification ID

Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Dynamical systems with hyperbolic behavior (37D99)

Related Items (only showing first 100 items - show all)

Symbolic Dynamics in Flows on Three-Manifolds ⋮ The complete classification of unital graph \(C^{\ast}\)-algebras: geometric and strong ⋮ An obstruction to the existence of certain dynamics in surface diffeomorphisms ⋮ Strong shift equivalence theory and the shift equivalence problem ⋮ Constructing Smale Diffeomorphisms on Compact Surfaces ⋮ Actions of symbolic dynamical systems on C*-algebras ⋮ Generalized Bowen-Franks groups of integral matrices with the same zeta function ⋮ Singular equivalence of finite dimensional algebras with radical square zero ⋮ Markov partitions and \(K_ 2\) ⋮ Resolving factor maps for shifts of finite type with equal entropy ⋮ Smale Flows on the Three-Sphere ⋮ Subshifts of Finite Type in Linked Twist Mappings ⋮ The templates of non-singular Smale flows on three manifolds ⋮ Eventual Extensions of Finite Codes ⋮ The spectra of topological Markov shifts ⋮ The Williams conjecture is false for irreducible subshifts ⋮ Expansive dynamics on zero-dimensional groups ⋮ Automorphisms of one-sided subshifts of finite type ⋮ Realizing symmetries of a shift ⋮ Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts ⋮ Semi-groups and graphs for sofic systems ⋮ Smale diffeomorphisms and surface topology ⋮ Realizing symmetries of a subshift of finite type by homeomorphisms of spheres ⋮ The shift on the inverse limit of a covering projection ⋮ Towards a K-theoretic characterization of graded isomorphisms between Leavitt path algebras ⋮ Topological conjugacy for sofic systems ⋮ Realization problem of multi-layer cellular neural networks ⋮ Permutation cellular automata ⋮ The work of Kim and Roush in symbolic dynamics ⋮ Mixing shifts of finite type with non-elementary surjective dimension representations ⋮ Path methods for strong shift equivalence of positive matrices ⋮ Eventual factor maps and compositions of closing maps ⋮ Homomorphisms, representations and characteristic polynomials of digraphs ⋮ Relative Morita equivalence of Cuntz–Krieger algebras and flow equivalence of topological Markov shifts ⋮ Resolving maps which commute with a power of the shift ⋮ Flow equivalence of subshifts of finite type ⋮ Automorphisms of compact groups ⋮ Flow equivalence of reducible shifts of finite type ⋮ On dimension functions and topological Markov chains ⋮ Factors and extensions of full shifts ⋮ A class of C*-algebras and topological Markov chains ⋮ Exponential mixing for smooth hyperbolic suspension flows ⋮ On the conjugacy problem of cellular automata ⋮ An Invariant for Continuous Factors of Markov Shifts ⋮ The classification of topological Markov chains. Adapted shift equivalence ⋮ Weak isomorphisms between Bernoulli shifts ⋮ The dynamics of Leavitt path algebras. ⋮ Entropy at a weight-per-symbol and embeddings of Markov chains ⋮ In memoriam: Roy Adler (1931--2016) and the lasting impact of his work ⋮ Flow invariants in the classification of Leavitt path algebras. ⋮ Computational complexity of \(k\)-block conjugacy ⋮ An example on strong shift equivalence of positive integral matrices ⋮ Strong shift equivalence of 2 by 2 non‐negative integral matrices ⋮ Canonical symbolic dynamics for one-dimensional generalized solenoids ⋮ Finite group extensions of shifts of finite type: -theory, Parry and Livšic ⋮ Degrees of finite-to-one factor maps ⋮ Strong shift equivalence and positive doubly stochastic matrices ⋮ Hardness of conjugacy, embedding and factorization of multidimensional subshifts ⋮ Continuous orbit equivalence, flow equivalence of Markov shifts and circle actions on Cuntz-Krieger algebras ⋮ Solution of Two Conjectures in Symbolic Dynamics ⋮ Coding nested mixing one-sided subshifts of finite type as Markov shifts having exactly the same alphabet ⋮ Conjugation in semigroups. ⋮ Automorphisms of the Dimension Group and Gyration Numbers ⋮ Strong shift equivalence and algebraic \(K\)-theory ⋮ Constant-to-one and onto global maps of homomorphisms between strongly connected graphs ⋮ Strong shift equivalence of 2 × 2 matrices of non-negative integers ⋮ Entropies and factorizations of topological Markov shifts ⋮ The entropies of topological Markov shifts and a related class of algebraic integers ⋮ A measure-conjugacy invariant for free group actions ⋮ A characterization of the entropies of multidimensional shifts of finite type ⋮ Shift equivalence and the Jordan form away from zero ⋮ A Markov partition that reflects the geometry of a hyperbolic toral automorphism ⋮ Consistency of random field specifications ⋮ On Automorphisms of Markov Chains ⋮ Lattice invariants for sofic shifts ⋮ Decidability of irreducible tree shifts of finite type ⋮ Entropies of Automorphisms of a Topological Markov Shift ⋮ Algebraic Shift Equivalence and Primitive Matrices ⋮ Strong shift equivalence of \(C^*\)-correspondences ⋮ Periodic Points and Automorphisms of the Shift ⋮ Exotic phenomena in games and duopoly models ⋮ An Extension Theorem for Closing Maps of Shifts of Finite Type ⋮ Higher-Dimensional Shift Equivalence and Strong Shift Equivalence are the Same Over the Integers ⋮ A class of pairwise-independent joinings ⋮ Singular Equivalences of Trivial Extensions ⋮ Balanced strong shift equivalence, balanced in-splits, and eventual conjugacy ⋮ On the classification of one-sided Markov chains ⋮ Unnamed Item ⋮ On the structure of multi-layer cellular neural networks ⋮ Surface basic sets with wildly embedded supporting surfaces ⋮ Degrees of Constant-to-One Factor Maps ⋮ Flow equivalence of topological Markov shifts and Ruelle algebras ⋮ Conjugacy of \(Z^2\)-subshifts and textile systems ⋮ Some remarks on output measures ⋮ Classification of one-dimensional expanding attractors ⋮ The Automorphism Group of a Shift of Finite Type ⋮ Forbidden words in symbolic dynamics ⋮ On sofic systems. I ⋮ Shift equivalence in homotopy ⋮ On strong shift equivalence over a Boolean semiring

This page was built for publication: Classification of subshifts of finite type