Concentration of Measure Phenomena for Quantum States on a Higher Dimensional Equator


Abstract

We revisit Lévy’s lemma, a widely used analytical tool in quantum information theory. Concentration inequalities quantify the phenomenon in which Lipschitz observables concentrate around a median or mean, and serve as fundamental analytical tools across information theory, statistical physics, and learning theory. In particular, Lévy’s lemma provides a crucial framework for describing functionals on pure quantum states, with applications in quantum entanglement and quantum statistical query learning. In this work, we isolate the hyper-equatorial part of the standard spherical concentration argument. The resulting estimate is a Lévy-type bound for Lipschitz functions on a fixed hyperequator, with the natural dimension parameter \(d-1\). We also formulate the accompanying geometric localization in terms of neighborhoods of the boundary, hyperequator, and a codimension-two antipodal great subsphere. This viewpoint clarifies the structure of the usual proof and points to the measure-theoretic formulation needed for sharper constant-level statements.

1 Introduction↩︎

The concentration of measure phenomenon is one of the characteristic geometric features of high-dimensional spaces. In its spherical form, the principle says that if \(x\) is sampled uniformly at random from a high-dimensional sphere and a function \(f\) has a Lipschitz constant, then \(f(x)\) is almost constant except on a set whose measure decays exponentially in the dimension. Equivalently, the spheres form a normal Lévy family. This idea, going back to Lévy and developed in asymptotic convex geometry by Milman, Gromov-Milman, Talagrand, Ledoux, and others, is now a standard language for comparing geometry, probability, and high-dimensional analysis [1][14].

The same phenomenon has become a central tool in quantum information theory. A pure state in a finite-dimensional Hilbert space is a point on a complex unit sphere, and Haar-random states or Haar-random unitaries are governed by the same type of high-dimensional geometry. Lévy-type estimates are used to prove that generic bipartite pure states are nearly maximally entangled, that typical reduced states are thermal, that random unitaries approximately randomize states, and that unitary designs can replace Haar randomness in several large-deviation arguments [15][21] including an approximate QRAM construction for the noisy linear problem [22]. More recently, concentration arguments have also appeared in quantum learning and variational quantum algorithms, for example in barren plateau results and in quantum statistical query models for states, processes, and Haar-random unitaries [23][27]. These applications typically need the exponential dependence on dimension, while the precise geometric location of the concentration and the constants in the exponent are often treated only up to universal factors.

This study revisits the spherical proof of Lévy’s lemma from this geometric point of view. We keep the notation used throughout the paper: \({\mathcal{S}}^d\) denotes the closed \(d\)-dimensional unit ball in \({\mathbb{R}}^d\), \(\partial {\mathcal{S}}^d\) denotes its boundary sphere, \(\mu\) denotes the corresponding uniform probability measure on the space under discussion, and \[E^{d-2}:=\partial{\mathcal{S}}^d\cap H_{d-1}^0\] denotes a hyperequator, where \(H_{d-1}^0\) is a hyperplane through the origin. The usual Lévy picture says that most of the boundary measure is contained in a thin neighborhood of a median equator. We ask how this familiar equatorial localization can be separated from the proof and then followed by an analogous localization around a codimension-two great subsphere inside the hyperequator.

Our first main result is the following hyper-equatorial concentration estimate, proved as Theorem 9.

Theorem 1. Let \(f:E^{d-2}\to {\mathbb{R}}\) be a \(\kappa\)-Lipschitz function on the hyperequator \(E^{d-2}=\partial{\mathcal{E}}^{d-1}\). If \(x\in E^{d-2}\) is chosen uniformly at random, then, for every \(\varepsilon>0\), \[\label{eq46antipodal} \mathrm{Pr}\left[|f(x)-m_f|\ge\varepsilon\right] \le C_1\exp\left(\frac{-c(d-1)\varepsilon^2}{\kappa^2}\right),\qquad{(1)}\] where \(m_f\) is a median of \(f\) and \(C_1,c>0\) are universal constants.

The proof follows the same two classical routes as Lévy’s lemma: one route uses the Brunn–Minkowski inequality and Euclidean neighborhoods, and the other uses the spherical isoperimetric inequality. The point is not to replace Lévy’s lemma, but to separate the successive geometric localizations that are usually folded into one asymptotic statement: the volume of the ball is near the boundary, the surface measure of the boundary is near a hyperequator, and the induced measure on the hyperequator admits a further localization around a codimension-two antipodal great subsphere.

The second structural point is a caution about this final localization. The antipodal great subsphere is terminal only relative to the coordinate localization scheme fixed above; a further localization would require additional structure, such as a new choice of coordinates or a new metric-measure space.

Remark 1. Let \({\mathcal{A}}^{d-3}=E^{d-2}\cap H_{d-2}^0\) denote the codimension-two antipodal great subsphere determined by two orthogonal coordinate hyperplanes. The localization statement below should be understood in terms of neighborhoods of \({\mathcal{A}}^{d-3}\), not as a literal equality between a probability measure and a subset. In particular, we do not claim that no subset \({\mathcal{X}}\) or no further concentration function can exist; any such further statement must specify an additional metric-measure structure.

The geometric evidence for this final localization is developed in Section 4. In particular, the following three consequences are derived there independently as Corollaries 13, 15, and 17.

Corollary 1. Let \({\mathcal{S}}^d\) be a \(d\)-dimensional hypersphere. Suppose that \(\mu\) is a uniform probability measure in the hypersphere \({\mathcal{S}}^d\). Then, for sufficiently large \(d\), \[\lim_{d\to\infty}\mu\left(\left\{x\in{\mathcal{S}}^d:\operatorname{dist}(x,\partial{\mathcal{S}}^d)\le \eta\right\}\right)=1\] for every fixed \(\eta>0\).

Corollary 2. Let \(\partial{\mathcal{S}}^d\) be a \(d-1\)-dimensional hypersurface. Suppose that \(\mu\) is a uniform probability measure on the hypersurface \(\partial{\mathcal{S}}^d\). Then, for sufficiently large \(d\), \[\lim_{d\to\infty}\mu\left(\left\{x\in\partial{\mathcal{S}}^d:\operatorname{dist}(x,E^{d-2})\le \eta\right\}\right)=1,\] for every fixed \(\eta>0\), where \(E^{d-2}:=\partial{\mathcal{E}}^{d-1}\) denotes an arbitrary hyperequator lying on the hypersurface \(\partial{\mathcal{S}}^d\).

Corollary 3. Let \(E^{d-2}\) be a \(d-2\)-dimensional hyperequator. Suppose that \(\mu\) is a uniform probability measure on the hyperequator \(E^{d-2}\). Then, for sufficiently large \(d\), \[\lim_{d\to\infty}\mu\left(\left\{x\in E^{d-2}:\operatorname{dist}(x,{\mathcal{A}}^{d-3})\le \eta\right\}\right)=1,\] for every fixed \(\eta>0\), where \({\mathcal{A}}^{d-3}\) denotes a codimension-one antipodal great subsphere lying on the arbitrary hyperequator \(E^{d-2}\).

These statements lead to the following conjectural form of the final concentration locus.

