On a random walk that grows its own tree

DOI10.1214/20-EJP574zbMATH Open1469.60326OpenAlexW3119668743MaRDI QIDQ2042843FDOQ2042843

Authors: Yanyan Li 

Publication date: 21 July 2021

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/20-ejp574

Recommendations

• Tree builder random walk: recurrence, transience and ballisticity
• Simple random walks on trees
• Transient and slim versus recurrent and fat: random walks and the trees they grow
• scientific article; zbMATH DE number 850235
• On random walk on growing graphs

zbMATH Keywords

random walkslocal weak convergencerandom environmentstransiencerandom treesdynamic random environments

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37)

Cites Work

• Modelling development of epidemics with dynamic small-world networks
• The point of view of the particle on the law of large numbers for random walks in a mixing random environment
• Mixing times of random walks on dynamic configuration models
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• On the speed of once-reinforced biased random walk on trees
• On the transience of processes defined on Galton-Watson trees
• Once edge-reinforced random walk on a tree
• Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times
• Random walk attachment graphs
• Transience of edge-reinforced random walk
• Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees
• Random walk in changing environment
• Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs
• Transience in growing subgraphs via evolving sets
• Edge-attractor random walks on dynamic networks
• Transient and slim versus recurrent and fat: random walks and the trees they grow

Cited In (8)

• Out-of-equilibrium random walks
• On random walk on growing graphs
• Erratum to: ``Tree builder random walk: recurrence, transience and ballisticity
• A pseudo-random network mobile automaton with linear growth
• Transient and slim versus recurrent and fat: random walks and the trees they grow
• Compressibility of random walker trajectories on growing networks
• Tree builder random walk: recurrence, transience and ballisticity
• Growing random graphs with quantum rules

This page was built for publication: On a random walk that grows its own tree

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