Cellular Automata and Groups
From MaRDI portal
Publication:3583434
DOI10.1007/978-3-642-14034-1zbMath1218.37004OpenAlexW4292512159WikidataQ56474280 ScholiaQ56474280MaRDI QIDQ3583434
Michel Coornaert, Tullio G. Ceccherini Silberstein
Publication date: 17 August 2010
Published in: Springer Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-14034-1
entropycellular automatasymbolic dynamicsamenable groupssofic groupslinear cellular automataword growthsurjunctivityGarden of Eden theorem
Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Semigroups in automata theory, linguistics, etc. (20M35) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02) Research exposition (monographs, survey articles) pertaining to group theory (20-02)
Related Items (only showing first 100 items - show all)
Generating infinite monoids of cellular automata ⋮ A geometric generalization of Kaplansky’s direct finiteness conjecture ⋮ Packing topological entropy for amenable group actions ⋮ Local non-periodic order and diam-mean equicontinuity on cellular automata ⋮ Subshifts and colorings on ascending HNN-extensions of finitely generated abelian groups ⋮ CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES ⋮ A note on cellular automata ⋮ Characteristic measures of symbolic dynamical systems ⋮ Computable paradoxical decompositions ⋮ R. Thompson’s group and the amenability problem ⋮ Fekete's lemma for componentwise subadditive functions of two or more real variables ⋮ Strongly aperiodic subshifts of finite type on hyperbolic groups ⋮ A generalization of cellular automata over groups ⋮ Gate lattices and the stabilized automorphism group ⋮ On the image set and reversibility of shift morphisms over discrete alphabets ⋮ General approach to Köthe echelon algebras ⋮ Relative entropy dimension for countable amenable group actions ⋮ Expansivity and periodicity in algebraic subshifts ⋮ Lipschitz structural stability of group actions with the shadowing property ⋮ Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ Boundary complexity and surface entropy of 2-multiplicative integer systems on Nd ⋮ Computability of Følner sets ⋮ Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity ⋮ Cold dynamics in cellular automata: a tutorial ⋮ On the equivalence in ZF+BPI of the Hahn-Banach theorem and three classical theorems ⋮ Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees ⋮ Mean dimension of natural extension of algebraic systems ⋮ Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata ⋮ On the minimal number of generators of endomorphism monoids of full shifts ⋮ Strong proximality for discontinuous skew-product actions of amenable semigroups ⋮ An analogue of topological sequence entropy for Markov hom tree-shifts ⋮ Ergodicity of some probabilistic cellular automata with binary alphabet via random walks ⋮ On forced periodicity of perfect colorings ⋮ The nonexistence of expansive actions of groups with subexponential growth on Suslinian continua ⋮ On images of subshifts under embeddings of symbolic varieties ⋮ Independent finite automata on Cayley graphs ⋮ Cellular automata and finite groups ⋮ Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem ⋮ Generating numbers of rings graded by amenable and supramenable groups ⋮ Invariant Means in Stability Theory ⋮ Amenability and geometry of semigroups ⋮ About the Domino Problem for Subshifts on Groups ⋮ Transitive action on finite points of a full shift and a finitary Ryan’s theorem ⋮ Unnamed Item ⋮ Groups of piecewise linear homeomorphisms of flows ⋮ Entropy on modules over the group ring of a sofic group ⋮ Computable Følner monotilings and a theorem of Brudno ⋮ Large semigroups of cellular automata ⋮ Surjunctivity and Reversibility of Cellular Automata over Concrete Categories ⋮ Residual Properties of Free Products ⋮ Unrestricted wreath products and sofic groups ⋮ Amenable groups without finitely presented amenable covers ⋮ Right amenable left group sets and the Tarski-FØlner theorem ⋮ The finite embeddability property for IP loops and local embeddability of groups into finite IP loops ⋮ Characterizing asymptotic randomization in abelian cellular automata ⋮ Free quandles and knot quandles are residually finite ⋮ Decidability in Group Shifts and Group Cellular Automata ⋮ Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration ⋮ On injective endomorphisms of symbolic schemes ⋮ Residual finiteness for central pushouts ⋮ Garden of Eden and specification ⋮ Unnamed Item ⋮ Nilpotent endomorphisms of expansive group actions ⋮ The Myhill property for cellular automata on amenable semigroups ⋮ Two special subgroups of the universal sofic group ⋮ Conditional variational principles of conditional entropies for amenable group actions * ⋮ Generalized linear cellular automata in groups and difference Galois theory ⋮ On surjunctive monoids ⋮ Ubiquity of entropies of intermediate factors ⋮ Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups ⋮ Nichols algebras with many cubic relations ⋮ Characterisations of pseudo-amenability ⋮ Symbolic structures in music theory and composition, binary keyboards, and the Thue–Morse shift ⋮ On covers of graphs by Cayley graphs ⋮ A Garden of Eden theorem for linear subshifts ⋮ Topological properties on hyperspace of group actions ⋮ Residual finiteness and related properties in monounary algebras and their direct products ⋮ Entropy dimension of shifts of finite type on free groups ⋮ Universal map for cellular automata ⋮ Ergodicity of some classes of cellular automata subject to noise ⋮ Mean dimension, mean rank, and von Neumann-Lück rank ⋮ Algebraic entropy of amenable group actions ⋮ Aperiodic SFTs on Baumslag-Solitar groups ⋮ A garden of Eden theorem for Anosov diffeomorphisms on tori ⋮ Propagation, Diffusion and Randomization in Cellular Automata ⋮ The Group of Reversible Turing Machines ⋮ An “almost dual” to Gottschalk’s Conjecture ⋮ On Finite Monoids of Cellular Automata ⋮ Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem ⋮ Continuous Relations and Richardson’s Theorem ⋮ The systems with almost Banach-mean equicontinuity for abelian group actions ⋮ Mean dimension theory in symbolic dynamics for finitely generated amenable groups ⋮ Ranks of finite semigroups of one-dimensional cellular automata ⋮ Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts ⋮ Cellular non-deterministic automata and partial differential equations ⋮ On perfect coverings of two-dimensional grids ⋮ Periodic measures are dense in invariant measures for residually finite amenable group actions with specification ⋮ Følner functions and the generic word problem for finitely generated amenable groups ⋮ The number of configurations in the full shift with a given least period ⋮ Continuous cocycle superrigidity for shifts and groups with one end
This page was built for publication: Cellular Automata and Groups
