Biased random walks on random graphs

MaRDI QIDQ4641984zbMATH OpenFDO

Authors Gerard Ben Arous, Alexander Fribergh

Publication date 18 May 2018

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

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Processes in random environments (60K37)

Abstract: These notes cover one of the topics programmed for the St Petersburg School in Probability and Statistical Physics of June 2012. The aim is to review recent mathematical developments in the field of random walks in random environment. Our main focus will be on directionally transient and reversible random walks on different types of underlying graph structures, such as $mathbbZ$, trees and $mathbb{Z}^d$ for $dgeq2$.

Recommendations

• Selected topics in random walks in random environment
• scientific article; zbMATH DE number 2070282
• Random walks in random environments
• Critical random walk in random environment on trees
• Random walks on graphs: ideas, techniques and results

Cites work

• A central limit theorem for biased random walks on Galton-Watson trees
• A law of large numbers for random walks in random environment
• A probabilistic representation of constants in Kesten's renewal theorem
• Ageing in the parabolic Anderson model
• Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime
• An invariance principle for reversible Markov processes. Applications to random motions in random environments
• Asymptotic properties of certain anisotropic walks in random media
• Biased random walk in positive random conductances on \(\mathbb{Z}^{d}\)
• Biased random walk on critical Galton-Watson trees conditioned to survive
• Biased random walks on Galton-Watson trees
• Biased random walks on Galton-Watson trees with leaves
• Central limit theorem for biased random walk on multi-type Galton-Watson trees
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Course 4 Random motions in random media
• Dynamics of trap models
• Einstein relation for biased random walk on Galton-Watson trees
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Extreme Values in the GI/G/1 Queue
• Glauber dynamics of the random energy model. II: Aging below the critical temperature.
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3784047 (Why is no real title available?)
• scientific article; zbMATH DE number 48363 (Why is no real title available?)
• scientific article; zbMATH DE number 3504208 (Why is no real title available?)
• scientific article; zbMATH DE number 3604123 (Why is no real title available?)
• scientific article; zbMATH DE number 2070282 (Why is no real title available?)
• scientific article; zbMATH DE number 2125074 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• scientific article; zbMATH DE number 975608 (Why is no real title available?)
• scientific article; zbMATH DE number 3255217 (Why is no real title available?)
• scientific article; zbMATH DE number 3266194 (Why is no real title available?)
• scientific article; zbMATH DE number 2237386 (Why is no real title available?)
• scientific article; zbMATH DE number 3090543 (Why is no real title available?)
• Limit laws for transient random walks in random environment on \(\mathbb Z\)
• Limit theorems for continuous-time random walks with infinite mean waiting times
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• Markovian perturbation, response and fluctuation dissipation theorem
• On the anisotropic walk on the supercritical percolation cluster
• Percolation
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• Probability on trees and networks
• Quenched invariance principle for simple random walk on percolation clusters
• Quenched invariance principles for random walks on percolation clusters
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• Quenched limit theorems for nearest neighbour random walks in 1D random environment
• Quenched limits for the fluctuations of transient random walks in random environment on \(\mathbb{Z}\)
• Quenched limits for transient, ballistic, sub-Gaussian one-dimensional random walk in random environment
• Quenched limits for transient, zero speed one-dimensional random walk in random environment
• Random walk in a random environment and first-passage percolation on trees
• Random walk on the high-dimensional IIC
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walks in a random environment
• Random walks on disordered media and their scaling limits. École d'Été de Probabilités de Saint-Flour XL -- 2010
• Random walks with strongly inhomogeneous rates and singular diffusions: Convergence, localization and aging in one dimension
• Random walks, capacity and percolation on trees
• Randomly biased walks on subcritical trees
• Randomly trapped random walks
• Scaling limit and aging for directed trap models
• Speed of the biased random walk on a Galton-Watson tree
• Stable limit laws for randomly biased walks on supercritical trees
• Stochastic-Process Limits
• Subdiffusive behavior of random walk on a random cluster
• The Alexander-Orbach conjecture holds in high dimensions
• The continuum random tree. III
• The electrical resistance of a graph captures its commute and cover times
• The Galton-Watson tree conditioned on its height
• The incipient infinite cluster for high-dimensional unoriented percolation
• The incipient infinite cluster in two-dimensional percolation
• The speed of a biased random walk on a percolation cluster at high density
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias
• The speed of biased random walk on percolation clusters
• Transient random walks in random environment on a Galton-Watson tree
• Universality and extremal aging for dynamics of spin glasses on subexponential time scales
• Universality of the REM for dynamics of mean-field spin glasses
• Weak quenched limiting distributions for transient one-dimensional random walk in a random environment

Cited in

(28)

• Biased random walks on directed trees
• Biased random walks on Kleinberg's spatial networks
• Biased random walks on the interlacement set
• Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\)
• Scaling limits for sub-ballistic biased random walks in random conductances
• Favorite sites of randomly biased walks on a supercritical Galton-Watson tree
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Hausdorff dimensions for shared endpoints of disjoint geodesics in the directed landscape
• Biased random walk on supercritical percolation: anomalous fluctuations in the ballistic regime
• The tail of the length of an excursion in a trap of random size
• Biased random walk on the trace of biased random walk on the trace of \(\dots\)
• Random walk on barely supercritical branching random walk
• The speed of a biased random walk on a Galton-Watson tree is analytic
• Invariance principles for random walks in random environment on trees
• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Escape regimes of biased random walks on Galton-Watson trees
• The speed of critically biased random walk in a one-dimensional percolation model
• Design of biased random walks on a graph with application to collaborative recommendation
• Biased random walk on spanning trees of the ladder graph
• A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees
• An invariance principle and a large deviation principle for the biased random walk on \(\mathbb{Z}^d\)
• Differentiability of the speed of biased random walks on Galton-Watson trees
• Non-Gaussian fluctuations of randomly trapped random walks
• Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held October 30 -- November 5, 2022
• Speed function for biased random walks with traps
• Biased random walk on dynamical percolation
• Quenched invariance principle for biased random walks in random conductances in the sub-ballistic regime
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic for low values of bias

This page was built for publication: Biased random walks on random graphs

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