English
Related papers

Related papers: Deviation bounds for the first passage time in the…

200 papers

Motivated by the diffusion-reaction kinetics on interstellar dust grains, we study a first-passage problem of mortal random walkers in a confined two-dimensional geometry. We provide an exact expression for the encounter probability of two…

Statistical Mechanics · Physics 2009-10-02 Ingo Lohmar , Joachim Krug

We combine the processes of resetting and first-passage to define \emph{first-passage resetting}, where the resetting of a random walk to a fixed position is triggered by a first-passage event of the walk itself. In an infinite domain,…

Statistical Mechanics · Physics 2021-06-22 B. De Bruyne , J. Randon-Furling , S. Redner

In one and two dimensions, the first-passage time for a diffusing particle in the presence of a radial potential flow to hit a sphere, conditioned on actually hitting the sphere, is independent of the sign of the drift. Moreover, the…

Probability · Mathematics 2023-10-24 Merek Johnson

The distribution of the first positive position reached by a random walker starting at the origin is central to the analysis of extremes and records in one-dimensional random walks. In this work, we present a detailed and self-contained…

Statistical Mechanics · Physics 2025-10-21 Claude Godrèche , Jean-Marc Luck

We study the statistics of first passage times (FPTs) of trajectory observables in both classical and quantum Markov processes. We consider specifically the FPTs of counting observables, that is, the times to reach a certain threshold of a…

Statistical Mechanics · Physics 2024-05-17 George Bakewell-Smith , Federico Girotti , Mădălin Guţă , Juan P. Garrahan

We study the following microscopic model of infection or epidemic reaction: red and blue particles perform independent nearest-neighbor continuous-time symmetric random walks on the integer lattice $\mathbb{Z}$ with jump rates $D_R$ for red…

Probability · Mathematics 2016-09-05 Jean Bérard , Alejandro Ramírez

The first-passage time (FPT) is the time it takes a system variable to cross a given boundary for the first time. In the context of Markov networks, the FPT is the time a random walker takes to reach a particular node (target) by hopping…

Molecular Networks · Quantitative Biology 2024-03-22 Jaroslav Albert

Singularities of dynamical large-deviation functions are often interpreted as the signal of a dynamical phase transition and the coexistence of distinct dynamical phases, by analogy with the correspondence between singularities of free…

Statistical Mechanics · Physics 2021-04-13 Stephen Whitelam , Daniel Jacobson

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…

Probability · Mathematics 2016-11-03 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

Many mathematical, man-made and natural systems exhibit a leading-digit bias, where a first digit (base 10) of 1 occurs not 11\% of the time, as one would expect if all digits were equally likely, but rather 30\%. This phenomenon is known…

Many biological, social, and communication systems can be modeled by ``searchers'' moving through a complex network. For example, intracellular cargo is transported on tubular networks, news and rumors spread through online social networks,…

Probability · Mathematics 2021-01-04 Sean D Lawley

Molecular spiders are synthetic catalytic DNA-based nanoscale walkers. We study the mean first passage time for abstract models of spiders moving on a finite two-dimensional lattice with various boundary conditions, and compare it with the…

Biological Physics · Physics 2014-12-02 Oleg Semenov , David Mohr , Darko Stefanovic

We consider an elementary model for self-organised criticality, the activated random walk on the complete graph. We introduce a discrete time Markov chain as follows. At each time step, we add an active particle at a random vertex and let…

Probability · Mathematics 2026-04-08 Antal A. Járai , Christian Mönch , Lorenzo Taggi

When a large number N of independent diffusing particles are placed upon a site of a d-dimensional Euclidean lattice randomly occupied by a concentration c of traps, what is the m-th moment <t^m_{j,N}> of the time t_{j,N} elapsed until the…

Statistical Mechanics · Physics 2009-11-07 Santos B. Yuste , Luis Acedo

Various graph algorithms have been developed with multiple random walks, the movement of several independent random walkers on a graph. Designing an efficient graph algorithm based on multiple random walks requires investigating multiple…

Social and Information Networks · Computer Science 2020-06-11 Yusuke Sakumoto , Hiroyuki Ohsaki

Place an active particle at the root of the infinite $d$-ary tree and dormant particles at each non-root site. Active particles move towards the root with probability $p$ and otherwise move to a uniformly sampled child vertex. When an…

Probability · Mathematics 2023-09-28 Poly Mathews

We consider a continuous-time branching random walk on $\mathbb{Z}$ in a random non homogeneous environment. Particles can walk on the lattice points or disappear with random intensities. The process starts with one particle at initial time…

Probability · Mathematics 2023-12-12 Vladimir Kutsenko , Stanislav Molchanov , Elena Yarovaya

In this paper we propose a generalized model for the motion of a two-species self-driven objects ranging from a scenario of a completely random environment of particles of negligible excluded volume to a more deterministic regime of rigid…

Statistical Mechanics · Physics 2019-05-08 Roberto da Silva , Eduardo V. Stock

A one-dimensional run-and-tumble particle (RTP) switches randomly between a left and right moving state of constant speed $v$. This type of motion arises in a wide range of applications in cell biology, including the unbiased growth and…

Statistical Mechanics · Physics 2021-02-23 Paul C Bressloff

We present a unified framework for first-passage time and residence time of random walks in finite one-dimensional disordered biased systems. The derivation is based on exact expansion of the backward master equation in cumulants. The…

Statistical Mechanics · Physics 2009-11-07 Pedro A. Pury , Manuel O. Caceres