Stochastic Domination of Exit Times for Random Walks and Brownian Motion with Drift
Xi Geng, Greg Markowsky

TL;DR
This paper demonstrates that the exit times for biased random walks and drifted Brownian motions on symmetric intervals increase monotonically with the drift parameter, using elementary probabilistic transforms and comparison theorems.
Contribution
It provides a unified, elementary proof of the stochastic monotonicity of exit times for both discrete and continuous processes, extending recent results and offering new insights.
Findings
Exit times are stochastically monotone with respect to drift.
Elementary Girsanov transform simplifies the proof.
Parallel arguments for discrete and continuous cases.
Abstract
In this note, by an elementary use of Girsanov's transform we show that the exit time for either a biased random walk or a drifted Brownian motion on a symmetric interval is stochastically monotone with respect to the drift parameter. In the random walk case, this gives an alternative proof of a recent result of E. Pek\"oz and R. Righter in 2024. Our arguments in both discrete and continuous cases are parallel to each other. We also outline a simple SDE proof for the Brownian case based on a standard comparison theorem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Advanced Queuing Theory Analysis · Advanced Thermodynamics and Statistical Mechanics
