Loading [MathJax]/jax/output/CommonHTML/jax.js
Press "Enter" to skip to content

Poincaré for log-concave laws

André Lichnerowicz (1915 - 1998)
André Lichnerowicz (1915 - 1998). Differential Geometry, Global Analysis on Manifolds, and Mathematical Physics.

This post is centered around a recent nice observation by Boáz Klartag on the Poincaré constant of uniformly log-concave measures, at the heart of his recent investigation of the Kannan-Lovász-Simonovits (KLS) conjecture, that we do not discuss here.

A famous observation due to André Lichnerowicz in differential geometry states that if a compact connected Riemannian manifold of dimension n2 has Ricci curvature uniformly bounded below by some real number ρ>0, then the spectral gap λ, or first non-zero eigenvalue of minus the Laplace operator on the manifold, satisfies

λnn1ρ.

This simply follows by testing the Bochner commutation-curvature formula on an eigenfunction associated to the spectral gap, a method still at the heart of the Klartag observation. Equality is achieved for spheres, and for the unit sphere we have λ=n while we can take ρ=n1. The Lichnerowicz inequality is essentially a comparison to spheres.

This statement has an analogue for uniformly log-concave probability measures on Rn : if dμ(x)=eV(x)dx on Rn with, for some ρ>0, 2V(x)ρId as quadratic forms for all xRn, then the spectral gap λ of the Markov diffusion operator ΔV, satisfies

λρ.

This inequality is obtained below by following the Lichnerowicz argument, via the Bochner commutation-curvature formula on an eigenfunction. Equality is achieved for the Gaussian case V(x)=ρ2x2, and the inequality is this time essentially a comparison to Gaussians.

This inequality can also be deduced from the Bakry-Émery curvature-dimension criterion, which is an abstraction of the Bochner commutation-curvature formula approach. For the pleasure, we also present, at the end of the post, a derivation of the Brascamp-Lieb inequality from the Bochner commutation-curvature formula, via a Helffer-Sjöstrand representation of the covariance, which is of independent interest.

This post is mostly devoted to the following improvement by Boáz Klartag :

λρΣopρ,

where Σop is the operator norm of the covariance matrix of μ. On the opposite side, note that we always have λ1/Σop regardless of the log-concavity of μ, see below. Equality is achieved in the above inequalities in the Gaussian case for which Σ=1ρId and λ=ρ.

The first Klartag inequality reads

λ2Σopρ,

and reminds the uncertainty principle in harmonic analysis : for a given lower bound on the curvature, we cannot have in the same time a small spectral gap and a small operator norm for the covariance. The second Klartag inequality reads

ρΣop1,

and can be interpreted as follows : we cannot have in the same time a high value for the lower bound on the curvature and for the operator norm of the covariance.

Poincaré inequality and Poincaré constant. The Poincaré constant cP(μ) of a probability measure μ on Rn is the smallest constant c such that for all fCc,

Varμ(f):=(ffdμ)2dμcf2dμ.

An approximation argument based on cutoff and smoothing allows typically to extend the inequality to fH1(μ) where H1(μ)=W1,2(μ) is the Sobolev space of square integrable functions with square integrable weak derivative. Both the left and right hand sides of the inequality vanish if and only if f is constant μ almost surely, and

1cP(μ)=inf{|f|2dμVarμ(f):f not constant}.

Let us introduce the mean vector or barycenter m=(mi)1in of μ defined by

m:=xdμ(x)

and the covariance matrix (Σi,j)1i,jn of μ defined by

Σij=xixjdμ(x)(xidμ(x))(xjdμ(x))=(ximi)(xjmj)dμ(x).

For all uRn with u=1, the linear function gu(x):=x,u=ni=1uixi satisfies

gudμ=m,uandg2udμ=Σu,u+b,u2andgu(x)2=u2=1,

hence by Poincaré inequality,

Σu,u=Varμ(gu)cP,

Introducing the operator norm Σop:=supu=1Σu=supu=1Σu,u, this gives

ΣopcP.

Equality is achieved when μ is Gaussian, as we can check by scaling with Σ, tensorization, and expansion of L2(N(0,1)) in terms of Hermite orthogonal polynomials.

The Kannan-Lovász-Simonovits (KLS) conjecture states that the opposite bound

cPcΣop

holds up to a universal constant c provided that μ is log-concave (meaning that V is convex), in other words the Poincaré constant of log-concave measures can be checked on linear test functions. The best bound at the time of writing, due to Klartag, and based on his discovery of an improved Lichnerowicz bound, is

cPclog(n)Σop.

Spectral gap of Markov diffusion operator. Suppose from now on that μ writes

dμ(x)=eV(x)dx

with VC2(RnR). The associated Markov diffusion operator is

Lf:=ΔfV,f.

