English
Related papers

Related papers: Metastability in the reversible inclusion process

200 papers

By decomposing the random walk path, we construct a multitype branching process with immigration in random environment for corresponding random walk with bounded jumps in random environment. Then we give two applications of the branching…

Probability · Mathematics 2010-03-22 Wenming Hong , Huaming Wang

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random;…

Probability · Mathematics 2015-03-13 Gabriel Faraud , Yueyun Hu , Zhan Shi

Reflecting boundary conditions cause two one-dimensional random walks to synchronize if a common direction is chosen in each step. The mean synchronization time and its standard deviation are calculated analytically. Both quantities are…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Ruttor , Georg Reents , Wolfgang Kinzel

We introduce a one-dimensional random walk, which at each step performs a reinforced dynamics with probability $\theta$ and with probability $1 - \theta$, the random walk performs a step independent of the past. We analyse its asymptotic…

Probability · Mathematics 2021-09-22 Manuel González-Navarrete , Ranghely Hernández

We consider a directed version of the classical Stochastic Block Model with $m\ge 2$ communities and a parameter $\alpha$ controlling the inter-community connectivity. We show that, depending on the scaling of $\alpha$, the mixing time of…

Probability · Mathematics 2026-01-30 Alessandra Bianchi , Giacomo Passuello , Matteo Quattropani

We consider continuous-time random walks on a random locally finite subset of $\mathbb{R}^d$ with random symmetric jump probability rates. The jump range can be unbounded. We assume some second--moment conditions and that the above…

Probability · Mathematics 2022-06-03 Alessandra Faggionato

We consider biased random walks in positive random conductances on the d-dimensional lattice in the zero-speed regime and study their scaling limits. We obtain a functional Law of Large Numbers for the position of the walker, properly…

Probability · Mathematics 2016-09-07 Alexander Fribergh , Daniel Kious

This study in centered on models accounting for stochastic deformations of sample paths of random walks, embedded either in $\mathbb{Z}^2$ or in $\mathbb{Z}^3$. These models are immersed in multi-type particle systems with exclusion.…

Statistical Mechanics · Physics 2007-05-23 Guy Fayolle , Cyril Furtlehner

In this paper we consider a class of one-dimensional interacting particle systems in equilibrium, constituting a dynamic random environment, together with a nearest-neighbor random walk that on occupied/vacant sites has a local drift to the…

Probability · Mathematics 2009-11-13 L. Avena , F. den Hollander , F. Redig

We study a class of Markov chains that describe reversible stochastic dynamics of a large class of disordered mean field models at low temperatures. Our main purpose is to give a precise relation between the metastable time scales in the…

Disordered Systems and Neural Networks · Physics 2016-08-31 A. Bovier , M. Eckhoff , V. Gayrard , M. Klein

We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative…

Probability · Mathematics 2024-05-31 Noam Berger , Yuki Tokushige

We consider a specific random graph which serves as a disordered medium for a particle performing biased random walk. Take a two-sided infinite horizontal ladder and pick a random spanning tree with a certain edge weight $c$ for the…

Probability · Mathematics 2023-04-19 Nina Gantert , Achim Klenke

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

A simple random walk on a graph is a sequence of movements from one vertex to another where at each step an edge is chosen uniformly at random from the set of edges incident on the current vertex, and then transitioned to next vertex.…

Probability · Mathematics 2012-02-28 Mohammed Abdullah

The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the…

Statistical Mechanics · Physics 2022-12-21 Oriol Artime

A space fractional diffusion-like equation is introduced, which embodies the nonlocality in time, represented by the memory kernel and the non-locality in space. A specific example of the nonlocal term is considered in combination with…

Statistical Mechanics · Physics 2026-01-06 Pece Trajanovski , Irina Petreska , Katarzyna Gorska , Ljupco Kocarev , Trifce Sandev

We consider stationary stochastic processes arising from dynamical systems by evaluating a given observable along the orbits of the system. We focus on the extremal behaviour of the process, which is related to the entrance in certain…

We show that the law of the three-dimensional uniform spanning tree (UST) is tight under rescaling in a space whose elements are measured, rooted real trees, continuously embedded into Euclidean space. We also establish that the relevant…

Probability · Mathematics 2021-12-30 Omer Angel , David A. Croydon , Sarai Hernandez-Torres , Daisuke Shiraishi

In this paper we consider the one-dimensional, biased, randomly trapped random walk when the trapping times have infinite variance. We prove sufficient conditions for the suitably scaled walk to converge to a transformation of a stable…

Probability · Mathematics 2026-01-14 Adam Bowditch