Skip to main content
Log in

Propagation and Organization in Lattice Random Media

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We show that a signal can propagate in a particular direction through a model random medium regardless of the precise state of the medium. As a prototype, we consider a point particle moving on a one-dimensional lattice whose sites are occupied by scatterers with the following properties: (i) the state of each site is defined by its spin (up or down); (ii) the particle arriving at a site is scattered forward (backward) if the spin is up (down); (iii) the state of the site is modified by the passage of the particle, i.e., the spin of the site where a scattering has taken place, flips (↑⇔↓). We consider one-dimensional and triangular lattices, for which we give a microscopic description of the dynamics, prove the propagation of a particle through the scatterers, and compute analytically its statistical properties. In particular we prove that, in one dimension, the average propagation velocity is 〈c(q)〉=1/(3−2q), with q the probability that a site has a spin ↑, and, in the triangular lattice, the average propagation velocity is independent of the scatterers distribution: 〈c〉=1/8. In both cases, the origin of the propagation is a blocking mechanism, restricting the motion of the particle in the direction opposite to the ultimate propagation direction, and there is a specific reorganization of the spins after the passage of the particle. A detailed mathematical analysis of this phenomenon is, to the best of our knowledge, presented here for the first time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. C. G. Langton, Physica D 22:120 (1986); D. Gale, The Mathematical Intelligencer 15:54 (1993); S. E. Troubetskoy, Lewis-Parker Lecture (1997), and references therein.

    Google Scholar 

  2. X. P. Kong and E. G. D. Cohen, J. Stat. Phys. 62:737 (1991); E. G. D. Cohen and F. Wang, J. Stat. Phys. 81:445 (1995); Physica A 219:56 (1995), and references therein; H.-F. Meng and E. G. D. Cohen, Phys. Rev. E 50:2482 (1994).

    Google Scholar 

  3. L. A. Bunimovich and S. E. Troubetzkoy, J. Stat. Phys. 74:1 (1994), and references therein; L. A. Bunimovich, Int. J. Bifur. Chaos 6:1127 (1996).

    Google Scholar 

  4. See also F. Wang and E. G. D. Cohen, J. Stat. Phys. 84:233 (1996).

    Google Scholar 

  5. See also Eq. (14) in E. G. D. Cohen, New types of diffusion in lattice gas cellular automata, in Microscopic Simulations of Complex Hydrodynamic Phenomena, M. Mareschal and B. L. Holian, eds., NATO ASI Series B: Physics Vol. 292, p. 145.

  6. See, e.g., W. Feller, An Introduction to Probability Theory, 3rd ed. (Wiley, New York, 1968), Vol. 1, Section XIV.6.

    Google Scholar 

  7. Reference 6, Section XI.2; see also N. Van Kampen, Stochastic Processes (North Holland, Amsterdam, 1990), Section IV.6.

    Google Scholar 

  8. H. A. Peelle, The game of life, in Recreational Computing, Vol. 7 (1979), pp. 16-27; E. Berlekamp, J. Conway, and R. Guy, What is life, in Winning Ways, Vol. 2 (Academic Press, 1982), Ch. 25.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grosfils, P., Boon, J.P., Cohen, E.G.D. et al. Propagation and Organization in Lattice Random Media. Journal of Statistical Physics 97, 575–608 (1999). https://doi.org/10.1023/A:1004611208149

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1004611208149

Navigation