Conjecture 1. Let \(\mu\) be a uniform probability measure on a sphere \({\mathcal{S}}^{d}\). For sufficiently large \(d\), \[\label{eq46conj} \lim_{d\to\infty}\mu\left(\left({\mathcal{A}}^{d-3}\right)_\eta\right)=1\qquad{(2)}\] for every fixed \(\eta>0\), where \(\left({\mathcal{A}}^{d-3}\right)_\eta\) denotes the \(\eta\)-neighborhood of an antipodal great subsphere lying on an arbitrary hyperequator \(E^{d-2}\).

For a uniform probability measure \(\mu\) on the \(d\)-dimensional hypersphere \({\mathcal{S}}^d\) and sufficiently large \(d\), the proposed localization scheme is summarized by

\[\xymatrix{{\mathcal{S}}^d \ar@{.>}[dr]_{\tiny{\mathrm{Corollary}~\ref{cor46mu2}}~~~~{}~~~~{}~~~~{}~~~~{} ~~~~{}~~~~{}~~~~{}~~~~{}~~~~{}~~~~{}~~~~{}~~~~{}} &\xrightarrow{{}~~~~{}~~~~{}~~~~{}\tiny{\mathrm{Corollary}~\ref{corin46mu1}} {}~~~~{}~~~~{}~~~~{}} {}~~~~{}~~~~{}~~~~{}\partial{\mathcal{S}}^d{}~~~~{}~~~~{}~~~~{} \xrightarrow{\tiny{{}~~~~{}~~~~{}~~~~{}\mathrm{Corollary}~\ref{corin46mu3}} {}~~~~{}~~~~{}~~~~{}}& E^{d-2} \\ &{\mathcal{E}}^{d-1} \ar@{.>}[ru]_{{}~~~~{}~~~~{}~~~~{}~~~~{}~~~~{}~~~~{}~~~~{} ~~~~{}~~~~{}~~~~{}~~~~{} \tiny{\mathrm{Corollary}~\ref{cor46mu2}+ \mathrm{Lemma}~\ref{volannu}}}&} \xrightarrow{\tiny{{}~~~~{}~~~~{}~~~~{}\mathrm{Theorem}~\ref{antipodal} {}~~~~{}~~~~{}~~~~{}}}{\mathcal{A}}^{d-3}.\]

The physical implication of the concentration of measure phenomena can be given by Fig. 1. Also, we notice that a quantum state \(\varrho\) obeys \(\textrm{Tr}\varrho=1\), i.e., it always (geometrically) forms a unit sphere at any dimension \(d\).

Figure 1: Graphical representation on the phenomena of the concentration of measure for the higher dimensional quantum states: the area law corresponds to the holographic principle in high-energy physics.

1.1 Organization of the paper↩︎

Section 2 recalls the standard proof of Lévy’s lemma, including the Brunn–Minkowski argument and the spherical isoperimetric formulation. Section 3 proves the main hyper-equatorial estimate, first by the Lipschitz-function approach and then by the corresponding isoperimetric argument. Section 4 records the geometric concentration estimates for the volume, boundary, hyperequator, and antipodal locus of a high-dimensional hypersphere, and uses them to motivate Conjecture 1. Section 5 summarizes the main message and discusses possible directions for sharpening the result.

1.2 Literature review↩︎

1.2.0.1 Random states and random unitaries.

The quantum information use of Lévy’s lemma begins with the observation that Haar-random pure states are ordinary random points on a high-dimensional sphere. Hayden, Leung, and Winter used this to show that random bipartite states and random subspaces display generic near-maximal entanglement [16]. Hayden, Leung, Shor, and Winter used related random-unitary concentration methods for approximate private quantum channels and state randomization [15]. Canonical typicality and the entanglement-based foundations of statistical mechanics use the same mechanism to show that small subsystems of typical constrained pure states look thermal [17], [18]. The modern replacement of Haar randomness by efficient pseudorandom ensembles is treated through unitary designs and random circuits [19][21]. Additionally, an efficient quantum algorithm, for the noisy linear problem (NLP) or learning-with-error (LWE) problem under approximate quantum random access memory (QRAM), is proposed [22].

1.2.0.2 Concentration inequalities.

The general concentration framework used here is the one developed in asymptotic geometric analysis and probability: Lévy’s spherical isoperimetric inequality, the Gromov–Milman theory of Lévy families, Talagrand’s inequalities, and the nonasymptotic concentration viewpoint [1], [3][9], [14], [28]. In recent quantum information theory, the same estimates underlie statements about typical entanglement, the rarity of useful highly entangled states for measurement-based computation, concentration on constrained state manifolds, barren plateaus in variational quantum circuits, and query lower bounds for learning Haar-random or design-like processes [23][27], [29].

2 Lévy’s theorem revisit↩︎

We begin by recalling well-known results on Lévy’s theorem [1], [4], [7].

Theorem 2 (Lévy). Let \(F\) be a function \(F:\partial{\mathcal{S}}^d\to {\mathbb{R}}\) defined on the \(d\)-dimensional sphere boundary \(\partial{\mathcal{S}}^d\). Suppose that a point \(x\in \partial{\mathcal{S}}^d\) is chosen uniformly at random. Then, for all \(\delta>0\), \[\label{eq46a46levy} \mathrm{Pr}\left[|F(x)-{\mathbb{E}}(F)|\ge\delta\right] \le C_1\exp\left(\frac{-C_2d\delta^2}{\kappa^2}\right),\tag{1}\] where \(\kappa:=\sup|\nabla F|\) is the Lipschitz constant of \(F\), and \(C_1\), \(C_2\) are positive constants.

Above theorem can be derived by followings: The Brun-Minkowski inequality [30][32] states that, for any nonempty compact set \(A,B\subset{\mathbb{R}}^d\), \(\mathrm{vol}(A)^{1/d}+\mathrm{vol}(B)^{1/d}\le\mathrm{vol}(A+B)^{1/d}\) where \(A+B:=\{a+b|a\in A, b\in B\}\) denotes the Minkowski sum of \(A\) and \(B\).

Lemma 1. Let \(A,B\) are any nonempty compact sets in \({\mathbb{R}}^d\). Then \[\label{eq46BMineq} \mathrm{vol}\left(\frac{A+B}{2}\right)\ge\sqrt{\mathrm{vol}(A)\mathrm{vol}(B)},\tag{2}\] where \(A+B:=\{a+b|a\in A, b\in B\}\) denotes the Minkowski sum of \(A\) and \(B\).

Proof. By Brun-Minkowski inequality and setting \(d=1\), \[\begin{align} \mathrm{vol}\left(\frac{A+B}{2}\right)^{1/d} &\ge&\mathrm{vol}\left(\frac{A}{2}\right)^{1/d}+\mathrm{vol}\left(\frac{B}{2}\right)^{1/d} \nonumber\\ &=&\frac{1}{2}\left(\mathrm{vol}(A)^{1/d}+\mathrm{vol}(B)^{1/d}\right) \\ &\ge&\left(\mathrm{vol}(A)\mathrm{vol}(B)\right)^{1/2d}. \nonumber \end{align}\] ◻

