Anomalous heat-kernel decay for random walk among bounded random conductances
Authors:
- N. BergerNBN. Berger
- M. BiskupMBM. Biskup
- C. E. HoffmanCHC. E. Hoffman
- G. KozmaGKG. Kozma
Open Access
- 1 April 2008
- journal article
- Published by Institute of Mathematical Statistics in Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
- Vol. 44 (2) , 374-392
Abstract
We consider the nearest-neighbor simple random walk on ℤd, d≥2, driven by a field of bounded random conductances ωxy∈[0, 1]. The conductance law is i.i.d. subject to the condition that the probability of ωxy>0 exceeds the threshold for bond percolation on ℤd. For environments in which the origin is connected to infinity by bonds with positive conductances, we study the decay of the 2n-step return probability . We prove that is bounded by a random constant times n−d/2 in d=2, 3, while it is o(n−2) in d≥5 and O(n−2log n) in d=4. By producing examples with anomalous heat-kernel decay approaching 1/n2, we prove that the o(n−2) bound in d≥5 is the best possible. We also construct natural n-dependent environments that exhibit the extra log n factor in d=4. On considère la marche aléatoire aux plus proches voisins dans ℤd, d≥2, dont les transitions sont données par un champ de conductances aléatoires bornées ωxy∈[0, 1]. La loi de conductance est iid sur les arêtes, et telle que la probabilité que ωxy>0 soit supérieure au seuil de percolation (par arêtes) sur ℤd. Pour les environnements dont l’origine est connectée à l’infini à l’aide d’arêtes à conductances positives, on étudie l’asymptotique de la probabilité de retour à l’instant 2n : . On prouve que est borné par Cn−d/2 pour d=2, 3 (où C est une constante aléatoire) alors que c’est en o(n−2) pour d≥5 et O(n−2log n) pour d=4. En construisant des exemples dont les noyaux de la chaleur décroissent anormalement en avoisinant 1/n2, on peut prouver que la borne o(n−2) est optimale pour d≥5. On parvient également à construire des environnements naturels dépendants de n qui présentent le facteur log n supplémentaire en dimension d=4.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Quenched invariance principles for random walks on percolation clustersProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2007
- Quenched invariance principle for simple random walk on percolation clustersProbability Theory and Related Fields, 2006
- Evolving sets, mixing and heat kernel boundsProbability Theory and Related Fields, 2005
- Quenched invariance principles for walks on clusters of percolation or among random conductancesProbability Theory and Related Fields, 2004
- On the mixing time of a simple random walk on the super critical percolation clusterProbability Theory and Related Fields, 2003
- Parabolic Harnack inequality and estimates of Markov chains on graphsRevista Matemática Iberoamericana, 1999
- On the chemical distance for supercritical Bernoulli percolationThe Annals of Probability, 1996
- Random walk on the infinite cluster of the percolation modelProbability Theory and Related Fields, 1993
- An invariance principle for reversible Markov processes. Applications to random motions in random environmentsJournal of Statistical Physics, 1989
- Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusionsCommunications in Mathematical Physics, 1986