We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Optimal non-Markovian search strategies with n-step memory

Abstract: Stochastic search processes are ubiquitous in nature and are expected to become more efficient when equipped with a memory, where the searcher has been before. A natural realization of a search process with long-lasting memory is a migrating cell that is repelled from the diffusive chemotactic signal that it secrets on its way, denoted as auto-chemotactic searcher. To analyze the efficiency of this class of non-Markovian search processes we present a general formalism that allows to compute the mean first passage time (MFPT) for a given set of conditional transition probabilities for non-Markovian random walks on a lattice. We show that the optimal choice of the $n$-step transition probabilities decreases the MFPT systematically and substantially with an increasing number of steps. It turns out that the optimal search strategies can be reduced to simple cycles defined by a small parameter set and that mirror-asymmetric walks are more efficient. For the auto-chemotactic searcher we show that an optimal coupling between the searcher and the chemical reduces the MFPT to 1/3 of the one for a Markovian random walk.
Subjects: Statistical Mechanics (cond-mat.stat-mech); Soft Condensed Matter (cond-mat.soft); Data Analysis, Statistics and Probability (physics.data-an)
Journal reference: Phys. Rev. Lett. 127, 070601 (2021)
DOI: 10.1103/PhysRevLett.127.070601
Cite as: arXiv:2105.10207 [cond-mat.stat-mech]
  (or arXiv:2105.10207v2 [cond-mat.stat-mech] for this version)

Submission history

From: Hugues Meyer [view email]
[v1] Fri, 21 May 2021 08:45:11 GMT (55kb)
[v2] Thu, 22 Jul 2021 14:28:39 GMT (61kb)

Link back to: arXiv, form interface, contact.