English
Related papers

Related papers: A First Look at First-Passage Processes

200 papers

In studying randomized search heuristics, a frequent quantity of interest is the first time a (real-valued) stochastic process obtains (or passes) a certain value. The processes under investigation commonly show a bias towards this goal,…

Probability · Mathematics 2024-06-24 Timo Kötzing

These lecture notes concern the basics of the theory of process behaviour. First the concept of a (labelled) transition system receives ample treatment and then the following issues concerning process behaviour are elaborated in the setting…

Logic in Computer Science · Computer Science 2016-10-06 C. A. Middelburg

We consider the problem of computing first-passage time distributions for reaction processes modelled by master equations. We show that this generally intractable class of problems is equivalent to a sequential Bayesian inference problem…

Computational Physics · Physics 2017-11-29 David Schnoerr , Botond Cseke , Ramon Grima , Guido Sanguinetti

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We investigate theoretically and experimentally the first passage-time properties of a spherical Brownian particle that is harmonically trapped at thermal equilibrium in a fluid at constant temperature. By using the overdamped version of…

Statistical Mechanics · Physics 2026-05-26 Brandon R. Ferrer , Juan Ruben Gomez-Solano

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…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

Finding representative reaction pathways is necessary for understanding mechanisms of molecular processes, but is considered to be extremely challenging. We propose a new method to construct reaction paths based on mean first-passage times.…

Chemical Physics · Physics 2015-06-26 Sanghyun Park , Klaus Schulten

In this paper, we consider the problem of mean first-passage time (MFPT) in quantum mechanics; the MFPT is the average time of the transition from a given initial state, passing through some intermediate states, to a given final state for…

Statistical Mechanics · Physics 2015-06-11 Rong-Tao Qiu , Wu-Sheng Dai , Mi Xie

With nontrivial entropy production, first passage process is one of the most common nonequilibrium process in stochastic thermodynamics. Using one dimensional birth and death precess as a model framework, approximated expressions of mean…

Statistical Mechanics · Physics 2021-08-04 Yunxin Zhang

A natural extension of a right-continuous integer-valued random walk is one which can jump to the right by one or two units. First passage times above a given fixed level then admit a tractable Laplace transform (probability generating…

Probability · Mathematics 2014-08-13 Matija Vidmar

We investigate the first-passage dynamics of symmetric and asymmetric L\'evy flights in a semi-infinite and bounded intervals. By solving the space-fractional diffusion equation, we analyse the fractional-order moments of the first-passage…

Statistical Mechanics · Physics 2020-08-26 Amin Padash , Aleksei V. Chechkin , Bartłomiej Dybiec , Marcin Magdziarz , Babak Shokri , Ralf Metzler

We investigate the behavior of L\'{e}vy processes with convolution equivalent L\'{e}vy measures, up to the time of first passage over a high level u. Such problems arise naturally in the context of insurance risk where u is the initial…

Probability · Mathematics 2013-07-23 Philip S. Griffin

Virtually all the emergent properties of a complex system are rooted in the non-homogeneous nature of the behaviours of its elements and of the interactions among them. However, the fact that heterogeneity and correlations can appear…

Physics and Society · Physics 2020-11-13 Aleix Bassolas , Vincenzo Nicosia

Under some weak conditions, the first-passage time of the Brownian motion to a continuous curved boundary is an almost surely finite stopping time. Its probability density function (pdf) is explicitly known only in few particular cases.…

Probability · Mathematics 2016-01-22 Samuel Herrmann , Etienne Tanré

We introduce a model for a population on a lattice with diffusion and birth/death according to 2A->3A and A->0 for a particle A. We find that the model displays a phase transition from an active to an absorbing state which is continuous in…

Statistical Mechanics · Physics 2015-06-25 Alastair Windus , Henrik Jeldtoft Jensen

An approach was developed to describe the first passage time (FPT) in multistep stochastic processes with discrete states governed by a master equation (ME). The approach is an extension of the totally absorbing boundary approach given for…

Statistical Mechanics · Physics 2020-01-15 Babak Shotorban

In this chapter, we consider the problem of a non-Markovian random walker (displaying memory effects) searching for a target. We review an approach that links the first passage statistics to the properties of trajectories followed by the…

Statistical Mechanics · Physics 2024-01-30 Olivier Bénichou , Thomas Guérin , Nicolas Levernier , Raphaël Voituriez

First-passage processes are pervasive across numerous scientific fields, yet a general framework for understanding their response to external perturbations remains elusive. While the fluctuation-dissipation theorem offers a complete linear…

Statistical Mechanics · Physics 2025-08-05 Tommer D. Keidar , Shlomi Reuveni

In this work we consider a stochastic movement process with random resets to the origin followed by a random residence time there before the walker restarts its motion. First, we study the transport properties of the walker, we derive an…

Statistical Mechanics · Physics 2019-05-22 Axel Masó-Puigdellosas , Daniel Campos , Vicenç Méndez

We study the statistical properties of first-passage time functionals of a one dimensional Brownian motion in the presence of stochastic resetting. A first-passage functional is defined as $V=\int_0^{t_f} Z[x(\tau)]$ where $t_f$ is the…

Statistical Mechanics · Physics 2022-06-08 Prashant Singh , Arnab Pal