Version 1.2: I’ve added more detailed description of duality from a geometric, a mechanical, and an analytic viewpoint.
This set of very informal notes on the geometry of convex bodies and its relation to the theory of probability is a personal attempt to simplify and organize for my own use a large portion of the theory of convex bodies. The guiding principle is that there are several measure or probability spaces that are naturally associated to convex bodies and that even well-known probabilistic constructions can yield surprising insights into the geometry of convex bodies.
In this first part my only aim is to list some natural constructions of probability spaces related to convex geometry.
2. Dramatis Personae
I’ll be working in a real vector space of dimension in which I’ll be careful not to impose any further structure such as a basis or an inner product.
The space of linear, real-valued functions on (the dual vector space) will be denoted by . Duality plays an important role in the theory. Physically speaking, passing between and (and we need some structure to do this) corresponds to passing between velocity and momentum. Recall that velocity is just kinematics, momentum is physics (you must take into account the properties of the medium and the moving object to convert velocity into momentum).
A star body is a compact set in that contains a neighborhood of the origin and such that if a point is in the body, the whole segment that joins to the origin is contained in the body.
A convex body is a compact set in that has non-empty interior and such that if and are in the body, then the whole segment that joins and is contained in the body.
Convex bodies that contains the origin in their interior are also a star bodies and so I’ll refer to them as star convex bodies.
Definition of the gauge function of a star body.
Given a star body , its gauge function is the real-valued function on $V$ whose value at point is the least non-negative number $lates t$ for which belongs to the dilated set .
Note that when is a convex body symmetric about the origin, then its gauge function is the norm whose unit ball is .
The Grassmannian of -planes in —to be denoted by —is the set of all its k-dimensional linear subspaces. If we also consider an orientation in these subspaces, then I’ll talk of the Grassmannian of oriented k-planes, . Mostly will be either or and for these values of we can think of the Grassmannian of oriented -planes as a sphere of dimension n-1.
3. Two basic constructions
A. Push-forward of measures, mass transfer, and induced probabilities
These three terms really represent the same idea: given a measure space with measure and a measurable map from to some measurable space , the push-forward of by is the measure whose value at some event is the measure of the pre-image event in . In probabilistic terms the push-forward measure is the probability induced on by the random variable .
In contrast to the previous paragraph where we had three terms to denote one idea, here we only have one term to denote three (related) ideas. I’ll start with the most geometric and basic of the three:
Given a set in a finite-dimensional vector space , the dual of is the set of all half-spaces that contain it.
Note that every half-space in that contains the origin in its interior is uniquely given by a linear inequality of the form , where is a non-zero linear functional. In other words, the set of all half-spaces containing the origin their interior can be perfectly identified with the dual space minus its origin.
Since star bodies, by definition, contain the origin in their interior, the set of half-spaces containing a star body can be seen as a subset . It is not hard to show that once we add the origin to , which we will always do from now on, the resulting set is a star convex body.
It is not hard to see that the dual of , now a subset of , coincides with the convex hull of . In the case is a star convex body , and this justifies the term “duality”.
The second idea comes from mechanics rather than geometry: if we recall that the usual definition of the kinetic energy of a particle of unit mass is one-half the square of the magnitude of its velocity, it makes perfect sense to define the kinetic energy in precisely this way when the magnitude of the velocity is measured by a (possibly asymmetric) norm associated to a convex body containing the origin in its interior
Definition of kinetic energy associated to a star
convex body . The kinetic energy of a particle of unit mass moving with velocity is one-half the square of the gauge function of evaluated at .
Definition of the momentum of a particle.
Let be a star convex body in whose boundary is a smooth hypersurface and let be the kinetic energy associated to . The momentum of a particle of unit mass moving with velocity is the linear functional whose value at a vector is given by the derivative at of the function . In other words the momentum of this particle is , the differential of evaluated at .
That looks a bit strange at first sight and it takes a while getting used to, but it’s the right thing to do. The map taking minus the origin to the dual space (or taking velocity to momentum) is the Legendre transform.
The dual in of a star convex body is its image under the Legendre transform. In other words, it is the set of momenta that correspond to velocities whose magnitudes do not exceed . This is exactly the same dual body we previously defined as the set of all half-spaces containing .
The third idea comes for analysis and optimization: recall that a function is said to be convex if
Equivalently, is convex if its epigraph
is a convex set in . From a convex function we can construct a convex function on by setting
The function is usually called the conjugate function of , but it is also called its Legendre transform, or its Legendre-Fenchel transform. As you may expect, .
4. Probability spaces associated to star and convex bodies
Definition of the uniform probability measure.
Given a star or convex body , we define the probability of an event as the quotient of the volume of by the volume of . Volume is defined by any multiple of the Lebesgue (Haar) measure in (the multiple is irrelevant since we are taking quotients).
The uniform probability measure is the simplest, most basic construction. Many other constructions are obtained by inducing (pushing forward) this probability onto other sample spaces by various natural maps.
Definition of the “solid-angle” measure.
Given a star body we consider its boundary as sample space and define the probability of an event as the fraction of the volume of contained in the solid cone formed by the union of all line segments joining the origin with the points of .
In other words, the solid-angle measure is the probability on the boundary
of induced from the uniform probability on by the radial map .
For the next definition I will define the Gauss map as a map that takes a smooth (or smooth enough) oriented hypersurface to the Grassmannian of oriented n-1 planes in , : a point is taken to the -dimensional subspace that is parallel to the hyperplane tangent to at .
There is no need to use unit normal vectors and this usually complicates things because it introduces an Euclidean metric we don’t really need. I don’t want to go into a full explanation of the term “smooth enough”, but in some cases we may allow the Gauss map to be multiple-valued and this will not pose any problems. This happens, for example, when is a convex hypersurface.
Definition of the cone-volume measure.
Given a convex body containing the origin in its interior, we define a probability measure on the Grassmannian by first considering the solid angle measure on the boundary of and then using the Gauss map to induce a probability measure on the Grassmannian.
It helps to see what this gives for a polytope. In this case the cone volume measure is atomic and each atom corresponds to a facet of the polytope. In fact, the atoms are the hyperplanes containing the facets of the polytope translated to the origin.
Here is a simple-looking problem that is still unsolved:
Open problem (E. Lutwak, D. Yang, and G. Zhang):
Given a probability measure on the Grassmannian , when is it the cone-volume measure of a convex body?
When the convex body is symmetric about the origin and we can replace the Grassmannian of oriented planes by (also known as the dual projective space ), this problem was solved only a couple of years ago: http://www.ams.org/journals/jams/2013-26-03/S0894-0347-2012-00741-3/
Definition of the dual uniform measure.
This will be the probability measure on induced from the uniform probability measure on by the Legendre transform.
Definition of the dual solid angle measure
This will be the probability measure induced on the boundary of from the dual uniform measure by means of the radial map . Alternatively, it is the measure induced from the solid angle measure by (the restriction of) the Legendre transform .
Note that given any measure associated to a convex body containing the origin in its interior, it makes sense to look at the dual measure defined as its push-forward under the Legendre transform.
5. Measures with convexity properties
In Version 1.3 this will be short summary of the work of Prekopa and Borell on logarithmically concave measures, quasi-concave measures, and related notions. The idea being that it is not only interesting to work with measures associated to convex bodies, but that convex-geometric concepts arise naturally in probability and measure theory.
The Prékopa-Leindler inequality
This inequality is the workhorse of most of what follows and unfortunately it is usually stated in a strange way. However, although the inequality is really quite surprising, it can be presented very naturally as a reverse of Hölder’s inequalty that makes use of the geometry underlying the measure space .
To motivate the inequality recall that in as in any other measure space we have the Cauchy-Schwarz inequality for real-valued square-integrable functions:
However, is a very particular measure space and we can dream that for some other “exotic” product we can have a reverse inequality
In its first and most basic version, the Prékopa-Leindler inequality says that this dream can become reality:
Given two bounded functions , define their sup-convolution
Theorem (Prékopa). If and are two non-negative, square integrable functions on , then
This is already remarkable, but to me it is downright amazing that exactly the same product can be used to obtain reverse-versions of Hölder’s inequality in :
Theorem (Prékopa and Leindler). Let and be non-negative measurable functions on . If is integrable and is integrable for and , then
Recall that for these functions, Hölder’s inequality states that