Biased random walk on the trace of biased random walk on the trace of

DOI10.1007/S00220-019-03585-3MaRDI QIDQ2174652zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 21 April 2020

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.04673, http://hdl.handle.net/2433/253724

zbMATH Keywords

biased random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Processes in random environments (60K37)

Abstract: We study the behaviour of a sequence of biased random walks X(i), i>=0 on a sequence of random graphs, where the initial graph is Zd and otherwise the graph for the i-th walk is the trace of the (i - 1)-st walk. The sequence of bias vectors is chosen so that each walk is transient. We prove the aforementioned transience and a law of large numbers, and provide criteria for ballisticity and sub-ballisticity. We give examples of sequences of biases for which each X(i), i>=1 is (transient but) not ballistic, and the limiting graph is an infinite simple (self-avoiding) path. We also give examples for which each X(i), i>=1 is ballistic, but the limiting graph is not a simple path.

Recommendations

• Biased random walk in positive random conductances on \(\mathbb{Z}^{d}\)
• Escape regimes of biased random walks on Galton-Watson trees
• Biased random walks on the interlacement set
• Ballistic behavior for biased self-avoiding walks
• Scaling limits for sub-ballistic biased random walks in random conductances

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 2070282 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A law of large numbers for random walks in random environment
• 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
• Biased random walks on random graphs
• Escape regimes of biased random walks on Galton-Watson trees
• Large Deviations for Trajectories of Multi-Dimensional Random Walks
• On the anisotropic walk on the supercritical percolation cluster
• On the asymptotic behaviour of first passage times for transient random walk
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• Probability on trees and networks
• Random walks and heat kernels on graphs
• Random walks in a random environment
• Ruin probabilities
• Slow movement of a random walk on the range of a random walk in the presence of an external field
• Some Properties of Laplace Transforms of Measures
• The speed of biased random walk on percolation clusters

Cited in

(3)

• Biased random walk on supercritical percolation: anomalous fluctuations in the ballistic regime
• Invariance principle for biased bootstrap random walks
• Biased random walks on the interlacement set

This page was built for publication: Biased random walk on the trace of biased random walk on the trace of \(\dots\)

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