Abstract
We consider some time-reversible cellular automata on thed-dimensional integral latticeZ d and study their time evolution properties. We show first that a Boltzmann-type entropy can be defined which is not less than its initial value for initial States which have no spatial correlation. For monotonic increase of the entropies for such initial States we need an additional condition which we call renewality. Under the renewality condition entropy is monotonic nondecreasing. We give some examples of cellular automata which satisfy the renewality condition
Similar content being viewed by others
References
V. I. Arnold and A. Avez,Ergodic Problems in Classical Mechanics (Benjamin, New York, 1968).
P. Ehrenfest and T. Ehrenfest,Enzykl Math. Wiss. IV 32 (1911).
S. Goldstein and O. Penrose,J. Stat. Phys. 24:325–343 (1981).
S. Ito, M. Mizutani and T. Niwa,J. Math. Kyoto Univ. 26:1–11 (1986).
A. I. Khinchin,Mathematical Foundations of Statistical Mechanics (Dover, New York, 1949).
O. E. Lanford,Springer Lecture Notes in Physics 38:1–111 (1975).
B. Misra, I. Prigogine, and M. Courbage,Physica 98A:1–26 (1979).
T. Niwa,J. Stat. Phys. 18:309–317 (1978).
T. Niwa,J. Math. Kyoto Univ. 27:621–633 (1987).
T. Niwa, S. Tanaka, and M. Mizutani,J. Math. Kyoto Univ. 34:699–708 (1994).
G. Uhlenbeck and G. Ford,Lectures in Statistical Mechanics, A.M.S. (1963).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Niwa, T. On the law of entropy increase of some cellular automata on Zd . J Stat Phys 89, 801–816 (1997). https://doi.org/10.1007/BF02765545
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02765545