On the expected distance of a random walk

Trevor S. Hale, Faizul Huq, Heather Lutz, Carles Moslares

Research output: Indexed journal article Articlepeer-review

4 Citations (Scopus)

Abstract

This paper investigates the Euclidean length of a random walk though n coplanar points. The length of which has multiple applications including spanning trees, Steiner trees, and certain forms of the travelling salesman problem. To estimate this distance, we partition an area A into m equivalent squares and then add the expected Euclidean distances travelled between each of the m squares with the expected Euclidean distances travelled within each of the m squares. The end result is a closed form model for the expected length of a random walk through n coplanar points. Some avenues of future research are also included.

Original languageEnglish
Pages (from-to)241-250
Number of pages10
JournalInternational Journal of Mathematics in Operational Research
Volume7
Issue number3
DOIs
Publication statusPublished - 2015

Keywords

  • Euclidean travelling salesman problem
  • Expected distance
  • Random walk

Fingerprint

Dive into the research topics of 'On the expected distance of a random walk'. Together they form a unique fingerprint.

Cite this