English
Related papers

Related papers: Scaling limits of loop-erased Markov chains on res…

200 papers

We consider a model of loop-erased random walks on the finite pre-Sierpinski gasket which permits rigorous analysis. We prove the existence of the scaling limit and show that the path of the limiting process is almost surely self-avoiding,…

Probability · Mathematics 2012-09-25 Kumiko Hattori , Michiaki Mizuno

We show that the `erasing-larger-loops-first' (ELLF) method, which was first introduced for erasing loops from the simple random walk on the Sierpinski gasket, does work also for non-Markov random walks, in particular, self-repelling walks…

Probability · Mathematics 2016-05-03 Kumiko Hattori , Noriaki Ogo , Takafumi Otsuka

We study scaling limits of non-increasing Markov chains with values in the set of non-negative integers, under the assumption that the large jump events are rare and happen at rates that behave like a negative power of the current state. We…

Probability · Mathematics 2012-01-06 Bénédicte Haas , Grégory Miermont

A scaling limit for the simple random walk on the largest connected component of the Erdos-Renyi random graph in the critical window is deduced. The limiting diffusion is constructed using resistance form techniques, and is shown to satisfy…

Probability · Mathematics 2012-10-23 David A. Croydon

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi

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

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…

Probability · Mathematics 2016-07-15 Kyle Parsons

We give an alternative proof of the existence of the scaling limit of loop erased random walk which does not use Lowner's differential equation.

Probability · Mathematics 2007-05-23 Gady Kozma

We prove that loop-erased random walks on finite pre-Sierpinski gaskets can be extended to the infinite pre-Sierpinski gasket by virtue of the `erasing-larger-loops-first' method, and obtain the asymptotic behavior of the walk as the number…

Probability · Mathematics 2016-07-19 Kumiko Hattori

We study the scaling properties of long-range loop-erased random walks (LR-LERW), where the underlying random walker performs L\'evy-flight-like jumps with a power-law step-length distribution $P(\mathbf{r})\sim |\mathbf{r}|^{-(d+\sigma)}$.…

Statistical Mechanics · Physics 2026-03-31 Tianning Xiao , Xianzhi Pan , Zhijie Fan , Youjin Deng

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

Let X and Y be independent transient Markov chains on the same state space that have the same transition probabilities. Let L denote the ``loop-erased path'' obtained from the path of X by erasing cycles when they are created. We prove that…

Probability · Mathematics 2015-06-26 Russell Lyons , Yuval Peres , Oded Schramm

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

We give a complete and unified description -- under some stability assumptions -- of the functional scaling limits associated with some persistent random walks for which the recurrent or transient type is studied in [1]. As a result, we…

Probability · Mathematics 2016-12-02 Peggy Cénac , Arnaud Le Ny , Basile De Loynes , Yoann Offret

The loop-erased random walk (LERW) in $\mathbb{Z}^4$ is the process obtained by erasing loops chronologically for simple random walk. We prove that the escape probability of the LERW renormalized by $(\log n)^{\frac{1}{3}}$ converges almost…

Probability · Mathematics 2018-09-05 Gregory F. Lawler , Xin Sun , Wei Wu

Continuous time random walks (CTRWs) are versatile models for anomalous diffusion processes that have found widespread application in the quantitative sciences. Their scaling limits are typically non-Markovian, and the computation of their…

Probability · Mathematics 2014-07-25 Mark M. Meerschaert , Peter Straka

We consider loop-erased random walk (LERW) running between two boundary points of a square grid approximation of a planar simply connected domain. The LERW Green's function is the probability that the LERW passes through a given edge in the…

Probability · Mathematics 2015-08-06 Christian Benes , Gregory F. Lawler , Fredrik Johansson Viklund

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

This paper considers the optimal scaling problem for high-dimensional random walk Metropolis algorithms for densities which are differentiable in Lp mean but which may be irregular at some points (like the Laplace density for example)…

Probability · Mathematics 2016-04-25 Alain Durmus , Sylvain Le Corff , Eric Moulines , Gareth O. Roberts

We prove that the scaling limit of loop-erased random walk in a simply connected domain $D$ is equal to the radial SLE(2) path in $D$. In particular, the limit exists and is conformally invariant. It follows that the scaling limit of the…

Probability · Mathematics 2008-11-26 Gregory F. Lawler , Oded Schramm , Wendelin Werner
‹ Prev 1 2 3 10 Next ›