Cellular Automata and Groups
From MaRDI portal
Publication:3583434
DOI10.1007/978-3-642-14034-1zbMath1218.37004WikidataQ56474280 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
entropy; cellular automata; symbolic dynamics; amenable groups; sofic groups; linear cellular automata; word growth; surjunctivity; Garden of Eden theorem
20F65: Geometric group theory
68Q70: Algebraic theory of languages and automata
68Q80: Cellular automata (computational aspects)
37B15: Dynamical aspects of cellular automata
20M35: Semigroups in automata theory, linguistics, etc.
68-02: Research exposition (monographs, survey articles) pertaining to computer science
37-02: Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory
20-02: Research exposition (monographs, survey articles) pertaining to group theory
Related Items
Unnamed Item, Computability of Følner sets, About the Domino Problem for Subshifts on Groups, Entropy on modules over the group ring of a sofic group, Large semigroups of cellular automata, Surjunctivity and Reversibility of Cellular Automata over Concrete Categories, Amenable groups without finitely presented amenable covers, Residual finiteness for central pushouts, Nilpotent endomorphisms of expansive group actions, Conditional variational principles of conditional entropies for amenable group actions *, Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups, Characterisations of pseudo-amenability, Symbolic structures in music theory and composition, binary keyboards, and the Thue–Morse shift, Generating infinite monoids of cellular automata, 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, 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, On the image set and reversibility of shift morphisms over discrete alphabets, Invariant Means in Stability Theory, Groups of piecewise linear homeomorphisms of flows, Computable Følner monotilings and a theorem of Brudno, 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, Garden of Eden and specification, Two special subgroups of the universal sofic group, Generalized linear cellular automata in groups and difference Galois theory, On surjunctive monoids, Nichols algebras with many cubic relations, Amenability and geometry of semigroups, Transitive action on finite points of a full shift and a finitary Ryan’s theorem, The Myhill property for cellular automata on amenable semigroups, Residual Properties of Free Products, Unrestricted wreath products and sofic groups, Ubiquity of entropies of intermediate factors, A geometric generalization of Kaplansky’s direct finiteness conjecture, Packing topological entropy for amenable group actions, A note on cellular automata, Unnamed Item, A generalization of cellular automata over groups, Gate lattices and the stabilized automorphism group, 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, Cold dynamics in cellular automata: a tutorial, 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, On images of subshifts under embeddings of symbolic varieties, The Garden of Eden Theorem for Cellular Automata on Group Sets, A garden of Eden theorem for Anosov diffeomorphisms on tori, Ranks of finite semigroups of one-dimensional cellular automata, Sensitivity and Devaney's chaos in uniform spaces, Amenability, locally finite spaces, and bi-Lipschitz embeddings, Cellular automata between sofic tree shifts, Groups, graphs, languages, automata, games and second-order monadic logic, Uniform continuity of relations and nondeterministic cellular automata, Some topics in the dynamics of group actions on rooted trees., On effective Birkhoff's ergodic theorem for computable actions of amenable groups, Residual finiteness and related properties in monounary algebras and their direct products, Statistical mechanics of surjective cellular automata, A large class of sofic monoids, Mean dimension, mean rank, and von Neumann-Lück rank, 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 \(\ell^\infty\)-semi-norm on uniformly finite homology, 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, Continuous shift commuting maps between ultragraph shift spaces, Central limit theorems for group actions which are exponentially mixing of all orders, Complexity of shift spaces on semigroups, The topological entropy of stable sets for bi-orderable 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, 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, 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, Commutativity of entropy for nonautonomous systems on trees, On decidability of amenability in computable groups, Domino problem for pretty low complexity subshifts, Characteristic numbers, Jiang subgroup and non-positive curvature, Universal gates with wires in a row, Topological properties on hyperspace of group actions, Entropy dimension of shifts of finite type on free groups, Aperiodic SFTs on Baumslag-Solitar groups, The systems with almost Banach-mean equicontinuity for abelian group actions, Mean dimension theory in symbolic dynamics for finitely generated amenable groups, Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts, On perfect coverings of two-dimensional grids, The number of configurations in the full shift with a given least period, Algebraic entropy for amenable semigroup actions, On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups, Elementary, finite and linear vN-regular cellular automata, Sequence entropies and mean sequence dimension for amenable group actions, On approximation properties of semidirect products of groups, Dismantlability, connectedness, and mixing in relational structures, An SMB approach for pressure representation in amenable virtually orderable groups, Algebraic actions of the discrete Heisenberg group: expansiveness and homoclinic points, Asymptotic pairs, stable sets and chaos in positive entropy systems, Invariant measures and orbit equivalence for generalized Toeplitz subshifts, Bounding the minimal number of generators of groups and monoids of cellular automata, 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, Sofic mean length, A language hierarchy and kitchens-type theorem for self-similar groups, Invariant measures for actions of congruent monotileable amenable groups, Amenability of groups is characterized by Myhill's theorem, Extreme partitions of a Lebesgue space and their application in topological dynamics, Uniformly finite homology and amenable groups, On sofic monoids, Graphical limit sets for general cellular automata, On covers of graphs by Cayley graphs, Universal map for cellular automata, Cellular non-deterministic automata and partial differential equations, Continuous cocycle superrigidity for shifts and groups with one end, Sofic mean dimension, Ergodicity of some classes of cellular automata subject to noise, Algebraic entropy of amenable group actions, DTC ultrafilters on groups, The relative rank of the endomorphism monoid of a finite \(G\)-set, The entropy of multiplicative subshifts on trees, Admissible reversing and extended symmetries for bijective substitutions, On dynamical finiteness properties of algebraic group shifts, Invariant measures for discontinuous skew-product actions of amenable semigroups and some ergodic results, On a class of poly-context-free groups generated by automata, Decidability and periodicity of low complexity tilings, Orbit equivalence rigidity of equicontinuous systems, Entropy, determinants, and $L^2$-torsion, Topological pressure and the variational principle for actions of sofic groups, A Garden of Eden theorem for linear subshifts, Continuous Relations and Richardson’s Theorem, A new network approach to Bayesian inference in partial differential equations, Sliding block codes between shift spaces over infinite alphabets, Some Baumslag–Solitar groups are two-bridge virtual knot groups, Symbolic dynamics on amenable groups: the entropy of generic shifts, Topological stability and pseudo-orbit tracing property of group actions, Expansive actions on uniform spaces and surjunctive maps, 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
