Optimal Resetting Brownian Bridges
Benjamin De Bruyne, Satya N. Majumdar, Gregory Schehr

TL;DR
This paper introduces a resetting Brownian bridge model to analyze search processes with finite search time and returns to the start, deriving algorithms and identifying an optimal resetting rate that enhances search efficiency.
Contribution
It presents a novel model of resetting Brownian bridges, provides a rejection-free algorithm for simulation, and reveals a unique optimal resetting rate for search efficiency.
Findings
Existence of an optimal resetting rate $r^*$ for search efficiency.
Derived an explicit Langevin equation for generating resetting bridges.
Found that the mechanism for optimal resetting differs from unconstrained Brownian motion.
Abstract
We introduce a resetting Brownian bridge as a simple model to study search processes where the total search time is finite and the searcher returns to its starting point at . This is simply a Brownian motion with a Poissonian resetting rate to the origin which is constrained to start and end at the origin at time . We first provide a rejection-free algorithm to generate such resetting bridges in all dimensions by deriving an effective Langevin equation with an explicit space-time dependent drift and resetting rate . We also study the efficiency of the search process in one-dimension by computing exactly various observables such as the mean-square displacement, the hitting probability of a fixed target and the expected maximum. Surprisingly, we find that there exists an optimal resetting rate that maximizes the…
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
TopicsDiffusion and Search Dynamics
