English
Related papers

Related papers: Cover Times for Brownian Motion and Random Walks i…

200 papers

We establish asymptotic upper and lower bounds for the Wasserstein distance of any order $p\ge 1$ between the empirical measure of a fractional Brownian motion on a flat torus and the uniform Lebesgue measure. Our inequalities reveal an…

Probability · Mathematics 2022-05-03 Martin Huesmann , Francesco Mattesini , Dario Trevisan

We study periodic Brownian paths, wrapped around the surface of a cylinder. One characteristic of such a path is its width square, $w^2$, defined as its variance. Though the average of $w^2$ over all possible paths is well known, its full…

Condensed Matter · Physics 2009-10-28 A J McKane , R K P Zia

The determination of the mean first passage time (MFPT) for a Brownian particle in a bounded 2-D domain containing small absorbing traps is a fundamental problem with biophysical applications. The average MFPT is the expected capture time…

Statistical Mechanics · Physics 2020-06-24 Sarafa A. Iyaniwura , Tony Wong , Colin B. Macdonald , Micheal J. Ward

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

Consider a centred random walk in dimension one with a positive finite variance $\sigma^2$, and let $\tau_B$ be the hitting time for a bounded Borel set $B$ with a non-empty interior. We prove the asymptotic $P_x(\tau_B > n) \sim \sqrt{2 /…

Probability · Mathematics 2014-01-30 Vladislav Vysotsky

The aim of this short article is to convey the basic idea of the original paper [3], without going into too much detail, about how to derive sharp asymptotics of the gyration radius for random walk, self-avoiding walk and oriented…

Probability · Mathematics 2009-12-31 Akira Sakai

We study analytically the asymptotic behaviour of the average probability P(n,t) for the trajectory of a 2D Brownian particle wandering in the presence of randomly distributed traps to wind n times around a given point after a time t. It is…

Statistical Mechanics · Physics 2009-10-31 K. Samokhin

We consider random walks on the surface of the sphere $S_{n-1}$ ($n \geq 2$) of the $n$-dimensional Euclidean space $E_n$, in short a hypersphere. By solving the diffusion equation in $S_{n-1}$ we show that the usual law $<r^2 > \varpropto…

Statistical Mechanics · Physics 2009-11-10 Jean-Michel Caillol

We consider a random walk on the mapping class group of a surface of finite type. We assume that the random walk is determined by a probability measure whose support is finite and generates a non-elementary subgroup $H$. We further assume…

Geometric Topology · Mathematics 2016-02-24 Hidetoshi Masai

We derive the probability density function of the positive occupation time of one-dimensional Brownian motion with two-valued drift. Long time asymptotics of the density are also computed. We use the result to describe the transitional…

Probability · Mathematics 2013-06-06 David J. W. Simpson , Rachel Kuske

We give criteria for ergodicity, transience and null recurrence for the random walk in random environment on {0,1,2,...}, with reflection at the origin, where the random environment is subject to a vanishing perturbation. Our results…

Probability · Mathematics 2011-10-18 M. V. Menshikov , Andrew R. Wade

We study simple random walk on the class of random planar maps which can be encoded by a two-dimensional random walk with i.i.d. increments or a two-dimensional Brownian motion via a "mating-of-trees" type bijection. This class includes the…

Probability · Mathematics 2020-08-27 Ewain Gwynne , Jason Miller

We study the two-point functions of a general class of random-length random walks on finite boxes in $\ZZ^d$ with $d\ge3$, and provide precise asymptotics for their behaviour. We show that the finite-box two-point function is asymptotic to…

Mathematical Physics · Physics 2023-10-11 Youjin Deng , Timothy M. Garoni , Jens Grimm , Zongzheng Zhou

We study the asymptotic behavior of ``true" self-avoiding random walks on general infinite locally finite trees. In this model, the walk starts at the root and, at each step, from its current vertex chooses a neighboring edge to traverse…

Probability · Mathematics 2026-05-04 Tuan-Minh Nguyen

Brownian motion in R 2 + with covariance matrix $\Sigma$ and drift $\mu$ in the interior and reflection matrix R from the axes is considered. The asymptotic expansion of the stationary distribution density along all paths in R 2 + is found…

Probability · Mathematics 2020-06-11 Sandro Franceschi , Irina Kourkova

The first of $N$ identical independently distributed (i.i.d.) Brownian trajectories that arrives to a small target, sets the time scale of activation, which in general is much faster than the arrival to the target of only a single…

Subcellular Processes · Quantitative Biology 2018-10-17 Kanishka Basnayake , Claire Guerrier , Zeev Schuss , David Holcman

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

The burning number of a graph is the minimal number of steps that are needed to burn all of its vertices, with the following burning procedure: at each step, one can choose a point to set on fire, and the fire propagates constantly at unit…

Probability · Mathematics 2025-09-03 Guillaume Blanc , Alice Contat

We give a lower bound for the non-collision probability up to a long time T in a system of n independent random walks with fixed obstacles on the two-dimensional lattice. By `collision' we mean collision between the random walks as well as…

Probability · Mathematics 2007-05-23 A. Gaudilliere

We investigate the lattice walk performed by a tagged member of an infinite `sea' of particles filling a d-dimensional lattice, in the presence of a Brownian vacancy. Particle-particle exchange is forbidden; the only interaction between…

Statistical Mechanics · Physics 2015-06-25 Z. Toroczkai