Let \(A\) be a nonempty compact subset of \(\partial{\mathcal{S}}^d\). Define \(A':=\{\gamma x|x\in A, \gamma\in[0,1]\}\) in \({\mathcal{S}}^d\). Then \[\mathrm{Pr}[A]=\mu(A'):=\frac{\mathrm{vol}(A')}{\mathrm{vol}({\mathcal{S}}^d)}.\] Let \(B\) be a set of \(\partial{\mathcal{S}}^d\backslash(A\cup A_\varepsilon)\), where \(A_\varepsilon\) denotes the \(\varepsilon\)-neighborhood of \(A\) such that the set of all \(x\in\partial{\mathcal{S}}^d\) whose Euclidean norm \(\|\cdot\|\) to \(A\) is at most \(\varepsilon\). If \(\varepsilon\in[0,1]\) and \(\mathrm{Pr}[A]\ge1/2\), then, for all \(a\in A\) and \(b\in B\), \(\|a-b\|\ge\varepsilon\).

Lemma 2. Let \(A'\) and \(B'\) are subsets in \({\mathcal{S}}^d\). Then for any \(x'\in A'\) and \(y'\in B'\) \[\label{eq46euclid46dist} \left\|\frac{x'+y'}{2}\right\|\le1-\frac{\varepsilon^2}{8}.\tag{3}\]

Proof. Let \(\gamma_1, \gamma_2\in[0,1]\). If \(x'=\gamma_1x\), \(y'=\gamma_2y\), \(x\in A\), and \(y\in B\), then \(\left\|\frac{x+y}{2}\right\|\le\sqrt{1-\frac{\varepsilon^2}{4}}\le1-\frac{\varepsilon^2}{8}\). Suppose that \(\gamma_2=1\), then by triangle inequality \[\begin{align} \left\|\frac{x'+y'}{2}\right\|=\left\|\frac{\gamma_1x+y}{2}\right\| &\le&\gamma_1\left\|\frac{x+y}{2}\right\|+(1-\gamma_1)\left\|\frac{y}{2}\right\| \\ &\le&\gamma_1\left(1-\frac{\varepsilon^2}{8}\right)+(1-\gamma_1)\frac{1}{2} \\ &\le&1-\frac{\varepsilon^2}{8}. \end{align}\] ◻

Lemma 1 and Eq. (3 ) directly imply the following measure concentration estimate for the sphere.

Theorem 3. Let \(A\subseteq\partial{\mathcal{S}}^d\) be a measurable set with \(\mathrm{Pr}[A]\ge\frac{1}{2}\). Suppose that \(A_\varepsilon\) denotes the \(\varepsilon\)-neighborhood of \(A\), i.e., the set of all \(x\in{\mathcal{S}}^d\) whose Euclidean norm to \(A\) is at most \(\varepsilon\). Then \[\label{eq46measureconcen} 1-\mathrm{Pr}[A_\varepsilon]\le2\exp\left(-\frac{\varepsilon^2d}{4}\right).\tag{4}\]

Proof. By Lemma 2, the set \(\frac{A'+B'}{2}\) is contained in the sphere of radius \(1-\frac{\varepsilon^2}{8}\). By the Brun-Minkowski inequality; Lemma 1, and \(\mathrm{Pr}[A]\ge\frac{1}{2}\), \[\begin{align} \left(1-\frac{\varepsilon^2}{8}\right)^d &\ge&\mu\left(\frac{1}{2}(A'+B')\right)\ge\sqrt{\mu(A')\mu(B')} \\ &=&\sqrt{\mathrm{Pr}[A]\mathrm{Pr}[B]}\ge\sqrt{\frac{1}{2}\mathrm{Pr}[B]}. \end{align}\] Thus, \(\mathrm{Pr}[B]\le2\left(1-\frac{\varepsilon^2}{8}\right)^{2d}\le2\exp\left(-\frac{\varepsilon^2d}{4}\right)\). ◻

We now record Lévy’s theorem on the \(d-1\)-dimensional shell \(\partial{\mathcal{S}}^{d}\) via concentration of Lipschitz functions. Let \(f\) be a function \(f:\partial{\mathcal{S}}^d\to{\mathbb{R}}\) defined on a sphere \({\mathcal{S}}^d\), and suppose that \(f\) is 1-Lipschitz. A median \(m_f\) of \(f\) is any real number such that \[\label{eq46expect1} \mathrm{Pr}[f<m_f]\le\frac{1}{2}~~~~\mathrm{and}~~~~ \mathrm{Pr}[f>m_f]\le\frac{1}{2}.\tag{5}\] The corresponding mean form follows from the standard comparison between medians and expectations for Lipschitz functions under a concentration bound.

Theorem 4. Let a function \(f:\partial{\mathcal{S}}^d\to{\mathbb{R}}\) be 1-Lipschitz. Then, for all \(\varepsilon\in[0,1]\), \[\label{eq461lipschitz} \mathrm{Pr}[|f-m_f|>\varepsilon]\le C_1\exp\left(-c d\varepsilon^2\right),\tag{6}\] where \(C_1,c>0\) are universal constants.

Proof. Suppose that \(A_-:=\{x\in\partial{\mathcal{S}}^d|f(x)\le m_f\}\) and \(A_+:=\{x\in\partial{\mathcal{S}}^d|f(x)\ge m_f\}\). Then \(\mathrm{Pr}[A_-]\ge\frac{1}{2}\) and \(\mathrm{Pr}[A_+]\ge\frac{1}{2}\). Since \(f\) is 1-Lipschitz, the complement of \((A_-)_\varepsilon\) is contained in \(\{x:f(x)>m_f+\varepsilon\}\), and the complement of \((A_+)_\varepsilon\) is contained in \(\{x:f(x)<m_f-\varepsilon\}\). By Theorem 3, \[\mathrm{Pr}[|f-m_f|>\varepsilon]\le4\exp\left(-\frac{\varepsilon^2d}{4}\right),\] which has the asserted form after renaming the universal constants. ◻

The Lévy’s theorem also can be proved by classical isoperimetric inequality in Appendix I of Milman and Schechtman [4].

Let \(({\mathcal{M}},d_{{\mathcal{M}}},\mu)\) be a compact metric space \(({\mathcal{M}},d_{{\mathcal{M}}})\) with a Borel probability measure \(\mu\). Let \(A\) be a set in the metric space \((\partial{\mathcal{S}}^d,d_{\partial{\mathcal{S}}^d})\) with a geodesic metric \(d_{{\mathcal{S}}}(:=d_{\partial{\mathcal{S}}^d})\) on \(\partial{\mathcal{S}}^d\) and \(\delta\in[0,1]\). Define a subset \(A_\delta:=\{x|d_{{\mathcal{S}}}(x,A)\le\delta\}\) from \(A\). Then, for some fixed \(x_0\in\partial{\mathcal{S}}^d\), \(A_0=\{x|d_{{\mathcal{S}}}(x,x_0)\le r\}\) with \(\mu(A_0)=a\). Then a classical isoperimetric inequality is following

Theorem 5. Let \(A\) be a set in the metric space \((\partial{\mathcal{S}}^d,d_{{\mathcal{S}}},\mu)\) with a geodesic metric \(d_{{\mathcal{S}}}\), and \(\delta\in[0,1]\). For each \(a\in[0,1]\), there exists \[\mu_\delta=\min\{\mu(A_\delta)|A\subseteq\partial{\mathcal{S}}^d, \mu(A)=a\},\] and it is obtained at \(A_0\).

If \(a=1/2\), then the following corollary is true.

Corollary 6. Let \(A\) be a set in the metric space \((\partial{\mathcal{S}}^d,d_{{\mathcal{S}}},\mu)\) with a geodesic metric \(d_{{\mathcal{S}}}\), and \(\delta\in[0,1]\). Suppose that \(\mu(A)\ge\frac{1}{2}\), then \[\mu(A_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-2)}{2}\right).\]

