Biased random walks on random graphs

zbMath1388.60170arXiv1406.5076MaRDI QIDQ4641984

Gérard 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) Processes in random environments (60K37) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81)

Related Items (22)

Biased random walks on the interlacement set ⋮ The speed of critically biased random walk in a one-dimensional percolation model ⋮ 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\) ⋮ Escape regimes of biased random walks on Galton-Watson trees ⋮ Random walk on barely supercritical branching random walk ⋮ 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 ⋮ An invariance principle and a large deviation principle for the biased random walk on ⋮ The speed of a biased random walk on a Galton-Watson tree is analytic ⋮ Biased random walk on spanning trees of the ladder graph ⋮ Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\) ⋮ Scaling limits for sub-ballistic biased random walks in random conductances ⋮ Non-Gaussian fluctuations of randomly trapped random walks ⋮ Favorite sites of randomly biased walks on a supercritical Galton-Watson tree ⋮ Invariance principles for random walks in random environment on trees ⋮ A quenched central limit theorem for biased random walks on supercritical Galton–Watson trees ⋮ Differentiability of the speed of biased random walks on Galton-Watson trees ⋮ The speed of random walk on Galton-Watson trees with vanishing conductances ⋮ The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity ⋮ Hausdorff dimensions for shared endpoints of disjoint geodesics in the directed landscape

Cites Work

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

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