English
Related papers

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

200 papers

The Brownian web can be roughly described as a family of coalescing one-dimensional Brownian motions starting at all times in $\R$ and at all points of $\R$. It was introduced by Arratia; a variant was then studied by Toth and Werner;…

Probability · Mathematics 2011-11-10 P. A. Ferrari , L. R. G. Fontes , Xian-Yuan Wu

We consider random walks (RWs) and self-avoiding walks (SAWs) on disordered lattices directly at the percolation threshold. Applying numerical simulations, we study the scaling behavior of the models on the incipient percolation cluster in…

Disordered Systems and Neural Networks · Physics 2009-11-13 Viktoria Blavatska , Wolfhard Janke

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

We outline a strategy for showing convergence of loop-erased random walk on the Z^2 square lattice to SLE(2), in the supremum norm topology that takes the time parametrization of the curves into account. The discrete curves are parametrized…

Probability · Mathematics 2015-06-15 Tom Alberts , Michael J. Kozdron , Robert Masson

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

Probability · Mathematics 2025-09-30 George Andriopoulos

The Brownian loop soup (BLS) is a conformally invariant statistical ensemble of random loops in two dimensions characterized by an intensity $\lambda>0$. Recently, we constructed families of operators in the BLS and showed that they…

Mathematical Physics · Physics 2022-11-23 Federico Camia , Valentino F. Foit , Alberto Gandolfi , Matthew Kleban

Using a connection between the $q$-oscillator algebra and the coefficients of the high temperature expansion of the frustrated Gaussian spin model, we derive an exact formula for the number of closed random walks of given length and area,…

Statistical Mechanics · Physics 2008-11-26 Filippo Colomo

We study a variant of the down-up and up-down walks over an $n$-partite simplicial complex, which we call expanderized higher order random walks -- where the sequence of updated coordinates correspond to the sequence of vertices visited by…

Data Structures and Algorithms · Computer Science 2024-06-04 Vedat Levi Alev , Shravas Rao

Kenyon, Miller, Sheffield, and Wilson (2015) showed how to encode a random bipolar-oriented planar map by means of a random walk with a certain step size distribution. Using this encoding together with the mating-of-trees construction of…

Probability · Mathematics 2025-11-07 Ewain Gwynne , Nina Holden , Xin Sun

We study a scaling limit associated to a model of planar aggregation. The model is obtained by composing certain independent random conformal maps. The evolution of harmonic measure on the boundary of the cluster is shown to converge to the…

Probability · Mathematics 2008-10-02 James Norris , Amanda Turner

We revisit the computation of the discrete version of Schramm's formula for the loop-erased random walk derived by Kenyon. The explicit formula in terms of the Green function relies on the use of a complex connection on a graph, for which a…

Statistical Mechanics · Physics 2018-11-05 Adrien Poncelet

We consider a random walk on the Manhattan lattice. The walker must follow the orientations of the bonds in this lattice, and the walker is not allowed to visit a site more than once. When both possible steps are allowed, the walker chooses…

Probability · Mathematics 2018-11-14 Tom Kennedy

We derive an intensity doubling feature of critical Brownian loop-soups on the cable-graphs of ${\mathbb Z}^d$ for $d \ge 7$ that can be described as follows: In the box $[-N, N]^d$ (and with a probability that goes to $1$ as $N$ goes to…

Probability · Mathematics 2026-03-20 Titus Lupu , Wendelin Werner

We show that the Gromov-Hausdorff-Prohorov scaling limit of a critical percolation cluster on a random hyperbolic triangulation of the half-plane is the Brownian continuum random tree. As a corollary, we obtain that a simple random walk on…

Probability · Mathematics 2023-11-21 Eleanor Archer , David A. Croydon

Random walk is an explainable approach for modeling natural processes at the molecular level. The Random Permutation Set Theory (RPST) serves as a framework for uncertainty reasoning, extending the applicability of Dempster-Shafer Theory.…

Artificial Intelligence · Computer Science 2024-09-27 Jiefeng Zhou , Zhen Li , Yong Deng

Conformal loop ensembles are random collections of loops in a simply connected domain, whose laws are characterized by a natural conformal invariance property. The set of points not surrounded by any CLE loop is a natural random and…

Probability · Mathematics 2017-10-10 Jason Miller , Scott Sheffield , Wendelin Werner

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

The conformal loop ensemble CLE$_\kappa$ with parameter $8/3 < \kappa < 8$ is the canonical conformally invariant measure on countably infinite collections of non-crossing loops in a simply connected domain. We show that the number of loops…

Probability · Mathematics 2016-03-28 Jason Miller , Samuel S. Watson , David B. Wilson

For the perimeter length $L_n$ and the area $A_n$ of the convex hull of the first $n$ steps of a planar random walk, this thesis study $n \to \infty$ mean and variance asymptotics and establish distributional limits. The results apply to…

Probability · Mathematics 2017-09-07 Chang Xu

Loops are subgraphs responsible for the multiplicity of paths going from one to another generic node in a given network. In this paper we present an analytic approach for the evaluation of the average number of loops in random scale-free…

Disordered Systems and Neural Networks · Physics 2009-11-11 Ginestra Bianconi , Matteo Marsili
‹ Prev 1 3 4 5 6 7 10 Next ›