On isotropicity with respect to a measure

Similar documents
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

Dimensional behaviour of entropy and information

Convex inequalities, isoperimetry and spectral gap III

Characterization of Self-Polar Convex Functions

High-dimensional distributions with convexity properties

Inverse Brascamp-Lieb inequalities along the Heat equation

On the isotropic constant of marginals

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n

Approximately gaussian marginals and the hyperplane conjecture

Approximately Gaussian marginals and the hyperplane conjecture

Star bodies with completely symmetric sections

Irrational constructions in Convex Geometry

Rapid Steiner symmetrization of most of a convex body and the slicing problem

A sharp Blaschke Santaló inequality for α-concave functions

Probabilistic Methods in Asymptotic Geometric Analysis.

Weak and strong moments of l r -norms of log-concave vectors

KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014

Moment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013

On John type ellipsoids

Estimates for the affine and dual affine quermassintegrals of convex bodies

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES

The small ball property in Banach spaces (quantitative results)

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

Entropy extension. A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann

An example of a convex body without symmetric projections.

The M-ellipsoid, Symplectic Capacities and Volume

9 Radon-Nikodym theorem and conditioning

Pointwise estimates for marginals of convex bodies

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

A glimpse into convex geometry. A glimpse into convex geometry

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES

Integral Jensen inequality

A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators

Isomorphic Steiner symmetrization of p-convex sets

A note on the convex infimum convolution inequality

The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman, Member, IEEE

Invariances in spectral estimates. Paris-Est Marne-la-Vallée, January 2011

Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse?

Sections of Convex Bodies via the Combinatorial Dimension

Extreme points of compact convex sets

A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies

Poincaré Inequalities and Moment Maps

Isomorphic and almost-isometric problems in high-dimensional convex geometry

Algorithmic Convex Geometry

arxiv:math/ v1 [math.fa] 30 Sep 2004

The Caratheodory Construction of Measures

Both these computations follow immediately (and trivially) from the definitions. Finally, observe that if f L (R n ) then we have that.

at time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities

Optimal compression of approximate Euclidean distances

Mathematics for Economists

arxiv: v2 [math.mg] 6 Feb 2016

Moment Measures. D. Cordero-Erausquin 1 and B. Klartag 2

The Rademacher Cotype of Operators from l N

March 25, 2010 CHAPTER 2: LIMITS AND CONTINUITY OF FUNCTIONS IN EUCLIDEAN SPACE

KLS-type isoperimetric bounds for log-concave probability measures

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation:

Gaussian Measure of Sections of convex bodies

Herz (cf. [H], and also [BS]) proved that the reverse inequality is also true, that is,

Statistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation

Integration on Measure Spaces

Course 212: Academic Year Section 1: Metric Spaces

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric type-inequalities

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls.

Part III. 10 Topological Space Basics. Topological Spaces

Needle decompositions and Ricci curvature

Mixed volumes and mixed integrals

The covering numbers and low M -estimate for quasi-convex bodies.

Notes on uniform convergence

A Brunn Minkowski theory for coconvex sets of finite volume

Estimates for probabilities of independent events and infinite series

ESTIMATES FOR THE MONGE-AMPERE EQUATION

1 Lesson 1: Brunn Minkowski Inequality

Exercises: Brunn, Minkowski and convex pie

Anti-concentration Inequalities

A remark on the slicing problem

Vector fields Lecture 2

Asymptotic Geometric Analysis, Fall 2006

Super-Gaussian directions of random vectors

Geometry of log-concave Ensembles of random matrices

Non-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007

Lecture 6: September 19

Lebesgue Measure on R n

Jensen s inequality for multivariate medians

Helly's Theorem and its Equivalences via Convex Analysis

Some results in support of the Kakeya Conjecture

Lebesgue Measure. Dung Le 1

LECTURE 15: COMPLETENESS AND CONVEXITY

Logarithmic Sobolev Inequalities

REAL RENORMINGS ON COMPLEX BANACH SPACES

n 2 xi = x i. x i 2. r r ; i r 2 + V ( r) V ( r) = 0 r > 0. ( 1 1 ) a r n 1 ( 1 2) V( r) = b ln r + c n = 2 b r n 2 + c n 3 ( 1 3)

Small ball probability and Dvoretzky Theorem

14 Divergence, flux, Laplacian

On the existence of supergaussian directions on convex bodies

