English
Related papers

Related papers: Random walk loop soups and conformal loop ensemble…

200 papers

The Drainage Network is a system of coalescing random walks, exhibiting long-range dependence before coalescence, introduced by Gangopadhyay, Roy, and Sarkar. Coletti, Fontes, and Dias proved its convergence to the Brownian Web under…

Probability · Mathematics 2024-07-24 Rafael Santos , Glauco Valle , Leonel Zuaznábar

We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time $n$ at an arbitrary value, encompassing in particular large deviation regimes. This enables us to derive scaling…

Probability · Mathematics 2024-01-22 Igor Kortchemski , Cyril Marzouk

We prove up-to-constants estimates for a general class of four-arm events in simple conformal loop ensembles, i.e. CLE$_\kappa$ for $\kappa\in (8/3,4]$. The four-arm events that we consider can be created by either one or two loops, with no…

Probability · Mathematics 2025-04-09 Yifan Gao , Pierre Nolin , Wei Qian

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

There has been a recent surge of interest in coupling methods for Markov chain Monte Carlo algorithms: they facilitate convergence quantification and unbiased estimation, while exploiting embarrassingly parallel computing capabilities.…

Computation · Statistics 2025-09-03 Tamás P. Papp , Chris Sherlock

We prove large deviations principles (LDPs) for the perimeter and the area of the convex hull of a planar random walk with finite Laplace transform of its increments. We give explicit upper and lower bounds for the rate function of the…

Probability · Mathematics 2021-04-05 Arseniy Akopyan , Vladislav Vysotsky

We consider extremal processes and random walks generated by heavy-tailed random vectors taking values in $\mathbb{R}^d$ endowed with the $\ell_p$ metric. We establish limit theorems for the associated paths in the triangular array setting…

Probability · Mathematics 2026-05-06 Bochen Jin , Ilya Molchanov

Two-dimensional loop-erased random walks (LERWs) are random planar curves whose scaling limit is known to be a Schramm-Loewner evolution SLE_k with parameter k = 2. In this note, some properties of an SLE_k trace on doubly-connected domains…

Statistical Mechanics · Physics 2008-10-26 Christian Hagendorf , Pierre Le Doussal

Let $\Gamma$ be a countable discrete group, $H$ a lcsc totally disconnected group and $\rho : \Gamma \rightarrow H$ a homomorphism with dense image. We develop a general and explicit technique which provides, for every compact open subgroup…

Dynamical Systems · Mathematics 2020-06-30 Michael Björklund , Yair Hartman , Hanna Oppelmayer

The primary purpose of this article is to prove a tightness of skew random walks. The tightness result implies, in particular, that the skew Brownian motion can be constructed as the scaling limit of such random walks. Our proof of…

Probability · Mathematics 2011-06-28 Youngsoo Seol

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

Simple conformal loop ensembles (CLE) are a class of random collection of simple non-intersecting loops that are of particular interest in the study of conformally invariant systems. Among other things related to these CLEs, we prove the…

Probability · Mathematics 2017-07-18 Antti Kemppainen , Wendelin Werner

We study some properties of a class of random connected planar fractal sets induced by a Poissonian scale-invariant and translation-invariant point process. Using the second-moment method, we show that their Hausdorff dimensions are…

Probability · Mathematics 2017-07-19 Serban Nacu , Wendelin Werner

We disclose the origin of anisotropic percolation perimeters in terms of the Stochastic Loewner Evolution (SLE) process. Precisely, our results from extensive numerical simulations indicate that the perimeters of multi-layered and directed…

Statistical Mechanics · Physics 2016-04-27 H. F. Credidio , A. A. Moreira , H. J. Herrmann , J. S. Andrade

We identify the scaling limit of the backbone of the high-dimensional incipient infinite cluster (IIC), both in the long- as well as in the finite-range setting. In the finite-range setting, this scaling limit is Brownian motion, in the…

Probability · Mathematics 2013-10-10 Markus Heydenreich , Remco van der Hofstad , Tim Hulshof , Grégory Miermont

Although many successful ensemble clustering approaches have been developed in recent years, there are still two limitations to most of the existing approaches. First, they mostly overlook the issue of uncertain links, which may mislead the…

Machine Learning · Statistics 2016-06-06 Dong Huang , Jian-Huang Lai , Chang-Dong Wang

We study three different random walk models on several two-dimensional lattices by Monte Carlo simulations. One is the usual nearest neighbor random walk. Another is the nearest neighbor random walk which is not allowed to backtrack. The…

Probability · Mathematics 2016-06-22 Tom Kennedy

We study systems of interacting Brownian particles in one dimension constructed as the diffusion scaling limits of Fisher's vicious walk models. We define two types of nonintersecting Brownian motions, in which we impose no condition (resp.…

Statistical Mechanics · Physics 2007-05-23 M. Katori , H. Tanemura

We introduce a general model of trapping for random walks on graphs. We give the possible scaling limits of these Randomly Trapped Random Walks on $\mathbb {Z}$. These scaling limits include the well-known fractional kinetics process, the…

Probability · Mathematics 2015-10-30 Gérard Ben Arous , Manuel Cabezas , Jiří Černý , Roman Royfman

Monte Carlo dynamics of the lattice 48 monomers toy protein is interpreted as a random walk in an abstract (discrete) space of conformations. To test the geometry of this space, we examine the return probability $P(T)$, which is the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Rose Du , Alexander Yu. Grosberg , Toyoichi Tanaka