On the Bernoulli automorphism of reversible linear cellular automata

DOI10.1016/j.ins.2016.01.062zbMath1400.37016arXiv1503.05999OpenAlexW2223436410MaRDI QIDQ1671768

Chih-Hung Chang, Huilan Chang

Publication date: 7 September 2018

Published in: Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

strong mixingmeasure-preserving transformationinvertible cellular automataBernoulli automorphism

Mathematics Subject Classification ID

Dynamical aspects of measure-preserving transformations (37A05) Dynamical aspects of cellular automata (37B15)

Related Items (4)

Ternary reversible number-conserving cellular automata are trivial ⋮ Reversibility problem of multidimensional finite cellular automata ⋮ Reversibility of linear cellular automata on Cayley trees with periodic boundary condition ⋮ A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule

Cites Work

• Unnamed Item
• Permutation cellular automata
• On the dynamics of cellular automata induced from a prefix code
• Directional dynamics for cellular automata: A sensitivity to initial condition approach
• Topological and measure-theoretic properties of one-dimensional cellular automata
• Algebraic properties of cellular automata
• Linear cellular automata over \(Z_ m\)
• Ergodic properties of certain surjective cellular automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
• Dynamical properties of expansive one-sided cellular automata
• \(K\)-property of permutative cellular automata
• Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
• Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
• Expansive invertible onesided cellular automata
• Invariant measures for bipermutative cellular automata
• Solution of some conjectures about topological properties of linear cellular automata
• The dynamics of expansive invertible onesided cellular automata
• Mixing properties of one-dimensional cellular automata
• Limit measures for affine cellular automata II
• Limit measures for affine cellular automata
• Measure rigidity for algebraic bipermutative cellular automata
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: On the Bernoulli automorphism of reversible linear cellular automata