Quenched invariance principle for random walks on Delaunay triangulations

2014/12/16 by Arnaud Rousselle, Rousselle, Arnaud
Mathematics · #FOS: Mathematics #Probability (math.PR) #math.PR

paper · pdf · doi:10.48550/arxiv.1412.5033

arxiv created 2014/12/16 · arxiv updated 2014/12/17

Abstract

We consider simple random walks on Delaunay triangulations generated by point processes in ℝ^d. Under suitable assumptions on the point processes, we show that the random walk satisfies an almost sure (or quenched) invariance principle. This invariance principle holds for point processes which have clustering or repulsiveness properties including Poisson point processes, Matérn cluster and Matérn hardcore processes. The method relies on the decomposition of the process into a martingale part and a corrector which is proved to be negligible at the diffusive scale.

Related

• Annealed invariance principle for random walks on random graphs generated by point processes in ℝ^d
• Recurrence or transience of random walks on random graphs generated by point processes in ℝ^d
• Quenched invariance principle for long range random walks in balanced random environments
• A quenched invariance principle for non-elliptic random walk in i.i.d. balanced random environment
• A quenched invariance principle for certain ballistic random walks in i.i.d. environments