The Entropy and Reversibility of Cellular Automata on Cayley Tree

DOI10.1142/S0218127420500613zbMath1442.37028arXiv1211.7362MaRDI QIDQ5107091

Chih-Hung Chang, Hasan Akin

Publication date: 22 April 2020

Published in: International Journal of Bifurcation and Chaos (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.7362

zbMATH Keywords

entropyCayley treeBernoulli measurenull boundary conditionreversible cellular automata

Mathematics Subject Classification ID

Entropy and other invariants (28D20) Dynamical aspects of cellular automata (37B15) Dynamical systems involving maps of trees and graphs (37E25)

Cites Work

• Unnamed Item
• Unnamed Item
• Reversibility of linear cellular automata
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• Characterization of two-dimensional cellular automata over ternary fields
• The measure-theoretic entropy of linear cellular automata with respect to a Markov measure
• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• Reversibility of 2D cellular automata is undecidable
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N
• Topological and measure-theoretic properties of one-dimensional cellular automata
• On behavior of two-dimensional cellular automata with an exceptional rule
• Ergodic properties of certain surjective cellular automata
• Ergodic theory on compact spaces
• Computation and construction universality of reversible cellular automata
• Entropy bounds for endomorphisms commuting with \(k\) actions
• VLSI architecture of a cellular automata machine
• On computing the entropy of cellular automata.
• Error correcting codes via reversible cellular automata over finite fields
• Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
• On the measure entropy of additive cellular automata \(f_\infty\)
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• Text compression using two-dimensional cellular automata
• Characterisation of a particular hybrid transformation of two-dimensional cellular automata
• Three-state von Neumann cellular automata and pattern generation
• Reversibility problem of multidimensional finite cellular automata
• Structure and reversibility of 2D hexagonal cellular automata
• The topological entropy of invertible cellular automata
• The topological entropy of \(n\)th iteration of an additive cellular automata
• On irreversibility of von Neumann additive cellular automata on grids
• UPPER BOUND OF THE DIRECTIONAL ENTROPY OF A ℤ²-ACTION
• ON QUANTUM MARKOV CHAINS ON CAYLEY TREE I: UNIQUENESS OF THE ASSOCIATED CHAIN WITH XY-MODEL ON THE CAYLEY TREE OF ORDER TWO
• Finite entropy for multidimensional cellular automata
• The reversibility problem for a family of two-dimensional cellular automata
• On reversibility of cellular automata with periodic boundary conditions
• ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Self-Replicating Patterns in 2D Linear Cellular Automata
• Endomorphisms and automorphisms of the shift dynamical system
• Logical Reversibility of Computation

This page was built for publication: The Entropy and Reversibility of Cellular Automata on Cayley Tree