English
Related papers

Related papers: Uniform fluctuation and wandering bounds in first …

200 papers

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

Rotor walk is deterministic counterpart of random walk on graphs. We study that under a certain initial configuration in Z^d, n particles perform rotor walks from the origin consecutively. They would stop if they hit the origin or infinity.…

Probability · Mathematics 2014-05-16 Daiwei He

In this paper, we consider a homogeneous Markov process \xi(t;\omega) on an ultrametric space Q_p, with distribution density f(x,t), x in Q_p, t in R_+, satisfying the ultrametric diffusion equation df(x,t)/dt =-Df(x,t). We construct and…

Mathematical Physics · Physics 2009-11-13 V. A. Avetisov , A. Kh. Bikulov , A. P. Zubarev

Recent large deviation results have provided general lower bounds for the fluctuations of time-integrated currents in the steady state of stochastic systems. A corollary are so-called thermodynamic uncertainty relations connecting precision…

Statistical Mechanics · Physics 2017-03-29 Juan P. Garrahan

We show that the distribution of the first return time $\tau$ to the origin, v, of a simple random walk on an infinite recurrent graph is heavy tailed and nonconcentrated. More precisely, if $d_v$ is the degree of v, then for any $t\geq1$…

Probability · Mathematics 2013-03-19 Ori Gurel-Gurevich , Asaf Nachmias

We consider the geodesic flow for a rank one non-positive curvature closed manifold. We prove an asymptotic version of the Central Limit Theorem for families of measures constructed from regular closed geodesics converging to the…

Dynamical Systems · Mathematics 2021-08-11 Daniel J. Thompson , Tianyu Wang

We study the asymptotic behaviour of the tail of the distribution of the first passage time of a L\'evy process over a one-sided moving boundary. Our main result states that if the boundary behaves as $t^{\gamma}$ for large $t$ for some…

Probability · Mathematics 2012-10-03 Frank Aurzada , Tanja Kramm , Mladen Savov

We consider the limiting fluctuations of the geodesic in the directed landscape, conditioning on its length going to infinity. It was shown in \cite{Liu22b,Ganguly-Hegde-Zhang23} that when the directed landscape $\mathcal{L}(0,0;0,1) = L$…

Probability · Mathematics 2026-03-26 Zhipeng Liu , Chen Ma , Tejaswi Tripathi

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

First-passage percolation is the study of the metric space $(\mathbb{Z}^d,T)$, where $T$ is a random metric defined as the weighted graph metric using random edge-weights $(t_e)_{e\in \mathcal{E}^d}$ assigned to the nearest-neighbor edges…

Probability · Mathematics 2016-10-11 Michael Damron , Pengfei Tang

We investigate the diffusive motion of an overdamped classical particle in a 1D random potential using the mean first-passage time formalism and demonstrate the efficiency of this method in the investigation of the large-time dynamics of…

Superconductivity · Physics 2009-10-31 D. A. Gorokhov , G. Blatter

We give exact and explicit expressions of mean first-passage times for random walks in a rectangular domain, in both cases of reflecting boundary conditions and periodic boundary conditions. The situations with one or two absorbing targets…

Statistical Mechanics · Physics 2009-11-11 S. Condamin , O. Benichou

We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the important case of L\'evy flights. We study the statistics…

Statistical Mechanics · Physics 2023-11-22 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

Starting from a simple animal-biology example, a general, somewhat counter-intuitive property of diffusion random walks is presented. It is shown that for any (non-homogeneous) purely diffusing system, under any isotropic uniform incidence,…

Statistical Mechanics · Physics 2019-02-20 Stephane Blanco , Fournier Richard

In this article we establish the validity of Prandtl layer expansions around Euler flows which are not shear. The presence of non-shear flows at the leading order creates a singularity of $o(\frac{1}{\sqrt{\epsilon}})$. A new $y$-weighted…

Analysis of PDEs · Mathematics 2017-05-19 Sameer Iyer

In $r$-neighbor bootstrap percolation on the vertex set of a graph $G$, a set $A$ of initially infected vertices spreads by infecting, at each time step, all uninfected vertices with at least $r$ previously infected neighbors. When the…

Combinatorics · Mathematics 2019-10-09 Andrew J. Uzzell

We address some inverse problems for the first-passage place and the first-passage time of a one-dimensional diffusion process $\mathcal X(t)$ with stochastic resetting, starting from an initial position $\mathcal X(0)= \eta ;$ this type of…

Probability · Mathematics 2024-10-23 Mario Abundo

In this Letter, we show that the explosive percolation is a novel continuous phase transition. The order-parameter-distribution histogram at the percolation threshold is studied in Erd\H{o}s-R\'{e}nyi networks, scale-free networks, and…

Disordered Systems and Neural Networks · Physics 2012-02-22 Liang Tian , Da-Ning Shi

We consider a non-Gaussian stochastic process where a particle diffuses in the $y$-direction, $dy/dt=\eta(t)$, subject to a transverse shear flow in the $x$-direction, $dx/dt=f(y)$. Absorption with probability $p$ occurs at each crossing of…

Statistical Mechanics · Physics 2009-11-11 Alan J. Bray , Satya N. Majumdar

We consider directed last passage percolation on $\mathbb{Z}^2$ with exponential passage times on the vertices. A topic of great interest is the coupling structure of the weights of geodesics as the endpoints are varied spatially and…

Probability · Mathematics 2021-01-28 Riddhipratim Basu , Shirshendu Ganguly , Lingfu Zhang
‹ Prev 1 8 9 10 Next ›