Phase transition in reinforced random walk and RWRE on trees
From MaRDI portal
Publication:1105285
DOI10.1214/aop/1176991687zbMath0648.60077MaRDI QIDQ1105285
Publication date: 1988
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176991687
recurrence; transience; random walk in a random environment; Chernoff's theory of large deviations; exchangeability theory; Pólya's urn scheme; random walk on an infinite tree
60G50: Sums of independent random variables; random walks
60F10: Large deviations
60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
Related Items
Urn models and differential algebraic equations, Random walk with memory, MATHEMATICAL ASPECTS OF ANDERSON LOCALIZATION, Self-Interacting Markov Chains, Reinforced random walk, Weak limits of perturbed random walks and the equation \(Y_ t = B_ t+\alpha\sup\{Y_ s:s \leq t\} + \beta\inf\{Y_ s:s\leq t\}\), Survival probabilities for \(N\)-ary subtrees on a Galton-Watson family tree, An asymptotic result for Brownian polymers, On family trees and subtrees of simple branching processes, Asymptotic behavior of edge-reinforced random walks, A time-dependent version of Pólya's urn, On the linear fractional self-attracting diffusion, Multi-particle processes with reinforcements, Transient random walks in random environment on a Galton-Watson tree, Phase diagram for once-reinforced random walks on trees with exponential weighting scheme, Attraction time for strongly reinforced walks, Recurrence of edge-reinforced random walk on a two-dimensional graph, Vertex-reinforced random walk, Asymptotic behavior of Brownian polymers, Stationary measures for randomly chosen maps, Limit distributions of directionally reinforced random walks, On self-attracting \(d\)-dimensional random walks, Attractive polymer models for two- and three-dimensional Brownian motion, A note on vertex-reinforced random walks., Some results regarding vertex-reinforced random walks., Attracting edge property for a class of reinforced random walks, Edge oriented reinforced random walks and RWRE, Vertex-reinforced random walk on \(\mathbb Z\) has finite range, Network formation by reinforcement learning: the long and medium run, Vertex-reinforced random walk on arbitrary graphs, Urn schemes and reinforced random walks., Random walks in random environment: What a single trajectory tells, Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points., Edge-reinforced random walk on a ladder, Effective resistance of random trees, Number of complete \(N\)-ary subtrees on Galton-Watson family trees, A once edge-reinforced random walk on a Galton-Watson tree is transient, On the recurrence of edge-reinforced random walk on \(\mathbb Z \times G\), On the transience of processes defined on Galton-Watson trees, Bayesian analysis for reversible Markov chains, Limit theorems for reinforced random walks on certain trees, Reinforced random processes in continuous time., Phase transitions on nonamenable graphs, Preferential duplication graphs
