Continuity of information transport in surjective cellular automata

Communications in Mathematical Physics

Volumn 272, Issue 1, 2007, Pages 53-74

  Helvik, Torbjørn ^a   Lindgren, Kristian ^b   Nordahl, Mats G ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248138473     PISSN: 00103616     EISSN: 14320916     Source Type: Journal    
DOI: 10.1007/s00220-007-0192-8     Document Type: Article

References (28)

1. Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Develop. 17(6), 525-532 (1973)
2. Dab, D., Lawniczak, A., Boon, J.P., Kapral, R.: Cellular-automaton model for reactive systems. Phys. Rev. Lett. 64, 2462-2465 (1990)
3. Ferrari, P., Maass, A., Martínez, S., Ney, P.: Cesàro mean distribution of group automata starting from measures with summable decay. Ergodic Theory Dynam. Systems. 20(6), 1657-1670 (2000)
4. Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the Navier-Stokes equation. Phys. Rev. Lett. 56, 1505-1508 (1986)
5. Gänssler, P., Stute, W.: Wahrscheinlichkeitstheorie. Berlin Heidelberg New York: Springer Verlag 1977
6. Gray, R.M.: Probability, random processes, and ergodic properties. New York: Springer-Verlag 1988
7. Hardy, J., Pomeau, Y., de Pazzis, O.: Time evolution of two-dimensional model system. I. invariant states and time correlation functions. J. Math. Phys. 14, 1746-1759 (1973)
8. Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theory. 3, 320-375 (1969)
9. Host, B., Maass, A., Martínez, S.: Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules. Discrete Contin. Dyn. Syst. 9(6), 1423-1446 (2003)
10. m. J. Comput. System Sci. 27(2), 125-140 (1983)
11. Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. 106, 620-630 (1957)
12. Keller, G.: Equilibrium states in ergodic theory. Volume 42 of London Mathematical Society Student Texts. Cambridge: Cambridge University Press 1998
13. Kullback, S., Leibler, R.A.: On information and sufficiency. Ann. Math. Stat. 22, 79-86 (1951)
14. Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Develop. 5(3), 183-191 (1961)
15. Lind, D.A.: Applications of ergodic theory and sofic systems to cellular automata. Physica D. 10, 36-44 (1984)
16. Lindgren, K.: Correlations and random information in cellular automata. Complex Systems. 1, 529-543 (1987)
17. Lindgren, K.: Microscopic and macroscopic entropy. Phys. Rev. A. 38, 4794-4798 (1988)
18. Pivato, M., Yassawi, R.: Limit measures for affine cellular automata. Ergodic Theory Dynam. Systems. 22(4), 1269-1287 (2002)
19. Pivato, M., Yassawi, R.: Limit measures for affine cellular automata II. Ergodic Theory Dynam. Systems. 24(6), 1961-1980 (2004)
20. Richardson, D.: Tesselations with local transformations. J. Comput. System Sci. 5, 373-388 (1972)
21. Takesue, S.: Reversible cellular automata and statistical mechanics. Phys. Rev. Lett. 59, 2499-2502 (1987)
22. Takesue, S.: Fourier's law and the Green-Kubo formula in a cellular-automaton model. Phys. Rev. Lett. 64, 252-255 (1990)
23. Toffoli, T.: Information transport obeying the continuity equation. IBM J. Res. Develop. 32(1), 29-36 (1988)
24. Toffoli, T., Margolus, N.H.: Invertible cellular automata: a review. Physica D. 45(1-3), 229-253 (1990)
25. Vichniac, G.: Simulating physics with cellular automata. Physica D. 10, 96-115 (1984)
26. Walters, P.: An Introduction to Ergodic Theory. Number 79 in Graduate Texts in Mathematics. Berlin Heidelberg New York: Springer 1982
27. Wheeler, J.A.: Information, physics, quantum: The search for links. In: Zurek, WH (ed.): Complexity, Entropy and the Physics of Information. Redwood City, CA: Addison-Wesley 1989
28. Zurek, W.H.: Algorithmic randomness and physical entropy. Phys. Rev. A. 40, 4731-4751 (1989)