English
Related papers

Related papers: Open and closed random walks with fixed edgelength…

200 papers

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to…

Probability · Mathematics 2010-11-16 Leonid Petrov

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 study random walks in i.i.d. random environments on $\mathbb{Z}^d$ when there are two basic types of vertices, which we call "blue" and "red". Each color represents a different probability distribution on transition probability vectors.…

Probability · Mathematics 2025-01-03 Daniel J. Slonim

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

We study nearest-neighbors branching random walks started from a point at the interior of a hypercube. We show that the probability that the process escapes the hypercube is monotonically decreasing with respect to the distance of its…

Probability · Mathematics 2020-02-28 Achillefs Tzioufas

We use a growth procedure for binary trees due to Luczak and Winkler, a bijection between binary trees and irreducible quadrangulations of the hexagon due to Fusy, Poulalhon and Schaeffer, and the classical angular mapping between…

Probability · Mathematics 2014-02-12 Louigi Addario-Berry

We report on the asymptotic behaviour of a new model of random walk, we term the bindweed model, evolving in a random environment on an infinite multiplexed tree. The term \textit{multiplexed} means that the model can be viewed as a nearest…

Probability · Mathematics 2007-05-23 Mikhail Menshikov , Dimitri Petritis , Serguei Popov

We are studying the motion of a random walker in two and three dimensional continuum with uniformly distributed jump-length. This is different from conventional Lavy flight. In 2D and 3D continuum, a random walker can move in any direction,…

Statistical Mechanics · Physics 2015-06-08 Ajanta Bhowal Acharyya

We study the connectedness locus $\mathcal{N}$ for the family of iterated function systems of pairs of homogeneous affine-linear maps in the plane. We prove this set is regular closed (i.e., it is the closure of its interior) away from the…

Dynamical Systems · Mathematics 2025-01-17 Omer Rosler

In this paper we construct uniformly expanding random walks on smooth manifolds. In higher dimensions, our definition of uniform expansion measures the growth of subspaces rather than single vectors. Potrie showed that given any open set…

Dynamical Systems · Mathematics 2022-11-22 Rosemary Elliott Smith

Let $\{X_n\}_{n\in\mathbb{N}}$ be a sequence of i.i.d. random variables in $\mathbb{Z}^d$. Let $S_k=X_1+...+X_k$ and $Y_n(t)$ be the continuous process on $[0,1]$ for which $Y_n(k/n)=S_k/\sqrt{n}$ $k=1,...,n$ and which is linearly…

Probability · Mathematics 2010-09-06 Zsolt Pajor-Gyulai , Domokos Szász

This article is one of a triptych composed with [Che25a] and [Che25b], that aims at proving an asymptotic expansion to any order of the passage probability of an irreducible equivariant finite range random walk on a tree. In this text we…

Probability · Mathematics 2025-07-23 Chevalier Guillaume

In this paper, we propose and analyze a novel one-dimensional inhomogeneous random walk model that combines spatial decay of transition probabilities with a temporal renewal structure for each excursion. In this model, the probability of…

Probability · Mathematics 2026-04-27 Naohiro Yoshida

This paper states a law of large numbers for a random walk in a random iid environment on ${\mathbb Z}^d$, where the environment follows some Dirichlet distribution. Moreover, we give explicit bounds for the asymptotic velocity of the…

Probability · Mathematics 2007-05-23 Nathanaël Enriquez , Christophe Sabot

We prove a sharp rate of convergence to stationarity for a natural random walk on a compact Riemannian manifold $(M,g)$. The proof includes a detailed study of the spectral theory of the associated operator.

Spectral Theory · Mathematics 2010-02-02 Gilles Lebeau , Laurent Michel

We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…

Probability · Mathematics 2012-11-27 Alexis Devulder , Francoise Pene

We consider one-dependent random walks on $\mathbb{Z}^d$ in random hypergeometric environment for $d\ge 3$. These are memory-one walks in a large class of environments parameterized by positive weights on directed edges and on pairs of…

Probability · Mathematics 2020-08-10 Tal Orenshtein , Christophe Sabot

We report further findings on the size distribution of the largest neutral segments in a sequence of N randomly charged monomers [D. Ertas and Y. Kantor, Phys. Rev. E53, 846 (1996); cond-mat/9507005]. Upon mapping to one--dimensional random…

Condensed Matter · Physics 2009-10-28 Deniz Ertas , Yacov Kantor

Consider $n$ points independently sampled from a density $p$ of class $\mathcal{C}^2$ on a smooth compact $d$-dimensional sub-manifold $\mathcal{M}$ of $\mathbb{R}^m$, and consider the generator of a random walk visiting these points…

Probability · Mathematics 2022-12-22 Hélène Guérin , Dinh-Toan Nguyen , Viet-Chi Tran

A celebrated result in probability theory is that a simple symmetric random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ is recurrent for $d=1,2$ and transient for $d\geq 3$. In this note, we derive a closed-form expression, in terms…

Probability · Mathematics 2024-03-07 Robert E. Gaunt , Saralees Nadarajah , Tibor K. Pogány