Skip to main content
profile image
Selected Works of Amites Sarkar
Unpublished Paper
The Simple Random Walk on a Random Voronoi Tiling
(2005)
  • Amites Sarkar, Western Washington University
  • Louigi Addario-Berry
Download
Abstract

Let P be a Poisson point process in ℝd with intensity 1. We show that the simple random walk on the cells of the Voronoi diagram of P is almost surely recurrent in dimensions d = 1 and d = 2 and is almost surely transient in dimension d ≥ 3.

Keywords
  • Voronoi tilings,
  • Poisson,
  • Delaunay triangulation
Disciplines
Publication Date
October 18, 2005
Citation Information
Amites Sarkar and Louigi Addario-Berry. "The Simple Random Walk on a Random Voronoi Tiling" (2005)
Available at: http://works.bepress.com/amites_sarkar/13/