Abstract
Bond-percolation graphs are random subgraphs of the d-dimensional integer lattice generated by a standard bond-percolation process. The associated graph Laplacians, subject to Dirichlet or Neumann conditions at cluster boundaries, represent bounded, self-adjoint, ergodic random operators with off-diagonal disorder. They possess almost surely the non-random spectrum [0, 4d] and a self-averaging integrated density of states. The integrated density of states is shown to exhibit Lifshits tails at both spectral edges in the non-percolating phase. While the characteristic exponent of the Lifshits tail for the Dirichlet (Neumann) Laplacian at the lower (upper) spectral edge equals d/2, and thus depends on the spatial dimension, this is not the case at the upper (lower) spectral edge,where the exponent equals 1/2.
Similar content being viewed by others
References
Antal, P.: Enlargement of obstacles for the simple random walk. Ann. Probab. 23, 1061–1101(1995)
Bauer, H.: Measure and integration theory. de Gruyter, Berlin 2001 [German original: de Gruyter, Berlin 1992]
Berman, A., Plemmons, R. J.: Nonnegative matrices in the mathematical sciences. Academic, New York, 1979
Biroli, G., Monasson, R.: A single defect approximation for localized states on random lattices. J. Phys. A 32, L255–L261 (1999)
Biskup, M., König, W.: Long-time tails in the parabolic Anderson model with bounded potential. Ann. Probab. 29, 636–682 (2001)
Bray, A.J., Rodgers, G.J.: Diffusion in a sparsely connected space: A model for glassy relaxation. Phys. Rev. B 38, 11461–11470 (1988)
Broderix, K., Aspelmeier, T., Hartmann, A.K., Zippelius, A.: Stress relaxation of near-critical gels. Phys. Rev. E 64, 021404-1–19 (2001)
Broderix, K., Löwe, H., Müller, P. Zippelius, A.: Critical dynamics of gelation. Phys. Rev. E 63, 011510-1–17 (2001)
Bunde, A., Havlin, S. (eds.): Fractals and disordered systems, 2nd rev. and enl. ed. Springer, Berlin, 1996, Chap. 2, 3
Carmona, R., Lacroix, J.: Spectral theory of random Schrödinger operators. Birkhäuser, Boston, 1990
Chayes, J.T., Chayes, L., Franz, J.R., Sethna, J.P., Trugman, S.A.: On the density of states for the quantum percolation problem. J. Phys. A 19, L1173–L1177 (1986)
Chung, F.R.K.: Spectral graph theory. American Mathematical Society, Providence, RI, 1997
Chung, F., Grigor'yan, A., Yau, S.-T.: Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs. Commun. Anal. Geom. 8, 969–1026 (2000)
Colin de Verdière, Y.: Spectres de graphes. Société Mathématique de France, Paris, 1998 [in French]
Cvetković, D., Domb, M., Sachs, H.: Spectra of graphs: Theory and applications. Johann Ambrosius Barth, Heidelberg, 1995
Grimmett, G.: Percolation, 2nd ed. Springer, Berlin, 1999
Khorunzhy, O., Shcherbina, M., Vengerovsky, V.: Eigenvalue distribution of large weighted random graphs. J. Math. Phys. 45, 1648–1672 (2004)
Kirkpatrick, S., Eggarter, T.P.: Localized states of a binary alloy. Phys. Rev. B 6, 3598–3609 (1972)
Kirsch, W.: Random Schrödinger operators: a course. In Holden, H., Jensen, A. (eds.): Schrödinger operators, Lecture Notes in Physics 345. Springer, Berlin, 1989, pp. 264–370
Leschke, H., Müller, P., Warzel, S.: A survey of rigorous results on random Schrödinger operators for amorphous solids. Markov Process. Relat. Fields 9, 729–760 (2003). A slightly longer and updated version appeared in Deuschel, J.-D., Greven, A. (eds.): Interacting stochastic systems. Springer, Berlin, 2005, pp. 119–151
Mohar, B.: The Laplacian spectrum of graphs, graph theory, combinatorics, and applications. Wiley, NewYork, 1991
Müller, P.: Critical behaviour of the Rouse model for gelling polymers. J. Phys. A 36, 10443–10450 (2003)
Müller, P., Stollmann, P.: Spectral asymptotics of the Laplacian on supercritical bond-percolation graphs, E-print math-ph/0506053 (2005)
Pastur, L., Figotin, A.: Spectra of random and almost-periodic operators. Springer, Berlin, 1992
Reed, M., Simon, B.: Methods of modern mathematical physics IV: Analysis of operators. Academic, New York, 1978
Shapir, Y., Aharony, A., Harris, A.B.: Localization and quantum percolation. Phys. Rev. Lett. 49, 486–489 (1982)
Simon, B.: Lifschitz tails for the Anderson model. J. Stat. Phys. 38, 65–76 (1985)
Stauffer, D., Aharony, A.: Introduction to percolation theory, revised 2nd ed. Taylor and Francis, London, 1994
Stollmann, P.: Caught by disorder: lectures on bound states in random media. Birkhäuser, Boston, 2001
Veselić, I.: Quantum site percolation on amenable graphs. In Drmac, Z., Marusic, M., Tutek, Z. (eds.): Proceedings of the Conference on Applied Mathematics and Scientific Computing. Springer, Berlin, 2005
Veselić, I.: Spectral analysis of percolation Hamiltonians. Math. Ann. 331, 841–865 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Peter Müller: - On leave from: Institut für Theoretische Physik, Georg-August-Universität, Friedrich-Hund-Platz 1, D–37077 Göttingen, Germany
Rights and permissions
About this article
Cite this article
Kirsch, W., Müller, P. Spectral properties of the Laplacian on bond-percolation graphs. Math. Z. 252, 899–916 (2006). https://doi.org/10.1007/s00209-005-0895-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-005-0895-5