Volume Doubling Condition and a Local Poincaré Inequality on Unweighted Random Geometric Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Volume Doubling Condition and a Local Poincaré Inequality on Unweighted Random Geometric Graphs

Résumé

The aim of this paper is to establish two fundamental measure-metric properties of particular random geometric graphs. We consider $\varepsilon$-neighborhood graphs whose vertices are drawn independently and identically distributed from a common distribution defined on a regular submanifold of $\mathbb{R}^K$. We show that a volume doubling condition (VD) and local Poincar\'e inequality (LPI) hold for the random geometric graph (with high probability, and uniformly over all shortest path distance balls in a certain radius range) under suitable regularity conditions of the underlying submanifold and the sampling distribution.

Dates et versions

hal-03082496 , version 1 (18-12-2020)

Identifiants

Citer

Franziska Göbel, Gilles Blanchard. Volume Doubling Condition and a Local Poincaré Inequality on Unweighted Random Geometric Graphs. 2020. ⟨hal-03082496⟩
53 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More