Convex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12.

SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES

Lebesgue Measure on R n

Transcription:

On isotropicity with respect to a measure Liran Rotem Abstract A body is said to be isoptropic with respect to a measure µ if the function θ x, θ dµ(x) is constant on the unit sphere. In this note, we extend a result of Bobkov, and prove that every body can be put in isotropic position with respect to any rotation invariant measure. When the body is convex, and the measure µ is log-concave, we relate the isotropic position with respect to µ to the famous M-position, and give bounds on the isotropic constant. 1 Introduction Let µ be a finite Borel measure on R n with finite second moments. For simplicity, we will always assume our measures are even, i.e. measures which satisfy µ(a) = µ( A) for every Borel set A. We will say that such a measure is isotropic if the function θ x, θ dµ(x) is constant on the unit sphere S n 1 = {x : x = 1}. Liran Rotem School of Mathematical Sciences, Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel, e-mail: liranro1@post.tau.ac.il. The author is supported by the Adams Fellowship Program of the Israel Academy of Sciences and Humanities. The author is also supported by ISF grant 86/13 and BSF grant 01111. 1

Liran Rotem In particular, let be an origin-symmetric and compact set in R n with non-empty interior. From now on, such sets will simply be called bodies. Let λ be the restriction of the Lebesgue measure λ to the set : λ (A) = λ (A ). We say that is isotropic if the measure λ is isotropic, i.e. if the integrals x, θ dx are independent of θ S n 1. For a discussion of isotropic bodies and measures see, for example, [9] and [1]. Notice that at the moment we do not assume our measures and bodies satisfy any convexity properties, nor do we assume any normalization condition. This will change in section 3. In this note we will study the following notion: Definition 1. Let µ be an even locally finite Borel measure on R n. Let be a body with µ() > 0. We say that is isotropic with respect to µ, or that the pair (, µ) is isotropic, if x, θ dµ(x) is independent of θ S n 1. From a formal point of view, this is not a new definition. Isotropicity of the pair (, µ) is nothing more than isotropicity of the measure µ, where µ is the restriction of µ to. In particular, is isotropic with respect to the Lebesgue measure if and only if it is isotropic. However, this new notation is better suited for our needs, as we want to separate the roles of µ and. Let us demonstrate this point by discussing the notion of an isotropic position. It is well known that for any measure µ one can find a linear map T SL(n) such that the push-forward T µ is isotropic. The proof may be written in several ways (again, see for example the proofs in [9] and [1]), but in any case this is little more than an exercise in linear algebra. Since T (µ ) = (T µ) T () we see that for every pair (, µ) one can find a map T SL(n) such that (T, T µ) is isotropic. However, we are interested in a different problem. For us, the measure µ is a fixed universal measure, which we are unwilling to change. Given a body, we want to put it in an isotropic position with respect to this given µ. In other words, we want to find a map T SL(n) such that (T, µ) is isotropic. This is already a non-linear problem, and it is far less obvious that such a T actually exists.

On isotropicity with respect to a measure 3 Of course, there is one choice of µ for which the problem is trivial. For the Lebesgue measure λ we know that T λ = λ for any T SL(n). Hence the two problems coincide, and there is nothing new to prove. There is one non-trivial case where the problem was previously solved. Let γ be the Gaussian measure on R n, defined by γ(a) = (π) n e x / dx. In [], Bobkov proved the following result: Theorem 1. Let be a body in R n. If γ() γ(t ) for all T SL(n), then is isotropic with respect to γ. If is assumed to be convex, then the converse is also true. A simple compactness argument shows that the map T γ(t ) attains a maximum on SL(n) for some map T 0. Theorem 1 implies that T 0 is isotropic with respect to γ. The main goal of this note is to discuss isotropicity with respect any rotation invariant measure. In the next section we will extend Bobkov s argument, and prove that can be put in isotropic position with respect to any rotation invariant measure µ. Then in section 3 we will restrict our attention to the case where is convex and µ is log-concave (all relevant definitions will be given there). We will relate the isotropicity of (, µ) to the M-position, and give an upper bound on the isotropic constant of with respect to µ. A Existence of isotropic position In this section we will assume that µ is rotation invariant: Definition. We say that µ is rotation invariant if there exists a bounded function f : [0, ) [0, ) such that dµ dx = f ( x ). We will always assume that f has a finite first moment, i.e. 0 tf(t)dt <. Our goal is to prove that if µ is rotation invariant, then for every one can find a map T SL(n) such that (T, µ) is isotropic. To do so we will need the following definitions: Definition 3. Let µ = f ( x ) dx be a rotation invariant measure on R n. Then: 1. The associated measure µ is the measure on R n with density g ( x ), where g : [0, ) [0, ) is defined by

