For a finite-dimensional normed vector space , represent a finite family by its column operator . Its operator norm is the family's weak square norm. Since for the orthogonal projection onto , summing proves the upper bound . In coordinates adapted to a maximal inscribed Euclidean or Hermitian ellipsoid, the John contact decomposition gives and . The vectors have total squared norm and weak square norm one, giving equality. This holds over both real and complex scalars.
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 .
Kadec-Snobar projection bound 2026-10-14
Every finite-dimensional vector subspace of a Banach space is the range of a bounded linear projection with the displayed norm bound. In maximal inscribed Euclidean or Hermitian ellipsoid coordinates, write the John contact decomposition as . Its contact functionals have norm one on . Extend them to by the Hahn-Banach theorem and set . This restricts to the identity on . The contact synthesis operator has Euclidean norm one, the weights sum to , and the Euclidean unit ball is contained in the norm unit ball; these facts give .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 6 5 Solution Created 2026-10-03 Updated 2026-10-14
For a bounded linear operator , write the weak square norm of a finite family asIt is a 2-summing operator if for all finite families, and is the least such . This specializes the definition of an absolutely p-summing operator.
First let , be Hilbert spaces. For the column operator , , the Riesz representation theorem gives . If is a Hilbert-Schmidt operator, the Parseval identity applied to orthonormal bases givesThus . Conversely test the summing inequality on any finite orthonormal family in . Its weak square norm is , by the Bessel inequality, with equality by choosing one of its vectors. Hence . Taking the supremum over finite subsets of an orthonormal basis proves the Hilbert-Schmidt operator condition and the reverse norm inequality. These basis sums work even for nonseparable Hilbert spaces, being understood as suprema of finite subsums. Therefore
For an -dimensional normed vector space , again associate a family with . By the Hahn-Banach theorem and scalar Euclidean duality,Let be the orthogonal projection onto , whose dimension is at most . Since , the trace of givesThis proves for every norm, without comparing that norm to an arbitrary Euclidean norm.
To obtain equality and the projection bound, choose a maximum-volume centered ellipsoid inside the unit ball and use coordinates in which it is the Euclidean ball . In the real case this is the John ellipsoid; in the complex case maximize among Hermitian ellipsoids. There are unit contact vectors and positive weights with the John contact decompositionFor completeness, the maximum-volume argument gives this identity. If were outside the closed convex cone of the contact matrices, finite-dimensional separation would supply a symmetric, or Hermitian, matrix with and at every contact. The cone is closed because its compact generators have trace one. Subtract a sufficiently small multiple of the identity to make all contact inequalities strict while retaining positive trace. The support function of decreases near the contact directions for small ; away from them the strict gap between the support functions of and permits the same small deformation. Thus this deformed ball still lies in . Its volume increases, since the real determinant is in the real case and in the complex case. This contradicts maximality. The finite-dimensional convex-cone representation gives finitely many contacts, and taking traces gives the sum of the weights.
At a contact , a supporting hyperplane to also supports . The Euclidean ball has a unique supporting direction there, so the corresponding functional is and has dual norm one on . In the complex case balancedness of turns the real support bound into . Also gives . For any dual-unit functional , this containment implies that its Euclidean norm is at most one. Apply the summing definition to :The weak square norm is exactly one, since any contact functional attains that Euclidean norm. Hence . Together with the upper estimate, the norm isThis proves the 2-summing norm of a finite-dimensional identity formula.
Finally retain the preceding finite-dimensional hypothesis when . Extend each to a dual-unit functional on using the real or complex Hahn-Banach theorem. DefineThe contact identity gives , hence and its range is . The synthesis operator has Euclidean operator norm one, because its product with its adjoint is the identity. ThereforeThus the linear projection satisfies , the Kadec-Snobar projection bound. If , the zero projection gives the same conclusion. No assertion about arbitrary infinite-dimensional subspaces is required.
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.