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
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 ⋮ The Garden of Eden Theorem for Cellular Automata on Group Sets ⋮ Sensitivity and Devaney's chaos in uniform spaces ⋮ DTC ultrafilters on groups ⋮ Algebraic entropy for amenable semigroup actions ⋮ Amenability, locally finite spaces, and bi-Lipschitz embeddings ⋮ Statistical mechanics of surjective cellular automata ⋮ Cellular automata between sofic tree shifts ⋮ The \(\ell^\infty\)-semi-norm on uniformly finite homology ⋮ A new network approach to Bayesian inference in partial differential equations ⋮ Sliding block codes between shift spaces over infinite alphabets ⋮ A large class of sofic monoids ⋮ The relative rank of the endomorphism monoid of a finite \(G\)-set ⋮ The entropy of multiplicative subshifts on trees ⋮ On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups ⋮ Admissible reversing and extended symmetries for bijective substitutions ⋮ Elementary, finite and linear vN-regular cellular automata ⋮ Sequence entropies and mean sequence dimension for amenable group actions ⋮ On dynamical finiteness properties of algebraic group shifts ⋮ Sofic mean dimension ⋮ Invariant measures for discontinuous skew-product actions of amenable semigroups and some ergodic results ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Some topics in the dynamics of group actions on rooted trees. ⋮ On a class of poly-context-free groups generated by automata ⋮ Decidability and periodicity of low complexity tilings ⋮ Some Baumslag–Solitar groups are two-bridge virtual knot groups ⋮ On approximation properties of semidirect products of groups ⋮ Dismantlability, connectedness, and mixing in relational structures ⋮ Symbolic dynamics on amenable groups: the entropy of generic shifts ⋮ An SMB approach for pressure representation in amenable virtually orderable groups ⋮ About von Neumann's problem for locally compact groups ⋮ Dynamical correspondences of \(L^2\)-Betti numbers ⋮ Realization of aperiodic subshifts and uniform densities in groups ⋮ Central limit theorems for group actions which are exponentially mixing of all orders ⋮ Uniform continuity of relations and nondeterministic cellular automata ⋮ Algebraic actions of the discrete Heisenberg group: expansiveness and homoclinic points ⋮ Continuous shift commuting maps between ultragraph shift spaces ⋮ Asymptotic pairs, stable sets and chaos in positive entropy systems ⋮ Invariant measures and orbit equivalence for generalized Toeplitz subshifts ⋮ Complexity of shift spaces on semigroups ⋮ The topological entropy of stable sets for bi-orderable amenable groups ⋮ Bounding the minimal number of generators of groups and monoids of cellular automata ⋮ On effective Birkhoff's ergodic theorem for computable actions of amenable groups ⋮ Nilpotency and periodic points in non-uniform cellular automata ⋮ Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property ⋮ Spectral and scattering properties of quantum walks on homogenous trees of odd degree ⋮ A note on the surjectivity of operators on vector bundles over discrete spaces ⋮ Pre-expansivity in cellular automata ⋮ Realization of big centralizers of minimal aperiodic actions on the Cantor set ⋮ Algebraic invariants for group actions on the Cantor set ⋮ Shadowing for families of endomorphisms of generalized group shifts ⋮ On linear shifts of finite type and their endomorphisms ⋮ Stem and topological entropy on Cayley trees ⋮ Groups of interval exchange transformations ⋮ Orbit equivalence rigidity of equicontinuous systems ⋮ Sofic mean length ⋮ A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings ⋮ Markovian properties of continuous group actions: algebraic actions, entropy and the homoclinic group ⋮ A language hierarchy and kitchens-type theorem for self-similar groups ⋮ Commutativity of entropy for nonautonomous systems on trees ⋮ Invariant measures for actions of congruent monotileable amenable groups ⋮ Amenability of groups is characterized by Myhill's theorem ⋮ On decidability of amenability in computable groups ⋮ Domino problem for pretty low complexity subshifts ⋮ Extreme partitions of a Lebesgue space and their application in topological dynamics ⋮ Uniformly finite homology and amenable groups ⋮ On sofic monoids ⋮ Topological stability and pseudo-orbit tracing property of group actions ⋮ Entropy, determinants, and $L^2$-torsion ⋮ Graphical limit sets for general cellular automata ⋮ Characteristic numbers, Jiang subgroup and non-positive curvature ⋮ Expansive actions on uniform spaces and surjunctive maps ⋮ Topological pressure and the variational principle for actions of sofic groups ⋮ Universal gates with wires in a row
