Phase diagram for once-reinforced random walks on trees with exponential weighting scheme

DOI10.1016/J.SPL.2008.05.006MaRDI QIDQ956381zbMATH OpenOpenAlexFDO

Authors M. Takei, Masaki Takeshima

Publication date 25 November 2008

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2008.05.006

zbMATH Keywords

phase diagramrecurrence and transiencereinforced random walkself-interacting random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Review text

The reinforced random walk on a graph is defined by a weighting scheme that depends on the current local times of the walker and prefers steps to locations previously visited. The once-edge-reinforced random walk gives initial weight one to any edge and increases it by some fixed amount as soon as the edge has been crossed at least once; afterwards the weight remainsu unchanged. In this model, the absence of a recurrence-transience phase transition is known. The authors introduce a variant of a once-reinforced random walk on trees, which admits such a transition. For trees of bounded degree and supercritical Galton-Watson trees, they can give the whole picture of the phase diagram.

Recommendations

• Phase transition in reinforced random walk and RWRE on trees
• Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees
• Large deviations in the reinforced random walk model on trees
• Once edge-reinforced random walk on a tree
• Sharp phase transition in the random stirring model on trees
• Recurrence and transience of a multi-excited random walk on a regular tree
• On the speed of once-reinforced biased random walk on trees
• Monotonicity and phase diagram for multirange percolation on oriented trees

Cites work

• A once edge-reinforced random walk on a Galton-Watson tree is transient
• A survey of random processes with reinforcement
• Estimates of hitting probabilities for a 1-dimensional reinforced random walk
• scientific article; zbMATH DE number 4161783 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1797601 (Why is no real title available?)
• Linearly edge-reinforced random walks
• On the transience of processes defined on Galton-Watson trees
• Once edge-reinforced random walk on a tree
• Phase transition in reinforced random walk and RWRE on trees
• Recurrence of reinforced random walk on a ladder
• Reinforced random walk
• Reinforced random walk on the d-dimensional integer lattice

Cited in

(4)

• Phase transition in reinforced random walk and RWRE on trees
• Limit distributions of directionally reinforced random walks
• Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees
• The branching-ruin number and the critical parameter of once-reinforced random walk on trees

This page was built for publication: Phase diagram for once-reinforced random walks on trees with exponential weighting scheme

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