Cellular automata and groups
From MaRDI portal
amenable groupscellular automataentropyGarden of Eden theoremlinear cellular automatasofic groupssurjunctivitysymbolic dynamicsword growth
Research exposition (monographs, survey articles) pertaining to group theory (20-02) Geometric group theory (20F65) Semigroups in automata theory, linguistics, etc. (20M35) Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02) Dynamical aspects of cellular automata (37B15) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algebraic theory of languages and automata (68Q70) Cellular automata (computational aspects) (68Q80)
Recommendations
Cited in
(only showing first 100 items - show all)- Amenable groups and cellular automata
- 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
- Cellular automata over group alphabets: undergraduate education and the PascGalois project
- 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
- A garden of Eden theorem for Anosov diffeomorphisms on tori
- Ranks of finite semigroups of one-dimensional cellular automata
- Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings
- Sensitivity and Devaney's chaos in uniform spaces
- Amenability, locally finite spaces, and bi-Lipschitz embeddings
- Cellular automata between sofic tree shifts
- scientific article; zbMATH DE number 1136074 (Why is no real title available?)
- Groups, graphs, languages, automata, games and second-order monadic logic
- The Garden of Eden theorem for cellular automata on group sets
- Computability of Følner sets
- About the domino problem for subshifts on groups
This page was built for publication: Cellular automata and groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3583434)
