TY - JOUR
T1 - Inverse Square Lévy Walks are not Optimal Search Strategies for d≥2
AU - Levernier, Nicolas
AU - Textor, Johannes
AU - Bénichou, Olivier
AU - Voituriez, Raphaël
N1 - Publisher Copyright:
© 2020 American Physical Society.
PY - 2020/2/26
Y1 - 2020/2/26
N2 - The Lévy hypothesis states that inverse square Lévy walks are optimal search strategies because they maximize the encounter rate with sparse, randomly distributed, replenishable targets. It has served as a theoretical basis to interpret a wealth of experimental data at various scales, from molecular motors to animals looking for resources, putting forward the conclusion that many living organisms perform Lévy walks to explore space because of their optimal efficiency. Here we provide analytically the dependence on target density of the encounter rate of Lévy walks for any space dimension d; in particular, this scaling is shown to be independent of the Lévy exponent α for the biologically relevant case d≥2, which proves that the founding result of the Lévy hypothesis is incorrect. As a consequence, we show that optimizing the encounter rate with respect to α is irrelevant: it does not change the scaling with density and can lead virtually to any optimal value of α depending on system dependent modeling choices. The conclusion that observed inverse square Lévy patterns are the result of a common selection process based purely on the kinetics of the search behavior is therefore unfounded.
AB - The Lévy hypothesis states that inverse square Lévy walks are optimal search strategies because they maximize the encounter rate with sparse, randomly distributed, replenishable targets. It has served as a theoretical basis to interpret a wealth of experimental data at various scales, from molecular motors to animals looking for resources, putting forward the conclusion that many living organisms perform Lévy walks to explore space because of their optimal efficiency. Here we provide analytically the dependence on target density of the encounter rate of Lévy walks for any space dimension d; in particular, this scaling is shown to be independent of the Lévy exponent α for the biologically relevant case d≥2, which proves that the founding result of the Lévy hypothesis is incorrect. As a consequence, we show that optimizing the encounter rate with respect to α is irrelevant: it does not change the scaling with density and can lead virtually to any optimal value of α depending on system dependent modeling choices. The conclusion that observed inverse square Lévy patterns are the result of a common selection process based purely on the kinetics of the search behavior is therefore unfounded.
U2 - 10.1103/PhysRevLett.124.080601
DO - 10.1103/PhysRevLett.124.080601
M3 - Article
C2 - 32167352
AN - SCOPUS:85080881661
SN - 0031-9007
VL - 124
JO - Physical Review Letters
JF - Physical Review Letters
IS - 8
M1 - 080601
ER -