LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Effect of the search space dimensionality for finding close and faraway targets in random searches.

Photo from wikipedia

We investigate the dependence on the search space dimension of statistical properties of random searches with Lévy α-stable and power-law distributions of step lengths. We find that the probabilities to… Click to show full abstract

We investigate the dependence on the search space dimension of statistical properties of random searches with Lévy α-stable and power-law distributions of step lengths. We find that the probabilities to return to the last target found (P_{0}) and to encounter faraway targets (P_{L}), as well as the associated Shannon entropy S, behave as a function of α quite differently in one (1D) and two (2D) dimensions, a somewhat surprising result not reported until now. While in 1D one always has P_{0}≥P_{L}, an interesting crossover takes place in 2D that separates the search regimes with P_{0}>P_{L} for higher α and P_{0}

Keywords: search space; faraway targets; random searches; dimensionality

Journal Title: Physical review. E
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.