4 Liran Rotem g(t) = sf(s)ds. t. Given a body we define the associated functional J µ, : SL(n) R by J µ, (T ) = µ (T ) = g ( T x ) dx. When the measure µ is obvious from the context, we will write J instead of J µ,. As one example of the definitions, notice that for the Gaussian measure γ we have γ = γ. Hence the functional J γ, is exactly the one being maximized in Bobkov s Theorem 1. In the general case, we have the following Proposition: Proposition 1. Fix a rotation invariant measure µ, a body, and T SL(n). Then (T, µ) is isotropic if and only if T is a critical point of J µ,. Proof. We will first show that the identity matrix I is a critical point for J if and only if (, µ) is isotropic. Indeed, I is a critical point if and only if d ( dt J e ta ) = 0 t=0 for all maps A sl(n), i.e. all linear maps A with Tr A = 0. An explicit calculation of the derivative gives d ( dt J e ta ) = d ( t=0 dt g ( e ta x ) ) ( d dx = t=0 dt g ( e ta x )) dx t=0 x x = g ( x ) x, Ax dx = x f ( x ) x, Ax dx = x, Ax dµ(x). Hence we see that I is a critical value for J if and only if x, Ax dµ(x) = 0 for all maps A with Tr A = 0. This condition is known and easily seen to be equivalent to isotropicity of (, µ). So far we have proved the result only for T = I. For general case notice that J T (S) = J (ST ) for every S, T SL(n). Hence T is a critical point for J if and only if I is a critical point for J T, which holds if and only if (T, µ) is isotropic. From here it is easy to deduce the main result:

On isotropicity with respect to a measure 5 Theorem. Let µ be a rotation invariant measure on R n, and let be a body in R n. Then there exists a map T SL(n) such that T is isotropic with respect to µ. Proof. Write s n (T ) for the smallest singular value of a map T SL(n). It is not hard to see that J µ, (T ) 0 as s n (T ) 0. Since {T SL(n) : s n (T ) ε} is compact, it follows that J µ, attains a global maximum at some point T. In particular, T is a critical point for J µ,, so (T, µ) is isotropic. Remark 1. When µ = γ and the body is convex, the functional J µ, has a unique positive definite critical point. In other words, there exists a positive definite matrix S SL(n) such that the set of critical points of J µ, is exactly {US : U O(n)}. Moreover, every such critical point is a global maximum. The proof of these facts, which appears in [], is based on the so-called (B) conjecture, proved by ordero-erausquin, Fradelizi and Maurey ([5]). This fact explains the second half of Theorem 1. It also implies that the isotropic position with respect to γ is unique, up to rotations and reflections. For general measures µ, we have no analog of the (B) conjecture, and so J µ, may have critical points which are not the global maximum. Hence we define: Definition 4. We say that is in principle isotropic position with respect to µ if J µ, is maximized at the identity matrix I. Proposition 1 shows that if is in principle isotropic position with respect to µ, then it is also isotropic with respect to µ in the sense of Definition 1. If the (B) conjecture happens to hold for the measure µ, then these two notions coincide. However, we currently know the (B) conjecture for very few measures: the original result concerns the Gaussian measure, and Livne Bar- On has recently proved the conjecture when µ is a uniform measure in the plane ([7]). Let us conclude this section with one application of Theorem for isotropicity of bodies: Proposition. Let B be a Euclidean ball of some radius r > 0. Then for every body one can find a map T SL(n) such that T B is isotropic. Proof. Let µ = λ B be the uniform measure on B. µ is rotation invariant, so we can apply Theorem and find a map T SL(n) such that T is isotropic with respect to µ. This just means that µ T = λ T B is an isotropic measure, or that T B is an isotropic body. Following Proposition, Prof. Bobkov asked about an interesting variant concerning Minkowski addition. Recall that the Minkowski sum of sets A, B R n is defined by

