Random walk on sphere packings and Delaunay triangulations in arbitrary dimension
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912556930564096 |
|---|---|
| author | Bou-Rabee, Ahmed Gwynne, Ewain |
| author_facet | Bou-Rabee, Ahmed Gwynne, Ewain |
| contents | We prove that random walks on a family of tilings of d-dimensional Euclidean space, with a canonical choice of conductances, converge to Brownian motion modulo time parameterization. This class of tilings includes Delaunay triangulations (the dual of Voronoi tesselations) and sphere packings. Our regularity assumptions are deterministic and mild. For example, our results apply to Delaunay triangulations with vertices sampled from a d-dimensional Gaussian multiplicative chaos measure. As part of our proof, we establish the uniform convergence of certain finite volume schemes for the Laplace equation, with quantitative bounds on the rate of convergence. In the special case of two dimensions, we give a new, short proof of the main result of Gurel-Gurevich--Jerison--Nachmias (2020). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_11673 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Random walk on sphere packings and Delaunay triangulations in arbitrary dimension Bou-Rabee, Ahmed Gwynne, Ewain Probability Mathematical Physics Analysis of PDEs We prove that random walks on a family of tilings of d-dimensional Euclidean space, with a canonical choice of conductances, converge to Brownian motion modulo time parameterization. This class of tilings includes Delaunay triangulations (the dual of Voronoi tesselations) and sphere packings. Our regularity assumptions are deterministic and mild. For example, our results apply to Delaunay triangulations with vertices sampled from a d-dimensional Gaussian multiplicative chaos measure. As part of our proof, we establish the uniform convergence of certain finite volume schemes for the Laplace equation, with quantitative bounds on the rate of convergence. In the special case of two dimensions, we give a new, short proof of the main result of Gurel-Gurevich--Jerison--Nachmias (2020). |
| title | Random walk on sphere packings and Delaunay triangulations in arbitrary dimension |
| topic | Probability Mathematical Physics Analysis of PDEs |
| url | https://arxiv.org/abs/2405.11673 |