Cellular Automata and Groups

T. Ceccherini-Silberstein,M. Coornaert

Published 2010 in Encyclopedia of Complexity and Systems Science

ABSTRACT

No abstract is available for this paper.

PUBLICATION RECORD

Publication year
2010
Venue
Encyclopedia of Complexity and Systems Science
Publication date
2010-09-03
Fields of study
Mathematics, Computer Science
Identifiers
DOI 10.1007/978-0-387-30440-3_52
External record
Open on Semantic Scholar
Source metadata
Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

No claims are published for this paper.

CONCEPTS

No concepts are published for this paper.

REFERENCES

Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
2016cited by this paper
Gardens of Eden and amenability on cellular automata
2010cited by this paper
Orderable groups
2010cited by this paper
Induction and restriction of cellular automata
2009cited by this paper
On a Characterization of Locally Finite Groups in Terms of Linear Cellular Automata
2009cited by this paper
Topological Dynamics
2009cited by this paper
Hyperlinear and Sofic Groups: A Brief Guide
2008cited by this paper
Trends in mathematics: Mathematisches Institut, Georg-August-Universität, Göttingen, Courant-Colloquium, October 2007
2008cited by this paper
Groups of Intermediate Growth, an Introduction
2008cited by this paper
Examples of hyperlinear groups without factorization property
2008cited by this paper
Amenability and Linear Cellular Automata Over Semisimple Modules of Finite Length
2008cited by this paper
Measure conjugacy invariants for actions of countable sofic groups
2008cited by this paper
Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures
2007cited by this paper
Injective linear cellular automata and sofic groups
2007cited by this paper
The Game of Life
2007cited by this paper
On the Surjunctivity of Artinian Linear Cellular Automata over Residually Finite Groups
2007cited by this paper
Sofic groups and profinite topology on free groups
2007cited by this paper
Free Subgroups of Linear Groups
2007cited by this paper
A note on Laplace Operators on Groups
2007cited by this paper
Linear cellular automata over modules of finite length and stable finiteness of group rings
2007cited by this paper
The Garden of Eden theorem for linear cellular automata
2006cited by this paper
On the genesis of symbolic dynamics as we know it
2006cited by this paper
Amenable groups that act on the line
2006cited by this paper
On surjunctivity of the transition functions of cellular automata on groups
2005cited by this paper
Solved and Unsolved Problems Around One Group
2005cited by this paper
Automatic sequences. Theory, applications, generalizations
2005cited by this paper
On the isolated points in the space of groups
2005cited by this paper
Theory of cellular automata: A survey
2005cited by this paper
Semi-strongly irreducible shifts
2004cited by this paper
Mesures finiment additives et paradoxes
2004cited by this paper
The Garden of Eden theorem for cellular automata and for symbolic dynamical systems
2004cited by this paper
Non-linear residually finite groups
2004cited by this paper
Hyperlinearity, essentially free actions and L2-invariants. The sofic property
2004cited by this paper
Harmonic analysis, cohomology, and the large-scale geometry of amenable groups
2004cited by this paper
Sofic groups and direct finiteness
2003cited by this paper
Topological and symbolic dynamics
2003cited by this paper
Uniform Spaces, I
2003cited by this paper
Cellular automata and strongly irreducible shifts of finite type
2003cited by this paper
The rank of finitely generated modules over group algebras
2003cited by this paper
A New Kind of Science
2003cited by this paper
On sofic groups
2003cited by this paper
Combinatorial Group Theory
2002cited by this paper
On a Lemma of Gromov and the Entropy of a Graph
2002cited by this paper
Stable Finiteness of Group Rings in Arbitrary Characteristic
2002cited by this paper
Local indicability in ordered groups: Braids and elementary amenable groups
2002cited by this paper
Non-amenable finitely presented torsion-by-cyclic groups
2001cited by this paper
Cellular automata: From a theoretical parallel computational model to its application to complex systems
2001cited by this paper
RANDOM WALKS ON INFINITE GRAPHS AND GROUPS (Cambridge Tracts in Mathematics 138)
2001cited by this paper
The Spectral Measure of Certain Elements of the Complex Group Ring of a Wreath Product
2001cited by this paper
Random Walks on Infinite Graphs and Groups: Bibliography
2000cited by this paper
The majority action on infinite graphs: strings and puppets
2000cited by this paper
Mean topological dimension
2000cited by this paper
Lattices in product of trees
2000cited by this paper
The Garden of Eden theorem for sofic shifts
2000cited by this paper
L’espace des groupes de type fini
2000cited by this paper
Amenable groups and cellular automata
1999cited by this paper
Endomorphisms of symbolic algebraic varieties
1999cited by this paper
Topological Invariants of Dynamical Systems and Spaces of Holomorphic Maps: I
1999cited by this paper
Algorithms in geometric group theory
1999cited by this paper
ANOTHER PROOF OF THE MARKOV-KAKUTANI THEOREM, AND AN EXTENSION
1998cited by this paper
Topological and measure-theoretic properties of one-dimensional cellular automata
1997cited by this paper
Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts
1997cited by this paper
Infinite Soluble Groups
1996cited by this paper
An Introduction to Symbolic Dynamics and Coding
1995cited by this paper
Random Walks on Infinite Graphs and Groups — a Survey on Selected topics
1994cited by this paper
Reversibility and Surjectivity Problems of Cellular Automata
1994cited by this paper
Braid groups and left distributive operations
1994cited by this paper
Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
1993cited by this paper
Analysis and Geometry on Groups
1993cited by this paper
Asymptotic invariants of infinite groups
1993cited by this paper
A simple proof of Tychonoff's theorem via nets
1992cited by this paper
Right orderable groups that are not locally indicable.
1991cited by this paper
The Banach-Tarski Paradox
1990cited by this paper
A Simple Example of a Torsion-Free, Non Unique Product Group
1988cited by this paper
Applications of a new K-theoretic theorem to soluble group rings
1988cited by this paper
Entropy and isomorphism theorems for actions of amenable groups
1987cited by this paper
Introduction to uniform spaces
1987cited by this paper
Torsion-free group without unique product property
1987cited by this paper
Degrees of Growth of Finitely Generated Groups, and the Theory of Invariant Means
1985cited by this paper
Kazhdan’s Property (T)
1984cited by this paper
Statistical mechanics of cellular automata
1983cited by this paper
RANDOM WALKS ON FREE PERIODIC GROUPS
1983cited by this paper
Approximability of groups and group actions
1983cited by this paper
Universality and complexity in cellular automata
1983cited by this paper
Winning Ways for Your Mathematical Plays
1983cited by this paper
Wheels, life, and other mathematical amusements
1983cited by this paper
Random Walks on Discrete Groups: Boundary and Entropy
1983cited by this paper
A Course in the Theory of Groups
1982cited by this paper
Groups of polynomial growth and expanding maps
1981cited by this paper
Non-Standard Analysis
1977cited by this paper
The algebraic structure of group rings
1977cited by this paper
Some general dynamical notions
1973cited by this paper
Nonresidually finite one-relator groups
1972cited by this paper
The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
1972cited by this paper
"Problems in the Theory of Rings" Revisited
1970cited by this paper
Residually finite groups
1969cited by this paper
Fields and rings
1969cited by this paper
VON NEUMANN'S SELF-REPRODUCING AUTOMATA
1969cited by this paper
Endomorphisms and automorphisms of the shift dynamical system
1969cited by this paper
Invariant means on topological groups and their applications
1969cited by this paper

