English

Random walk on discrete point processes

Probability 2011-10-27 v2

Abstract

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We prove that the velocity of such random walks is almost surely 0, and give partial characterization of transience and recurrence for the different dimensions. Finally we prove Central Limit Theorem for such random walks, under a condition on the distance between nearest coordinate nearest points.

Keywords

Cite

@article{arxiv.1005.1398,
  title  = {Random walk on discrete point processes},
  author = {Ron Rosenthal},
  journal= {arXiv preprint arXiv:1005.1398},
  year   = {2011}
}

Comments

44 pages, one figure. This is R. Rosenthal's Masters thesis. Advisor: Noam Berger

R2 v1 2026-06-21T15:20:16.817Z