English
Related papers

Related papers: First passage under restart with branching

200 papers

We generalize first-species counterpoint theory to arbitrary rings and obtain some new counting and maximization results that enrich the theory of admitted successors, pointing to a structural approach, beyond computations. The…

Rings and Algebras · Mathematics 2024-01-17 Juan Sebastián Arias-Valero , Octavio A. Agustín-Aquino , Emilio Lluis-Puebla

One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually modelled with i.i.d.~heavy-tailed passage times on edges.…

Probability · Mathematics 2018-12-05 Alexey Medvedev , Gábor Pete

For first passage percolation (FPP) on Euclidean lattices $\mathbb{Z}^d$ with $d\ge 2$, it is expected that the variance of the first passage time between two points grows sublinearly in the distance with a universal exponent strictly…

Probability · Mathematics 2026-04-02 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

Many tasks are accomplished via random processes. The completion time of such a task can be profoundly affected by restart: the occasional resetting of the task's underlying random process. Consequently, determining when restart will impede…

Statistical Mechanics · Physics 2021-05-26 Iddo Eliazar , Shlomi Reuveni

Transport of particles through channels is of paramount importance in physics, chemistry and surface science due to its broad real world applications. Much insights can be gained by observing the transition paths of a particle through a…

Statistical Mechanics · Physics 2023-04-12 Siddharth Jain , Denis Boyer , Arnab Pal , Leonardo Dagdug

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

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect…

Statistical Mechanics · Physics 2020-07-03 Alejandro P. Riascos , Denis Boyer , Paul Herringer , José L. Mateos

We investigate a moving boundary problem for a Brownian particle on the semi-infinite line in which the boundary moves by a distance proportional to the time between successive collisions of the particle and the boundary. Phenomenologically…

Statistical Mechanics · Physics 2025-01-14 B. De Bruyne , J. Randon-Furling , S. Redner

We study the mean time for a random walk to traverse between two arbitrary sites of the Erdos-Renyi random graph. We develop an effective medium approximation that predicts that the mean first-passage time between pairs of nodes, as well as…

Statistical Mechanics · Physics 2009-11-10 V. Sood , S. Redner , D. ben-Avraham

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

We explore the effect of stochastic resetting on the first-passage properties of space-dependent diffusion in presence of a constant bias. In our analytically tractable model system, a particle diffusing in a linear potential…

Statistical Mechanics · Physics 2020-12-23 Somrita Ray

We study the first passage statistics to adsorbing boundaries of a Brownian motion in bounded two-dimensional domains of different shapes and configurations of the adsorbing and reflecting boundaries. From extensive numerical analysis we…

Statistical Mechanics · Physics 2013-05-30 Thiago G. Mattos , Carlos Mejía-Monasterio , Ralf Metzler , Gleb S. Oshanin

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

We introduce a rate balance principle for general (not necessarily Markovian) stochastic processes. Special attention is given to processes with birth and death like transitions, for which it is shown that for any state $i$, the rate of two…

Probability · Mathematics 2015-10-12 Binyamin Oz , Ivo Adan , Moshe Haviv

Often sharp changes in cellular behavior are triggered by thresholded events, i.e., by the attainment of a threshold value of a relevant cellular or molecular dynamical variable. Since the governing variable itself typically undergoes noisy…

Statistical Mechanics · Physics 2015-03-03 Srividya Iyer-Biswas , Anton Zilman

To overcome some limits of classical neuronal models, we propose a Markovian generalization of the classical model based on Jacobi processes by introducing downwards jumps to describe the activity of a single neuron. The statistical…

Probability · Mathematics 2023-11-10 Giuseppe D'Onofrio , Pierre Patie , Laura Sacerdote

The time to first crossing for the Poisson counting process with respect to a linear moving barrier with offset is a classic problem, although key results remain scattered across the literature and their equivalence is often unclear. Here…

Statistical Mechanics · Physics 2026-04-07 Ivan N. Burenev , Michael J. Kearney , Satya N. Majumdar

We provide an exact formula for the mean first-passage time (MFPT) to a target at the origin for a single particle diffusing on a $d$-dimensional hypercubic {\em lattice} starting from a fixed initial position $\vec R_0$ and resetting to…

Statistical Mechanics · Physics 2026-04-30 Alexander K. Hartmann , Satya N. Majumdar

In this paper we analyze a L\'evy process reflected at a general (possibly random) barrier. For this process we prove Central Limit Theorem for the first passage time. We also give the finite-time first passage probability asymptotics.

Probability · Mathematics 2017-05-08 Zbigniew Palmowski , Przemysław Świątek

The Inverse First Passage time problem seeks to determine the boundary corresponding to a given stochastic process and a fixed first passage time distribution. Here, we determine the numerical solution of this problem in the case of a two…

Probability · Mathematics 2019-06-17 Alessia Civallero , Cristina Zucca