Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

On the expected distance of a random walk

  • Trevor S. Hale*
  • , Faizul Huq
  • , Heather Lutz
  • , Carles Moslares
  • *Autor/a de correspondencia de este trabajo

Producción científica: Artículo en revista indizadaArtículorevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Páginas (desde-hasta)241-250
Número de páginas10
PublicaciónInternational Journal of Mathematics in Operational Research
Volumen7
N.º3
DOI
EstadoPublicada - jun 2015

Huella

Profundice en los temas de investigación de 'On the expected distance of a random walk'. En conjunto forman una huella única.

Cómo citar