Modified logarithmic Sobolev inequalities in null curvature
Ivan Gentil, Arnaud Guillin and Laurent Miclo
November 27, 2006
Abstract
We present a logarithmic Sobolev inequality adapted to a log-concave measure. Assume that
is a symmetric convex function on
satisfying
for
large enough and with
. We prove that the probability measure on
satisfies a modified and adapted logarithmic Sobolev inequality : there exist three constant
such that for all smooth
,
Mathematics Subject Classification 2000: 26D10, 60E15.
Keywords: Logarithmic Sobolev Inequality Concentration inequality.
1 Introduction
A probability measure
on
satisfies a logarithmic Sobolev inequality if there exists
such that, for every smooth enough functions
on
,
|
(1)
|
where
and where
is the Euclidean length of the gradient
of
.
Gross in [Gro75] defines this inequality and shows that the canonical Gaussian measure with density
with respect to the Lebesgue measure on
is the basic example of measure
satisfying 1 with the optimal constant
. Since then, many results have presented measures satisfying an such inequality, among them the famous Bakry-Émery
-criterion, that we recall now in our particular case. Let
, a probability measure on
and assume that there exists
such that,
|
(2)
|
in the sense of symmetric matrix. Then Bakry and Émery prove that
is satisfying inequality 1 with a optimal constant
. We refer to [B´85, Bak94] for the
-criterion and to [ABC
+
00, Led99] for a review on logarithmic Sobolev inequality.The interest of this paper is to give a logarithmic Sobolev inequality when the probability measure
on
does'nt satisfies 1 but it is still log-concave function which mean that
.
An answer can be given for the following measure: Let
and define the probability measure
on
by
|
(3)
|
where
.
The authors prove, in [GGM05] , that for
, the measure
satisfies the following inequalities, for all smooth function such that
and
,
|
(4)
|
where
and
are some constants and
It is well-known that the probability measure
satisfies (still for
) a Poincaré inequality (or spectral gap inequality) which is for every smooth enough function
,
|
(5)
|
where
.Then using 5 and 4 we get that
satisfies also this modified logarithmic Sobolev inequality for all smooth and positive function
,
|
(6)
|
here and in the whole paper the convention that
is assumed, otherwise stated where
and
are positive constants and
with
. The last version of logarithmic Sobolev inequality admits a
dimensional version, for all smooth function
on
,
|
(7)
|
where by definition we have taken
|
(8)
|
Note that Bobkov and Ledoux give in [BL97] a corresponding result for the critical (exponential) case, when
.
Our main purpose here will be to establish the generalization of inequalities 4 , 6 and 7 when the measure on
is only a log-concave measure between
and
. More precisely, let
be a
convex function on
. Suppose for simplicity that
is symmetric. We assume that
satisfies the following property, there exists
and
such that
and
|
(H)
|
We assume during the article that the function
on
is satisfying hypothesis
.
Remark 1.1The assumption
implies that there exists
such that
This remark explains how, under the hypothesis
, the function
is between
and
.
Due to the remark 1.1 ,
. Then we define the probability measure
on
by
where
.
The main result of this article is the following theorem:
Theorem 1.2Let
satisfying the property
then there exists constants
such that for any smooth functions
satisfying
we have
|
(9)
|
where
|
(10)
|
where
is the Legendre-Frenchel transform of
,
.
It is well known that the measure
satisfies a Poincaré inequality (inequality 5 for the measure
, see for example Chapter 6 of [ABC
+
00] ). Then we obtain the following corollary:
Corollary 1.3Let
satisfying the property
then there exists
such that for any smooth functions
we have
|
(11)
|
where
is defined on 10 .
In [GGM05] we investigate some particular example, where
, for
and
. Theorem 1.2 gives the result in the general case.
Definition 1.4Let
a probability measure on
. We said that
satisfies a Logarithmic Sobolev Inequality (
) of function
defined on 10
if there exists
such that for any smooth functions
we have
|
(LSI )
|
where
is defined on 8 .
The
of function
is the
-dimensional version of inequality 11 .
In Section 2 we will give the proof of Theorem 1.2 . It is an adaptation of particular case studied in [GGM05] but it is more technical and complicated. The proof is cut into two parts, Proposition 2.4 and 2.9 . In Subsection 2.1 , we will describe the case where the entropy is large and in Subsection 2.2 we will study the other case, when the entropy is small. The two cases are very different as we can see in the next section but they are connected to the Hardy's inequality, that we will point out now.
Let
be Borel measures on
. Then the best constant
so that every smooth function
satisfies
|
(12)
|
is finite if and only if
|
(13)
|
is finite, where
is the absolutely continuous part of
with respect to
. Moreover, we have (even if
or
is infinite),
One can see for example [BG99, ABC
+
00] for a review in this domain.
In Section 3 we will explain some classical properties of this particular logarithmic Sobolev inequality.
We explain briefly how, as in the classical logarithmic Sobolev inequality of Gross,
-
∙
The
of function
satisfies the tensorisation and the perturbation properties.
-
∙
The
of function
implies also Poincaré inequality.
The last application proposed is the concentration property for probability measure satisfying inequality 11 . We obtain Hoeffding's type inequality, assume that a measure
on
satisfies inequality 11 and let
be a Lipschitz function on
with
. Then we get, for some constants
independent of the dimension
,
|
(14)
|
or equivalently,
|
(15)
|
Inequality 15 is interesting because for large enough
we find the Gaussian concentration, this is natural due to the convergence of
to the Gaussian. This result is not a new one, Talagrand explains it in [Tal95] , see also [Led01] for a large review on this topic.
Note to finish the introduction that Barthe, Cattiaux and Roberto [BCR05] are studing the same sort of log-concave measure. They prove also functional inequalities with an other point of view, namely Beckner type inequalities or
-Sobolev inequalities, in particular one of their results is concentration inequalities for the same measure
. Let us also mention that the first author in [Gen05] , via Prekopa-Leindler inequality, recovers partly our large entropy result.
2 Proof of logarithmic Sobolev inequality (Theorem 1.2 )
Before explaining the proof of Theorem 1.2 we give a lemma for classical properties satisfied by the function
.
Lemma 2.1Assume that
satisfies assumption
then there exists
such that for large enough
,
|
(17)
|
|
(18)
|
The proof of Lemma 2.1 is an easy consequence of the property
.
For this we will note by smooth function a locally absolutely continuous function on
. This is the regularity needed for the use of Hardy inequality in our case.
2.1 Large entropy
The proof of
for large entropy is based on the next lemma, we give a
saturate on the left.
Lemma 2.2Let
defined as follows
|
(19)
|
Then there exists
such that for every smooth function
we have
|
(20)
|
Proof
We use Theorem 3 of [
BR03]
which is a refinement of the criterion of a Bobkov-Götze theorem (see Theorem 5.3 of [
BG99]
).
The constant
satisfies
where
An easy approximation proves that for large positive
|
(21)
|
and
and one may prove similar behaviors for negative
.
Then, there is
such that for
,
The right hand term is bounded by the assumption
.
A simple calculation then yields that constants
,
,
and
are finite and the lemma is proved.
Remark 2.3Note that this lemma can be proved in a more general case, when
does not satisfy hypothesis
. In [
BL00]
the authors prove this result for the symmetric exponential measure.
Proposition 2.4There exists
such that for any functions
satisfying
we have
|
(22)
|
where
As we will see in the proof,
does not depend on the function
.
Proof of Proposition 2.4
Let
satisfying
.
A careful study of the function
proves that for every
We know that
, recalling that
and
,
| |
| |
Since
, one can easily prove that
then
and
| |
Hardy's inequality of Lemma 2.2 with
gives
|
(23)
|
Due to the assumption
, the function
is increasing on
and
We can assume that
. We note
Let us define the function
as follow
|
(24)
|
For all
, we have
and then, an easy calculus gives that
is increasing on
.
Let
,
For every function
such that
and for every measurable function
such that
exists we get
Indeed, this inequality is also true for all function
even if the above integrals are infinite.
This inequality is also true for all function
even integrals are infinite.
We apply the previous inequality with
and we obtain
If
we have, by construction,
, then we get
Then, by the bounded convergence theorem, there exists
such that
.
Thus we have
, implies
Then Lemma 2.5 gives the proof of inequality 22 .
Lemma 2.5There exist constants
such that
Proof
Let
,
Let
, then
| |
| |
We have
, because
is positive. Then the definition of
implies that
Let define
for
. We have
Due to the property
, there is
such that
where
satisfies
The assumption
implies that
then
|
(25)
|
We get with the assumption
,
| |
| |
Equation 25 gives,
where
. Then we get
| |
We obtain, using inequality 17 of Lemma 2.1 ,
then,
Using inequality 16 of Lemma 2.1 we get
for some
.
On the other hand, the function
is non-negative and satisfy
then
.
is also a convex function, then there exists
such that
which proves the lemma.
Corollary 2.6For any smooth function
on
satisfying
we have
where
and
.
Proof
Due to the property
the measure
satisfies a Spectral Gap inequality,
with
. We apply inequality 22 to get the result.
2.2 Small entropy
Lemma 2.7Let
and define the function
by
Then for all
there exists
such that the function
is well defined, positive, increasing, concave on
and satisfies
.
Proof
Let
be fixed. Classical property of the Legendre-Frenchel transform implies that
is convex. Due to the property (
),
is well defined for
with
. Then we get on
,
and
where, for simplicity, we have noted
.
For
large enough
is non-negative and increasing and then
is increasing on
, with
.
An easy estimation gives that as
goes to infinity,
|
(26)
|
then since
is concave, for all large enough
,
. Then one can find
such that properties on the Lemma 2.7 are true.
The proof of
for small entropy is based on the next lemma, we give a
saturate on the right.
Lemma 2.8There exists
which depends on the function
such that if we note by
the constant of Lemma 2.7 we get for all
defined on
with
for some fixed
, and verifying that
Then we get
|
(27)
|
where
is defined on Lemma 2.7 .
The constant
depend on
and
but does not depend on the value of
.
Proof
Let use Hardy's inequality as explained in the introduction. We have
. We apply inequality 12 on
with the function
and the following measures
Then the constant
in inequality 27 is finite if and only if
is finite.
By Lemma 2.7 ,
is concave on
then by Jensen inequality, for all
we get
Then we have
|
(28)
|
Due to the property
there exists
such that
|
(29)
|
and
for large enough
. By 29 we get also for large enough
that
Then for large enough
, uniformly in the previous
, one have
For
large enough,
Then, by definition of
, for large enough
,
There is also
such that, for
large enough
as one can see from equation 17 .Then one can choose
and the lemma is proved. Note that
depends only on the function
.
The constant
on 28 is bounded by
which does'nt depend on
on
.
Proposition 2.9There exists
such that for any functions
satisfying
we have
where
Proof
Let
satisfying
.
We can assume that
. A careful study of the function
proves that there exists
such that for every
Then we get
|
(30)
|
where
is defined as in Lemmas 2.7 and 2.8 .
Fix
as in Lemma 2.8 . We define the function
on
by
where
is defined on Lemma 2.8 .
Let now define
such that
Since
there exists
such that
.
Let us define
on
as follow
Function
satisfies
and
for all
.
Then we have
|
(31)
|
where we are using the growth of
on
and
.
Assumptions on Lemma 2.8 are satisfied, we obtain by inequality 27
Let us compare the various terms now.
Due to the property (
),
is lower bounded on
by
(maybe for
larger), then we get firstly
Then
by the definition of
, then we obtain
|
(32)
|
Secondly we have on
| |
But we have for
| |
where
. Using Lemma 2.7 and the estimation 26 we obtain that there exists
such that for all
,
We get then
for some
and then
|
(33)
|
By equation 32 and 33 we obtain
Let
,
where the function
is defined as in equation 24 by
|
(34)
|
where
is defined on equation 19 and
on equation 24 . The function
is equal to
up to a constant factor.
Using Lemma 2.10 we get
The same method can be used on
and then there is
such that
And then we get
Note that constants
and
don't depend on
.
Then by inequality 30 and Lemma 2.5 , Proposition 2.9 is proved.
Lemma 2.10There exists
such that, for all
we have
Proof
Let
.
For all
, where
is defined on equation 24 , we have
is increasing, then due to the property (
) we have for
Using now inequality 17 one has
then for all
,
Take now
,
to finish take
to obtain
Recall that
and let take
to obtain the result for
, where
is a constant depending on
.
If we have
, one can change the value of
to obtain also the results on
.
Proof of Theorem 1.2
To give the proof of the theorem we need to give an other result like Proposition 2.4 . By the same argument as in Proposition 2.4 one can also prove that there exists
such that for any functions
satisfying
we have for some
,
|
(35)
|
where
is defined on 10 and
on the Proposition 2.9 . To introduce
, we just have to change constants in the inequality.
Then the proof of the theorem is a simple consequence of 35 and Proposition 2.9 .
3 Classical properties and applications
Let us give here properties inherited directly from the methodology known for classical logarithmic Sobolev inequalities.
Proposition 3.1
-
1
This property is known under the name of tensorisation.
Let
and
two probability measures on
and
. Suppose that
(resp.
) satisfies the a
with function
and constant
(resp. with constant
) then the probability
on
, satisfies a
with function
and constant
.
-
2
This property is known under the name of perturbation.
Let
a measure on
a
with function
and constant
. Let
a bounded function on
and defined
as
where
.
Then the measure
satisfies a
with function
and the constant
, where
.
-
3
Link between
of function
with Poincaré inequality.
Let
a measure on
. If
satisfies a
with function
and constant
, then
satisfies a Poincaré inequality with the constant
. Let us recall that
satisfies a Poincaré inequality with constant
if
for all smooth function
.
Proof
One can find the details of the proof of the properties of tensorisation and perturbation and the implication of the Poincaré inequality in chapters 1 and 3 of [
ABC
+
00]
(Section 1.2.6., Theorem 3.2.1 and Theorem 3.4.3).
Proposition 3.2Assume that the probability measure
on
satisfies a
with function
and constant
. Then there exists constants
, independent of
such that: if
is a function on
such that
,
, then we get for
,
|
(36)
|
Proof
Let us first present the proof when
. Assume, without loss of generality, that
.
Due to the homogeneous property of 36 on can suppose that
.Let us recall briefly Herbst's argument (see Chapter 7 [
ABC
+
00]
for more details). Denote
, and remark that
of function
applied to
, using basic properties of
, yields to
|
(37)
|
which, denoting
, entails
Then, integrating, and using
, we obtain
|
(38)
|
Then we get using Markov inequality
Let note, for
,
An easy study proves that
admits a single minimum on
(except maybe if
). Then due to the definition of
we get that
Assume now that
then we obtain after derivation
|
(39)
|
We first prove that there exists
such that for all
large enough
|
(40)
|
For
large enough and
we get using then inequality 17 we get
with
. Then by a change of variables and integration by parts, for large enough
,
| |
| |
| |
for some other
. Then we get, using inequality 18 , for
large enough,
for some constant
and for
large enough and inequality 40 is proved. By 40 and 39 one get for
large enough,
for some constant
. But, using inequality 18 we get then
if
is large enough and for some other constants
. Using inequality 17 , we obtain the result in dimension 1.
For the
-dimensional extension, use the tensorisation property of
of function
and
Then we can use the case of dimension 1 with the constant
replaced by
.
Remark 3.3Let us present a simple application of the preceding proposition to deviation inequality of the empirical mean of a function. Consider the real valued function
, with
. Let apply Proposition 3.2 with the two functions
We obtain then
References
-
C. Ané, S. Blachère, D. Chafaï, P. Fougères, I. Gentil, F. Malrieu, C. Roberto, and G. Scheffer. Sur les inégalités de Sobolev logarithmiques, volume 10 of Panoramas et Synthèses. Société Mathématique de France, Paris, 2000.
-
D. Bakry. L'hypercontractivité et son utilisation en théorie des semigroupes. In Lectures on probability theory. École d'été de probabilités de St-Flour 1992, volume 1581 of Lecture Notes in Math., pages 1–114. Springer, Berlin, 1994.
-
F. Barthe, P. Cattiaux, and C. Roberto. Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry. To appear in Rev. Math. Iber., 2005.
-
D. Bakry and M. Émery. Diffusions hypercontractives. In Séminaire de probabilités, XIX, 1983/84, volume 1123 of Lecture Notes in Math., pages 177–206. Springer, Berlin, 1985.
-
S. G. Bobkov and F. Götze. Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. J. Funct. Anal., 163(1):1–28, 1999.
-
S. G. Bobkov and M. Ledoux. Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution. Probab. Theory Related Fields, 107(3):383–400, 1997.
-
S. G. Bobkov and M. Ledoux. From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities. Geom. Funct. Anal., 10(5):1028–1052, 2000.
-
F. Barthe and C. Roberto. Sobolev inequalities for probability measures on the real line. Studia Math., 159:481–497, 2003.
-
I. Gentil. Logarithmic sobolev inequality for log-concave measure from prekopa-leindler inequality. Preprint, 2005.
-
I. Gentil, A. Guillin, and L. Miclo. Modified logarithmic sobolev inequalities and transportation inequalities. To appear in Probab. Theory Related Fields, 2005.
-
L. Gross. Logarithmic Sobolev inequalities. Amer. J. Math., 97(4):1061–1083, 1975.
-
M. Ledoux. Concentration of measure and logarithmic Sobolev inequalities. In Séminaire de Probabilités XXXIII, volume 1709 of Lecture Notes in Math., pages 120–216. Springer, Berlin, 1999.
-
M. Ledoux. The concentration of measure phenomenon, volume 89 of Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, 2001.
-
M. Talagrand. Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes Études Sci. Publ. Math., (81):73–205, 1995.
Ivan Gentil, Arnaud Guillin CEREMADE (UMR 7534, Université Paris-Dauphine et CNRS) Place du Maréchal De Lattre de Tassigny, 75775 Paris Cédex 16, France {gentil,guillin}@ceremade.dauphine.fr http://www.ceremade.dauphine.fr/
{gentil,guillin} Laurent Miclo Laboratoire d'Analyse, Topologie, et Probabilités (UMR 6632, Université de Provence et CNRS) 39, rue F. Joliot Curie, 13453 Marseille Cédex 13, France miclo@cmi.univ-mrs.fr