English
Related papers

Related papers: The growth exponent for planar loop-erased random …

200 papers

We measure the fractal dimension of loop-erased random walk (LERW) in 3 dimensions, and estimate that it is 1.62400 +- 0.00005. LERW is closely related to the uniform spanning tree and the abelian sandpile model. We simulated LERW on both…

Statistical Mechanics · Physics 2012-06-26 David B. Wilson

We show that the scaling limit exists and is invariant to dilations and rotations. We give some tools that might be useful to show universality.

Probability · Mathematics 2007-05-23 Gady Kozma

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 have studied the probability distribution of the perimeter and the area of the k-th largest erased-loop in loop-erased random walks in two-dimensions for k = 1 to 3. For a random walk of N steps, for large N, the average value of the…

Statistical Mechanics · Physics 2009-11-07 Himanshu Agrawal , Deepak Dhar

Edgeworth expansions for random walks on covering graphs with groups of polynomial volume growths are obtained under a few natural assumptions. The coefficients appearing in this expansion depends on not only geometric features of the…

Probability · Mathematics 2023-06-05 Ryuya Namba

In recent work we have shown that loop-erased random walk (LERW) connecting two boundary points of a domain converges to the chordal Schramm-Loewner evolution (SLE(2)) in the sense of curves parametrized by Minkowski content. In this note…

Probability · Mathematics 2017-03-13 Gregory F. Lawler , Fredrik Viklund

Let $M_n$ be the number of steps of the loop-erasure of a simple random walk on $\mathbb{Z}^2$ from the origin to the circle of radius $n$. We relate the moments of $M_n$ to $Es(n)$, the probability that a random walk and an independent…

Probability · Mathematics 2010-12-14 Martin T. Barlow , Robert Masson

In this work, we consider loop-erased random walk (LERW) in three dimensions and give an asymptotic estimate on the one-point function for LERW and the non-intersection probability of LERW and simple random walk in three dimensions for…

Probability · Mathematics 2018-07-03 Xinyi Li , Daisuke Shiraishi

The determination of the Hausdorff dimension of the scaling limit of loop-erased random walk is closely related to the study of the one-point function of loop-erased random walk, i.e., the probability a loop-erased random walk passes…

Probability · Mathematics 2020-09-02 Tyler Helmuth , Assaf Shapira

We study the range of a planar random walk on a randomly oriented lattice, already known to be transient. We prove that the expectation of the range grows linearly, in both the quenched (for a.e. orientation) and annealed ("averaged")…

Probability · Mathematics 2011-11-04 Arnaud Le Ny

We provide asymptotics for the range R(n) of a random walk on the d-dimensional lattice indexed by a random tree with n vertices. Using Kingman's subadditive ergodic theorem, we prove under general assumptions that R(n)/n converges to a…

Probability · Mathematics 2013-07-22 Jean-François Le Gall , Shen Lin

We provide a new strategy to compute the exponential growth constant of enumeration sequences counting walks in lattice path models restricted to the quarter plane. The bounds arise by comparison with half-planes models. In many cases the…

Combinatorics · Mathematics 2018-05-22 Samuel Johnson , Marni Mishna , Karen Yeats

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$,…

Statistical Mechanics · Physics 2015-05-13 Peter Grassberger

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 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

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

A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version…

Combinatorics · Mathematics 2007-05-23 P. J. Forrester

We study the persistence exponent for random walks in random sceneries (RWRS) with integer values and for some special random walks in random environment in $\mathbb Z^2$ including random walks in $\mathbb Z^2$ with random orientations of…

Probability · Mathematics 2015-08-31 Nadine Guillotin-Plantard , Françoise Pène

Consider a branching random walk on $\mathbb Z$ in discrete time. Denote by $L_n(k)$ the number of particles at site $k\in\mathbb Z$ at time $n\in\mathbb N_0$. By the profile of the branching random walk (at time $n$) we mean the function…

Probability · Mathematics 2016-06-14 Rudolf Grübel , Zakhar Kabluchko

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…

Probability · Mathematics 2008-11-26 Oded Schramm