# Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs

@article{Cotar2015EdgeAV, title={Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs}, author={Codina Cotar and Debleena Thacker}, journal={arXiv: Probability}, year={2015} }

In this paper we introduce a new simple but powerful general technique for the study of edge- and vertex-reinforced processes with super-linear reinforcement, based on the use of order statistics for the number of edge, respectively of vertex, traversals. The technique relies on upper bound estimates for the number of edge traversals, proved in a different context by Cotar and Limic [Ann. Appl. Probab. (2009)] for finite graphs with edge reinforcement. We apply our new method both to edge- and…

## 14 Citations

### Vertex reinforced non-backtracking random walks: an example of path formation

- Mathematics
- 2015

This article studies vertex reinforced random walks that are non-backtracking (denoted VRNBW), i.e. U-turns forbidden. With this last property and for a strong reinforcement, the emergence of a path…

### On a Class of Random Walks with Reinforced Memory

- Mathematics
- 2019

This paper deals with different models of random walks with a reinforced memory of preferential attachment type. We consider extensions of the Elephant Random Walk introduced by Schütz and Trimper…

### Building your path to escape from home

- Mathematics
- 2017

Random walks on dynamic graphs have received increasingly more attention from different academic communities over the last decade. Despite the relatively large literature, little is known about…

### Strongly vertex-reinforced jump process on a complete graph

- MathematicsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques
- 2021

The aim of our work is to study vertex-reinforced jump processes with super-linear weight function w(t) = t $\alpha$ , for some $\alpha$ > 1. On any complete graph G = (V, E), we prove that there is…

### Random Geometry and Reinforced Jump Processes

- Mathematics
- 2017

This thesis comprises three papers studying several mathematical models related to geometric Markov processes and random processes with reinforcements. The main goal of these works is to investigate…

### Vertex-reinforced jump process on the integers with nonlinear reinforcement

- MathematicsThe Annals of Applied Probability
- 2022

We consider non-linear vertex reinforced jump process (VRJP($w$)) on $\mathbb{Z}$ with an increasing measurable weight function $w:[1,\infty)\to [1,\infty)$ and initial weights equal to one. Our main…

### Noise reinforcement for Lévy processes

- MathematicsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques
- 2020

In a step reinforced random walk, at each integer time and with a fixed probability p ∈ (0, 1), the walker repeats one of his previous steps chosen uniformly at random, and with complementary…

### PR ] 1 9 O ct 2 01 8 Noise reinforcement for Lévy processes

- Mathematics
- 2018

Abstract: In a step reinforced random walk, at each integer time and with a fixed probability p ∈ (0, 1), the walker repeats one of his previous steps chosen uniformly at random, and with…

### Self-Interacting Random Walks: Aging, Exploration, and First-Passage Times

- MathematicsPhysical Review X
- 2022

It is argued that memory abilities induced by attractive self-interactions provide a decisive advantage for local space exploration, while repulsive self-Interactions can significantly accelerate the global exploration of large domains.

### Stochastic processes with competing reinforcements

- Mathematics
- 2021

A BSTRACT . We introduce a simple but powerful strategy to study processes driven by two or more reinforcement mechanisms in competition. We apply our method to two types of models: to non…

## References

SHOWING 1-10 OF 25 REFERENCES

### Strongly Vertex-Reinforced-Random-Walk on the complete graph

- Mathematics, Computer Science
- 2012

This work studies Vertex-Reinforced-Random-Walk on the complete graph with weights of the form $w(n)=n^\alpha$, with $\alpha>1$.

### Vertex-reinforced random walk on arbitrary graphs

- Mathematics
- 1999

Vertex-reinforced random walk (VRRW), defined by Pemantle, is a random process in a continuously changing environment which is more likely to visit states it has visited before. We consider VRRW on…

### Attraction time for strongly reinforced walks

- Mathematics
- 2009

We consider a class of strongly edge-reinforced random walks, where the corresponding reinforcement weight function is nondecreasing. It is known, from Limic and Tarrès [ Ann. Probab. (2007), to…

### Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model

- Mathematics
- 2011

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process that takes values in the vertex set of a graph G, which is more likely to cross edges it has…

### Vertex reinforced non-backtracking random walks: an example of path formation

- Mathematics
- 2015

This article studies vertex reinforced random walks that are non-backtracking (denoted VRNBW), i.e. U-turns forbidden. With this last property and for a strong reinforcement, the emergence of a path…

### Localization for Linearly Edge Reinforced Random Walks

- Mathematics
- 2012

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…

### VRRW on complete-like graphs: Almost sure behavior

- Mathematics
- 2010

By a theorem of Volkov [12] we know that on most graphs with positive probability the linearly vertex-reinforced random walk (VRRW) stays within a finite “trapping” subgraph at all large times. The…

### VERTEX-REINFORCED RANDOM WALKS AND A CONJECTURE OF PEMANTLE

- Mathematics
- 2002

We discuss and disprove a conjecture of Pemantle concerning vertexreinforced random walks. The setting is a general theory of non-Markovian discrete-time random 4 processes on a finite space E 1, . .…

### Phase transition in vertex-reinforced random walks on Z with non-linear reinforcement

- Medicine
- 2006

It is shown that if w k ∼ k α , then there is a large time T 0 such that after T 0 the walk visits 2, 5, or ∞ sites when α < 1, = 1, or > 1, respectively.

### Transience of Edge-Reinforced Random Walk

- Mathematics
- 2014

We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension $${d\ge3}$$d≥3. This proves the existence of a phase transition between recurrent and transient…