6533b832fe1ef96bd129aae2
RESEARCH PRODUCT
Annealed Invariance Principle for Random Walks on Random Graphs Generated by Point Processes in R-d
Arnaud Roussellesubject
[ MATH ] Mathematics [math][MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Voronoirandom walk in random environment[MATH] Mathematics [math]Delaunay triangulationMott LawTessellationsRandom Conductances[MATH.MATH-ST]Mathematics [math]/Statistics [math.ST]RecurrenceRandom Geometric GraphsReversible Markov-ProcessesRandom Environment[ MATH.MATH-ST ] Mathematics [math]/Statistics [math.ST][MATH]Mathematics [math][MATH.MATH-ST] Mathematics [math]/Statistics [math.ST]point processGabriel graphelectrical network[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]Transienceenvironment seen from the particlePercolation Clustersannealed invariance principle[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]description
International audience; We consider simple random walks on random graphs embedded in R-d and generated by point processes such as Delaunay triangulations, Gabriel graphs and the creek-crossing graphs. Under suitable assumptions on the point process, we show an annealed invariance principle for these random walks. These results hold for a large variety of point processes including Poisson point processes, Matern cluster and Matern hardcore processes which have respectively clustering and repulsiveness properties. The proof relies on the use the process of the environment seen from the particle. It allows to reconstruct the original process as an additive functional of a Markovian process under the annealed measure.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2016-01-01 |