Search on the brink of chaos

Research output: Contribution to journalArticlepeer-review


The linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, it is shown that the optimal orbit follows an unstable separatrix in the associated Hamiltonian system.

Original languageEnglish (US)
Pages (from-to)3023-3047
Number of pages25
Issue number11
StatePublished - Nov 2012

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy(all)
  • Applied Mathematics


Dive into the research topics of 'Search on the brink of chaos'. Together they form a unique fingerprint.

Cite this