We have the integration by parts formula, for all f,gCc,

f(L)gdμ=g(L)fdμ=f,gdμ,

in particular, f=g and g1 give

f(L)fdμ=f2dμandLfdμ=0.

In L2(μ) the unbounded operator L is non-negative since L is Markov, and its kernel contains only the constant functions. We have

1cP=inf{f2dμVarμ(f):f not constant}=inffdμ=0f2dμ=1f(L)fdμ,

Moreover L has discrete spectrum formed by eigenvalues 0=λ0<λ1< and λ:=λ1λ0=λ1 is the spectral gap of L. If f is an eigenfunction of L with eigenvalue λ1, we can assume by scaling that f2dμ=1, while Lf=λf gives fdμ=0, thus

1cP=λ.

Bochner formula. It is the commutator-curvature formula

LL=2V.

By taking the inner product with and using the integration by parts, we get

2Vf,fdμ=Lf,fdμf,Lfdμ=2f2HSdμ+(Lf)2dμ,

where 2f2HS=Tr((2f)2)=nij=1(2ijf)2 is the squared Hilbert-Schmidt norm of the Hessian matrix of f. In other words, we have obtained the mean Bochner formula

(Lf)2dμ=2f2HSdμ+2Vf,fdμ.

In Bakry-Émery theory, this is also the integrated Γ2 formula (Lf)2dμ=Γ2fdμ.

If μ is uniformly log-concave : for a constant ρ>0 and a convex C:RnR,

V(x)=12ρx2+C(x),

then 2VρId as quadratic forms, and if f is an eigenfunction of L associated to the eigenvalue λ carrying the spectral gap of L then we can assume by scaling that f2dμ=1, and we get then from the mean Bochner formula and integration by parts

λ2=(Lf)2dμ2Vf,fdμρf2dμ=ρf(L)fdμ=λρ,

hence the inequality

1cP=λρ,

which is a log-concave analogue of the Lichnerowicz inequality. This method of proof is essentially the one of Lichnerowicz. Equality is achieved in the Gaussian case C0.

Klartag theorem. It reinforces the previous result by incorporating an information on the covariance matrix. If μ is uniformly log-concave of constant ρ>0 then

cPΣopρ1ρ.

Proof of Klartag theorem. Let f be an eigenfunction of L associated to the eigenvalue λ=1/cP, namely Lf=λf=1cPf. We can assume by scaling that f2dμ=1. Moreover Lf=λf gives fdμ=λ1Lfdμ=0. The Klartag lemma below gives

V2f,fdμλ3Σop.

But since 2VρId in the sense of quadratic forms, we get

V2f,fdμρf2dμ=ρf(L)fdμ=ρλ,

hence the first inequality of the theorem

λ2Σopρ.

For the second inequality of the theorem, we use the fact that ΣopcP=1λ1ρ.

Klartag lemma. If f is an eigenfunction of L associated to the eigenvalue λ=1/cP in other words Lf=λf=(1/cP)f and such that f2dμ=1, then

1λ2Vf,fdμfdμ2=λ2xf(x)dμ(x)2λ2Σop.

Proof of Klartag lemma. Let f be such that Lf=λf with λ=1/cP, and f2dμ=1. By using the integration by parts, the mean Bochner formula, and the Poincaré inequality for each if, 1in, we get

λ2=(Lf)2dμ=2Vf,fdμ+2f2HSdμ2Vf,fdμ+λ(f2dμfdμ2)2Vf,fdμ+λ2λfdμ2.

On the other hand, for any uRn such that u=1, with gu(x):=x,u,

f,udμ=f,gudμ=(Lf)gudμ=λf(x)x,udμ(x).

But from this identity, using f2dμ=1, fdμ=0, and the Cauchy-Schwarz inequality,

|f,udμ|2=λ2|f(x)(x,um,u)dμ(x)|2λ2(x,um,u)2dμ(x)=λ2Σu,u.

Helffer-Sjöstrand, Brascamp-Lieb, Poincaré. The covariance of f and g is

Covμ(f,g):=(ffdμ)(ggdμ)dμ.

For a fixed f, let us seek for h depending on f such that for all g,

Covμ(f,g)=h,gdμ=(Lh)gdμ.

Since Lhdμ=0, we get

(ffdμ+Lh)(ggdμ)dμ=0,

in other words ffdμ+Lh is orthogonal to centered functions, and is thus constant, also the following Poisson equation holds true:

ffdμ=Lh.

Let us try to express h in terms of f. By the Bochner formula

f=Lh=Lh

where Lh is the action of L on h, coordinate by coordinate, in other words the operator L acting on differential forms just like the Laplacian in de Rham cohomology. Also h must be such that h=(L)1f, which gives the Helffer-Sjöstrand formula

Covμ(f,g)=(L)1(f),gdμ.