Proof. Let \(l_\theta\) be a set of all points on \(\partial{\mathcal{S}}^d\) which are of distance \(\theta\) from \(A_{\frac{\pi}{2}}:=\{A|\mu(A)=\frac{1}{2}\}\) for some fixed \(x_0\in\partial{\mathcal{S}}^d\). Suppose that \(\partial{\mathcal{S}}^d\) has a radius 1, then the radius \(\cos^{d-2}\theta\) of \(l_\theta\) is proportional to \((d-2)\)-dimensional volume of \(l_\theta\). Since \(A_\delta=\int_{-\pi/2}^\delta\cos^{d-2}d\theta/\int_{-\pi/2}^{\pi/2}\cos^{d-2}d\theta\) and hence define \(\iota_{d-1}=\int_0^{\pi/2}\cos^{d-2}d\theta\). Let make use of the change of variables \(\theta=\frac{1}{\sqrt{d-2}}\phi\), \(\phi=\psi+\delta\sqrt{d-2}\) and the inequality \(\cos\tau\le\exp(-\frac{\tau^2}{2})\). Then, \[\begin{align} 1-\mu(A_\delta) &=&\frac{\int_{\delta\sqrt{d-2}}^{\frac{\pi\sqrt{d-2}}{2}} \cos^{d-2}\frac{\phi}{\sqrt{d-2}}}{2\sqrt{d-2}\iota_{d-2}}d\phi \\ &\le&\exp\left(-\frac{\delta^2(d-2)}{2}\right) \frac{\int_0^{(\frac{\pi}{2}-\delta)\sqrt{d-2}} \exp\left(-\frac{\psi^2}{2}\right)}{2\sqrt{d-2}\iota_{d-2}}d\psi \\ &\le&\sqrt{\frac{\pi}{2}}\frac{1}{2\sqrt{d-2}\iota_{d-2}}\exp\left(-\frac{\delta^2(d-2)}{2}\right), \end{align}\] where the last inequality is used Gaussian integral formula. Since \(\iota_{t}=\frac{t-1}{t}\iota_{t-2}\) and hence \(\sqrt{d-2}\iota_{d-2}\ge\sqrt{d-4}\iota_{d-4}\ge\min(\iota_1,\sqrt{2}\iota_2)=1\). Thus, we have \[1-\mu(A_\delta)\le\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-2)}{2}\right).\] ◻

Let \(f\) be a continuous function \(f:\partial{\mathcal{S}}^d\to{\mathbb{R}}\) defined on a hypersphere \({\mathcal{S}}^d\). Let \(m_f\) be a median of \(f\), so that \[\mu\{x\in\partial{\mathcal{S}}^d |f\le m_f\}\ge\frac{1}{2} ~~\mathrm{and}~~ \mu\{x\in\partial{\mathcal{S}}^d |f\ge m_f\}\ge\frac{1}{2}.\]

Corollary 7. (Lévy) Let \(f\) be a continuous function \(f:\partial{\mathcal{S}}^d\to{\mathbb{R}}\) on a sphere \({\mathcal{S}}^d\). Suppose that \(A=\{x\in\partial{\mathcal{S}}^d|f(x)\le m_f\}\), then \[\mu(A_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp \left(-\frac{\delta^2(d-2)}{2}\right).\]

Proof. For the two median half-spaces \(A_-=\{x:f(x)\le m_f\}\) and \(A_+=\{x:f(x)\ge m_f\}\), Corollary 6 gives the corresponding upper and lower tail estimates. Thus, \[\mu((A_-)_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-2)}{2}\right) ~~~~\mathrm{and}~~~~ \mu((A_+)_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-2)}{2}\right).\] ◻

3 Proof of main results↩︎

In this section, two kinds of proof of Theorem 1 will be presented: The concentration of 1-Lipschitz function and the isoperimetric inequality.

