English
Related papers

Related papers: Random walk loop soup

200 papers

The true self-repelling motion is a continuous-time random process which was introduced by T\'oth and Werner in 1998 to be a limit for the "true" self-avoiding random walk defined by T\'oth in 1995. The construction of the true…

Probability · Mathematics 2026-02-26 Laure Marêché

There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the multifractal analysis of Brownian occupation measure, in joint…

Probability · Mathematics 2007-05-23 Yuval Peres

Uniform large deviation principles for positive functionals of all equivalent types of infinite dimensional Brownian motions acting together with a Poisson random measure are established. The core of our approach is a variational…

Probability · Mathematics 2014-03-13 Vasileios Maroulas

We address the problem of optimizing a Brownian motion. We consider a (random) realization $W$ of a Brownian motion with input space in $[0,1]$. Given $W$, our goal is to return an $\epsilon$-approximation of its maximum using the smallest…

Machine Learning · Statistics 2019-01-16 Jean-Bastien Grill , Michal Valko , Rémi Munos

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

We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being…

Probability · Mathematics 2019-06-04 Hoang-Long Ngo , Marc Peigne

This paper deals with estimation with functional covariates. More precisely, we aim at estimating the regression function $m$ of a continuous outcome $Y$ against a standard Wiener coprocess $W$. Following Cadre and Truquet (2015) and Cadre,…

Statistics Theory · Mathematics 2020-11-23 Karine Bertin , Nicolas Klutchnikoff

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a…

Geometric Topology · Mathematics 2015-01-05 Joseph Maher , Giulio Tiozzo

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 discuss the following type of results about critical Bernoulli percolation in high dimensions: The collection of clusters that do contain large (self-avoiding) loops in a large box is tight. The collection of these large loops has…

Probability · Mathematics 2025-08-07 Amelia Carpenter , Wendelin Werner

The free multiplicative Brownian motion $b_{t}$ is the large-$N$ limit of the Brownian motion on $\mathsf{GL}(N;\mathbb{C}),$ in the sense of $\ast $-distributions. The natural candidate for the large-$N$ limit of the empirical distribution…

Probability · Mathematics 2023-08-04 Bruce K. Driver , Brian C. Hall , Todd Kemp

In this article, we show a result of approximation in law to subfractional Brownian motion, with $H>\frac{1}{2}$, in the Skorohod topology. The construction of these approximations is based on a sequence of I.I.D random variables

Probability · Mathematics 2014-01-17 Hongshuai Dai

We consider a weighted random walk on the backbone of an oriented percolation cluster. We determine necessary conditions on the weights for Brownian scaling limits under the annealed and the quenched law. This model is a random walk in…

Probability · Mathematics 2017-07-03 Katja Miller

We introduce a family of stochastic processes on the integers, depending on a parameter $p \in [0,1]$ and interpolating between the deterministic rotor walk (p=0) and the simple random walk (p=1/2). This p-rotor walk is not a Markov chain…

Probability · Mathematics 2016-04-08 Wilfried Huss , Lionel Levine , Ecaterina Sava-Huss

The Brownian web is a random object that occurs as the scaling limit of an infinite system of coalescing random walks. Perturbing this system of random walks by, independently at each point in space-time, resampling the random walk…

Probability · Mathematics 2007-05-23 Chris Howitt , Jon Warren

We construct loop soups for general Markov processes without transition densities and show that the associated permanental process is equal in distribution to the loop soup local time. This is used to establish isomorphism theorems…

Probability · Mathematics 2014-01-13 P. J. Fitzsimmons , Jay Rosen

We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044-1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving…

Probability · Mathematics 2013-11-07 Elie Aïdékon

A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study…

Probability · Mathematics 2009-03-06 Clément Dombry , Nadine Guillotin-Plantard

One of the most important properties of high dimensional expanders is that high dimensional random walks converge rapidly. This property has proven to be extremely useful in variety of fields in the theory of computer science from agreement…

Combinatorics · Mathematics 2023-10-02 Roy Gotlib , Tali Kaufman