S'abonner

Uniform tail-decay of Lipschitz functions implies Cheegerʼs isoperimetric inequality under convexity assumptions - 26/09/08

Doi : 10.1016/j.crma.2008.07.022 
Emanuel Milman
School of Mathematics, Institute for Advanced Study, Einstein Drive, Simonyi Hall, Princeton, NJ 08540, USA 

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

pages 6
Iconographies 0
Vidéos 0
Autres 0

Abstract

We show that for convex domains in Euclidean space, Cheegerʼs isoperimetric inequality, spectral-gap of the Neumann Laplacian, exponential concentration of Lipschitz functions, and the a priori weakest uniform tail-decay of these functions, are all equivalent (to within universal constants, independent of the dimension). This substantially extends previous results of Mazʼya, Cheeger, Gromov–Milman, Buser and Ledoux. As an application, we conclude the stability of the spectral-gap for convex domains under convex perturbations which preserve volume (up to constants) and under maps which are “on-average” Lipschitz. We also provide a new characterization of the Cheeger constant, as one over the expectation of the distance from the “worst” Borel set having half the measure of the convex domain. In addition, we easily recover (and extend) many previously known lower bounds, due to Payne–Weinberger, Li–Yau and Kannan–Lovász–Simonovits, on the Cheeger constant of convex domains. Essential to our proof is a result from Riemannian Geometry on the concavity of the isoperimetric profile. Our results extend to the more general setting of Riemannian manifolds with density which satisfy the   curvature-dimension condition of Bakry–Émery. To cite this article: E. Milman, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

Le texte complet de cet article est disponible en PDF.

Résumé

Nous montrons que pour les domaines convexes dans lʼespace euclidien, lʼinégalité isopérimétrique de Cheeger, lʼexistence du trou spectral pour le Laplacien de Neumann, la concentration exponentielle des fonctions lipschitziennes et la a priori plus faible propriété de queue-affaiblissement uniforme de ces fonctions, sont toutes équivalentes (à constantes universelles près, indépendamment de la dimension). Ceci étend considérablement des résultats précédents de Mazʼya, Cheeger, Gromov–Milman, Buser et Ledoux. Comme application, nous en déduisons la stabilité du trou spectral des domaines convexes sous perturbations convexes qui préservent le volume (à des constantes près). Nous offrons aussi une nouvelle caractérisation de la constante de Cheeger, comme lʼinverse de la moyenne de la distance par rapport au « pire » ensemble borélien ayant la moitié de la mesure du domaine convexe. En outre, nous récupérons facilement (et prolongez) beaucoup de limites inférieures précédemment connues dues à Payne–Weinberger, Li–Yau et Kannan–Lovász–Simonovits, sur la constante de Cheeger des domaines convexes. Nos résultats sʼétendent plus généralement aux variétés riemanniennes munies dʼune densité qui satisfont la condition de courbure-dimension   de Bakry–Émery. Pour citer cet article : E. Milman, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

Le texte complet de cet article est disponible en PDF.

Plan

Plan indisponible

 Supported by NSF under agreement #DMS-0635607.


© 2008  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 346 - N° 17-18

P. 989-994 - septembre 2008 Retour au numéro
Article précédent Article précédent
  • Un analogue conforme des applications harmoniques
  • Vincent Bérard
| Article suivant Article suivant
  • About a low complexity class of cellular automata
  • Pierre Tisseur

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.

Déjà abonné à cette revue ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.