中文
相关论文

相关论文: The scaling limit of loop-erased random walk in th…

200 篇论文

Using both numerical simulations and scaling arguments, we study the behavior of a random walker on a one-dimensional small-world network. For the properties we study, we find that the random walk obeys a characteristic scaling form. These…

无序系统与神经网络 · 物理学 2009-11-10 E. Almaas , R. V. Kulkarni , D. Stroud

We describe the scaling limit of the nearest neighbour prudent walk on the square lattice, which performs steps uniformly in directions in which it does not see sites already visited. We show that the scaling limit is given by the process…

概率论 · 数学 2018-04-26 V. Beffara , S. Friedli , Y. Velenik

The growth exponent $\alpha$ for loop-erased or Laplacian random walk on the integer lattice is defined by saying that the expected time to reach the sphere of radius $n$ is of order $n^\alpha$. We prove that in two dimensions, the growth…

概率论 · 数学 2007-05-23 Gregory F. Lawler

In this paper we find an upper bound for the probability that a $3$ dimensional simple random walk covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball of radius $N$. For $d\ge 4$, it has been shown in…

概率论 · 数学 2017-05-12 Eviatar B. Procaccia , Yuan Zhang

We establish both the $\limsup$ and the $\liminf$ law of the iterated logarithm (LIL), for the capacity of the range of a simple random walk in any dimension $d\ge 3$. While for $d \ge 4$, the order of growth in $n$ of such LIL at dimension…

概率论 · 数学 2024-03-05 Amir Dembo , Izumi Okada

Exploiting the coherent medium approximation, random walk among sites distributed randomly in space is investigated when the jump rate depends on the distance between two adjacent sites. In one dimension, it is shown that when the jump rate…

统计力学 · 物理学 2021-09-27 Takashi Odagaki

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…

概率论 · 数学 2016-07-15 Kyle Parsons

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

概率论 · 数学 2008-11-26 Oded Schramm

We prove a scaling limit theorem for the simple random walk on critical lattice trees in $\mathbb{Z}^d$, for $d\geq 8$. The scaling limit is the Brownian motion on the Integrated Super-Brownian Excursion (BISE) which is the same one that we…

概率论 · 数学 2025-03-31 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We consider two models of one-dimensional random walks among biased i.i.d. random conductances: the first is the classical exponential tilt of the conductances, while the second comes from the effect of adding an external field to a random…

概率论 · 数学 2017-11-15 Quentin Berger , Michele Salvi

We obtain sharp upper and lower bounds for the moderate deviations of the volume of the range of a random walk in dimension five and larger. Our results encompass two regimes: a Gaussian regime for small deviations, and a stretched…

概率论 · 数学 2020-05-18 Amine Asselah , Bruno Schapira

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…

概率论 · 数学 2024-05-31 Noam Berger , Yuki Tokushige

We simulate loop-erased random walks on simple (hyper-)cubic lattices of dimensions 2,3, and 4. These simulations were mainly motivated to test recent two loop renormalization group predictions for logarithmic corrections in $d=4$,…

统计力学 · 物理学 2015-05-13 Peter Grassberger

We have investigated the random walk problem in a finite system and studied the crossover induced in the the persistence probability scales by the system size.Analytical and numerical work show that the scaling function is an exponentially…

统计力学 · 物理学 2012-04-23 D. Chakraborty , J. K. Bhattacharjee

Let $S$ be the random walk obtained from "coin turning" with some sequence $\{p_n\}_{n\ge 1}$, as introduced in [6]. In this paper we investigate the scaling limits of $S$ in the spirit of the classical Donsker invariance principle, both…

概率论 · 数学 2019-10-08 Janos Englander , Stanislav Volkov , Zhenhua Wang

We consider a discrete random walk on a diagonal lattice in two and three dimensions and obtain explicit solutions of absorption probabilities and probabilities of return in several domains. In three dimensions we consider both the cube and…

概率论 · 数学 2021-07-15 T. J. van Uem

We prove distributional limit theorems for the length of the largest convex minorant of a one-dimensional random walk with independent identically distributed increments. Depending on the increment law, there are several regimes with…

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…

概率论 · 数学 2024-02-15 Marco Bertenghi , Lucile Laulin

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…

概率论 · 数学 2021-08-25 Mingchang Liu , Hao Wu

We study the scaling limit of a divisible sandpile model associated to a truncated $\alpha$-stable random walk. We prove that the limiting distribution is related to an obstacle problem for a truncated fractional Laplacian. We also provide,…

偏微分方程分析 · 数学 2018-06-11 Susana Frómeta , Milton Jara