Skip to main content
Log in

On the number of infinite geodesics and ground states in disordered systems

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

Abstract

We study first-passage percolation models and their higher dimensional analogs—models of surfaces with random weights. We prove that under very general conditions the number of lines or, in the second case, hypersurfaces which locally minimize the sum of the random weights is with probability one equal to 0 or with probability one equal to +∞. As corollaries we show that in any dimensiond≥2 the number of ground states of an Ising ferromagnet with random coupling constants equals (with probability one) 2 or +∞. Proofs employ simple large-deviation estimates and ergodic arguments.

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.

References

  1. R. Burton and M. Keane, Density and uniqueness in percolation,Commun. Math. Phys. 121:501 (1989).

    Google Scholar 

  2. R. Durrett,Lecture Notes on Particle Systems and Percolation (Wadsworth, Pacific Grove, California, 1988).

    Google Scholar 

  3. R. Durrett,Probability. Theory and Examples, 2nd ed. (Wadsworth, Pacific Grove, California, 1996).

    Google Scholar 

  4. J. Fröhlich, Introduction to mathematical theory of disordered systems, inGauge Theories, Critical Phenomena and Disordered Systems, K. Osterwalder and R. Stora, eds. (North-Holland, Amsterdam, 1986).

    Google Scholar 

  5. H. Kesten, Aspects of first passage percolation, inLecture Notes in Mathematics, Vol. 1180 (Springer, Berlin, 1986).

    Google Scholar 

  6. H. Kesten, Surfaces with minimal random weights and maximal flows. A higher dimensional version of first-passage percolation,Illinois J. Math. 31:99 (1987).

    Google Scholar 

  7. U. Krengel,Ergodic Theorems (de Gruyter, Berlin, 1985).

    Google Scholar 

  8. C. Licea and C. Newman,Ann. Prob., to appear.

  9. C. Newman and M. Piza,Ann. Prob. 23:977 (1995).

    Google Scholar 

  10. C. Newman and L. Schulman, Infinite clusters in percolation models,J. Stat. Phys. 26:613 (1981).

    Google Scholar 

  11. R. Smythe and J. C. Wierman,First Passage Percolation on the Square Lattice (Springer, Berlin, 1978).

    Google Scholar 

  12. J. Wehr and J. Woo, Absence of geodesics in first passage percolation on a half-plane (1996), preprint.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by J. L. Lebowitz

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wehr, J. On the number of infinite geodesics and ground states in disordered systems. J Stat Phys 87, 439–447 (1997). https://doi.org/10.1007/BF02181495

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02181495

Key Words

Navigation