English
Related papers

Related papers: Random walk loop soup

200 papers

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

Motivated by [G. Cannizzaro, M. Hairer, Comm. Pure Applied Math., '22], we provide a construction of the Brownian Web (see [T\'oth B., Werner W., Probab. Theory Related Fields, '98] and [L. R. G. Fontes, M. Isopi, C. M. Newman, and K.…

Probability · Mathematics 2023-08-03 Giuseppe Cannizzaro , Martin Hairer

A multifractal random walk (MRW) is defined by a Brownian motion subordinated by a class of continuous multifractal random measures $M[0,t], 0\le t\le1$. In this paper we obtain an extension of this process, referred to as multifractal…

Probability · Mathematics 2008-12-18 Carenne Ludeña

Werner's conformally invariant family of measures on self-avoiding loops on Riemann surfaces is determined by a single measure $\mu_0$ on self-avoiding loops in ${\mathbb C} \setminus\{0\}$ which surround $0$. Our first major objective is…

Functional Analysis · Mathematics 2014-08-05 Angel Chavez , Doug Pickrell

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

Combinatorics · Mathematics 2016-07-05 Megan Bernstein

We propose a new algorithm to generate a fractional Brownian motion, with a given Hurst parameter, 1/2<H<1 using the correlated Bernoulli random variables with parameter p; having a certain density. This density is constructed using the…

Computation · Statistics 2019-05-15 Buket Coskun , Ceren Vardar-Acar , Hakan Demirtas

We consider the $1$-dimensional reflected Brownian motion and $3$-dimensional Bessel process and the general models. By decomposing the hitting times of consecutive sites into loops, we obtain identities, called loop identities, for the…

Combinatorics · Mathematics 2021-12-17 Lin Jiu , Italo Simonelli , Heng Yue

Local perturbations in conservative particle systems can have a non-local influence on the stationary measure. To capture this phenomenon, we analyze in this paper two toy models. We study the symmetric exclusion process on a countable set…

Probability · Mathematics 2024-10-25 Frank Redig , Ellen Saada

Recent works have shown that an instance of a Brownian surface (such as the Brownian map or Brownian disk) a.s. has a canonical conformal structure under which it is equivalent to a $\sqrt{8/3}$-Liouville quantum gravity (LQG) surface. In…

Probability · Mathematics 2019-09-25 Ewain Gwynne , Jason Miller , Scott Sheffield

We prove an estimate for the probability that a simple random walk in a simply connected subset A of Z^2 starting on the boundary exits A at another specified boundary point. The estimates are uniform over all domains of a given inradius.…

Probability · Mathematics 2009-05-15 Michael J. Kozdron , Gregory F. Lawler

Simulations of the self-avoiding walk (SAW) are performed in a half-plane and a cut-plane (the complex plane with the positive real axis removed) using the pivot algorithm. We test the conjecture of Lawler, Schramm and Werner that the…

Probability · Mathematics 2015-06-26 Tom Kennedy

The approach to the theory of a relativistic random process is considered by the path integral method as Brownian motion taking into account the boundedness of speed. An attempt was made to build a relativistic analogue of the Wiener…

General Relativity and Quantum Cosmology · Physics 2024-05-30 E. A. Kurianovich , A. I. Mikhailov , I. V. Volovich

Brownian motion and scaled and interpolated simple random walk can be jointly embedded in a probability space in such a way that almost surely the $n$-step walk is within a uniform distance $O(n^{-1/2}\log n)$ of the Brownian path for all…

Logic · Mathematics 2014-08-12 Bjørn Kjos-Hanssen , Tamás Szabados

We introduce and solve from first principles a continuous-time quantum walk with absorption generated by a Lindblad boundary sink of arbitrary strength. Tracing out the sink maps the problem onto a non-Hermitian tight-binding Hamiltonian…

Quantum Physics · Physics 2026-05-19 Francisco Riberi

Improving Importance Sampling estimators for rare event probabilities requires sharp approx- imations of the optimal density leading to a nearly zero-variance estimator. This paper presents a new way to handle the estimation of the…

Statistics Theory · Mathematics 2014-01-15 Virgile Caron

We derive a rate of convergence of the Loewner driving function for planar loop-erased random walk to Brownian motion with speed 2 on the unit circle, the Loewner driving function for radial SLE(2). The proof uses a new estimate of the…

Probability · Mathematics 2013-02-22 Christian Benes , Fredrik Johansson Viklund , Michael J. Kozdron

These notes describe several loop soup models and their {\it universal behaviour} in dimensions greater or equal to 3. These loop models represent certain classical or quantum statistical mechanical systems. These systems undergo phase…

Statistical Mechanics · Physics 2022-04-28 Daniel Ueltschi

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

It has been recently understood (arXiv:1212.2885, arXiv:1310.4764, arXiv:1410.0605) that for a general class of percolation models on $\mathbb{Z}^d$ satisfying suitable decoupling inequalities, which includes i.a.\ Bernoulli percolation,…

Probability · Mathematics 2019-09-25 Caio Alves , Artem Sapozhnikov

We consider random walks on finitely or countably generated free semigroups, and identify their Poisson boundaries for classes of measures which fail to meet the classical entropy criteria. In particular, we introduce the notion of…

Dynamical Systems · Mathematics 2019-08-13 Behrang Forghani , Giulio Tiozzo