Continuity of information transport in surjective cellular automata

DOI10.1007/s00220-007-0192-8zbMath1220.94027OpenAlexW2057299906MaRDI QIDQ2472461

Mats G. Nordahl, T. Helvik, Kristian Lindgren

Publication date: 22 February 2008

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00220-007-0192-8

Mathematics Subject Classification ID

Dynamical aspects of measure-preserving transformations (37A05) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Simulation of dynamical systems (37M05) Information theory (general) (94A15)

Related Items

Statistical mechanics of surjective cellular automata ⋮ Measure evolution of cellular automata and of finitely anticipative transformations ⋮ Expressing the entropy of lattice systems as sums of conditional entropies

Cites Work

• Invertible cellular automata: A review
• Linear cellular automata over \(Z_ m\)
• Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
• Tesselations with local transformations
• Information Theory and Statistical Mechanics
• Irreversibility and Heat Generation in the Computing Process
• Fourier’s law and the Green-Kubo formula in a cellular-automaton model
• Limit measures for affine cellular automata II
• Cesàro mean distribution of group automata starting from measures with summable decay
• Limit measures for affine cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Logical Reversibility of Computation
• On Information and Sufficiency
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item