scientific article
From MaRDI portal
Publication:3545300
zbMath1158.37007MaRDI QIDQ3545300
Publication date: 10 December 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Generating infinite monoids of cellular automata, Strong Conley index over a phase space, Glider automata on all transitive sofic shifts, Bi-resolving graph homomorphisms and extensions of bi-closing codes, Mixing shifts of finite type with non-elementary surjective dimension representations, Simulation of effective subshifts by two-dimensional subshifts of finite type, Path methods for strong shift equivalence of positive matrices, Proper -colorings of are Bernoulli, Gate lattices and the stabilized automorphism group, Flip signatures, Intrinsic ergodicity beyond specification: \({\beta}\)-shifts, \(S\)-gap shifts, and their factors, Undecidability of the topological entropy of reversible cellular automata and related problems, Glider automorphisms and a finitary Ryan's theorem for transitive subshifts of finite type, On intrinsic ergodicity of factors of subshifts, Transitive action on finite points of a full shift and a finitary Ryan’s theorem, Finite group extensions of shifts of finite type: -theory, Parry and Livšic, Automaticity and Invariant Measures of Linear Cellular Automata, Strong shift equivalence and positive doubly stochastic matrices, Category theory of symbolic dynamics, Hardness of conjugacy, embedding and factorization of multidimensional subshifts, Group actions on Smale space -algebras, Specification and towers in shift spaces, Expansive automata networks, Intrinsic ergodicity for factors of $(-\beta)$ -shifts, Nilpotency and periodic points in non-uniform cellular automata, Optimal state amalgamation is NP-hard, Pre-expansivity in cellular automata, Mass problems associated with effectively closed sets, Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2, Beyond Bowen’s Specification Property, Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture, Symbolic dynamics: entropy = dimension = complexity