Suppose from now on that μ is strictly log-concave in the sense that 2V>0 everywhere in the sense of quadratic forms. By the Bochner formula, as functional quadratic forms on differential forms we have

(L)2V,hence(L)1(2V)1.

Combined with the Helffer-Sjöstrand representation of the variance, we get

Varμ(f)(2V)1f,fdμ.

This is the Brascamp-Lieb inequality, which can be proved by many ways. If μ is uniformly log-concave : 2VρId as quadratic forms for some constant ρ>0, then we obtain a Poincaré inequality of constant 1/ρ :

Varμ(f)1ρf2dμ=1ρf(L)fdμ.

In other words cP1ρ. Equality is achieved for instance in the gaussian case C0. For Bakry-Émery connoisseurs, the inequality (L)ρId on differential forms (gradients) means (Lf)2dμρf2dμ, which is, thanks to the mean Bochner formula, nothing else but the inequality Γ2(f)dμρΓ(f)dμ known as the critère Γ2 intégré''.

Apparently, the Brascamp-Lieb inequality was already known by Lars Hörmander.

Bakry-Émery Γ2. The Bakry-Émery Γ2 is an abstraction of the Bochner commutation-curvature formula. Indeed, having in mind that L=ΔV,, we find, for all f,φ,

L(φ(f))=φ(f)Lf+φ(f)f2,

in particular L(f2)=2fLf+2f2, which leads to the functional quadratic form

Γ(f,f):=12L(f2)fLf=f2,

and equivalently or more generally,

Γ(f,g)=12L(fg)fLggLf=f,g.

Similarly, we find, using also this time the Bochner commutation-curvature formula,

LΓ(f,f)=2Γ(f,Lf)+2(2f2HS+2Vf,f),

which leads to define

Γ2(f,f):=12LΓ(f,f)Γ(f,Lf)=2f2HS+2Vf,f.

At this step, we already know that by averaging over dμ(x)=eV(x)dx and using integration by parts, we recover two variants of the mean Bochner formula :

Γ2(f)dμ=(Lf)2dμ=fL2fdμ.

The Γ and Γ2 objects can be defined on manifolds, in which case a Ricci curvature term appears in Γ2, that suggests naturally to also interpret the Hessian 2V as a curvature. This makes perfectly sense having in mind the Lichnerowicz type comparisons.

Integrated Bakry-Émery Γ2 criterion. It is a characterization of the Poincaré inequality that reads as follows, for all ρ>0 :

f,Varμ(f)1ρf2dμf,f2dμ1ρ(f22HS+2Vf,f)dμ,

in other words, by using the integration by parts and the mean Bochner formula,

f centered,f2dμ1ρf(L)fdμf,f(L)fdμ1ρ(Lf)2dμ.

This equivalence is immediate when using an eigenfunction carrying the spectral gap λ and the equivalence of λρ with cP1/ρ. It appears also immediately if we reformulate in terms of functional quadratic forms on centered functions :

Id1ρ(L)(L)1ρ(L)2.

This reminds what we did above for the Helffer-Sjöstrand formula, indeed

(Lf)2dμ=f,(L)fdμ.

Note that on centered functions (L)1=0etLdt, a link to semigroup interpolation.

Final words. The probabilistic and geometric functional analysis contains other comparisons to spheres, for instance the Myers diameter inequality and the Lévy-Gromov isoperimetric inequality. The analogue comparisons to Gaussians were extensively developed by Dominique Bakry and Michel Ledoux, around a curvature-dimension inequality

Γ2(f)ρΓ(f)+1n(Lf)2,

which abstracts the Bochner commutation-curvature formula while incorporating the dimension. For simplicity, this post is free of any semigroup or stochastic process.

By analogy, we could ask about a Klartag type improvement of the log-Sobolev inequality by incorporating the operator norm of the covariance matrix, something like

cPcLS2Σopρρ.

But it could be something more involved. Regarding this type of analogy, it is already known that there is no log-Sobolev analogue of the Brascamp-Lieb inequality.

We could ask about the relevance of the Poincaré inequality with respect to the spectral gap. Actually, in particular in statistical mechanics, the Poincaré inequality is a functional formulation that allows specific methods such as conditioning and the martingale method. It is also related to the quantification of the ergodic phenomenon, and to the geometric analysis related to isoperimetry and concentration of measure. It plays moreover an essential role in the family of Sobolev type inequalities. Depending on your culture or tastes, you may prefer this or that, but a truth is that many aspects are here, connected, waiting for enthusiasm, curiosity, and talent.

Further reading.

Boáz Klartag (1978 - )
Boáz Klartag (1978 - ) Convex Geometry, High Dimensional Phenomena, and Probabilistic Functional Analysis
    Leave a Reply

    Your email address will not be published.

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Syntax · Style · .