Closed-form survival probabilities for biased random walks at arbitrary step number

We present a closed-form expression for the survival probability of a biased random walker to first reach a target site on a one-dimensional lattice. The expression holds for any step number <a:math xmlns:a="http://www.w3.org/1998/Math/MathML"><a:mi>N</a:mi></a:math> and is computationally faster than non-closed-form results in the literature. Because our result is exact even in the intermediate step number range, it serves as a tool to study convergence to the large <b:math xmlns:b="http://www.w3.org/1998/Math/MathML"><b:mi>N</b:mi></b:math> limit. We also obtain a closed-form expression for the probability of last passage. In contrast to predictions of the large <c:math xmlns:c="http://www.w3.org/1998/Math/MathML"><c:mi>N</c:mi></c:math> approximation, the new expression reveals a critical value of the bias beyond which the tail of the last-passage probability decays monotonically.

Authors

Institutions

Publication Details

Journal
Physical Review Research
Published
2025-10-03
DOI
https://doi.org/10.1103/krxn-vqnt
Primary Topic
Diffusion and Search Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Closed-form survival probabilities for biased random walks at arbitrary step number

Sarah Kostinski, Debendro Mookerjee
Physical Review Research
Diffusion and Search Dynamics
article

Closed-form survival probabilities for biased random walks at arbitrary step number

Sarah Kostinski, Debendro Mookerjee
article en

Abstract

We present a closed-form expression for the survival probability of a biased random walker to first reach a target site on a one-dimensional lattice. The expression holds for any step number <a:math xmlns:a="http://www.w3.org/1998/Math/MathML"><a:mi>N</a:mi></a:math> and is computationally faster than non-closed-form results in the literature. Because our result is exact even in the intermediate step number range, it serves as a tool to study convergence to the large <b:math xmlns:b="http://www.w3.org/1998/Math/MathML"><b:mi>N</b:mi></b:math> limit. We also obtain a closed-form expression for the probability of last passage. In contrast to predictions of the large <c:math xmlns:c="http://www.w3.org/1998/Math/MathML"><c:mi>N</c:mi></c:math> approximation, the new expression reveals a critical value of the bias beyond which the tail of the last-passage probability decays monotonically.

Physical Review ResearchVol. 7(4)
New York University (US)
Openalex Percentile: Top 76%
Diffusion and Search Dynamics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Closed-form survival probabilities for biased random walks at arbitrary step number — Sarah Kostinski, Debendro Mookerjee · Physical Review Research (2025) | TGRS Research Map | TGRS