English
Related papers

Related papers: Backbone scaling limits for random walks on random…

200 papers

We introduce a model of branching interlacements for general critical offspring distributions. It consists of a countable collection of infinite tree-indexed random walk trajectories on $Z^d,d\geq5$. We show that this model turns out to be…

Probability · Mathematics 2019-12-03 Qingsan Zhu

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

We study a branching random walk (BRW) taking its values in a random tree $\bT$ (seen as a family tree) with an infinite line of ancestors that is a variant of a supercritical Galton--Watson (GW) tree with offspring distribution $\nu$. The…

Probability · Mathematics 2026-05-05 Thomas Duquesne , Robin Khanfir

We prove that the Minimal Spanning Tree and the Invasion Percolation Tree on a version of the triangular lattice in the complex plane have unique scaling limits, which are invariant under rotations, scalings, and, in the case of the MST,…

Probability · Mathematics 2017-01-27 Christophe Garban , Gábor Pete , Oded Schramm

Consider a generic triangle in the upper half of the complex plane with one side on the real line. This paper presents a tailored construction of a discrete random walk whose continuum limit is a Brownian motion in the triangle, reflected…

Probability · Mathematics 2007-06-13 Wouter Kager

We study the asymptotic behavior the exit times of random walk from Euclidean balls around the origin of the incipient infinite cluster in a manner inspired by [26]. We do this by obtaining bounds on the effective resistance between the…

Probability · Mathematics 2013-12-06 Markus Heydenreich , Remco van der Hofstad , Tim Hulshof

We consider a 2-dimensional model of random walk in random environment known as line model. The environment is described by two independent families of i.i.d. random variables dictating rates of jumps in vertical, respectively horizontal…

Probability · Mathematics 2025-12-25 Jean-Dominique Deuschel , Henri Elad Altman

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

We introduce a variation of the step-reinforced random walk with general memory. For the diffusive regime, we establish a functional invariance principle and show that, given suitable conditions on the memory sequence, the arising limiting…

Probability · Mathematics 2024-02-15 Marco Bertenghi , Lucile Laulin

We consider the model of the Brownian plane, which is a pointed non-compact random metric space with the topology of the complex plane. The Brownian plane can be obtained as the scaling limit in distribution of the uniform infinite planar…

Probability · Mathematics 2021-05-14 Armand Riera

This paper studies the behavior of RWRE on trees in the critical case left open in previous work. For trees of exponential growth, a random perturbation of the transition probabilities can change a transient random walk into a recurrent…

Probability · Mathematics 2007-05-23 Robin Pemantle

We consider line ensembles of non-intersecting random walks constrained by a hard wall, each tilted by the area underneath it with geometrically growing pre-factors $\mathfrak{b}^i$ where $\mathfrak{b}>1$. This is a model for the level…

Probability · Mathematics 2023-10-31 Christian Serio

The (standard) Brownian web is a collection of coalescing one- dimensional Brownian motions, starting from each point in space and time. It arises as the diffusive scaling limit of a collection of coalescing random walks. We show that it is…

Probability · Mathematics 2009-09-29 Rongfeng Sun , Jan M. Swart

For the perimeter length and the area of the convex hull of the first $n$ steps of a planar random walk, we study $n \to \infty$ mean and variance asymptotics and establish non-Gaussian distributional limits. Our results apply to random…

Probability · Mathematics 2015-09-25 Andrew R. Wade , Chang Xu

Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy…

Probability · Mathematics 2009-06-25 Mark M. Meerschaert , Erkan Nane , Yimin Xiao

We introduce a family of stochastic processes on the integers, depending on a parameter $p \in [0,1]$ and interpolating between the deterministic rotor walk (p=0) and the simple random walk (p=1/2). This p-rotor walk is not a Markov chain…

Probability · Mathematics 2016-04-08 Wilfried Huss , Lionel Levine , Ecaterina Sava-Huss

In this review paper, we first discuss some open problems related to two-dimensional self-avoiding paths and critical percolation. We then review some closely related results (joint work with Greg Lawler and Oded Schramm) on critical…

Probability · Mathematics 2007-05-23 Wendelin Werner

A simple random walk and a Brownian motion are considered on a spider that is a collection of half lines (we call them legs) joined in the origin. We give a strong approximation of these two objects and their local times. For fixed number…

Probability · Mathematics 2017-05-12 Endre Csaki , Miklos Csorgo , Antonia Foldes , Pal Revesz

In this paper we study Markov chains with the state space given by the coordinate axes of $\mathbb R^m$, $m \geq 2$, whose step sizes on each positive half-axis are distributed according to a centered probability distribution with variance…

Probability · Mathematics 2026-01-21 Ilya Pavlyukevich , Andrey Pilipenko

In this work we introduce correlated random walks on $\Z$. When picking suitably at random the coefficient of correlation, and taking the average over a large number of walks, we obtain a discrete Gaussian process, whose scaling limit is…

Probability · Mathematics 2007-05-23 Enriquez Nathanael