6 Liran Rotem A + B = {a + b : a A, b B}. Bobkov then posed the following question: Problem 1. Let B be a Euclidean ball of some radius r > 0. Given a convex body, is it always possible to find T SL(n) such that T +B is isotropic? Unfortunately, we do not know the answer to this question. 3 properties of isotropic pairs Let µ be an (even) isotropic measure with density f. The isotropic constant of µ is defined as L µ = f(0) ( 1 n µ (R n ) 1 n + 1 ) 1 x, θ dµ(x). We define the isotropic constant of the pair (, µ) to be the isotropic constant of µ, so L (, µ) = f(0) ( ) 1 1 n x, θ dµ(x). µ () 1 n + 1 A major open question, known as the slicing problem, asks if L K = L (K, λ) is bounded from above by a universal constant for every dimension n and every isotropic convex body K in R n (see [9] for a much more information). It turns out that for certain rotation invariant measures µ it is possible to give an upper bound on L (K, µ) whenever K is a convex body in principle isotropic position with respect to µ. In the Gaussian case, this was done by Bobkov in []. We will demonstrate how his methods can be extended, starting with the case where µ is a uniform measure on the Euclidean ball. In order to prove our result, we will need the notion of M-position. Let B be the Euclidean ball of volume (Lebesgue measure) 1. A convex body K of volume 1 is said to be in M-position with constant > 0 if K B n. There are many other equivalent ways to state this definition, but this definition will be the most convenient for us. A remarkable theorem of Milman shows that for every convex body K of volume 1 there exists a map T SL(n) such that T K is in M-position, with some universal constant (see [8]). After giving all the definitions, we are ready to prove the following: Theorem 3. Let K be a convex body of volume 1 such that K B is in principle isotropic position (i.e. K is in principle isotropic position with respect to µ, when µ is the uniform measure on B). Then

