Classification of subshifts of finite type

DOI10.2307/1970908zbMath0282.58008OpenAlexW4231339984MaRDI QIDQ1844005

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

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, FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS, -ALGEBRAS ASSOCIATED WITH TWO-SIDED SUBSHIFTS, Flip signatures, Decidability of CPC-irreducibility of subshifts of finite type over free groups, \(\mathrm{C}^\ast\)-algebras. Abstracts from the workshop held August 7--13, 2022, A profinite approach to complete bifix decodings of recurrent languages, Mixing properties of tree-shifts, Conjugacy of local homeomorphisms via groupoids and C*-algebras, Representation of reversible cellular automata with block permutations, Shift equivalences through the lens of Cuntz-Krieger algebras, The mathematical research of William Parry FRS, State splitting, strong shift equivalence and stable isomorphism of Cuntz–Krieger algebras, The automorphism group of a coded system, Imprimitivity bimodules of Cuntz–Krieger algebras and strong shift equivalences of matrices, Decompositions of factor codes and embeddings between shift spaces with unequal entropies, Bowen–Franks Groups Associated with Linear Mod One Transformations, Entropy conservation as hTμ≈λ̄μ+dμ in neurobiological dynamical systems, The shift equivalence problem., Asymptotic Continuous Orbit Equivalence of Smale Spaces and Ruelle Algebras, The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains, Optimal state amalgamation is NP-hard