Deterministic Cellular Automata with Diffusive Behavior
It is a classical result  that an ensemble of independent unbiased random walks on the one dimensional lattice, Z, and moving at discrete times, Z +, has a continuum limit given by a diffusion equation. More recently, systems of randomly walking particles interacting via an exclusion principle have been studied  . Another interesting problem is that of using deterministic dynamical systems for the same purpose. Of course, to the extent that the underlying microscopic dynamics of atoms in real diffusing media are deterministic, we know that this should be possible. In this work we describe two completely deterministic cellular automata that exhibit diffusive behavior in one dimension, possibly with spatial inhomogeneity. We analyze these automata both theoretically and experimentally to investigate their continuum limits. In the first of these, we experimentally find significant deviations from the Chapman-Enskog theory; these deviations are due to a buildup of correlations that invalidates the Boltzmann molecular chaos assumption. In the second, the relevant correlations have been suppressed, and good agreement with the Chapman-Enskog theory is obtained.
KeywordsBoltzmann Equation Diffusion Equation Cellular Automaton Continuum Limit Diffusive Behavior
Unable to display preview. Download preview PDF.
- W. Feller, An Introduction to Probability Theory and its Applications, Volume I, Chapter 14, Section 6 (J. Wiley, 1970).Google Scholar
- See, for example, E. Presutti, Proceedings of the First Bernoulli Congress, September, 1986;Google Scholar
- J. L. Lebowitz, Sixteenth IUPAP Conference on Statistical Mechanics, Boston University, August 11–16, 1986.Google Scholar
- See, for example, S. Wolfram, “Minimal Cellular Automaton Approximations to Continuum Systems”, in the proceedings of Cellular Automata’86, M.I.T., June, 1986; andGoogle Scholar
- B. M. Boghosian, C. D. Levermore, “A Deterministic Cellular Automaton with Diffusive Behavior”, in the Proceedings of the International Workshop on Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics, Torino, World Scientific, September, 1988.Google Scholar
- D. E. Knuth, “The Art of Computer Programming,” 2, “Seminumerical Algorithms,” Addison-Wesley (1981).Google Scholar
- Connection Machine is a registered trademark of Thinking Machines Corporation.Google Scholar