On the expected distance of a random walk
type: Item
instance of: scholarly article
title: On the expected distance of a random walk
zbMATH Open document ID: 1390.90067
DOI: 10.1504/IJMOR.2015.069135
author: Trevor S. Hale
author: Faizul Huq
author: Carles Moslares
author: Heather S. Lutz
published in: International Journal of Mathematics in Operational Research
publication date: 2018-06-06T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6881384
zbMATH Keywords: expected distance
zbMATH Keywords: random walk
zbMATH Keywords: Euclidean travelling salesman problem
MaRDI profile type: Publication
full work available at URL: ijmor.2015.069135
OpenAlex ID: W1995874648
description: scientific article; zbMATH DE number 6881384