Performance of the Metropolis algorithm on a disordered tree: the Einstein relation

DOI10.1214/13-AAP972zbMath1327.60139arXiv1304.0552OpenAlexW3103036057WikidataQ128213495 ScholiaQ128213495MaRDI QIDQ744385

Ofer Zeitouni, Pascal Maillard

Publication date: 25 September 2014

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

random environmentMetropolis algorithmEinstein relationbranching random walkdisordered tree

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Sums of independent random variables; random walks (60G50) Numerical analysis or methods applied to Markov chains (65C40) Processes in random environments (60K37) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (1)

Einstein relation and linear response in one-dimensional Mott variable-range hopping

Cites Work

• Unnamed Item
• Unnamed Item
• Einstein relation for biased random walk on Galton-Watson trees
• Asymptotics for the survival probability in a killed branching random walk
• An invariance principle for reversible Markov processes. Applications to random motions in random environments
• Transient random walks in random environment on a Galton-Watson tree
• Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions
• Random walk in a random environment and first-passage percolation on trees
• A Metropolis-type optimization algorithm on the infinite tree
• The Einstein relation for the displacement of a test particle in a random environment
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• On mobility and Einstein relation for tracers in time-mixing random environments
• Einstein relation for a tagged particle in simple exclusion processes
• Biased random walks on Galton-Watson trees
• Einstein relation for random walks in random environments
• A central limit theorem for biased random walks on Galton-Watson trees
• Weighted sums of certain dependent random variables
• Einstein relation for reversible diffusions in a random environment
• Small Deviations in a Space of Trajectories
• Chernoff's theorem in the branching random walk
• Fluctuations in Markov Processes
• Probability

This page was built for publication: Performance of the Metropolis algorithm on a disordered tree: the Einstein relation