Attracting edge property for a class of reinforced random walks

DOI10.1214/aop/1055425792zbMath1057.60048OpenAlexW2056565342MaRDI QIDQ1431504

Vlada Limic

Publication date: 10 June 2004

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.aop/1055425792

zbMATH Keywords

couplingreinforced random walksupermartingaleurn

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Related Items

Edge-reinforced random walk on a ladder, Senile reinforced random walks, Attracting edge and strongly edge reinforced walks, Network formation by reinforcement learning: the long and medium run, Attraction time for strongly reinforced walks, An asymptotic result for Brownian polymers, Linear de-preferential urn models, Time to absorption in discounted reinforcement models., Solution to the OK Corral model via decoupling of Friedman's urn

Cites Work

• Phase transition in reinforced random walk and RWRE on trees
• A strong law for some generalized urn processes
• Vertex-reinforced random walk
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• Once edge-reinforced random walk on a tree
• Vertex-reinforced random walk on arbitrary graphs
• Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
• Reinforced random walk
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item