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

DOI10.1007/S00220-019-03585-3zbMATH Open1440.60085arXiv1901.04673OpenAlexW2910992673MaRDI QIDQ2174652FDOQ2174652

Authors: Yanyan Li 

Publication date: 21 April 2020

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Ruin probabilities
• Title not available (Why is that?)
• A law of large numbers for random walks in random environment
• Probability on trees and networks
• Title not available (Why is that?)
• Random walks in a random environment
• Large Deviations for Trajectories of Multi-Dimensional Random Walks
• Title not available (Why is that?)
• On the asymptotic behaviour of first passage times for transient random walk
• Biased random walks on Galton-Watson trees
• The speed of biased random walk on percolation clusters
• On the anisotropic walk on the supercritical percolation cluster
• Escape regimes of biased random walks on Galton-Watson trees
• Biased random walk on critical Galton-Watson trees conditioned to survive
• Slow movement of a random walk on the range of a random walk in the presence of an external field
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• Biased random walks on Galton-Watson trees with leaves
• Some Properties of Laplace Transforms of Measures
• Random walks and heat kernels on graphs
• Biased random walks on random graphs

Cited In (3)

• Invariance principle for biased bootstrap random walks
• Biased random walk on supercritical percolation: anomalous fluctuations in the ballistic regime
• 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)