Euclidean unit ball 2026-10-14
The Euclidean unit ball is the closed unit ball of the Euclidean norm, centered at zero. Its radial function is identically , making it a natural reference body for John ellipsoids and volume ratios.
John ellipsoid 2026-10-14
The John ellipsoid of a convex body is its inscribed ellipsoid of largest volume. For the unit ball of a -dimensional normed vector space, change coordinates so that this ellipsoid is the Euclidean unit ball. The resulting coordinates are called John position. In these coordinates the John contact decomposition implies , or .
John position 2026-10-14
A centrally symmetric convex body is in John position when its John ellipsoid is the Euclidean unit ball.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 9 3 Solution Created 2026-10-03 Updated 2026-10-14
Write and change coordinates so that its John ellipsoid is , the Euclidean unit ball. Then the standard symmetric-body inequalities areWe give the contact argument underlying the construction. The John contact decomposition provides unit contact vectors and positive numbers such thatThe 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 satisfiesAs , some contact satisfies . Choose . This works through and givesIn particular, for .
Keep the contact vectors used for this basis. They lie in . Therefore, if , then andFor 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 useThe Hessian is . Along , Gaussian integration by parts givesIndeed, 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 showsIts 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. Thusfor an absolute , independent of both dimension and the norm.