Strong uniform convergence of Laplacians of random geometric and directed k NN graphs on compact manifolds
Advances in Applied Probability · 24.04.2026 · 1-36
DOI: 10.1017/apr.2026.10060 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances in Applied Probability, online erschienen am 24.04.2026. Verfasst von Héléne Guérin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Consider n points independently sampled from a density p of class $\mathcal{C}^2$ on a smooth compact d -dimensional submanifold $\mathcal{M}$ of $\mathbb{R}^m$ , and consider the random walk visiting these points according to a transition kernel K . We study the almost sure uniform convergence of the generator of this process to the diffusive Laplace–Beltrami operator when n tends to infinity, from which we establish the convergence of the random walk to a diffusion process on the manifold. In contrast to known results, our result does not require the kernel K to be continuous, which covers the cases of walks exploring k -nearest neighbor ( k NN) and geometric graphs, and convergence rates are given. The distance between the random walk generator and the limiting operator is separated into several terms: a statistical term, related to the law of large numbers, is treated with concentration tools and an approximation term that we control with tools from differential geometry. The case of k NN Laplacians is detailed. The convergence of the stochastic processes having these operators as generators is also studied, by establishing additional tightness results of their distributions on the space of càdlàg functions.
Zitieren
APA
Guérin, H., Nguyen, D., & Tran, V. C. (2026). Strong uniform convergence of Laplacians of random geometric and directed k NN graphs on compact manifolds. Advances in Applied Probability, 1-36. https://doi.org/10.1017/apr.2026.10060
Vancouver
Guérin H, Nguyen D, Tran VC. Strong uniform convergence of Laplacians of random geometric and directed k NN graphs on compact manifolds. Advances in Applied Probability. 2026:1-36. doi:10.1017/apr.2026.10060
BibTeX
@article{Gurin2026,
author = {Guérin, Héléne and Nguyen, Dinh-Toàn and Tran, Viet Chi},
title = {Strong uniform convergence of Laplacians of random geometric and directed k NN graphs on compact manifolds},
journal = {Advances in Applied Probability},
year = {2026},
pages = {1--36},
doi = {10.1017/apr.2026.10060}
}
EUVIMED