English
Related papers

Related papers: On the convergence of massive loop-erased random w…

200 papers

Families of symmetric simple random walks on Cayley graphs of Abelian groups with a bound on the number of generators are shown to never have sharp cut off in the sense of [1], [3], or [5]. Here convergence to the stationary distribution is…

Probability · Mathematics 2016-07-21 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

The paper deals with the asymptotic properties of a symmetric random walk in a high contrast periodic medium in $\mathbb Z^d$, $d\geq 1$. We show that under proper diffusive scaling the random walk exhibits a non-standard limit behaviour.…

Probability · Mathematics 2017-10-25 Andrey Piatnitski , Elena Zhizhina

We consider random walk and self-avoiding walk whose 1-step distribution is given by $D$, and oriented percolation whose bond-occupation probability is proportional to $D$. Suppose that $D(x)$ decays as $|x|^{-d-\alpha}$ with $\alpha>0$.…

Probability · Mathematics 2011-03-15 Lung-Chi Chen , Akira Sakai

We obtain a local central limit theorem for cocycles associated with a class of non abelian and non compact group extensions of Gibbs Markov maps. This class consists of multidimensional infinite dihedral groups. Unlike in the set up of the…

Dynamical Systems · Mathematics 2026-01-15 Jaime Gomez , Dalia Terhesiu

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

Consider a random walk on $\mathbb{Z}^d$ in a translation-invariant and ergodic random environment and starting from the origin. In this short note, assuming that a quenched invariance principle for the opportunely-rescaled walks holds, we…

Probability · Mathematics 2025-12-09 Alberto Chiarini , Simone Floreani , Federico Sau

This paper extends the result of Broniatowski and Caron (2013) pertaining to the asymptotic distribution of a random walk conditioned on its final value as the number of summands increase. We consider multivariate light-tailed random walk…

Probability · Mathematics 2014-01-15 Caron Virgile

We consider (random) walks in a multidimensional orthant. Using the idea of universality in probability theory, one can associate a unique polyhedral domain to any given walk model. We use this connection to prove two sets of new results.…

Probability · Mathematics 2025-01-13 Léa Gohier , Emmanuel Humbert , Kilian Raschel

In this paper we consider heavy tailed Markov renewal processes and we prove that, suitably renormalised, they converge in law towards the $\ga$-stable regenerative set. We then apply these results to the strip wetting model which is a…

Probability · Mathematics 2015-05-28 Julien Sohier

We consider P\'olya urns with infinitely many colours that are of a random walk type, in two related version. We show that the colour distribution a.s., after rescaling, converges to a normal distribution, assuming only second moments on…

Probability · Mathematics 2018-03-13 Svante Janson

In this paper we introduce a new simple but powerful general technique for the study of edge- and vertex-reinforced processes with super-linear reinforcement, based on the use of order statistics for the number of edge, respectively of…

Probability · Mathematics 2016-06-03 Codina Cotar , Debleena Thacker

The development of Schramm--Loewner evolution (SLE) as the scaling limits of discrete models from statistical physics makes direct simulation of SLE an important task. The most common method, suggested by Marshall and Rohde \cite{MR05}, is…

Complex Variables · Mathematics 2013-03-18 Huy Tran

Mean-field models approximate large stochastic systems by simpler differential equations that are supposed to approximate the mean of the larger system. It is generally assumed that as the stochastic systems get larger (i.e., more people or…

Probability · Mathematics 2016-03-01 Benjamin Armbruster

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 consider a long-range version of self-avoiding walk in dimension $d > 2(\alpha \wedge 2)$, where $d$ denotes dimension and $\alpha$ the power-law decay exponent of the coupling function. Under appropriate scaling we prove convergence to…

Probability · Mathematics 2009-11-20 Markus Heydenreich

For one-dimensional simple random walk in a general i.i.d. scenery and its limiting process we construct a coupling with explicit rate of approximation extending a recent result for Gaussian sceneries due to Khoshnevisan and Lewis.…

Probability · Mathematics 2016-09-07 Endre Csáki , Wolfgang König , Zhan Shi

We present a numerical framework to approximate the $\mu$-domain in the planar Skorokhod embedding problem (PSEP), recently appeared in \cite{gross2019}. Our approach investigates the continuity and convergence properties of the solutions…

Probability · Mathematics 2025-05-01 Mrabet Becher , Maher Boudabra , Fathi Haggui

Given the increments of a simple symmetric random walk $(X_n)_{n\ge0}$, we characterize all possible ways of recycling these increments into a simple symmetric random walk $(Y_n)_{n\ge0}$ adapted to the filtration of $(X_n)_{n\ge0}$. We…

Probability · Mathematics 2021-07-02 A. Collevecchio , K. Hamza , M. Shi , R. J. Williams

Self-avoiding walks (SAWs) and loop-erased random walks (LERWs) are two ensembles of random paths with numerous applications in mathematics, statistical physics and quantum field theory. While SAWs are described by the $n \to 0$ limit of…

Statistical Mechanics · Physics 2019-11-18 Kay Joerg Wiese , Andrei A. Fedorenko

Let $(G_n)_{n=1}^{\infty}$ be a sequence of finite graphs, and let Y_t be the length of a loop-erased random walk on G_n after t steps. We show that for a large family of sequences of finite graphs, which includes the case in which G_n is…

Probability · Mathematics 2007-07-30 Jason Schweinsberg
‹ Prev 1 3 4 5 6 7 10 Next ›