On the expected distance of a random walk Academic Article uri icon


  • Copyright 2015 Inderscience Enterprises Ltd. 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.

published proceedings

  • International Journal of Mathematics in Operational Research

author list (cited authors)

  • Hale, T. S., Huq, F., Lutz, H., & Moslares, C.

citation count

  • 1

complete list of authors

  • Hale, Trevor S||Huq, Faizul||Lutz, Heather||Moslares, Carles

publication date

  • January 2015