Abstract
We prove that the extreme points of the set of s-concave probability measures satisfying a linear constraint are some Dirac measures and some s-affine probabilities supported by a segment. From this we deduce that the constrained maximization of a convex functional on the s-concave probability measures is reduced to this small set of extreme points. This gives a new approach to a localization theorem due to Kannan, Lovász and Simonovits which happens to be very useful in geometry to obtain inequalities for integrals like concentration and isoperimetric inequalities. Roughly speaking, the study of such inequalities is reduced to these extreme points.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Fradelizi, M., Guédon, O. The Extreme Points of Subsets of s-Concave Probabilities and a Geometric Localization Theorem. Discrete Comput Geom 31, 327–335 (2004). https://doi.org/10.1007/s00454-003-2868-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-003-2868-y