A NNALES DE LA FACULTÉ DES SCIENCES DE T OULOUSE
F RANCK B ARTHE
Levels of concentration between exponential and Gaussian
Annales de la faculté des sciences de Toulouse 6
esérie, tome 10, n
o3 (2001), p. 393-404
<http://www.numdam.org/item?id=AFST_2001_6_10_3_393_0>
© Université Paul Sabatier, 2001, tous droits réservés.
L’accès aux archives de la revue « Annales de la faculté des sciences de Toulouse » (http://picard.ups-tlse.fr/~annales/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions).
Toute utilisation commerciale ou impression systématique est constitu- tive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
- 393 -
Levels of concentration between exponential
and Gaussian (*)
FRANCK BARTHE (1)
Annales de la Faculte des Sciences de Toulouse Vol. X, n° 3, 2001 pp. 393-404
RESUME. - Soit ~C une mesure de probability log-concave sur Si ~C verifie pour c > 1, d > 0, r E
[1, 2]
fixes et pour tout t positif,~c.c(~x; ~x~
>d.t}) c exp(-tr),
alors verifie une famille d’inegalites de Sobolev.En consequence, les mesures produit ont, independamment de k, une propriete de concentration sur le modele de .
ABSTRACT. - Let ~C be a log-concave probability measure on If for fixed c > 1, d > 0, r E
[1,2]
and all positive t, the measure ~c satisfies,u(~x; Ixl
>d.t~)
then p satisfies a family of Sobolev in-equalities. Consequently, the product measures have independently of
k a concentrat ion property on t he model of
We are interested in
proving
dimension free concentrationinequalities
forproduct
measures. For this purpose, the famous Poincare andlog-Sobolev inequalities
are very efficient. Recall that a Borelprobability
measure J1 on the Euclidean space satisfies a Poincareinequality
with constantC if
holds for every smooth
f :
: R. It is said toverify
alog-Sobolev
~ * ~ Recu le 21 fevrier 2001, accepte le 22 novembre 2001
1 ~ CNRS-Equipe d’Analyse et Mathematiques Appliquees, ESA 8050. Universite de Marne la Vallee. Boulevard Descartes, Cite Descartes, Champs sur Marne. 77454 Marne la Vallee Cedex 2, France.
E-mail: barthe@math.univ-mlv.fr
inequality
with constant D wheneverholds for
f
as before. Theseinequalities
have the tensorisationproperty:
if
they
hold for p, thenthey automatically
hold for all theproduct
mea-sures
~c~, 1~ >
1.Moreover,
the Poincareinequality implies
a concentrationinequality
ofexponential type,
whereas thelog-Sobolev inequality implies
Gaussian concentration
(see
e.g.[17]
for details andprecise references).
Bobkov
[7] recently
studied theseinequalities
forlog-concave probability
measures
(this
reduces toabsolutely
continuousprobabilities,
withlog-
concave densities
by [9]). Using
thePrékopa-Leindler inequality,
heproved
that any
log-concave probability
satisfies a Poincareinequality.
Under theadditional
condition exp(~|x|2) d (x)
oo for apositive
E, the measure psatisfies a
log-Sobolev inequality (this
result wasproved
firstby Wang [21],
but Bobkov’s
approach
is somewhatsimpler).
As acorollary,
onegets
thefollowing:
alog-concave probability
on Rn such thatholds for fixed c >
1,
d > 0 and allpositive t,
satisfies an infinite dimensional concentrationinequality,
which can be stated on functions as follows. Forany
integer k 1,
and any F : ~ R withLipschitz constant ~F~Lip 1,
one has
where C > 0
depends only
on c, d.Equivalently,
concentration can be ex-pressed
onsets;
for any Borel set A C with >0,
one haswhere
AT
:={x; d(x, A) r~
is the Euclideanenlargement
of Aby
alength
r. Note that thehypothesis ~c ( ~ x; ~~ ~
>t ~ ) ce-(t/d)2
is somevery weak form of Gaussian concentration
for p
itself. In some sense, forlog-concave probability
measures, Gaussian concentration for ballsimplies
Gaussian concentration for the infinite
product
measure. Our aim here isto extend this result to other levels of
concentration,
betweenexponential
and Gaussian. We follow Bobkov’s
approach,
but we need some otheringre-
dients. In
particular,
we shall use functionalinequalities interpolating
be-tween Poincare and
log-Sobolev.
Suchinequalities
werepresented by
Beck-ner for the Gaussian measure
[4]
and established for densities cr ,r E
(1, 2)
in a recent workby
Latala and Oleszkiewicz~15~ . They
stillenjoy
the tensorisation
property (see [16]
or the latterpaper),
andimply
concen-tration but with rates
exp( -tT)
for r E~l, 2~.
We summarize these facts in thefollowing
THEOREM 1
( ~15~ ).
- Let r E~l, 2~
and C > 0. Let ~c be aprobability
measure on . Assume that
for
any smoothf
: --~ II~ and any p E~1, 2);
,one has
Then
for
anyinteger
k > 1 and any h : --~ II~ with1,
one hasj Ihl d~c
oo andNext,
we need asystematic
way to derive the latterinequalities
fromisoperi-
metric
inequalities.
Beforeexposing this,
we recall that theisoperimetric
function of a Borelprobability
measure v isby
definitionwhere
v+ (A)
:liminfEo+(v(AE) - v(A) ) /E
is theboundary
measure of Ain the sense of v.
1. A transfer
principle
Lipschitz mappings
are a convenient tool to prove concentrationinequal-
ities
(see
forexample [13], [18]).
Let ~c and v be Radonprobability
measures, say on Euclidean spaces and R". Let T : JRn aLipschitz
map withLipschitz
constant L. Assume that Ttransports JL
onto v,meaning
forevery Borel A c one has
v (A)
=~ (T -1 (A) )
. Then v concentrates at least as much as ~c. Moreprecisely,
let A C and denote B =~c (T -1 ( A) )
.The
Lipschitz property
of T ensures that for h >0,
Thus
v(A)
= andv(ALh)
> Inparticular,
we obtain thefollowing comparison
ofisoperimetric
functions:Iv >
Further,
any Sobolevtype inequality
satisfiedby
will transfer to vwith a
change
in the constantsdepending only
on L. Forexample,
assumethat there exist C >
0,
a E[0,1]
and p E[1,2)
such that for anylocally Lipschitz
functionf : R,
one hasNow let g : --~ ll~ be
locally Lipschitz. Applying
the latterinequality
tof
=g o T, noticing
that~~f ~ _ ~(~g)
°T~
° andusing
the fact that v is the
image
of ~cby T,
we obtainOur aim is to
emphasize
another transferprinciple,
based on rearrange- ment of functions: Given a functionf,
, one builds a functionf * having
the same
distribution, monotonicity properties,
and nicer level sets(cho-
sen among a
one-parameter family
ofsets,
ordered for theinclusion).
If aSobolev
inequality
holds forf *,
then it will be satisfiedby f, provided
therearrangement
decreases the energy: that or more forpositive non-decreasing
convex func-tions F. This
principle
is classical and can be found in several texts(see
e.g.[19], [2]). However,
it is oftenexposed
inspecial
cases which do not fit withour purposes and the
proof
of the decrease of the energy under rearrange- ment is sometimescomplicated
or based on artificial tricks. This iswhy
wewrite here another
proof;
it is an extension and asimplification
of an ar-gument
ofBakry
and Ledoux[1]
for the Gaussian measure. These authorsuse the formalism of conditional
expectation,
whichyields limpid proofs
of the decrease of energy
(one
should notice that conditionalexpectations appeared implicitly
inprevious proofs,
as in[11].)
LEMMA 2. - Let ~c be measure on
R.
withdensity
cp. We assume that w is bounded continuous andpositive
on aninterval (c, d) (c,
d may beinfinite),
and vanishes outside. Let
~(t)
_t~)
be its distributionfunction,
andassume that it is
finite for
any t E R. Let v be anabsolutely
continuous Borelmeasure on with _ Assume that the
isoperimetric function of v
is estimatedfrom
belowwhere L is a
positive
real number and = 03C6 oLet
f
: -~ 1~ beLipschitz
and denoteby
v f its distribution withrespect
to v. Set
N(r)
:v f ( (-oo, r~ )
and assume that it isfinite for
all r.Further,
we assume that vj is
supported
on[a, b]
c isabsolutely
continuous withrespect
toLebesgue’s
measure and has a continuousdensity
N’ on(a, b)
.Then,
there exists anon-decreasing function k, defined
on such thatits distribution with
respect
to ~c coincides with the oneof f
withrespect
tov, and e.
where 8 is a
regular
versionof
the conditionalexpectation of ~ ~ f ~
withrespect
to thesigma-field generated by f.
.Proof.
The relationIv > yields by integration
that for Borelsets A C if
v(A) ~ 0,
thenv(Ah) > (v(A))
+h/L).
Let us usethis fact to derive useful
properties
off
. We set K :_~~ f (~Lip.
Let h > 0.The
Lipschitz property easily yields
thatThus
by
theisoperimetric inequality
for the measure vholds whenever 0. This
inequality
ensures that v f has apositive density
N’(r)
on(a, b)
Inparticular,
the inverse functionN-1 : (0,
--~[a, b]
is well-defined.By construction,
the function k =N-1 ~a, b~
has distribution vi with
respect
to p.Let E > 0 and r G
(a, b) .
Consider the functionc....
Set g~ _ o
f . By
the co-area formula( ~12~ )
and theisoperimetric inequal- ity,
one hasNow,
we let ~ to zero. For t E(0,1),
one hasThus :
t~)
= :f (x) r~)
=N(r).
SinceJ,~
iscontinuous on
(0, ~c{II~) ),
we obtain thatOn the other
hand,
tends to
N’(r)8(r)
when £ tends to zero, for almost every r G(a, b).
Even-tually,
we haveproved
for r E
(a, b) B .I~,
whereJ1~
c(a, b)
isLebesgue negligible. Next,
we differ-entiate the relation that defines k and
get
for x C(c, d)
Let x E
(c, d)
such that E(a, b) B N.
The latterinequality applied
withr =
k(x) gives
As
previously
discussed N’( I~ (x) )
ispositive,
so we haveproved
that k’(x)
holds whenever x E
(c, d)
and E(a, b) B ,J~.
This condition is true because,u((c, d)C)
= 0 andby
ourassumptions
on v f Theproof
iscomplete.
DRemarks. This lemma holds in more
general settings,
forexample
ifv is a measure on a Riemannian manifold. Also note that the function
J,~
is
larger
than theisoperimetric
function of ~c. Indeed the sets(-oo, t]
have-measure 03A6(t) and
p-boundary
measure03C6(t).
So thishypothesis I v >
is
stronger
thanI v >
these assertions areequivalent when
is an evenlog-concave probability
measure on R =J~
in this case, see[10], [6].)
Let us now illustrate the transfer
principle.
For r E[1, 2~,
let pr be theprobability
measure on the real line definedby
Latala and Oleszkiewicz
proved
in[15]
that for any p E~l, 2)
and any smooth k I~ ~R,
one haswhere C is an absolute constant.
Assume that v is an
absolutely
continuousprobability
measure on JRnsuch that _ _
Then,
we can show that v satisfies the sameinequality
as pr with the constant Creplaced by CL2.
When thedensity
of v isregular enough (log-
concave
suffices) ,
standardapproximation arguments
show that it suffices to prove theinequality
forLipschitz
functionsf
with a distribution function v fsatisfying
thehypothesis
of Lemma 2(for example,
one can usepolygonal approximations
of thegraph
off
andmodify
themslightly
in order to avoidhorizontal
pieces).
For such afunction,
the lemmaprovides
anon-decreasing
function k on R with distribution vj. It satisfies
inequality (1),
where theleft-hand side is
exactly
whereas the
right-hand
side is less than orequal
toTo
conclude,
notice that the latterintegral
isMore
generally,
this method allows to transferinequalities
of the formwhere G is
jointly
convex, andnon-decreasing
in the second variable. Thiswas used to transfer Bobkov’s
isoperimetric inequality
in[3].
We should like toemphasize
that several results in the literature may be understood ill asimple
way from thepreceding
remarks. See e.g. in[5], [8].
To conclude
thissection,
weexplain
how the lemma recovers aspherical symmetrization.
In[14],
Ilias shows thefollowing:
if(AI, d, v)
is Riemannianmanifold with
geodesic
distance and normalized volume such that I islarger
than theisoperimetric
functionISn
of the Euclideansphere
with uniformprobability
an, then the Sobolevinequalities
valid onS"
are stilltrue on M. Let p be a
point
of thesphere,
andf
a function on R.Applying
a Sobolev
inequality
on thesphere
to the function x -~f(d(x,p)) yields
aSobolev
inequality
on the real line for theimage
measure of anby
the mapx ~
f(d(x,p)).
With the notation of thelemma,
the function coincideswith
Isn (because d(p,.)
is agood parametrization
of the extremal sets onthe
sphere.)
Soby
thelemma,
the Sobolevinequality for p
will transfer tod, v)
.2.
Log-concave probabilities
We state the main result of the paper.
THEOREM 3.2014 Let r E
~l, 2)
. Let ~C be alog-concave probability
on Ilgnsuch that there exists c > 1 and d > 0 such that
Then there exits a constant
C(c, d) depending only
on c and d such thatfor
any smooth
function f
: ~ I~ and any p E~l, 2)
one hasIn
particular,
theinfinite product
measure willconcentrate,
up to con-stant,
as much as the measure/cr dt,
t E I~.In addition to the transfer
principle exposed
in theprevious section,
we need thefollowing
lemmas.LEMMA 4. - Let r, c, d as
before
and let ~c be alog-concave probability
measure on such that
Then ;
theisoperimetric function of
~c is boundedfrom
below:where a and
,~3
are universal constants.This fact was
proved
for r =1, 2
in[7].
Ourproof
follows the same lines.Proof.
Let A be a measurable subset of Set t =Since j1
islog-concave, inequality (2.4)
in[7]
isavailable;
itprovides
the
following
lower bound on theboundary
measure of A:where R > 0 is
arbitrary.
Soby hypothesis,
andprovided 1,
onehas
Choose R = d
~) ~, where ~
> 0 will bespecified
later. The condition 1 isequivalent
to 1. Thepossible
values of t are[0,1/2],
so
if 03B3
>log c/log 2,
theprevious
condition is satisfied and one haswhere
v (t)
==(1 - t) log
+log(l - . When 03B3 1,
the function v isconcave in t E
[0,1/2]. Clearly v(0) = 0,
whereasv(1/2)
isnon-negative
ifand
only (log
c +log(2
+~) / log
2.So,
if onesets,
=( log
c +log ( 2
+all the
previous requirements
are satisfied and v isnon-negative
on the range of t. In this case, one obtains
Next,
we want an upper bound on theisoperimetric
function ofthe
probability
measure on II~ withdensity
- , with cr =T(1
+1/r).
Let = cpr. Recall that = = 0 andfor t E
(o,1),
_ Notice also that =t).
LEMMA 5. - There exists a
positive
constant K such thatfor
all r E~1, 2]
and all t E[0, l~ ,
, one hasProof.
- Since we consideronly
re[1,2],
we can makerough
estimates.By symmetry
of the latterquantities
withrespect
to1/2,
we may restrict ourattention to t E
(0,1/2].
We make thechange
of variables t = x0,
and rewrite theinequality
we aim at asEquivalently,
let us prove forarbitrary ?/ ~
0 thatIntegration by parts easily yields,
for?/ ~
0From this
relation,
we deduce upper and lower estimates of0,
and for
?/ ~ 1,
one hastherefore
where we have used r 2.
Combining
theseestimates,
we obtain for~/ ~
1where we have used
y >
1 and rcr =1 / r )
=T ( 1 / r ) > r ( 1 )
= 1. Theproof
of(3)
iscomplete
for~/ ~
1 and K = 3. The existence of a K such that(3)
holds for r E[1,2]
and y E[0,1]
is easyby compactness arguments
(an explicit
value of K can be obtainedby elementary estimates.)
DProof of
Theorem 3. - Thehypothesis
on and theprevious
two lem-mas
yield
because r > 1.
By
the transferprinciple explained
in theprevious section,
inequality (2)
holds withFinally,
Theorem 1 ensures,for k
1 and h ~ Rwith ~h~Lip 1,
Remark. If one is not interested in Sobolev
inequalities
butonly
inconcentration
properties,
one can follow anotherroute, by combining
theresults of Section 2 with
Talagrand’s
tensorisation Theorem 2.7.1 in[20].
The latter
operates
instead at the level of inf-convolutioninequalities.
Forexample Proposition
2.7.4 in[20] provides
aprecise
concentrationinequality
for
products
of evenlog-concave
densities on the real line. It ensures that when1 ~ r
2 and A c R" satisfies~cr (A) > 1/2
then for t > 0 one haswhere c, K > 0 are universal constants and
Bp
={x
EJRn; ~~i ~p l~.
This is somewhat
stronger
than the concentration statement in[15]
sincefor
r 2,
t >1,
one has + C2tB2.
.Acknowledgments. 2014
We thank RafalLatala,
Michel Ledoux andKrzysztof
Oleszkiewicz forstimulating
discussions and the referee forbring- ing
useful references to our attention. Wegratefully acknowledge
thehospi- tality
of the Pacific Institute for MathematicalSciences,
Vancouver and theLaboratoire de
Statistiques
etProbabilites,
Universite ToulouseIII,
werepart
of this work was done.Bibliography
[1]
BAKRY(D.)
and LEDOUX(M.).
- Lévy-Gromov isoperimetric inequality for an infi-nite dimensional diffusion generator. Invent. Math., 123:259-281, 1996.
[2]
BANDLE(C.). 2014
Isoperimetric inequalities and applications. Number 7 in Mono- graphs and Studies in Math. Pitman, 1980.[3]
BARTHE(F.)
and MAUREY(B.).
- Somes remarks on isoperimetry of Gaussian type.Ann. Inst. H. Poincaré, Probabilités et statistiques,
36(4):419-434,
2000.[4]
BECKNER(W.). 2014
A generalized Poincaré inequality for Gaussian measures. Proc.Amer. Math. Soc., 105:397-400, 1989.
[5]
BLOWER(G.). 2014
The Gaussian isoperimetric inequality and transportation.Preprint, 1999.
[6]
BOBKOV(S. G.).
2014 Extremal properties of half-spaces for log-concave distributions.Ann. Probab.,
24(1):35-48,
1996.[7]
BOBKOV (S. G.). 2014 Isoperimetric and analytic inequalities for log-concave probabilitymeasures. Ann. Probab.,
27(4):1903-1921,
1999.- 404 -
[8]
BOBKOV(S. G.)
and HOUDRÉ(C.).
- Isoperimetric constants for product probabilitymeasures. Ann. Probab.,
25(1):184-205,
1997.[9]
BORELL(C.).
- Convex measures on locally convex spaces. Ark. Math., 12:239-252,1974.
[10]
BORELL(C.). 2014
Convex functions in d-space. Period. Math. Hungar., 6:111-136,1975.
[11]
EHRHARD(A.). 2014
Inégalités isopérimétriques et intégrales de Dirichlet gaussiennes.Ann. Sci.
Éc.
Norm. Sup., 4e série, 17:317-332, 1984.[12]
FEDERER(H.). 2014
Geometric Measure Theory. Springer-Verlag, New York, 1969.[13]
IBRAGIMOV(I. A.),
SUDAKOV(V. N.)
and TSIREL’SON(B. S.). 2014
Norms of Gaus- sian sample functions. In Proc. of the third Japan- USSR Symposium on Probability Theory, number 550 in LMN, pages 20-41. Springer, 1976.[14]
ILIAS(S.). 2014
Constantes explicites dans les inégalités de Sobolev sur les variétés riemanniennes compactes. Ann. Inst. Fourier, Grenoble,33(2):151-165,
1983.[15]
LATA0141A(R.)
and OLESZKIEWICZ(K.).
- Between Sobolev and Poincaré. In Geo- metric aspects of functional analysis, volume 1745 of Lecture Notes in Math., pages 147-168. Springer, Berlin, 2000.[16]
LEDOUX(M.).
- On Talagrand’s deviation inequalities for product measures.ESAIM Prob. & Stat., 1:63-87, 1996.
[17]
LEDOUX(M.).
2014 Concentration of measure and logarithmic Sobolev inequalities. In Séminaire de Probabilités, XXXIII, number 1709 in Lecture Notes in Math., pages 120-216. Springer, Berlin, 1999.[18]
PISIER(G.).
- Probabilistic methods in the geometry of Banach spaces. In Proba-bility and Analysis, Varenna
(Italy)
1985, volume 1206 of Lecture Notes in Math.,pages 167-241. Springer-Verlag, 1986.
[19]
POLYA(G.)
and SZEGÖ(G.). 2014
Isoperimetric inequalities in mathematical physics.Princeton University Press, Princeton, 1951.
[20]
TALAGRAND(M.).
- Concentration of measure and isoerimetric inequalities in prod-uct spaces. Publications Mathématiques de l’I.H.E.S., 81:73-205, 1995.
[21]
WANG(F.-Y.).
- Logarithmic Sobolev inequalities on noncompact Riemannian man-ifolds. Proba. Theory Relat. Fields, 109:417-424, 1997.