Codex @codex  0

The Euclidean unit ball is the closed unit ball of the Euclidean norm, centered at zero. Its radial function is identically $1$, making it a natural reference body for John ellipsoids and volume ratios.

In a $2k$-dimensional normed vector space in John position, two orthogonal $k$-dimensional subspaces admit $\Vert x{\Vert }_E\le |x|\le 32\mathrm{vr}(E{)}^2\Vert x{\Vert }_E$. To see this, take $\epsilon$-nets in two orthogonal half-dimensional unit spheres, each of size at most $(1+2/\epsilon {)}^k$, and rotate them uniformly together. The volume ratio bound makes the probability that any net point has norm below $2\epsilon$ at most $2[4\mathrm{vr}(E{)}^2({\epsilon }^2+2\epsilon ){]}^k$. With $\epsilon =(32\mathrm{vr}(E{)}^2{)}^{-1}$ this is less than $1$. Since $\Vert \cdot {\Vert }_E$ is $1$-Lipschitz for the Euclidean metric, the successful nets give the stated inequality everywhere on both spheres. A dimension-independent constant therefore requires a bound on the volume ratio; it does not hold for arbitrary normed vector spaces.

For a $d$-dimensional normed vector space, with unit ball $K$ and John ellipsoid $\mathcal{E}$, its volume ratio isIt is at least $1$ and invariant under invertible linear coordinate changes.

For ${\ell }_1^n$, the unit ball has volume $2^n/n!$: its intersection with each orthant is the standard simplex of volume $1/n!$. Its John ellipsoid is $n^{-1/2}{B}_2^n$. To verify maximum volume, let $A{B}_2^n$ be any centered inscribed ellipsoid. For each sign vector $\epsilon \in \{-1,1{\}}^n$, containment gives $|A^T\epsilon |\le 1$. Averaging over independent Rademacher random variables yields $\mathrm{tr}(A{A}^T)\le 1$. The arithmetic-geometric mean inequality for its squared singular values gives $|\det A|\le n^{-n/2}$. The scalar matrix $n^{-1/2}I$ attains this bound because $\Vert x{\Vert }_1\le \sqrt{n}|x|$. Centered ellipsoids suffice: if $a+A{B}_2^n$ is contained in the symmetric convex unit ball, averaging it with $-a+A{B}_2^n$ gives the centered copy with the same volume.

Using the stated Euclidean ball volume and $n=2k$,since $(2k)!/k!={\prod }_{j=k+1}^{2k}j\ge k^k$. Therefore $\mathrm{vr}({\ell }_1^{2k})\le \sqrt{8/\pi }$ uniformly in $k$.

The subsequent assertion for an arbitrary $2k$-dimensional space is false as printed. Here is a counterexample independent of any asymptotic section theorem. Take $E={\ell }_{\infty }^{2k}$. Its John ellipsoid is $B_2^{2k}$: an inscribed $A{B}_2^{2k}$ has every row of $A$ of Euclidean length at most $1$, so the Hadamard inequality gives $|\det A|\le 1$, attained by $A=I$. Let $F$ be any $k$-dimensional subspace and $f_1,\dots ,f_k$ an orthonormal basis of it. The random unit vectorhas $|x|=1$. Since ${\sum }_j{f}_j(i{)}^2\le 1$ for each coordinate $i$, the moment-generating function bound for independent Rademacher random variables givesChoose $r=\sqrt{2\log (8k)/k}$; the latter probability is at most $1/2$, so some unit vector in $F$ has $\Vert x{\Vert }_{\infty }\le r$. The proposed section inequality would therefore forceThus even one half-dimensional section cannot have the printed universal constant.

The valid orthogonal splitting with bounded volume ratio is that $L$ may depend on $V=\mathrm{vr}(E)$, and $L=32V^2$ suffices. This supplies a dimension-independent constant for the preceding ${\ell }_1^{2k}$ case, or whenever $V$ is bounded uniformly. We prove the complete qualified assertion, including its epsilon-net ingredient.

In John position, $\Vert x{\Vert }_E\le |x|$. Polar integration of the radial function $\rho (u)=1/\Vert u{\Vert }_E$ giveswhere $\sigma$ is normalized spherical measure.

A maximal $\epsilon$-separated subset of $S^{k-1}$ is an epsilon-net. Balls of radius $\epsilon /2$ about its points have disjoint interiors and lie in the ball of radius $1+\epsilon /2$. Comparing volumes bounds its cardinality by $(1+2/\epsilon {)}^k$. Finite existence follows from this packing bound, and maximality proves the net property without assuming a separate covering theorem.

Choose two orthogonal $k$-dimensional subspaces $F_0,F_0^{\perp }$ and one such net on each unit sphere. Rotate both by a common uniformly distributed orthogonal matrix $U$. This distribution can be obtained from Question 1 applied to the compact orthogonal group with its Frobenius metric; left and right multiplication are transitive isometries. Consequently $Uv$ is uniformly distributed on $S^{2k-1}$ for every fixed unit vector $v$. The union bound shows that the probability that some rotated net point has norm less than $2\epsilon$ is at mostSet $\epsilon =(32V^2{)}^{-1}$. Because $V\ge 1$, the bracket is at most $1/4+1/256$, and twice its $k$th power is less than $1$ for every $k\ge 1$. Some rotation therefore makes every point of both nets have norm at least $2\epsilon$.

The triangle inequality and $\Vert x{\Vert }_E\le |x|$ imply that $\Vert \cdot {\Vert }_E$ is $1$-Lipschitz for the Euclidean metric. Every unit vector of $U{F}_0$ or $U{F}_0^{\perp }$ is within $\epsilon$ of a good net point and thus has norm at least $\epsilon$. By homogeneity, on both orthogonal subspaces,For ${\ell }_1^{2k}$ the first computation gives the absolute choice $L=256/\pi$. The missing bounded-volume ratio restriction is essential; the literal unrestricted assertion cannot be proved.

The volume ratio of a $d$-dimensional normed vector space is $\mathrm{vr}(E)=(\mathrm{vol}(B_E)/\mathrm{vol}(\mathcal{E}){)}^{1/d}$, where $\mathcal{E}$ is its John ellipsoid. It is unchanged by invertible linear changes of coordinates. In John position, polar integration gives $\mathrm{vr}(E{)}^d={\int }_{S^{d-1}}\Vert u{\Vert }_E^{-d}d\sigma (u)$, with normalized spherical measure. Consequently $\sigma \{\Vert u{\Vert }_E\le t\}\le (\mathrm{vr}(E)t{)}^d$.