Cellular automata and strongly irreducible shifts of finite type.

DOI10.1016/S0304-3975(02)00492-9zbMath1042.68077OpenAlexW2002624489MaRDI QIDQ1874405

Francesca Fiorenzi

Publication date: 25 May 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00492-9

zbMATH Keywords

GOE theorem

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

A Garden of Eden theorem for linear subshifts, Semi-strongly irreducible shifts, A garden of Eden theorem for Anosov diffeomorphisms on tori, An “almost dual” to Gottschalk’s Conjecture, Continuous cocycle superrigidity for shifts and groups with one end, Statistical mechanics of surjective cellular automata, Cellular automata between sofic tree shifts, Garden of Eden and weakly periodic points for certain expansive actions of groups, Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity, Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata, Induced Subshifts and Cellular Automata, The Myhill property for strongly irreducible subshifts over amenable groups, Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes, MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS, Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property, When-and how-can a cellular automaton be rewritten as a lattice gas?, PERIODIC CONFIGURATIONS OF SUBSHIFTS ON GROUPS, Garden of Eden and specification, On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems, CELLULAR AUTOMATA OVER SEMI-DIRECT PRODUCT GROUPS: REDUCTION AND INVERTIBILITY RESULTS, On dual surjunctivity and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Amenable groups and cellular automata
• Endomorphisms of symbolic algebraic varieties
• Tesselations with local transformations
• On groups with full Banach mean value
• An Introduction to Symbolic Dynamics and Coding
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Folner's Conditions for Amenable Semi-Groups.