Localization for linearly edge reinforced random walks
From MaRDI portal
Publication:2450255
Abstract: We prove that the linearly edge reinforced random walk (LRRW) on any graph with bounded degrees is recurrent for sufficiently small initial weights. In contrast, we show that for non-amenable graphs the LRRW is transient for sufficiently large initial weights, thereby establishing a phase transition for the LRRW on non-amenable graphs. While we rely on the description of the LRRW as a mixture of Markov chains, the proof does not use the magic formula. We also derive analogous results for the vertex reinforced jump process.
The linearly edge reinforced random walk (LRRW) is a model of a self-interacting random walk which is defined as follows. Each edge \(e\) of a graph \(G\) has an initial weight \(a_e>0\). A starting vertex \(v_0\) is given. The walker starts at \(v_0\), examines the weights on the edges around it, normalizes them to be probabilities, and then chooses an edge with these probabilities. The weight of the edge traversed is then increased by 1 (the edge is ``reinforced). The process then repeats with the new weights. In the present paper, it is proved that the LRRW on any graph with bounded degrees is recurrent for sufficiently small initial weights. For non-amenable graphs, the LRRW is transient for sufficiently large initial weights. Also, the existence of a transient regime is shown in the case of non-amenable graphs. Similar results are derived for the vertex reinforced jump process.
Recommendations
- Linearly edge-reinforced random walks
- Localization in lattice and continuum models of reinforced random walks
- Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
- Localization for branching random walks in random environment
- Asymptotic behavior of edge-reinforced random walks
- scientific article; zbMATH DE number 3870354
- scientific article; zbMATH DE number 4121163
- Localization of random walks in one-dimensional random environments
- Edge-reinforced random walk on finite graphs
- On the localization of random walk in a random medium
Cites work
- A random environment for linearly edge-reinforced random walks on infinite graphs
- A survey of random processes with reinforcement
- Anchored expansion and random walk
- Anderson localization for a supersymmetric sigma model
- Asymptotic behavior of edge-reinforced random walks
- Correlation inequalities for edge-reinforced random walk
- De Finetti's theorem for Markov chains
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Edge oriented reinforced random walks and RWRE
- Edge-reinforced random walk on finite graphs
- scientific article; zbMATH DE number 3934150 (Why is no real title available?)
- Phase transition in reinforced random walk and RWRE on trees
- Quasi-diffusion in a 3D supersymmetric hyperbolic sigma model
- Random walk in a random environment and first-passage percolation on trees
- Random walks in random Dirichlet environment are transient in dimension \(d \geq 3\)
- Recurrence of edge-reinforced random walk on a two-dimensional graph
- Reinforced random walk
- Supersymmetry in Disorder and Chaos
- The ‘magic formula’ for linearly edge‐reinforced random walks
Cited in
(54)- Localization in lattice and continuum models of reinforced random walks
- Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees
- Speed of vertex-reinforced jump process on Galton-Watson trees
- Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
- Convergence of vertex-reinforced jump processes to an extension of the supersymmetric hyperbolic nonlinear sigma model
- Random memory walk
- On the speed of once-reinforced biased random walk on trees
- Random walks in Dirichlet environment: an overview. Dedicated to Dominique Bakry on the occasion of his 60th birthday
- The geometry of random walk isomorphism theorems
- A note on recurrence of the vertex reinforced jump process and fractional moments localization
- Power-law decay of weights and recurrence of the two-dimensional VRJP
- Polynomial localization of the 2D-vertex reinforced jump process
- Once reinforced random walk on \(\mathbb{Z}\times\gamma\)
- Vertex-reinforced jump process on the integers with nonlinear reinforcement
- Fine mesh limit of the VRJP in dimension one and Bass-Burdzy flow
- Representations of the vertex reinforced jump process as a mixture of Markov processes on \(\mathbb{Z}^d\) and infinite trees
- Noise reinforcement for Lévy processes
- Almost sure behavior of linearly edge-reinforced random walks on the half-line
- Invariance principles for random walks in random environment on trees
- Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
- Dynkin isomorphism and Mermin-Wagner theorems for hyperbolic sigma models and recurrence of the two-dimensional vertex-reinforced jump process
- Transience of edge-reinforced random walk
- A random environment for linearly edge-reinforced random walks on infinite graphs
- A weakness in strong localization for Sinai's walk
- On the recurrence of edge-reinforced random walk on \(\mathbb Z \times G\)
- Random spanning forests and hyperbolic symmetry
- Scaling exponents of step-reinforced random walks
- A monotonicity property for once reinforced biased random walk on \(\mathbb{Z}^d\)
- Random walkers on a deformable medium
- A random Schrödinger operator associated with the Vertex Reinforced Jump Process on infinite graphs
- Counting the zeros of an elephant random walk
- Transient and slim versus recurrent and fat: random walks and the trees they grow
- Linearly edge-reinforced random walks
- Two repelling random walks on \(\mathbb{Z}\)
- Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023
- MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023
- Recurrence of horizontal-vertical walks
- Most transient random walks have infinitely many cut times
- Spin systems with hyperbolic symmetry: a survey
- \( \mathbb{H}^{2|2} \)-model and vertex-reinforced jump process on regular trees: infinite-order transition and an intermediate phase
- Interacting edge-reinforced random walks
- Statistical physics and random surfaces. Abstracts from the workshop held May 12--17, 2024
- Recurrence-transience phase transition of the step-reinforced random walk at 1/2
- Random walk in slowly changing environments
- Recurrence, transience and degree distribution for the tree builder random walk
- Transience of vertex-reinforced jump processes with long-range jumps
- Law of the iterated logarithm for 1-D once-reinforced random walks
- Structural results for the tree builder random walk
- Phase transition in the integrated density of states of the Anderson model arising from a supersymmetric sigma model
- Reinforced Brownian motion: a prototype
- Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
- Supersymmetric hyperbolic \(\sigma\)-models and bounds on correlations in two dimensions
- Edge-reinforced random walk on one-dimensional periodic graphs
- Attraction time for strongly reinforced walks
This page was built for publication: Localization for linearly edge reinforced random walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2450255)
