Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-9/3/solution

Write and change coordinates so that its John ellipsoid is , the Euclidean unit ball. Then the standard symmetric-body inequalities are
We give the contact argument underlying the construction. The John contact decomposition provides unit contact vectors and positive numbers such that
The last inequality follows because the supporting hyperplane of at must also support the contained Euclidean unit ball, hence has normal . For completeness, the decomposition follows from maximal volume as follows. If were not in the convex cone generated by at contact points, finite-dimensional separation would give a symmetric matrix with and at every contact. Subtract for small , retaining positive trace and obtaining strict negative values. For small , the support function is less than near all contact directions. On the compact complement of those neighbourhoods, has a positive minimum, so the perturbed ellipsoid remains inside there too. But its determinant is , contradicting maximum volume. The cone is closed: its generating contact matrices form a compact set of trace , so bounded traces bound their nonnegative coefficient sums. Finite-dimensional convexity then supplies finitely many contacts in the decomposition. Finally, for the identity gives , proving the second containment above.
Construct an orthonormal basis recursively. After have been chosen, let be their orthogonal complement. The orthogonal projection satisfies
As , some contact satisfies . Choose . This works through and gives
In particular, for .
Keep the contact vectors used for this basis. They lie in . Therefore, if , then and
For a standard Gaussian random vector in these coordinates, put . These centered Gaussian random variables have , and .
Here is a proof of the Sudakov-Fernique inequality needed for this finite family. Let with independent standard Gaussian random variables , so that for . Take independently and use
The Hessian is . Along , Gaussian integration by parts gives
Indeed, the one-dimensional identity follows by integrating the standard Gaussian density by parts, and applying it to a linear representation of these Gaussian vectors gives the covariance formula used here. Since , letting yields .
To estimate that last maximum, integrating the Gaussian density on gives for an absolute . With , independence shows
Its negative part has expectation at most . Hence for all sufficiently large , and adjusting covers every ; for these finitely many cases the expectation is strictly positive. For , . For use one contact vector and ; for the requested right side is zero. Thus
for an absolute , independent of both dimension and the norm.

New to topics? Read the docs here!