Optimal potentials for diffusive search strategies

DOI10.1088/1751-8121/AA6769MaRDI QIDQ5269476zbMATH OpenOpenAlexWikidataFDO

Authors Łukasz Kuśmierz, Martin Bier, Ewa Gudowska-Nowak

Publication date 16 June 2017

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

diffusion in potentialoptimal potentialoptimal searchrandom searchrandom walksearch strategiesstochastic control

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Diffusion processes (60J60) Searching and sorting (68P10) Search theory (90B40)

Abstract: We consider one dimensional diffusive search strategies subjected to external potentials. The location of a single target is drawn from a given probability density function (PDF) $f_G(x)$ and is fixed for each stochastic realization of the process. We optimize the quality of the search strategy as measured by the mean first passage time (MFPT) to the position of the target. For a symmetric but otherwise arbitrary distribution $f_G(x)$ we find the optimal potential that minimizes the MFPT. The minimal MFPT is given by a nonstandard measure of the dispersion, which can be related to the cumulative R'enyi entropy. We compare optimal times in this model with optimal times obtained for the model of diffusion with stochastic resetting, in which the diffusive motion is interrupted by intermittent jumps (resets) to the initial position. Additionally, we discuss an analogy between our results and a so-called square-root principle.

Recommendations

• Diffusive search with spatially dependent resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Diffusion with optimal resetting
• Stochastic search with Poisson and deterministic resetting
• Optimizing the drift in a diffusive search for a random stationary target

Cites work

• Absorbing boundaries and optimal stopping in a stochastic differential equation
• Communication Theory of Secrecy Systems*
• Cumulative Residual Entropy: A New Measure of Information
• Diffusion with resetting in bounded domains
• Dynamic cumulative residual Rényi's entropy
• Entropic uncertainty relations -- a survey
• Exact distribution of the maximal height of p vicious walkers
• First passage and arrival time densities for Lévy flights and the failure of the method of images
• First-passage phenomena and their applications
• Generalized Simulated Annealing for Function Optimization
• Heat and entropy in nonextensive thermodynamics: transmutation from Tsallis theory to Rényi-entropy-based theory
• On the dimension and entropy of probability distributions
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Optimization by simulated annealing
• Possible generalization of Boltzmann-Gibbs statistics.
• Rényi Extrapolation of Shannon Entropy
• Vicious walkers and Young tableaux I: without walls
• Vicious walkers in a potential
• Vicious walkers, friendly walkers and Young tableaux. II: With a wall
• Walks, walls, wetting, and melting

Cited in

(8)

• Optimizing the drift in a diffusive search for a random stationary target
• Diffusive search with spatially dependent resetting
• AN OPTIMAL DISTRIBUTION OF SEARCHING EFFORT RELAXING THE ASSUMPTION OF LOCAL EFFECTIVENESS
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Generalized diffusion and random search processes
• Comparison of two models of tethered motion
• Freezing transitions of Brownian particles in confining potentials
• Stochastic resetting and applications

This page was built for publication: Optimal potentials for diffusive search strategies

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