English
Related papers

Related papers: On the convergence of massive loop-erased random w…

200 papers

This paper introduces the annulus SLE$_\kappa$ processes in doubly connected domains. Annulus SLE$_6$ has the same law as stopped radial SLE$_6$, up to a time-change. For $\kappa\not=6$, some weak equivalence relation exists between annulus…

Probability · Mathematics 2007-05-23 Dapeng Zhan

We consider uniform spanning tree (UST) in topological polygons with $2N$ marked points on the boundary with alternating boundary conditions. In [LPW21], the authors derive the scaling limit of the Peano curve in the UST. They are variants…

Probability · Mathematics 2021-08-25 Mingchang Liu , Hao Wu

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex…

Probability · Mathematics 2016-11-17 Konrad Kolesko , Matthias Meiners

We find explicit formulas for the probabilities of general boundary visit events for planar loop-erased random walks, as well as connectivity events for branches in the uniform spanning tree. We show that both probabilities, when suitably…

Mathematical Physics · Physics 2020-10-27 Alex Karrila , Kalle Kytölä , Eveliina Peltola

Loop-erased random walk and it's scaling limit, Schramm--Loewner evolution, have found numerous applications in mathematics and physics. We present a 2 dimensional analogue of LERW, the loop erased random surface. We do this by defining a 2…

Probability · Mathematics 2016-07-15 Kyle Parsons

The time at which a one-dimensional continuous strong Markov process attains a boundary point of its state space is a discontinuous path functional and it is, therefore, unclear whether the exit time can be approximated by hitting times of…

Probability · Mathematics 2019-11-11 Thomas Kruse , Mikhail Urusov

The infinite two-sided loop-erased random walk (LERW) is a measure on infinite self-avoiding walks that can be viewed as giving the law of the `middle part' of an infinite LERW loop going through 0 and infinity. In this note we derive…

Probability · Mathematics 2019-11-20 Christian Beneš , Gregory F. Lawler , Fredrik Viklund

We review some recently completed research that establishes the scaling limit of Fomin's identity for loop-erased random walk on Z^2 in terms of the chordal Schramm-Loewner evolution (SLE) with parameter 2. In the case of two paths, we…

Probability · Mathematics 2009-05-15 Michael J. Kozdron

Two dimensional loop erased random walk (LERW) is a random curve, whose continuum limit is known to be a Schramm-Loewner evolution (SLE) with parameter kappa=2. In this article we study ``off-critical loop erased random walks'', loop…

Mathematical Physics · Physics 2023-04-10 Michel Bauer , Denis Bernard , Kalle Kytola

We give a randomized algorithm that samples a nearly uniform Eulerian tour of a directed Eulerian multigraph with $m$ arcs in $\widetilde O(m^{3/2})$ time. The guarantee is worst-case, applies to arbitrary directed Eulerian multigraphs, and…

Data Structures and Algorithms · Computer Science 2026-05-29 Nima Anari

We conjecture a relationship between the scaling limit of the fixed-length ensemble of self-avoiding walks in the upper half plane and radial SLE with kappa=8/3 in this half plane from 0 to i. The relationship is that if we take a curve…

Probability · Mathematics 2015-05-27 Tom Kennedy

We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9].…

Probability · Mathematics 2009-06-22 Yueyun Hu , Zhan Shi

We give a simplified and complete proof of the convergence of the chordal exploration process in critical FK-Ising percolation to chordal SLE$_\kappa( \kappa-6)$ with $\kappa=16/3$. Our proof follows the classical excursion-construction of…

Probability · Mathematics 2019-10-07 Christophe Garban , Hao Wu

We prove the limit theorem for paths of random walks with $n$ steps in $\mathbb{R}^d$ as $n$ and $d$ both go to infinity. For this, the paths are viewed as finite metric spaces equipped with the $\ell_p$-metric for $p\in[1,\infty)$. Under…

Probability · Mathematics 2025-12-15 Bochen Jin

We review some of the recent progress on the scaling limit of two-dimensional critical percolation; in particular, the convergence of the exploration path to chordal SLE(6) and the "full" scaling limit of cluster interface loops. The…

Probability · Mathematics 2007-05-23 Federico Camia , Charles M. Newman

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 define radial exploration processes from $a$ to $b$ and from $b$ to $a$ in a domain $D$ of hexagons where $a$ is a boundary point and $b$ is an interior point. We prove the reversibility: the time-reversal of the process from $b$ to $a$…

Probability · Mathematics 2017-06-06 Jianping Jiang

Random walks on the circle group $\mathbb{R}/\mathbb{Z}$ whose elementary steps are lattice variables with span $\alpha \not\in \mathbb{Q}$ or $p/q \in \mathbb{Q}$ taken mod $\mathbb{Z}$ exhibit delicate behavior. In the rational case we…

Probability · Mathematics 2024-02-20 Istvan Berkes , Bence Borda

Let $M$ be the infinite spanning-tree-weighted random planar map, which is the local limit of finite random planar maps sampled with probability proportional to the number of spanning trees they admit. We show that a.s. the…

Probability · Mathematics 2021-03-01 Ewain Gwynne , Joshua Pfeffer

Let $S = (S(n))$ be a simple random walk on $\mathbb{Z}^{d}$ started at the origin. We study a loop-erasing procedure of $S[0,n]$ that differs from Lawler's chronological loop-erasure. Specifically, we remove loops from $S[0,n]$ in…

Probability · Mathematics 2026-04-03 Daisuke Shiraishi , Satomi Watanabe