On isotropicity with respect to a measure 7 1. K is in M-position. In fact K B ( ) n+1 1 sup T K B n T SL(n) for some universal > 0.. The isotropic constant of K B is bounded by an absolute constant. Proof. We should understand how J K,µ looks in this special case. If we denote the radius of B by r, then dµ = f( x )dx, where f = 1 [0,r]. Hence and g(t) = t J K (T ) = T K s 1 [0,r] (s)ds = g ( x ) dx = { r t t r 0 t > r, T K B r x dx. Notice that J K (T ) is almost the same as the volume T K B (properly normalized) for every T SL(n). Indeed, on the one hand we have J K (T ) = T K B r x dx and on the other hand we have r x J K (T ) = dx T K B r ( ) r T K B T K B T K B dx = 3 8 r T K B r r dx = T K B, r x dx ( ) n+1 1 r T K B. Since K is in principle isotropic position we know that for every T SL(n) we have J K (T ) J K (I), and then T K B n+1 r J K (T ) n+1 r J K(I) n+1 K B, so the first inequality of (1) is proven. In particular, by Milman s theorem we get that K B n for some universal constant > 0. Finally, in order to prove (), Notice that it follows from the definition that ( 1 L K B = K B 1 n + 1 Since B has radius n we get that K B x n dx ) 1.

8 Liran Rotem 1 L K B K B 1 n + 1 and the theorem is proven. ( ) 1 n K B n dx = K B 1 n, What happens for general rotation invariant measures µ? In order to prove a similar estimate, we will need to assume that the measure µ is log-concave: Definition 5. A Borel measure µ on R n is log-concave if for every Borel sets A and B and every 0 < λ < 1 we have µ (λa + (1 λ) B) µ(a) λ µ(b) 1 λ. Borel ([3], [4]) gave a simple and useful characterization of log-concave measures: assume µ is not supported on any affine hyperplane. Then µ is logconcave if and only if µ has a density f, which is log-concave. Log-concavity of f just means that ( log f) is a convex function. For log-concave measures we have the following bound on the isotropic constant of (K, µ): Proposition 3. Let µ be a log-concave, rotation invariant measure on R n, and let K R n be a convex body. Then for some universal constant > 0. L(K, µ) µ (R n ) 1n µ(k) 1 n Proof. Write dµ(x) = f ( x ) dx. Since both sides of the inequality are invariant to a scaling of f, we may assume without loss of generality that f(0) = 1. Recall the following construction of Ball ([1]): If µ is a log-concave measure with density f, and p 1, we define K p (µ) = { x R n : 0 f(rx)r p 1 dr f(0) }. p Ball proved that K p (µ) is a convex body, but we won t need this fact in our proof. We will need that fact that if p = n + 1 and f(0) = 1, then L Kn+1(µ) L µ and K n+1 (µ) µ (R n ). This is proven, for example, in Lemma.7 of [6]. Here the notation A B means that A B is bounded from above and from below by universal constants. Since our µ is rotation invariant, K n+1 (µ) is just a Euclidean ball. If we denote its radius by R, then µ (R n ) 1 n K n+1 (µ) 1 n R n. Now we turn our attention to the body K = K n+1 (µ K ). It is obvious that K K n+1 (µ). Hence we get

On isotropicity with respect to a measure 9 ( ) 1 x 1 ( L (K, µ) L K = K 1 n + 1 K n dx 1 R K ) 1 1 n + 1 K n dx = R K 1 n µ (R n ) 1n µ K (R n ) 1 n = µ (R n ) 1n µ (K) 1 n, n and the proof is complete. Therefore in order to bound L (K, µ) from above we need to bound µ(k) from below. Notice that we have three distinct functionals on SL(n): T µ(t K) T J K,µ (T ) = µ(t K) T T K B. The estimates of Theorem 3 only depend on these functionals being close to each other. More concretely, we have the following: Theorem 4. Let µ be a log-concave rotation invariant measure on R n, and let K R n be a convex body of volume 1, which is in principle isotropic position with respect to µ. Assume that and that Then: sup T SL(n) J K,µ (T ) T K B an inf T SL(n) µ(k) b n K B. J K,µ (T ) T K B, 1. K is in M-position with constant a for some universal > 0.. L(K, µ) µ (R n ) 1n ab for some universal constant > 0. Proof. There is very little to prove here. For (1), define for simplicity m = Then for every T SL(n) we have inf T SL(n) J K,µ (T ) T K B. T K B 1 m J K,µ(T ) 1 m J K,µ(I) an m m K B = an K B. By this estimate and Milman s theorem, it follows that K is in M-position with constant a. Now for () we use Proposition 3 together with part (1) and immediately obtain

10 Liran Rotem L(K, µ) µ (R n ) 1 n µ(k) 1 n µ (R n ) 1n b K B 1 n µ (R n ) 1n b (a) = µ (R n ) 1n ab Of course, in general there is no reason for a and b to be small. However, for any specific µ, one may try and compute explicit values for these constants. Both Theorem 3 and Bobkov s theorem in the Gaussian case follow from this general scheme. Acknowledgements I would like to thank Prof. Sergey Bobkov for fruitful and interesting discussions, and my advisor, Prof. Vitali Milman, for his help and support. I would also like to thank the referee for his useful remarks and corrections. References 1. Keith Ball. Logarithmically concave functions and sections of convex sets in R n. Studia Mathematica, 88(1):69 84, 1988.. Sergey Bobkov. On Milman s ellipsoids and M-position of convex bodies. In hristian Houdré, Michel Ledoux, Emanuel Milman, and Mario Milman, editors, oncentration, functional inequalities and isoperimetry, volume 545 of ontemporary Mathematics, pages 3 33. American Mathematical Society, Providence, RI, 011. 3. hrister Borell. onvex measures on locally convex spaces. Arkiv för matematik, 1(1-):39 5, December 1974. 4. hrister Borell. onvex set functions in d-space. Periodica Mathematica Hungarica, 6():111 136, 1975. 5. Dario ordero-erausquin, Matthieu Fradelizi, and Bernard Maurey. The (B) conjecture for the Gaussian measure of dilates of symmetric convex sets and related problems. Journal of Functional Analysis, 14():410 47, September 004. 6. Bo az Klartag. On convex perturbations with a bounded isotropic constant. Geometric And Functional Analysis, 16(6):174 190, December 006. 7. Amir Livne Bar-On. The (B) conjecture for uniform measures in the plane. preprint, 013. 8. Vitali Milman. An inverse form of the Brunn-Minkowski inequality, with applications to the local theory of normed spaces. omptes Rendus de l Académie des Sciences. Série I. Mathématique, 30(1):5 8, 1986. 9. Vitali Milman and Alain Pajor. Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed n-dimensional space. In Joram Lindenstrauss and Vitali Milman, editors, Geometric Aspects of Functional Analysis, Israel Seminar 1987-1988, volume 1376 of Lecture Notes in Mathematics, pages 64 104. Springer, Berlin, Heidelberg, 1989.