Let \({\mathcal{S}}^d\) be a \(d\)-dimensional hypersphere and \({\mathcal{E}}^{d-1}\subset{\mathcal{S}}^d\) be a \(d-1\)-dimensional hyperdisk through the origin. (Note that \(\partial{\mathcal{E}}^{d-1}:=E^{d-2}\).) Let \(A\) be a nonempty compact subset of \(\partial{\mathcal{E}}^{d-1}\). Suppose that \(A':=\{\gamma' x|x\in A, \gamma'\in[0,1]\}\) in \({\mathcal{E}}^{d-1}\), then \[\mathrm{Pr}[A]=\mu(A'):=\frac{\mathrm{vol}(A')}{\mathrm{vol}({\mathcal{E}}^{d-1})}.\] Let \(B\) be a set of \(\partial{\mathcal{E}}^{d-1}\backslash(A\cup A_\varepsilon)\), where \(A_\varepsilon\) denotes the \(\varepsilon\)-neighborhood of \(A\) such that the set of all \(x\in\partial{\mathcal{E}}^{d-1}\) whose Euclidean distance \(\|\cdot\|\) to \(A\) is at most \(\varepsilon\). Suppose that \(\varepsilon\in[0,1]\) and \(\mathrm{Pr}[A]\ge1/2\), then, for all \(a\in A\) and \(b\in B\), \(\|a-b\|\ge\varepsilon\). Let \(A'\) and \(B'\) are subsets in \({\mathcal{E}}^{d-1}\). Then, by Lemma 2, we also obtain \(\left\|\frac{x'+y'}{2}\right\|\le1-\frac{\varepsilon^2}{8}\) for any \(x'\in A'\) and \(y'\in B'\).

Proposition 8. Let \(A\subseteq\partial{\mathcal{E}}^{d-1}\) be a measurable set with \(\mathrm{Pr}[A]\ge\frac{1}{2}\). Suppose that \(A_\varepsilon\) denotes the \(\varepsilon\)-neighborhood of \(A\), i.e., the set of all \(x\in{\mathcal{E}}^{d-1}\) whose Euclidean distance to \(A\) is at most \(\varepsilon\). Then \[\label{eq46MC46equator} 1-\mathrm{Pr}[A_\varepsilon]\le2\exp\left(-\frac{\varepsilon^2{(d-1)}}{4}\right).\qquad{(3)}\]

Proof. By above state (or Lemma 2), the set \(\frac{A'+B'}{2}\) is contained in the hyperdisk of radius \(1-\frac{\varepsilon^2}{8}\). By the Brun-Minkowski inequality; Lemma 1, and \(\mathrm{Pr}[A]\ge\frac{1}{2}\), \[\begin{align} \left(1-\frac{\varepsilon^2}{8}\right)^{d-1} &\ge&\mu\left(\frac{1}{2}(A'+B')\right)\ge\sqrt{\mu(A')\mu(B')} \nonumber\\ &=&\sqrt{\mathrm{Pr}[A]\mathrm{Pr}[B]}\ge\sqrt{\frac{1}{2}\mathrm{Pr}[B]}. \end{align}\] Thus, \(\mathrm{Pr}[B]\le2\left(1-\frac{\varepsilon^2}{8}\right)^{2(d-1)}\le2\exp\left(-\frac{\varepsilon^{2}(d-1)}{4}\right)\). ◻

We now prove our main theorem on the \(d-2\)-dimensional hyperequator \(\partial{\mathcal{E}}^{d-1}\) via concentration of Lipschitz functions. Let \(f:\partial{\mathcal{E}}^{d-1}\to{\mathbb{R}}\) be a \(\kappa\)-Lipschitz function and let \(m_f\) be a median of \(f\). Then we have

Theorem 9. Let \(f:E^{d-2}\to {\mathbb{R}}\) be a \(\kappa\)-Lipschitz function on \(E^{d-2}=\partial{\mathcal{E}}^{d-1}\). For every \(\varepsilon>0\), if a point \(x\in E^{d-2}\) is chosen uniformly at random, then \[\label{eq46antipodal39} \mathrm{Pr}\left[|f(x)-m_f|\ge\varepsilon\right]\le C_1\exp\left(\frac{-c(d-1)\varepsilon^2}{\kappa^2}\right),\tag{7}\] where \(m_f\) is a median of \(f\) and \(C_1,c>0\) are universal constants.

Proof. Suppose that \(A_-=\{x\in\partial{\mathcal{E}}^{d-1}|f(x)\le m_f\}\) and \(A_+=\{x\in\partial{\mathcal{E}}^{d-1}|f(x)\ge m_f\}\). Then \(\mathrm{Pr}[A_-]\ge\frac{1}{2}\) and \(\mathrm{Pr}[A_+]\ge\frac{1}{2}\). If \(x\in (A_-)_{\varepsilon/\kappa}\), then \(f(x)\le m_f+\varepsilon\); similarly, if \(x\in (A_+)_{\varepsilon/\kappa}\), then \(f(x)\ge m_f-\varepsilon\). By Proposition 8, \[\mathrm{Pr}[|f(x)-m_f|\ge\varepsilon]\le4\exp\left(-\frac{(d-1)\varepsilon^2}{4\kappa^2}\right),\] which has the asserted form after renaming the universal constants. ◻

Above theorem also can be proved by (classical) isoperimetric inequality as in Section 2. Let \(({\mathcal{M}},d_{{\mathcal{M}}},\mu)\) be a compact metric space \(({\mathcal{M}},d_{{\mathcal{M}}})\) with a uniform probability measure \(\mu\). Let \(A\) be a set in the metric space \((\partial{\mathcal{E}}^{d-1},d_{\partial{\mathcal{E}}^{d-1}})\) with a geodesic metric \(d_{{\mathcal{E}}}(:=d_{\partial{\mathcal{E}}^{d-1}})\) on \(\partial{\mathcal{E}}^{d-1}\), and \(\delta\in[0,1]\). We define a subset \(A_\delta:=\{x|d_{{\mathcal{E}}}(x,A)\le\delta\}\) from \(A\). Then, for some fixed \(x_0\in\partial{\mathcal{E}}^{d-1}\), \(A_0=\{x|d_{{\mathcal{E}}}(x,x_0)\le r\}\) with \(\mu(A_0)=a\). Then an isoperimetric inequality states that let \(A\) be a set in the metric space \((\partial{\mathcal{E}}^{d-1},d_{{\mathcal{E}}},\mu)\) with a geodesic metric \(d_{{\mathcal{E}}}\), and \(\delta\in[0,1]\). For each \(a\in[0,1]\), there exists \(\mu_\delta=\min\{\mu(A_\delta)|A\subseteq\partial{\mathcal{E}}^{d-1}, \mu(A)=a\}\), and it is obtained at \(A_0\).

Suppose that \(a=1/2\), then, by Corollary 6, we have following statements: Let \(A\) be a set in the metric space \((E^{d-2},d_{E},\mu)\) with a geodesic metric \(d_{E}\), and \(\delta\in[0,1]\). Suppose that \(\mu(A)\ge\frac{1}{2}\), then \[\label{eq46isoperim39} \mu(A_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-1)}{2}\right).\tag{8}\]

Let \(f\) be a continuous function \(f:E^{d-2}\to{\mathbb{R}}\) defined on a hyperdisk \({\mathcal{E}}^{d-1}\). Let \(m_f\) be a median of \(f\), so that \[\begin{align} &\mu\{x\in E^{d-2} |f\le m_f\}\ge\frac{1}{2} \nonumber\\ &~~~~\mathrm{and}~~~~ \mu\{x\in E^{d-2} |f\ge m_f\}\ge\frac{1}{2}. \end{align}\]

Proposition 10. (Lévy) Let \(f\) be a continuous function \(f:E^{d-2}\to{\mathbb{R}}\) on a fixed hyperdisk \({\mathcal{E}}^{d-1}\). Suppose that \(A=\{x\in E^{d-2}|f(x)\le m_f\}\), then \[\mu(A_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-1)}{2}\right).\]

Proof. For the two median half-spaces \(A_-=\{x:f(x)\le m_f\}\) and \(A_+=\{x:f(x)\ge m_f\}\), Eq. (8 ) gives \[\mu((A_-)_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-1)}{2}\right) ~~~~\mathrm{and}~~~~ \mu((A_+)_\delta)\ge1-\sqrt{\frac{\pi}{8}}\exp\left(-\frac{\delta^2(d-1)}{2}\right).\] This completes the proof. ◻

Note that Proposition 10 gives the same Lévy-type form as Theorem 9. Finally, we record the precise sense in which the antipodal great subsphere is the last set in the coordinate localization scheme considered here.

Remark 11. The statement is not a nonexistence theorem for subsets of a sphere. Rather, once \({\mathcal{A}}^{d-3}=E^{d-2}\cap H_{d-2}^0\) has been fixed, any further concentration statement must specify an additional metric-measure space and a new concentration function. Thus the present argument identifies a terminal object only for the chosen sequence of coordinate neighborhoods.

4 Concentration of measure for hypersphere↩︎

This section summarizes concentration estimates for the unit ball and its boundary sphere, following the standard presentation of high-dimensional geometry in Hopcroft and Kannan [33]. Let \({\mathcal{S}}^d\) be the closed \(d\)-dimensional unit ball in \({\mathbb{R}}^d\) and let \(\partial{\mathcal{S}}^d\) be its boundary sphere.

Lemma 3. Let \({\mathcal{S}}^d\) be the \(d\)-dimensional unit ball. The boundary area and the volume of the ball are given by \[\mathrm{area}(\partial{\mathcal{S}}^d)=\frac{2\pi^{\frac{d}{2}}}{\Gamma\left(\frac{d}{2}\right)} ~~~~{\textrm{and}}~~~~ \mathrm{vol}({\mathcal{S}}^d)=\frac{\pi^{\frac{d}{2}}}{\frac{d}{2}\Gamma\left(\frac{d}{2}\right)}.\]

