Extreme statistics of superdiffusive Lévy flights and every other Lévy subordinate Brownian motion

DOI10.1007/S00332-023-09913-1zbMATH Open1515.60165arXiv2103.07851OpenAlexW3138341601MaRDI QIDQ6166003FDOQ6166003

Authors: Sean D. Lawley 

Publication date: 6 July 2023

Published in: Journal of Nonlinear Science (Search for Journal in Brave)

Abstract: The search for hidden targets is a fundamental problem in many areas of science, engineering, and other fields. Studies of search processes often adopt a probabilistic framework, in which a searcher randomly explores a spatial domain for a randomly located target. There has been significant interest and controversy regarding optimal search strategies, especially for superdiffusive processes. The optimal search strategy is typically defined as the strategy that minimizes the time it takes a given single searcher to find a target, which is called a first hitting time (FHT). However, many systems involve multiple searchers and the important timescale is the time it takes the fastest searcher to find a target, which is called an extreme FHT. In this paper, we study extreme FHTs for any stochastic process that is a random time change of Brownian motion by a Levy subordinator. This class of stochastic processes includes superdiffusive Levy flights in any space dimension, which are processes described by a Fokker-Planck equation with a fractional Laplacian. We find the short-time distribution of a single FHT for any Levy subordinate Brownian motion and use this to find the full distribution and moments of extreme FHTs as the number of searchers grows. We illustrate these rigorous results in several examples and numerical simulations.

Full work available at URL: https://arxiv.org/abs/2103.07851

Recommendations

• Lévy flights and random searches
• Space-fractional Fokker–Planck equation and optimization of random search processes in the presence of an external bias
• Extreme hitting probabilities for diffusion*
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Extreme first passage times of piecewise deterministic Markov processes

zbMATH Keywords

large deviationsfirst hitting timefirst passage timesuperdiffusionrandom searchLévy flights

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Extreme value theory; extremal stochastic processes (60G70)

Cites Work

• Title not available (Why is that?)
• The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics
• First Passage Times for Symmetric Stable Processes in Space
• Mean exit time and escape probability for dynamical systems driven by Lévy noises
• Two-sided Green function estimates for killed subordinate Brownian motions
• Diffusion processes in a small time interval
• Lévy flights, non-local search and simulated annealing
• Collaborative search on the plane without communication
• LÉVY FLIGHT SUPERDIFFUSION: AN INTRODUCTION
• Extreme first passage times of piecewise deterministic Markov processes
• Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
• Stochastic models for fractional calculus
• Probability
• Order statistics for first passage times in diffusion processes
• Solving multidimensional fractional Fokker-Planck equations via unbiased density formulas for anomalous diffusion processes
• What is the fractional Laplacian? A comparative review with new results
• First passage leapovers of Lévy flights and the proper formulation of absorbing boundary conditions
• A probabilistic approach to extreme statistics of Brownian escape times in dimensions 1, 2, and 3
• Distribution of extreme first passage times of diffusion
• Extreme statistics of anomalous subdiffusion following a fractional Fokker–Planck equation: subdiffusion is faster than normal diffusion
• Competition between slow and fast regimes for extreme first passage times of diffusion

Cited In (7)

• Extreme first passage times of piecewise deterministic Markov processes
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Hitting probabilities for fast stochastic search
• Analysis of the Lévy Flight Foraging Hypothesis in \(\mathbb{R}^{n}\) and Unreliability of the Most Rewarding Strategies
• Extreme statistics of anomalous subdiffusion following a fractional Fokker–Planck equation: subdiffusion is faster than normal diffusion
• First Hitting Time of a One-Dimensional Levy Flight to Small Targets
• Cover Times of Many Diffusive or Subdiffusive Searchers

This page was built for publication: Extreme statistics of superdiffusive Lévy flights and every other Lévy subordinate Brownian motion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6166003)