The Einstein relation for random walks on graphs

DOI10.1007/S10955-005-8002-1MaRDI QIDQ2492786zbMATH OpenOpenAlexFDO

Authors Andras Telcs

Publication date 14 June 2006

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.2336

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Continuous-time Markov processes on discrete state spaces (60J27) Dynamic critical phenomena in statistical mechanics (82C27) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: This paper investigates the Einstein relation; the connection between the volume growth, the resistance growth and the expected time a random walk needs to leave a ball on a weighted graph. The Einstein relation is proved under different set of conditions. In the simplest case it is shown under the volume doubling and time comparison principles. This and the other set of conditions provide the basic framework for the study of (sub-) diffusive behavior of the random walks on weighted graphs.

Recommendations

• The discrete Einstein relation
• The Einstein relation for finitely ramified Sierpiński carpets
• Einstein relation for biased random walk on Galton-Watson trees
• Einstein relation for random walks in random environment
• The art of random walks.

Cites work

• Harnack inequalities and sub-Gaussian estimates for random walks
• scientific article; zbMATH DE number 4066071 (Why is no real title available?)
• scientific article; zbMATH DE number 897154 (Why is no real title available?)
• Random walks on graphs with regular volume growth
• Random walks on graphs with volume and time doubling
• Random walks on graphs, electric networks and fractals
• Random Walks on Infinite Graphs and Groups
• Riemannian manifold, global mean value inequality, Laplace equation, heat equation, weak volume growth condition
• Stability of parabolic Harnack inequalities
• Sub-Gaussian estimates of heat kernels on infinite graphs
• Volume and time doubling of graphs and random walks: The strongly recurrent case
• Which values of the volume growth and escape time exponent are possible for a graph?

Cited in

(13)

• The discrete Einstein relation
• Lower bounds for transition probabilities on graphs
• Einstein relation and steady states for the random conductance model
• Weyl asymptotics for Hanoi attractors
• The Einstein relation for finitely ramified Sierpiński carpets
• Resistance forms, quasisymmetric maps and heat kernel estimates
• Exact computation and approximation of stochastic and analytic parameters of generalized Sierpinski gaskets
• Einstein relation for biased random walk on Galton-Watson trees
• Geodesic metrics on fractals and applications to heat kernel estimates
• Relations between scaling exponents in unimodular random graphs
• Random walk on graphs with regular resistance and volume growth
• Random walk on the range of random walk
• Local limit theorems for sequences of simple random walks on graphs

This page was built for publication: The Einstein relation for random walks on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2492786)