The Myhill property for cellular automata on amenable semigroups

DOI10.1090/S0002-9939-2014-12227-1zbMath1308.68078arXiv1302.5965OpenAlexW2963497725MaRDI QIDQ5496257

Michel Coornaert, Tullio G. Ceccherini Silberstein

Publication date: 30 January 2015

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

entropycellular automatonamenable semigroupFølner netGarden of Eden theorem

Mathematics Subject Classification ID

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

Related Items (3)

Amenability and geometry of semigroups ⋮ On sofic monoids ⋮ On surjunctive monoids

Cites Work

• Amenable semigroups
• Gardens of Eden and amenability on cellular automata
• Amenable groups and cellular automata
• Endomorphisms of symbolic algebraic varieties
• An analogue of Fekete's lemma for subadditive functions on cancellative amenable semigroups
• Invariant means and the Stone-Cech compactification
• Cellular Automata and Groups
• Amenability of inverse semigroups and their semigroup algebras
• 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.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Myhill property for cellular automata on amenable semigroups