Amenable groups and cellular automata

From MaRDI portal
Publication:1288652

DOI10.5802/aif.1686zbMath0920.43001OpenAlexW2324812597WikidataQ56474281 ScholiaQ56474281MaRDI QIDQ1288652

Fabio Scarabotti, Tullio G. Ceccherini Silberstein, Antonio Machì

Publication date: 16 May 1999

Published in: Annales de l'Institut Fourier (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIF_1999__49_2_673_0




Related Items (38)

Cellular automata and strongly irreducible shifts of finite type.A Garden of Eden theorem for linear subshiftsSemi-strongly irreducible shiftsGardens of Eden and amenability on cellular automataA garden of Eden theorem for Anosov diffeomorphisms on toriA single-copy minimal-time simulation of a torus of automata by a ring of automataExpansive actions of countable amenable groups, homoclinic pairs, and the Myhill propertyAn “almost dual” to Gottschalk’s ConjectureRanks of finite semigroups of one-dimensional cellular automataStatistical mechanics of surjective cellular automataCellular automata between sofic tree shiftsHomoclinically expansive actions and a garden of Eden theorem for harmonic modelsOn the Garden of Eden theorem for endomorphisms of symbolic algebraic varietiesGarden of Eden and weakly periodic points for certain expansive actions of groupsExpansive actions with specification of sofic groups, strong topological Markov property, and surjunctivityA survey of cellular automata: types, dynamics, non-uniformity and applicationsOn sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groupsOn images of subshifts under embeddings of symbolic varietiesOn linear non-uniform cellular automata: duality and dynamicsOn invertible and stably reversible non-uniform cellular automataGroups, graphs, languages, automata, games and second-order monadic logicAmenability of Groups and G-SetsInduced Subshifts and Cellular AutomataThe Myhill property for strongly irreducible subshifts over amenable groupsLinear cellular automata over modules of finite length and stable finiteness of group ringsSurjunctivity and Reversibility of Cellular Automata over Concrete CategoriesGeneralized Besicovitch and Weyl spaces: topology, patterns, and sliding block codesEmbeddings of dynamical systems into cellular automataExpansive actions with specification on uniform spaces, topological entropy, and the Myhill propertyInduction and restriction of cellular automataAbout the Garden of Eden Theorems for Cellular Automata in the Hyperbolic PlanePre-expansivity in cellular automataGarden of Eden and specificationThe Myhill property for cellular automata on amenable semigroupsOn the induction operation for shift subspaces and cellular automata as presentations of dynamical systemsAmenability of groups is characterized by Myhill's theoremOn surjunctive monoidsOn dual surjunctivity and applications



Cites Work


This page was built for publication: Amenable groups and cellular automata