J. Phys. Soc. Jpn. 69, pp. 1352-1355 (2000) [4 Pages]
FULL PAPERS

Probabilistic Cellular Automaton for Random Walkers

+ Affiliations
1Department of Electrical and Electronic Engineering, Faculty of Engineering, Iwate University, Morioka 020-8551 2Department of Computational Science, Faculty of Science, Kanazawa University, Kanazawa 920-1164

A cellular automaton of multiple random walkers is proposed to simulate d -dimensional many-body interacting lattice gas system. The fully parallel dynamics of the random walkers in d -dimensional hyper cubic lattice system is defined by introducing a simple probabilistic local rule set which prohibits the multiple occupancy of the walkers on a lattice site and keeps the conservation of the total number at any time. An equation which essentially governs the dynamics is derived by constructing a Boltzmann transport equation. An expression for the diffusion constant is obtained analytically and compared with the simulation results.

©2000 The Physical Society of Japan

References

  • 1 S.Wolfram:Cellular Automata and Complexity - Collected Papers (Addison Wesley 1994) p. 259 (coauthored with J.Salem) p. 6, 359, 364, 439, 499. Google Scholar
  • 2 See e.g., MIT Lab. for Comp. Sci., CAM8: a Parallel, Uniform, Scalable Architecture for CA Experimentation, “http://www.im.lcs.mit.edu/cam8” (1999). Google Scholar
  • 3 Theory and Applications of Cellular Automata, ed. S.Wolfram (World Scientific, Singapore 1986). Google Scholar
  • 4 J. P.Boon, D.Dab, R.Kapral and A.Lawniczak:Phys. Rep.,273 (1996) 55. CrossrefGoogle Scholar
  • 5 D.Stauffer, inFractals and Disordered Systems, ed. A.Bunde and S.Havlin (Springer-Verlag 1995) p. 339. Google Scholar
  • 6 A.Deutsch, inNonlinear Physics of Complex Systems, ed. J.Parisi, S. C.Müller and W.Zimmermann, (Springer-Verlag 1996) p. 353. CrossrefGoogle Scholar
  • 7 O.Biham, A. A.Middleton and D.Levine:Phys. Rev. A. 46 (1992) R6124. CrossrefGoogle Scholar
  • 8 J. A.Cuesta, F. C.Martínez, J. M.Molera and A.Sánchez:Phys. Rev. E. 48 (1993) R4175. CrossrefGoogle Scholar
  • 9 J.Freund and T.Poschel: Physica A. 216 (1995) 95. CrossrefGoogle Scholar
  • 10 J. M.Epstein and R.Axtell:Growing Artificial Societies (MIT Press 1996) p. 26. CrossrefGoogle Scholar
  • 11 R.Axtell: Comp. in Phys. 11 (1997) 6. CrossrefGoogle Scholar
  • 12 E. W.Montroll and M. F.Shlesinger:Nonequilibrium Phenomena II: From Stochastics to Hydrodynamics, ed. J. L.Lebowitz and E. W.Montroll (North-Holland Press, 1984) p. 1. Google Scholar
  • 13 B. D.Hughes:Random Walks and Random Environments - Vol. 1: Random Walks (Oxford University Press, 1995) p. 111, 190. Google Scholar
  • 14 G. H.Weiss:Fractals in Science, ed. A.Bunde and S.Havlin (Springer-Verlag 1994) p. 119. CrossrefGoogle Scholar
  • 15 G. H.Weiss and R. J.Rubin:Random walks: theory and selected applications, Advances in Chem. Phys. 52 (1983) 363–505. Google Scholar
  • 16 R. J.Gaylord and K.Nishidate:Modeling Nature: Cellular Automata Simulations with Mathematica (Springer-Verlag 1996), translated into Japanese by K.Nishidate and K.Nishikawa:Shizen-Gensyou no Keisan-Modelka (Toppan, Japan, 1997). CrossrefGoogle Scholar
  • 17 K.Nishidate, M.Baba and R. J.Gaylord:J. Phys. Soc. Jpn. 65 (1996) 3415. LinkGoogle Scholar
  • 18 K.Nishidate, M.Baba and R. J.Gaylord:Phys. Rev. Lett. 77 (1996) 1675. CrossrefGoogle Scholar
  • 19 S.Takesue:Physica D 103 (1997) 190–200. CrossrefGoogle Scholar
  • 20 M. P.Allen and D. J.Tildesley:Computer Simulation of Liquids (Clarendon Press Oxford 1987) p. 58. Google Scholar