Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes

Matteo Stromieri, Emanuele Natale, Amos Korman

Abstract: Target shape, not just size, plays a pivotal role in determining detectability during random search. We analyze intermittent Lévy walks in three dimensions and mathematically prove that the widely observed Cauchy strategy (Lévy exponent $\mu= 2$) uniquely achieves scale-invariant, near-optimal detection across a broad spectrum of target sizes and shapes. In a domain of volume $n$, the expected detection time for a convex target of surface area $\Delta$ optimally scales as $n/\Delta$. Conversely, Lévy strategies with $\mu < 2$ are slow at detecting targets with large surface area-to-volume ratios, while those with $\mu > 2$ excel at finding large elongated shapes but degrade as targets become wider. Our results reveal a dimensionality-driven sensitivity to target shape in 3D that is absent in lower dimensions, providing a rigorous foundation for the Lévy flight foraging hypothesis.

For decades, the "Lévy flight foraging hypothesis" has suggested that many animals evolve specific random walk patterns to find food efficiently. While previous research established that the Cauchy walk ($\mu \approx 2$) is optimal for finding targets of unknown sizes in 2D, 3D environments introduce a massive complication: shape. In a 3D space—like an ocean or biological tissue—a target could be a sphere, a flat disc, or a long, thin line. This research sets out to determine if a "universal" search strategy exists that can handle these diverse geometries without needing to be tuned to a specific target type.

The "Geometric Equalizer": Why Cauchy Walks Win

The Cauchy walk ($\mu = 2$) acts as a unique "geometric equalizer." It is the only strategy that achieves near-optimal detection time across the entire spectrum of target shapes and sizes. It essentially ignores specific geometry, scaling its performance based on the target's projected surface area.

Figure 1: Performance of different search strategies ($\mu$) across various target shapes and sizes. The Cauchy walk ($\mu=2$) is the only strategy that is effective for all geometries.

The researchers modeled the search process as an intermittent Lévy walk within a 3D cubic torus. "Intermittent" means the searcher only detects the target during brief pauses at the end of each movement step, rather than continuously while in transit. They employed competitive analysis to measure "search overhead"—the ratio between a strategy's mean detection time and the theoretical minimum time achievable by a strategy perfectly tuned to that specific target. This mathematical framework was validated through extensive numerical simulations across various target geometries, including balls, discs, and lines.

Results: Shape Vulnerability and Phase Transitions

The study reveals a pronounced "Shape Vulnerability Gap" for non-Cauchy strategies. Ballistic searchers ($\mu < 2$) take long, straight steps and are surprisingly poor at finding targets with high surface-area-to-volume ratios, such as small spheres or thin lines. Conversely, diffusive searchers ($\mu > 2$) move more like traditional Brownian motion; they excel at finding long, thin targets but struggle significantly with "fat" or spherical ones.

Figure 2: Quantitative comparison of relative detection times. The plots show a clear minimum at $\mu=2$ (the Cauchy walk) for balls, disks, and lines, confirming its scale-invariant optimality.

Furthermore, the authors discovered a geometric phase transition:

  • At $\mu \approx 1$, detection is primarily driven by the target's volume.
  • As $\mu$ approaches 2, dominance shifts to surface area.
  • Beyond $\mu = 2$, a complex coupling of surface area and elongation dictates success.

Conclusion and Future Directions

The expected detection time for a Cauchy walk on a convex target of surface area $\Delta$ scales as $O(n \log^3 n / \Delta)$, nearly matching the universal lower bound of $\Omega(n/\Delta)$. This establishes the Cauchy walk as a robust, scale-invariant strategy for 3D search. While the current model assumes static targets in empty space, future work could apply these geometric insights to the design of autonomous robotic swarms or investigate how prey morphology has co-evolved as a defense against specific predator search strategies.

Summary updated

Abstract

Target shape, not just size, plays a pivotal role in determining detectability during random search. We analyze intermittent Lévy walks in three dimensions, and mathematically prove that the widely observed Cauchy strategy (Lévy exponent $μ= 2$) uniquely achieves scale-invariant, near-optimal detection across a broad spectrum of target sizes and shapes. In a domain of volume $n$ with boundary conditions, expected detection time for a convex target of surface area $Δ$ optimally scales as $n/Δ$. Conversely, Lévy strategies with $μ< 2$ are slow at detecting targets with large surface area-to-volume ratios, while those with $μ> 2$ excel at finding large elongated shapes but degrade as targets become wider. Our results further indicate a continuous geometric transition: volume dictates detection near $μ= 1$, ceding dominance to surface area as $μ\to 2$, after which surface area and elongation couple to govern detection. Ultimately, 3D search introduces a pronounced sensitivity to target shape that is absent in lower dimensions. Our work provides a rigorous foundation for the Lévy flight foraging hypothesis in 3D by establishing the scale-invariant optimality of the Cauchy walk. Furthermore, our results reveal dimensionality-driven shape vulnerabilities and offer testable predictions for biological and engineered systems.
BibTeX
@misc{stromieri2026intermittent,
  author = {Matteo Stromieri and Emanuele Natale and Amos Korman},
  title = {{Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes}},
  year = {2026},
  eprint = {2603.10655},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.10655},
}

Loading related content...

Figure