Proof. The volume of the unit ball \({\mathcal{S}}^d\) is given by \[\begin{align} \mathrm{vol}({\mathcal{S}}^d) &=&\int_{\partial{\mathcal{S}}^d}\int_{r=0}^1r^{d-1}d\Omega dr \nonumber\\ &=&\frac{1}{d}\int_{\partial{\mathcal{S}}^d}d\Omega=\frac{\mathrm{area}(\partial{\mathcal{S}}^d)}{d}. \end{align}\] Consider the following Gaussian integral in Cartesian coordinates \[\iota({\mathcal{S}}^d):=\left[\int_{-\infty}^\infty\exp(-x^2)dx\right]^d=\pi^{\frac{d}{2}}.\] Then, in polar coordinate, \[\begin{align} \iota({\mathcal{S}}^d)&=&\int_{\partial{\mathcal{S}}^d}d\Omega\int_0^\infty\exp(-r^2)r^{d-1}dr \nonumber\\ &=&\frac{\mathrm{area}(\partial{\mathcal{S}}^d)}{2}\int_0^\infty\exp(-t)t^{\frac{d}{2}-1}dt \nonumber\\ &=&\frac{\mathrm{area}(\partial{\mathcal{S}}^d)}{2}\Gamma\left(\frac{d}{2}\right). \end{align}\] This completes the proof. ◻

Corollary 12. Let \({\mathcal{S}}^d\) be a \(d\)-dimensional hypersphere with unit radius. Suppose that the dimension \(d\) is sufficiently large, then \[\lim_{d\to\infty}\mathrm{vol}({\mathcal{S}}^d)=0.\]

Proof. By Stirling’s formula, \[\Gamma\left(\frac{d}{2}+1\right)\sim \sqrt{\pi d}\left(\frac{d}{2e}\right)^{d/2}.\] Since \(\mathrm{vol}({\mathcal{S}}^d)=\pi^{d/2}/\Gamma(d/2+1)\), the denominator eventually dominates the numerator and \(\mathrm{vol}({\mathcal{S}}^d)\to0\). ◻

The preceding computation is a statement about total Euclidean volume, not by itself a statement that a probability measure equals the boundary. The probabilistic form is the usual thin-shell statement:

Corollary 13. Let \(\mu_1\) be the uniform probability measure on the unit ball \({\mathcal{S}}^d\). For every fixed \(\eta>0\), \[\lim_{d\to\infty}\mu_1\left(\left\{x\in{\mathcal{S}}^d:\operatorname{dist}(x,\partial{\mathcal{S}}^d)\le\eta\right\}\right)=1.\]

The following lemma describes that the volume is almost all concentrated at a \(d-1\)- dimensional hyperdisk of the hypersphere \({\mathcal{S}}^d\).

Lemma 4. Let \({\mathcal{S}}^d\) be a \(d\)-dimensional hypersphere with unit radius. Suppose that \(C_1>0\). Then the fraction of the volume of the hemisphere above the hyperplane \(x_1=\frac{C_1}{\sqrt{d-1}}\) is less than \(\frac{2}{C_1}\exp\left(-\frac{C_1^2}{2}\right)\).

Proof. Fix the north pole on \(x_1\) axis at \(x_1=1\), and divide the hypersphere in half by a hyperplane \(H_{d-1}^0\) i.e. a hyperdisk. The disk with dimension \(d-1\) is \[D_0:={\mathcal{S}}^d\cap H_{d-1}^0=\{x||x|\le1, x_1=0\}.\]

Consider a \(\varepsilon\) neighborhood disk \(D_\varepsilon\) at \(x_1=\varepsilon\) parallel to \(x_1=0\), and the portion of the hypersphere above \(D_\varepsilon\) as \(D_\varepsilon^\uparrow:=\{x||x|\le1, x_1\ge\varepsilon\}\). Thus the incremental volume is a disk of width \(dx_1\) whose face is a hypersphere of dimension \(d-1\) with radius \(\sqrt{1-x_1^2}\). So the surface area of the disk is \[\mathrm{area}(D_{x_1\ge\varepsilon})=(1-x_1^2)^{\frac{d-1}{2}}\mathrm{vol}({\mathcal{S}}^{d-1}).\] By using \(1+a\le\exp(a)\), \(a\in{\mathbb{R}}\), and \(\frac{x_1}{\varepsilon}\ge1\), \[\begin{align} \label{eq46diskupper} \mathrm{vol}(D_\varepsilon^\uparrow) &=&\mathrm{vol}({\mathcal{S}}^{d-1})\int_\varepsilon^1(1-x_1^2)^{\frac{d-1}{2}}dx_1 \nonumber\\ &\le&\mathrm{vol}({\mathcal{S}}^{d-1})\int_{\varepsilon}^\infty\exp\left(-\frac{d-1}{2}x_1^2\right)dx_1 \nonumber\\ &\le&\mathrm{vol}({\mathcal{S}}^{d-1})\int_{\varepsilon}^\infty\frac{x_1}{\varepsilon}\exp\left(-\frac{d-1}{2}x_1^2\right)dx_1 \nonumber\\ &=&\frac{1}{\varepsilon(d-1)}\exp\left(-\frac{d-1}{2}\varepsilon^2\right) \mathrm{vol}({\mathcal{S}}^{d-1}). \end{align}\tag{9}\]

Now define a upper cylinder as \(C_{x_1}^\uparrow:=\{x||x|\le1, r=\sqrt{1-x_1^2}, h=x_1\}\). Then the lower bound of the volume of the entire upper hemisphere is given by \[\begin{align} \label{eq46disklower} \mathrm{vol}(D_0^\uparrow)&\ge&\mathrm{vol}(C_{x_1=\frac{1}{\sqrt{d-1}}}) \nonumber\\ &=&\mathrm{vol}(D_{x_1=\frac{1}{\sqrt{d-1}}})\frac{1}{\sqrt{d-1}} \nonumber\\ &=&\frac{1}{\sqrt{d-1}}\mathrm{vol}({\mathcal{S}}^{d-1})\left(1-\frac{1}{d-1}\right)^{\frac{d-1}{2}} \nonumber\\ &\ge&\frac{1}{\sqrt{d-1}}\mathrm{vol}({\mathcal{S}}^{d-1})\left(1-\frac{1}{d-1}\frac{d-2}{2}\right) \nonumber\\ &=&\frac{1}{2\sqrt{d-1}}\mathrm{vol}({\mathcal{S}}^{d-1}), \end{align}\tag{10}\] where the last inequality follows from \((1-x)^a\ge1-ax\). From the Eqs. (9 ) and (10 ), the fraction of the volume is \[f_V:=\frac{\mathrm{vol}(D_\varepsilon^\uparrow)}{\mathrm{vol}(D_0^\uparrow)} \le\frac{2}{\varepsilon\sqrt{d-1}}\exp\left(-\frac{d-1}{2}\varepsilon^2\right).\] Substitute \(\varepsilon\) to \(\frac{C_1}{\sqrt{d-1}}\), then \(f_V\le\frac{2}{C_1}\exp\left(-\frac{C_1^2}{2}\right)\). ◻

Above Lemma 4 states that most of the volume of a unit ball lies in a slab of width \(O(1/\sqrt{d})\) around a fixed central hyperdisk. In neighborhood language:

