Published February 14, 2024 | Version v1
Journal article

Optimizing the random search of a finite-lived target by a Lévy flight

  • 1. Instituto de Física, Universidad Nacional Autónoma de México, Ciudad de México 04510, México
  • 2. Pritzker School of Molecular Engineering, University of Chicago, Chicago, Illinois, 60637, USA
  • 3. LPTMS, CNRS, Univ. Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
  • 4. Sorbonne Université, Laboratoire de Physique Théorique et Hautes Energies, CNRS UMR 7589, 4 Place Jussieu, 75252 Paris Cedex 05, France

Description

In many random search processes of interest in chemistry, biology, or during rescue operations, an entity must find a specific target site before the latter becomes inactive, no longer available for reaction or lost. We present exact results on a minimal model system, a one-dimensional searcher performing a discrete time random walk, or Lévy flight. In contrast with the case of a permanent target, the capture probability and the conditional mean first passage time can be optimized. The optimal Lévy index takes a nontrivial value, even in the long lifetime limit, and exhibits an abrupt transition as the initial distance to the target is varied. Depending on the target lifetime, this transition is discontinuous or continuous, separated by a nonconventional tricritical point. These results pave the way to the optimization of search processes under time constraints.

Additional details

Identifiers

DOI
10.1103/PhysRevE.109.L022103;
arXiv
arXiv:2310.10934;
Crossref Funder ID
10.13039/501100007241; 10.13039/501100003141;

Publishing Information

Journal Title
Physical Review E
Journal Volume
109
Journal Issue
2
Journal Page Range
6 pgs.
ISSN
1089-3787

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
BIOLOGY; DISTANCE; DYNAMICAL SYSTEMS; GRAPH THEORY; LIFETIME; LIMIT CYCLE; LIMITING VALUES; MATHEMATICAL EVOLUTION; OPTIMIZATION; PROBABILITY; RANDOMNESS
Descriptors DEC
ATTRACTORS; EVOLUTION; MATHEMATICS

Optional Information

Copyright
©2024 American Physical Society
Contract/Grant/Project number
2019/10872
Notes
Contact Email: boyer@fisica.unam.mx; Contact Email: gabrielmv.fisica@gmail.com; Contact Email: satya.majumdar@universite-paris-saclay.fr; Contact Email: gregory.schehr@u-psud.fr; Record automatically processed
Funding organization
Université Paris-Saclay; Consejo Nacional de Ciencia y Tecnología