CITED BY

A divide and conquer algorithm for deciding group cellular automata dynamics
2026cites this paper
On K{\r u}rka's dichotomy for cellular automata on groups
2026influential citation
A categorical framework for cellular automata
2026influential citation
The strong topological Rokhlin property and Medvedev degrees of SFTs
2026cites this paper
Random operators, spectral measures, and local empirical convergence in sofic groups
2026cites this paper
Self-simulable groups
2026cites this paper
On the expected value of energy in groups
2026influential citation
Various Types of Mean Equicontinuity and Mean Sensitivity for Amenable Group Actions
2026cites this paper
A Garden of Eden Theorem for Smale Spaces
2025cites this paper
Constructing Toeplitz arrays via cut and project schemes
2025cites this paper
Hall's Harem Theorem with controlled sizes of cycles
2025influential citation
On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
2025influential citation
Periodicity and local complexity of Delone sets
2025cites this paper
An Expressive Coalgebraic Modal Logic for Cellular Automata
2025cites this paper
Property of Nested Cylinders, Sofics and their Morphisms
2025cites this paper
Topological slow entropy, sequence entropy, and generalized $[T,T^{-1}]$ systems
2025cites this paper
Expansiveness, generators and Lyapunov exponents for finitely generated monoid actions
2025cites this paper
Not just the Garden of Eden: Additional takes on cellular automata surjectivity
2025cites this paper
A geometric obstruction to self-simulation for groups
2025influential citation
Computable Folner sequences of amenable groups
2025influential citation
The automorphism group of a strongly irreducible subshift on a group
2025influential citation
The strip entropy approximation of Markov tree-shifts
2025cites this paper
Reversibility, Balance and Expansivity of Non-uniform Cellular Automata
2025cites this paper
Strichartz estimate for discrete Schr\"odinger equation on layered King's grid
2025cites this paper
Connections between the minimal neighborhood and the activity value of cellular automata
2025influential citation
On Cellular Automata
2025influential citation
Naive mean dimension
2025cites this paper
Entropy of Axial Products on Nd\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {N}^d$$\end{document} and Trees
2025cites this paper
Submultiplication and Growth Rate of Growth Functions on the Integer Group
2025cites this paper
A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
2025cites this paper
Ample groupoids that are neither almost finite nor purely infinite
2025influential citation
Some remarks on $M_d$-multipliers and approximation properties
2025cites this paper
Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility
2025cites this paper
Group actions with almost normal stabilizers
2025cites this paper
A remark on inverse limits of effective subshifts
2025influential citation
Minimality and Computability of Languages of G-Shifts
2025cites this paper
Effective dynamical systems beyond dimension zero and factors of SFTs
2024cites this paper
The nonexistence of expansive actions of groups with subexponential growth on Suslinian continua
2024cites this paper
One-dimensional cellular automata with a unique active transition
2024influential citation
On the K-theory of magnetic algebras: Iwatsuka case
2024cites this paper
Homomorphisms from aperiodic subshifts to subshifts with the finite extension property
2024influential citation
Almost 1-1 extensions of Furstenberg-Weiss type and test for amenability
2024cites this paper
Stable finiteness of monoid algebras and surjunctivity
2024cites this paper
Idempotent cellular automata and their natural order
2024influential citation
The Garden of Eden Theorem over Generalized Cellular Automata
2024influential citation
A Note on the Entropy for Heisenberg Group Actions on the Torus
2024cites this paper
SFT covers for actions of the first Grigorchuk group
2024cites this paper
Topological Entropy and Sequence Entropy for Hom Tree-Shifts on Unexpandable Trees
2024cites this paper
Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics
2024cites this paper
Groups which are metrically weakly sofic with respect to word norms
2024cites this paper
FO logic on cellular automata orbits equals MSO logic
2024influential citation
Local mean dimension theory for sofic group actions
2024cites this paper
Generalized Gottschalk's conjecture for sofic groups and applications
2024influential citation
Entropy of axial product of multiplicative subshifts
2024cites this paper
Cellular automata, percolation and dynamical dichotomies
2024influential citation
Thermodynamic Formalism for a family of cellular automata and duality with the shift
2024cites this paper
Medvedev degrees of subshifts on groups
2024influential citation
Local entropy theory and applications
2024cites this paper
Conditional sofic mean dimension
2024cites this paper
On the Equivalence in ZF+BPI of the Hahn–Banach Theorem and Three Classical Theorems
2024cites this paper
On the minimal memory set of cellular automata
2024influential citation
Hilbert Space Decomposition Properties of Complex Functions and Their Applications
2023cites this paper
Relative entropy dimension for countable amenable group actions
2023cites this paper
Groups which are metrically LEF
2023influential citation
On $k$-free numbers in cyclotomic fields: entropy, symmetries and topological invariants
2023cites this paper
On the Topological Pressure of Axial Product on Trees
2023cites this paper
First-order model theory and Kaplansky’s stable finiteness conjecture for surjunctive groups
2023cites this paper
On Forced Periodicity of Perfect Colorings
2023cites this paper
Further results on generalized cellular automata
2023cites this paper
Soficity of free extensions of effective subshifts
2023influential citation
Fusions of Consciousness
2023cites this paper
Additive Cellular Automata Graded-Monadically
2023cites this paper
Expansivity and Periodicity in Algebraic Subshifts
2023cites this paper
FOR GROUPOID
2023cites this paper
The algebraic entropy of one-dimensional finitary linear cellular automata
2023influential citation
Graph subshifts
2023cites this paper
Local Hilbert–Schmidt stability
2023influential citation
Multiplication of Local Formulae and Commutativity of CAs with Essentially 3-Neighborhood Local Functions over Monoid N
2023cites this paper
Shift spaces, Languages and Transfinite Induction
2023cites this paper
The strip entropy approximation of Markov shifts on trees
2023cites this paper
Poisson Boundary for Upper-Triangular Groups
2023cites this paper
RFD property for groupoid C*-algebras of amenable groupoids and for crossed products by amenable actions
2023cites this paper
On sofic approximations of non amenable groups
2023cites this paper
A study on the composition of elementary cellular automata
2023influential citation
Strong Proximality for Discontinuous Skew-Product Actions of Amenable Semigroups
2023cites this paper
Ergodicity of some probabilistic cellular automata with binary alphabet via random walks
2023cites this paper
Invariant measures of Toeplitz subshifts on non-amenable groups
2023cites this paper
From telescopes to frames and simple groups
2023cites this paper
Translation-like actions by $\mathbb{Z}$, the subgroup membership problem, and Medvedev degrees of effective subshifts
2023cites this paper
On Perfect Coverings of Two-Dimensional Grids
2023cites this paper
Invariant Measures for Discontinuous Skew-Product Actions of Amenable Semigroups and Some Ergodic Results
2023cites this paper
Measures of maximal entropy of bounded density shifts
2023influential citation
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
2023cites this paper
Lipschitz structural stability of group actions with the shadowing property
2023cites this paper
Topo-isomorphisms of irregular Toeplitz subshifts for residually finite groups
2023cites this paper
The entropy structures of axial products on $\mathbb{N}^d$ and Trees
2023cites this paper
Computable paradoxical decompositions
2022cites this paper
Mean dimension of natural extension of algebraic systems
2022cites this paper
On asynchronous non-uniform cellular automata and sofic groups
2022influential citation
On endomorphisms and automorphisms of G-sets
2022cites this paper