Corollary 14. Let \(\mu_2\) be the uniform probability measure on \({\mathcal{S}}^d\) and let \({\mathcal{E}}^{d-1}={\mathcal{S}}^d\cap H_{d-1}^0\) be a fixed central hyperdisk. For every fixed \(\eta>0\), \[\lim_{d\to\infty}\mu_2\left(\left\{x\in{\mathcal{S}}^d:\operatorname{dist}(x,{\mathcal{E}}^{d-1})\le\eta\right\}\right)=1.\]

The following lemma considers a volume of the hypersphere near a narrow hyperannulus.

Lemma 5. Let \({\mathcal{S}}^d\) be a \(d\)-dimensional hypersphere with unit radius. Then, for sufficiently large \(d\), the ratio \(R\) of the volume of a hypersphere of radius \(1-\eta\) to the volume of a unit hypersphere goes to 0: \[\lim_{d\to\infty}\frac{\mathrm{vol}({\mathcal{S}}_{r=1-\eta}^d)}{\mathrm{vol}({\mathcal{S}}^d)}\to0.\]

Proof. \[R:=\frac{(1-\eta)^d\mathrm{vol}({\mathcal{S}}^d)}{\mathrm{vol}({\mathcal{S}}^d)}=(1-\eta)^d\le\exp(-\eta d).\] ◻

Let \(C\) be a sufficiently large constant. Suppose that \(\eta=C/d\). Then all but approximately \(\exp(-C)\) of the volume of the unit ball is contained in a thin annulus of width \(C/d\) near the boundary. The following lemma is concerned with surface area near the equator, namely the geometric form of Lévy’s theorem.

Lemma 6. Let \({\mathcal{S}}^d\) be the unit ball and let \(\partial{\mathcal{S}}^d\) be its boundary sphere. For any \(C_2>0\), the fraction of the surface area above the plane \(x_1=\frac{C_2}{\sqrt{d-2}}\) is bounded by \(C\exp(-cC_2^2)\) for universal constants \(C,c>0\).

Proof. Fix also the north pole on \(x_1\) axis at \(x_1=1\). Define \[\partial D_0:=\partial{\mathcal{S}}^d\cap H_{d-1}^0=\{x||x|=1, x_1=0\}=E^{d-2}.\] For a point chosen uniformly from \(\partial{\mathcal{S}}^d\), the first coordinate has density proportional to \((1-t^2)^{(d-3)/2}\) on \([-1,1]\). Hence, for \(0<\varepsilon<1\), \[\label{eq46surfup} \mu\{x\in\partial{\mathcal{S}}^d:x_1\ge\varepsilon\} \le C\exp\left(-c(d-2)\varepsilon^2\right)\tag{11}\] with universal constants \(C,c>0\). Substituting \(\varepsilon=C_2/\sqrt{d-2}\) gives the claim. ◻

Above Lemma 6 states that most of the area of the boundary \(\partial{\mathcal{S}}^d\) of radius 1 lies in a small neighborhood of an arbitrary hyperequator \(E^{d-2}\). So, we can assert

Corollary 15. Let \(\mu_3\) be the uniform probability measure on \(\partial{\mathcal{S}}^d\), and let \(E^{d-2}:=\partial{\mathcal{E}}^{d-1}\) be a fixed hyperequator. For every fixed \(\eta>0\), \[\lim_{d\to\infty}\mu_3\left(\left\{x\in\partial{\mathcal{S}}^d:\operatorname{dist}(x,E^{d-2})\le\eta\right\}\right)=1.\]

Proposition 16. Let \(E^{d-2}\) be a fixed hyperequator with uniform surface measure. Then, for any \(C_3>0\) and for some fixed coordinate \(x_2\) on \(E^{d-2}\), the fraction of the measure above the plane \(x_2=\frac{C_3}{\sqrt{d-3}}\) is bounded by \(C\exp(-cC_3^2)\) for universal constants \(C,c>0\).

Proof. Fix the north pole on \(x_1\) axis at \(x_1=1\), and choose another north pole \(x_2=1\) on the hyperequator \(E^{d-2}\) given by Lemma 6. Define \[\partial L_0:=E^{d-2}\cap H_{d-2}^0 =\{x||x|=1, x_1=x_2=0\}={\mathcal{A}}^{d-3}.\]

For a point chosen uniformly from \(E^{d-2}\), the coordinate \(x_2\) has the same one-coordinate concentration form as in Lemma 6, with dimension parameter \(d-3\). Therefore, \[\label{eq46arcup} \mu\{x\in E^{d-2}:x_2\ge\varepsilon\}\le C\exp\left(-c(d-3)\varepsilon^2\right).\tag{12}\] Substituting \(\varepsilon=C_3/\sqrt{d-3}\) gives the asserted bound. ◻

Above Proposition 16 gives the following neighborhood formulation:

Corollary 17. Let \(E^{d-2}\) be a \(d-2\)-dimensional hyperequator and let \(\mu_4\) be the uniform probability measure on \(E^{d-2}\). For every fixed \(\eta>0\), \[\lim_{d\to\infty}\mu_4\left(\left\{x\in E^{d-2}:\operatorname{dist}(x,{\mathcal{A}}^{d-3})\le\eta\right\}\right)=1,\] where \({\mathcal{A}}^{d-3}=E^{d-2}\cap H_{d-2}^0\) is a codimension-one antipodal great subsphere of \(E^{d-2}\).

Let \({\mathcal{S}}^d\) be a \(d\)-dimensional hypersphere with unit radius. By Lemmas 3, 4 and 6, and Proposition 16, Eq. (?? ) is supported in the neighborhood sense described above. This implies that the chosen localization scheme leads naturally to an antipodal great subsphere. By the Borsuk–Ulam theorem [34], the following corollary is satisfied.

Corollary 18. Let \({\mathcal{A}}^{d-3}\) be an antipodal great subsphere, which is homeomorphic to \(S^{d-3}\). Suppose that \(g:{\mathcal{A}}^{d-3}\to{\mathbb{R}}^{d-3}\) is continuous. Then there exists a point \(x\in{\mathcal{A}}^{d-3}\) such that \(g(x)=g(-x)\).

5 Conclusion↩︎

We have revisited Lévy’s lemma from the viewpoint of successive geometric localization on high-dimensional spheres. The usual concentration statement says that Lipschitz functions on the sphere are almost constant with overwhelming probability, and it is commonly interpreted as concentration of surface measure near a median hyperequator. In this work we separated the geometric steps behind this picture in neighborhood language: the volume of a high-dimensional ball is localized near its boundary, the boundary measure is localized near an arbitrary hyperequator, and the induced measure on the hyperequator is localized near a codimension-two antipodal great subsphere.

The main technical contribution is the hyper-equatorial concentration estimate in Theorem 9, which gives a Lévy-type bound for Lipschitz functions on \(E^{d-2}=\partial{\mathcal{E}}^{d-1}\) with an exponential dependence on \(d-1\). The proof follows the classical architecture of Lévy’s lemma: one derivation uses the Brunn–Minkowski inequality and Euclidean neighborhoods, while the other uses the corresponding isoperimetric formulation. This parallel proof structure shows that the estimate is a dimension-shifted instance of the same high-dimensional spherical geometry that underlies the standard lemma.

