The Myhill property for strongly irreducible subshifts over amenable groups

DOI10.1007/S00605-010-0256-2zbMATH Open1283.37022arXiv1004.2422OpenAlexW2041697650MaRDI QIDQ662409FDOQ662409

Tullio Ceccherini-Silberstein, Michel Coornaert

Publication date: 22 February 2012

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: Let $G$ be an amenable group and let $A$ be a finite set. We prove that if $Xsubset{A}^G$ is a strongly irreducible subshift then $X$ has the Myhill property, that is, every pre-injective cellular automaton $aucolonXoX$ is surjective.

Full work available at URL: https://arxiv.org/abs/1004.2422

Recommendations

• Expansive actions of countable amenable groups, homoclinic pairs, and the Myhill property
• Subsequence ergodic theorems for amenable groups
• The Myhill property for cellular automata on amenable semigroups
• Sous-décalages de Toeplitz sur les groupes moyennables résiduellement finis
• Amenable groups, mean topological dimension and subshifts
• Sub-additive ergodic theorems for countable amenable groups
• An ergodic property of amenable hypergroups
• scientific article; zbMATH DE number 19659
• Invariant subspace theorems for amenable groups

zbMATH Keywords

entropysubshiftcellular automatonamenable groupMyhill propertystrongly irreducible subshiftshiftGarden of Edentopologically mixing subshift

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Means on groups, semigroups, etc.; amenable groups (43A07) Cellular automata (computational aspects) (68Q80)

Cites Work

• Endomorphisms of symbolic algebraic varieties
• Sofic groups and dynamical systems.
• An Introduction to Symbolic Dynamics and Coding
• Endomorphisms and automorphisms of the shift dynamical system
• Amenable groups and cellular automata
• Cellular automata and strongly irreducible shifts of finite type.
• The Garden of Eden theorem for sofic shifts
• The Garden of Eden theorem for linear cellular automata
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Title not available (Why is that?)
• Induction and restriction of cellular automata

Cited In (17)

• Cellular automata between sofic tree shifts
• On \(C\)*-algebras from homoclinic equivalences on subshifts of finite type
• On the density of periodic configurations in strongly irreducible subshifts
• Verification of mixing properties in two-dimensional shifts of finite type
• Semi-strongly irreducible shifts
• Symbolic dynamics on amenable groups: the entropy of generic shifts
• Sensitivity and Devaney's chaos in uniform spaces
• Title not available (Why is that?)
• Expansive actions of countable amenable groups, homoclinic pairs, and the Myhill property
• Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
• On the garden of Eden theorem for \(\mathscr{B}\)-free subshifts
• On dual surjunctivity and applications
• The Myhill property for cellular automata on amenable semigroups
• Garden of Eden and weakly periodic points for certain expansive actions of groups
• Cellular automata and strongly irreducible shifts of finite type.
• Garden of Eden and specification
• Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity

This page was built for publication: The Myhill property for strongly irreducible subshifts over amenable groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662409)