English
Related papers

Related papers: Limit theorems for vertex-reinforced jump processe…

200 papers

We show that the vertex-reinforced jump process on the $d$-dimensional lattice with long-range jumps is transient in any dimension $d$ as long as the initial weights do not decay too fast. The main ingredients in the proof are: an analysis…

Probability · Mathematics 2025-07-22 Margherita Disertori , Franz Merkl , Silke W. W. Rolles

We introduce a simple technique for proving the transience of certain processes defined on the random tree $\mathcal{G}$ generated by a supercritical branching process. We prove the transience for once-reinforced random walks on…

Probability · Mathematics 2007-05-23 Andrea Collevecchio

We study asymptotic behaviours of a non-linear vertex-reinforced jump process defined on an arbitrary infinite graph with bounded degree. We prove that if the reinforcement function $w$ is reciprocally integrable and non-decreasing, then…

Probability · Mathematics 2024-10-29 Andrea Collevecchio , Tuan-Minh Nguyen

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 one vertex $v \in V$ such that the total…

Probability · Mathematics 2021-07-23 Olivier Raimond , Tuan-Minh Nguyen

A step-reinforced random walk is a discrete-time non-Markovian process with long range memory. At each step, with a fixed probability p, the positively step-reinforced random walk repeats one of its preceding steps chosen uniformly at…

Probability · Mathematics 2023-11-28 Zhishui Hu , Yiting Zhang

We prove that the restriction of the vertex-reinforced jump process to a subset of the vertex set is a mixture of vertex-reinforced jump processes. A similar statement holds for the non-linear hyperbolic supersymmetric sigma model. This is…

Probability · Mathematics 2024-11-12 Margherita Disertori , Franz Merkl , Silke W. W. Rolles

The vertex-reinforced jump process (VRJP) is a form of self-interacting random walk in which the walker is biased towards returning to previously visited vertices with the bias depending linearly on the local time at these vertices. We…

Probability · Mathematics 2021-05-17 Gady Kozma , Ron Peled

We prove that the only nearest neighbor jump process with local dependence on the occupation times satisfying the partial exchangeability property is the vertex reinforced jump process, under some technical conditions. This result gives a…

Probability · Mathematics 2015-11-06 Xiaolin Zeng

We consider a continuous-time vertex reinforced jump process on a supercritical Galton-Watson tree. This process takes values in the set of vertices of the tree and jumps to a neighboring vertex with rate proportional to the local time at…

Probability · Mathematics 2012-09-25 Anne-Laure Basdevant , Arvind Singh

We show that the vertex-reinforced jump processes on a \(d\)-dimensional hierarchical lattice are recurrent for \(d < 2\) and transient for \(d > 2\). We also explore certain regimes when \(d = 2\). The proof of recurrence relies on an…

Probability · Mathematics 2025-10-03 Jinglin Wang , Xiaolin Zeng

In this paper, we study a class of unbalanced step-reinforced random walks that unifies the elephant random walk, the positively step-reinforced random walk, and the negatively step-reinforced random walk. By establishing a connection with…

Probability · Mathematics 2025-10-14 Zhishui Hu , Liang Dong

We give a simple proof for recurrence of vertex reinforced jump process on \(\mathbb{Z}^d\), under strong reinforcement. Moreover, we show how the previous result implies that linearly edge-reinforced random walk on \ \(\mathbb{Z}^d\) is…

Probability · Mathematics 2019-11-11 Andrea Collevecchio , Xiaolin Zeng

We consider exclusion processes on a rooted $d$-regular tree. We start from a Bernoulli product measure conditioned on having a particle at the root, which we call the tagged particle. For $d\geq 3$, we show that the tagged particle has…

Probability · Mathematics 2019-01-29 Dayue Chen , Peng Chen , Nina Gantert , Dominik Schmid

In this work we aim at proving central limit theorems for open quantum walks on $\mathbb{Z}^d$. We study the case when there are various classes of vertices in the network. Furthermore, we investigate two ways of distributing the vertex…

Quantum Physics · Physics 2020-11-10 Przemysław Sadowski , Łukasz Pawela

We introduce random interlacements for transient vertex-reinforced jump processes on a general graph $G$. Using increasing finite subgraphs $G_n$ of $G$ with wired boundary conditions, we show convergence of the vertex-reinforced jump…

Probability · Mathematics 2019-03-20 Franz Merkl , Silke W. W. Rolles , Pierre Tarrès

The rank (also known as protection number or leaf-height) of a vertex in a rooted tree is the minimum distance between the vertex and any of its leaf descendants. We consider the sum of ranks over all vertices (known as the security) in…

Let $X_n(k)$ be the number of vertices at level $k$ in a random recursive tree with $n+1$ vertices. We prove a functional limit theorem for the vector-valued process $(X_{[n^t]}(1),\ldots, X_{[n^t]}(k))_{t\geq 0}$, for each $k\in\mathbb N$.…

Probability · Mathematics 2018-01-16 Alexander Iksanov , Zakhar Kabluchko

We give an alternative proof of the fact that the vertex reinforced jump process on Galton- Watson tree has a phase transition between recurrence and transience as a function of c, the initial local time, see [3]. Further, applying the…

Probability · Mathematics 2016-11-28 Xinxin Chen , Xiaolin Zeng

In this paper, we establish an almost sure central limit theorem for a general random sequence under a strong approximation condition. Additionally, we derive the law of the iterated logarithm for the center of mass corresponding to a…

Probability · Mathematics 2024-07-08 Zhishui Hua , Wei Wanga , Liang Dong

We consider two varieties of labeled rooted trees, and the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree…

Combinatorics · Mathematics 2018-03-15 Miklos Bona , Istvan Mezo
‹ Prev 1 2 3 10 Next ›