中文
相关论文

相关论文: Cover Times for Brownian Motion and Random Walks i…

200 篇论文

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

统计力学 · 物理学 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

In this paper we study the discrete approximation to Brownian motion with varying dimension (BMVD in abbreviation) introduced in [4] by continuous time random walks on square lattices. The state space of BMVD contains a $2$-dimensional…

概率论 · 数学 2021-10-26 Shuwen Lou

Consider a one dimensional simple random walk $X=(X_n)_{n\geq0}$. We form a new simple symmetric random walk $Y=(Y_n)_{n\geq0}$ by taking sums of products of the increments of $X$ and study the two-dimensional walk…

概率论 · 数学 2015-08-18 Andrea Collevecchio , Kais Hamza , Meng Shi

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

概率论 · 数学 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We present a Monte Carlo study of the fractal geometry of clusters formed by discrete-time simple random walks (sRW) of $L^2$ steps on a periodic square $L\times L$ lattice. We verify with high precision that the asymptotic behavior of the…

统计力学 · 物理学 2026-04-24 Jiang Zhou , Ziru Deng , Pengcheng Hou

We provide a decomposition of the trace of the Brownian motion into a simple path and an independent Brownian soup of loops that intersect the simple path. More precisely, we prove that any subsequential scaling limit of the loop erased…

概率论 · 数学 2015-12-16 Artem Sapozhnikov , Daisuke Shiraishi

Let $G$ be a connected semisimple real Lie group with finite center, and $\mu$ a probability measure on $G$ whose support generates a Zariski-dense subgroup of $G$. We consider the right $\mu$-random walk on $G$ and show that each random…

动力系统 · 数学 2022-10-18 Timothée Bénard

We provide asymptotics for the range R(n) of a random walk on the d-dimensional lattice indexed by a random tree with n vertices. Using Kingman's subadditive ergodic theorem, we prove under general assumptions that R(n)/n converges to a…

概率论 · 数学 2013-07-22 Jean-François Le Gall , Shen Lin

We study a random walk that prefers tou se unvisited edges in the context of random cubic graphs. We establish asymptotically correct estimates for the vertex and edge cover times, these being $\approx n\log n$ and $\approx \frac32n\log n$…

组合数学 · 数学 2018-01-04 Colin Cooper , Alan Frieze , Tony Johansson

A simple symmetric random walk in the space $\mathbb{Z}^2$ is considered. The asymptotic behavior as the number of jumps tends to infinity of the probability that a fixed edge of the random walk lies in the polygon that forms the boundary…

概率论 · 数学 2026-05-05 Aleksandr Mysliuk

We remove a small disc from the flat two-dimensional torus and consider a point-like particle that starts moving from the center of the disc with linear trajectory. We provide asymptotic estimates for the moments of the first exit time,…

数论 · 数学 2007-05-23 Florin P. Boca , Radu N. Gologan , Alexandru Zaharescu

Some asymptotic properties of a Brownian motion in multifractal time, also called multifractal random walk, are established. We show the almost sure and $L^1$ convergence of its structure function. This is an issue directly connected to the…

概率论 · 数学 2009-05-22 Laurent Duvernet

We consider a simple random walk on $\mathbb{Z}^d$ started at the origin and stopped on its first exit time from $(-L,L)^d \cap \mathbb{Z}^d$. Write $L$ in the form $L = m N$ with $m = m(N)$ and $N$ an integer going to infinity in such a…

概率论 · 数学 2023-04-27 Antal A. Járai , Minwei Sun

We consider random walks with independent but not necessarily identical distributed increments. Assuming that the increments satisfy the well-known Lindeberg condition, we investigate the asymptotic behaviour of first-passage times over…

概率论 · 数学 2016-11-03 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

Asymptotic estimates of the hitting distribution of a long segment on the real axis for two dimensional random walks on ${\bf Z}^2$ of zero mean and finite variances are obtained: some are general and exhibit its apparent similarity to the…

概率论 · 数学 2015-07-13 Kôhei Uchiyama

We consider a transient random walk on $Z^d$ which is asymptotically stable, without centering, in a sense which allows different norming for each component. The paper is devoted to the asymptotics of the probability of the first return to…

概率论 · 数学 2011-04-19 Ron Doney , Dmitry Korshunov

The signature of Brownian motion in $\mathbb{R}^{d}$ over a running time interval $[0,T]$ is the collection of all iterated Stratonovich path integrals along the Brownian motion. We show that, in dimension $d\geq 2$, almost all Brownian…

概率论 · 数学 2011-02-18 Yves LeJan , Zhongmin Qian

Nonintersecting Brownian bridges on the unit circle form a determinantal stochastic process exhibiting random matrix statistics for large numbers of walkers. We investigate the effect of adding a drift term to walkers on the circle…

概率论 · 数学 2017-07-25 Robert Buckingham , Karl Liechty

This is an expository paper on the asymptotic results concerning path behaviour of the anisotropic random walk on the two-dimensional square lattice Z^2. In recent years Mikl\'os and the authors of the present paper investigated the…

概率论 · 数学 2015-01-14 Endre Csáki , Antónia Földes , Pál Révész

We study the once-reinforced random walk on $\mathbb Z^d$, which is a self-interacting walk that has a higher probability to cross edges that were already visited. We prove that the walk is transient when $d\ge 6$ and when the reinforcement…

概率论 · 数学 2026-01-27 Dor Elboim , Gady Kozma