The geometric estimates in Section 4 support the conjectural localization scheme as \[{\mathcal{S}}^{d}\longrightarrow \partial{\mathcal{S}}^{d}\longrightarrow E^{d-2}\longrightarrow {\mathcal{A}}^{d-3}.\] In this sense, the antipodal great subsphere appears as a natural terminal object for the coordinate localization procedure considered here. This is also consistent with the topological role of antipodal pairs expressed by the Borsuk–Ulam theorem. Since Lévy-type concentration estimates are widely used in quantum information theory, especially in the study of random pure states, random unitaries, typical entanglement, unitary designs, and quantum learning, a more precise understanding of the constant-level and geometric structure of these inequalities may be useful beyond the purely asymptotic regime.

Several questions remain open. First, the constants in the exponent should be optimized and compared carefully with the sharp spherical isoperimetric constants. Second, the limiting statement in Conjecture 1 should be strengthened in a fully measure-theoretic language, for instance in terms of concentration functions or metric-measure convergence. Third, it would be useful to identify whether the antipodal localization described here gives quantitative improvements in concrete quantum-information applications where Lévy’s lemma is currently used only up to universal constants. These questions indicate that the antipodal viewpoint may provide a productive refinement of the standard concentration-of-measure toolbox.

Acknowledgements↩︎

This work was supported by the National Research Foundation of Korea (NRF) through a grant funded by the Ministry of Science and ICT (Grant No. RS-2025-00515537), the Institute for Information & Communications Technology Promotion (IITP) grant funded by the Korean government (MSIP) (Grants Nos. RS-2025-02304540 and RS-2019-II190003), and the Korea Institute of Science and Technology Information (Grant No.P26028).

Author Contributions↩︎

K.J. conceived, suggested, wrote, and also reviewed the manuscript.

Data Availability↩︎

No datasets were generated or analysed during the current study.

Conflict of Interest↩︎

The author declares no conflict of interest.

References↩︎

[1]
P. Lévy, Problèmes concrets d’analyse fonctionnelle, Gauthier-Villars, Paris (1951).
[2]
V. D. Milman, “A new proof of the theorem of A. Dvoretzky’s on cross-sections of convex bodies," Functional Anal. i Prilozen. 5, 28 (1971).
[3]
M. Gromov and V. D. Milman, “A topological application of the isoperimetric inequality," https://doi.org/10.2307/2374298.
[4]
V. D. Milman and G. Schechtman, Asymptotic Theory of Finite-Dimensional Normed Spaces, Lecture Note in Math. 1200, Springer-Verlag (1986).
[5]
M. Talagrand, “Concentration of measure and isoperimetric inequalities in product spaces," https://doi.org/10.1007/BF02699376.
[6]
M. Talagrand, “A New Look at Independence," https://doi.org/10.1214/aop/1042644705.
[7]
M. Ledoux, The Concentration of Measure Phenomenon, AMS Mathematical Surveys and Monographs, 89, American Mathematical Society (2001).
[8]
S. Boucheron, G. Lugosi, and P. Massart, Concentration Inequalities: A Nonasymptotic Theory of Independence, Oxford University Press (2013).
[9]
R. Vershynin, High-Dimensional Probability: An Introduction with Applications in Data Science, Cambridge University Press (2018).
[10]
T. Figiel, J. Lindenstrauss, and V. D. Milman, “The dimension of almost spherical sections of convex bodies," https://doi.org/10.1007/BF02392234.
[11]
V. D. Milman, “The Concentration Phenomenon and Linear Structure of Finite-Dimensional Normed Spaces," Proc. ICM Berkeley, California, (1986).
[12]
V. D. Milman, “The heritage of P. Lévy in geometric functional analysis," Astérisque 157, 273 (1988).
[13]
B. Maurey, “Constructions de suites symétriques," C. R. Acad. Sci. Paris, Sér. 288, 679 (1979).
[14]
V. G. Pestov, “Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups," https://doi.org/10.1007/BF02784537.
[15]
P. Hayden, D. Leung, P. W. Shor, and A. Winter, “Randomizing quantum states: Constructions and applications," https://doi.org/10.1007/s00220-004-1087-6.
[16]
P. Hayden, D. W. Leung and A. Winter, “Aspects of generic entanglement," https://doi.org/10.1007/s00220-006-1535-6.
[17]
S. Popescu, A. J. Short, and A. Winter, “Entanglement and the foundations of statistical mechanics," https://doi.org/10.1038/nphys444.
[18]
S. Goldstein, J. L. Lebowitz, R. Tumulka, and N. Zanghì, “Canonical typicality," https://doi.org/10.1103/PhysRevLett.96.050403.
[19]
R. A. Low, “Large deviation bounds for \(k\)-designs," https://doi.org/10.1098/rspa.2009.0232.
[20]
A. W. Harrow and R. A. Low, “Random quantum circuits are approximate 2-designs," https://doi.org/10.1007/s00220-009-0873-6.
[21]
F. G.S.L. Brandão, A. W. Harrow, and M. Horodecki, “Local Random Quantum Circuits are Approximate Polynomial-Designs," https://doi.org/10.1007/s00220-016-2706-8.
[22]
K. Jeong, “Sample-size-reduction of quantum states for the noisy linear problem," https://doi.org/10.1016/j.aop.2022.169215.
[23]
D. Gross, S. T. Flammia, and J. Eisert, “Most Quantum States Are Too Entangled To Be Useful As Computational Resources," https://doi.org/10.1103/PhysRevLett.102.190501.
[24]
J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, “Barren plateaus in quantum neural network training landscapes," https://doi.org/10.1038/s41467-018-07090-4.
[25]
S. Arunachalam, A. B. Grilo, and H. Yuen, “Quantum statistical query learning," https://arxiv.org/abs/2002.08240.
[26]
C. Wadhwa and M. Doosti, “Learning quantum processes with quantum statistical queries," https://arxiv.org/abs/2310.02075.
[27]
A. Angrisani, “Learning unitaries with quantum statistical queries," http://dx.doi.org/10.22331/q-2025-07-30-1817.
[28]
M. Gromov and V. D. Milman, “Generalizations of the spherical isoperimetric inequality to uniformly convex Banach spaces," https://www.numdam.org/item/CM_1987__62_3_263_0/.
[29]
M. P. Müller, D. Gross, and J. Eisert, “Concentration of Measure for Quantum States with a Fixed Expectation Value," https://doi.org/10.1007/s00220-011-1205-1.
[30]
M. Gromov, Metric Structures for Riemannian and Non-Riemannian Spaces, Birkhäuser Boston (1999).
[31]
J. Matoušek, Lectures on Discrete Geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York (2002).
[32]
R. J. Gardner, “The Brun-Minkowski inequality," https://doi.org/10.1090/S0273-0979-02-00941-2.
[33]
J. E. Hopcroft and R. Kannan, Computer Science Theory for the Information Age, Lecture Notes at CS, Carnegie Mellon University (2012).
[34]
L. A. Lyusternik and L. G. Shnirel’man, “Topological methods in variational problems and their application to the differential geometry of surfaces," https://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=rm&paperid=6924&option_lang=eng.