OpenFrontiers
← Back to the index
OP-0482OpenAnalysis

The Concentration Phenomenon and Linear Structure of Finite-Dimensional Normed Spaces · 1986-ana-197

Functional Analysis · ICM 1986: The Concentration Phenomenon and Linear Structure of Finite-Dimensional Normed Spaces

Source assessment · not reviewedAs of 2026-08-18Source & evidence ↓

Problem statement

Determine whether there exists a universal constant C>0C>0 such that, for every integer n≥2n\ge 2 and every nn-dimensional real normed space X=(Rn,∥⋅∥X)X=(\mathbb{R}^n,\|\cdot\|_X), there exist a linear isomorphism u:ℓ2n→Xu:\ell_2^n\to X and orthonormal bases e=(ei)i=1ne=(e_i)_{i=1}^n and η=(ηi)i=1n\eta=(\eta_i)_{i=1}^n of ℓ2n\ell_2^n satisfying

re(u) rη ⁣((u−1)∗)≤Cn, r_e(u)\,r_\eta\!\left((u^{-1})^*\right)\le Cn,

where, for a linear operator T:ℓ2n→YT:\ell_2^n\to Y into a normed space YY and an orthonormal basis b=(bi)i=1nb=(b_i)_{i=1}^n of ℓ2n\ell_2^n,

rb(T):=2−n∑ε∈{−1,1}n∥∑i=1nεiTbi∥Y, r_b(T):=2^{-n}\sum_{\varepsilon\in\{-1,1\}^n}\left\|\sum_{i=1}^n \varepsilon_i T b_i\right\|_Y,

and (u−1)∗:ℓ2n→X∗(u^{-1})^*:\ell_2^n\to X^* is the adjoint of u−1:X→ℓ2nu^{-1}:X\to\ell_2^n, using the standard Hilbert-space identification (ℓ2n)∗=ℓ2n(\ell_2^n)^*=\ell_2^n.

Lean 4

Not yet attached

No Lean statement or proof is attached yet. Have a formalization? Share its source to add it to this problem.

Remaining questions in this record

Remaining questions recorded by the source

These are retained within the parent record and are not counted as additional index entries.

Question 1

Determine whether there exist a universal constant C≥1C\ge 1 and a sequence of positive integers (kn)n≥2(k_n)_{n\ge 2} with kn→∞k_n\to\infty as n→∞n\to\infty such that every nn-dimensional real normed space XX admits a linear projection P:X→XP:X\to X, meaning P2=PP^2=P, for which

∥P∥≤Candmin⁡{rank⁡P,rank⁡(IX−P)}≥kn. \|P\|\le C \qquad\text{and}\qquad \min\{\operatorname{rank}P,\operatorname{rank}(I_X-P)\}\ge k_n.

Source reference: Stanislaw J. Szarek and Nicole Tomczak-Jaegermann, “On the Nontrivial Projection Problem,” Advances in Mathematics 221 (2009), no. 2, 331–342, Section 1 (“The Nontrivial Projection Problem”). DOI: 10.1016/j.aim.2008.12.004. arXiv: 0805.3792.

Progress & source assessment

Source-reported assessment from the ICM catalogue snapshot. This is not an independent review by Frontier Science.

The problem is unresolved. No citable source was found that proves or disproves the universal CnCn estimate for all finite-dimensional real normed spaces.

Vitali D. Milman posed the inequality as Problem 6 in The Concentration Phenomenon and Linear Structure of Finite-Dimensional Normed Spaces, Proceedings of the International Congress of Mathematicians, Berkeley 1986, Vols. 1–2, American Mathematical Society, 1987, pp. 961–975 (direct PDF).

The strongest general estimate obtained from the standard MM∗MM^* theory is

re(u) rη((u−1)∗)≤Cnlog⁡(n+1). r_e(u)\,r_\eta((u^{-1})^*)\le Cn\log(n+1).

Indeed, if K=u−1(BX)K=u^{-1}(B_X), Haar averaging over orthonormal bases gives Eere(u)=n M(K)\mathbb E_e r_e(u)=\sqrt n\,M(K) and Eηrη((u−1)∗)=n M(K∘)\mathbb E_\eta r_\eta((u^{-1})^*)=\sqrt n\,M(K^\circ). The MM∗MM^* estimate supplies a linear position with M(K)M(K∘)≤Clog⁡(n+1)M(K)M(K^\circ)\le C\log(n+1), after which the two bases may be selected independently. This logarithmic MM∗MM^* estimate is presented in Gilles Pisier, The Volume of Convex Bodies and Banach Space Geometry, Cambridge Tracts in Mathematics 94, Cambridge University Press, 1989, DOI 10.1017/CBO9780511662454; it combines the ℓ\ell-position machinery of D. R. Lewis and T. Figiel–N. Tomczak-Jaegermann with Pisier's estimate for the Rademacher projection. It leaves exactly a logarithmic gap from the requested bound. The argument does yield the desired order CnCn for families whose MM∗MM^* product is uniformly bounded, but not for arbitrary XX.

Stanislaw J. Szarek explicitly revisited the Rademacher-product question in Problem 3.3 of Convexity, Complexity, and High Dimensions, Proceedings of the International Congress of Mathematicians, Madrid 2006, Vol. II, EMS Press, 2007, pp. 1599–1621, DOI 10.4171/022-2/76. He states that the corresponding full-space property remains open and identifies Milman's Problem 6 as a slightly weaker formulation. This rules out treating the classical MM∗MM^* estimate or proportional-subspace results as a resolution of the exact problem.

A weaker consequence also remains incomplete. Stanislaw J. Szarek and Nicole Tomczak-Jaegermann, On the Nontrivial Projection Problem, Advances in Mathematics 221 (2009), no. 2, 331–342, DOI 10.1016/j.aim.2008.12.004, arXiv:0805.3792, prove an "up to a logarithmic factor" result: every nn-dimensional space has a complemented subspace of one of the types ℓ1k,ℓ2k,ℓ∞k\ell_1^k,\ell_2^k,\ell_\infty^k, with k≥cexp⁡(12log⁡n)k\ge c\exp(\tfrac12\sqrt{\log n}), but with projection/isomorphism bound C(1+log⁡k)2C(1+\log k)^2, not a universal constant. Timothy Gowers and Katarzyna Wyczesany, A Counterexample to a Strengthening of a Question of V. D. Milman, Annales Henri Lebesgue 6 (2023), 427–448, DOI 10.5802/ahl.168, still describe the bounded nontrivial-projection question as open; their counterexample concerns a stronger requirement involving the fixed Euclidean structure and does not disprove the Rademacher-product inequality.

References
  1. [1]ICM Conjectures · 1986-ana-197 link
  2. [2]ICM 1986: The Concentration Phenomenon and Linear Structure of Finite-Dimensional Normed Spaces link

Recorded progress

Add yours →

Nothing recorded yet. A pointer to a paper the entry is missing counts.

Machine attempts

0 recorded

Attempts run against the statement below and are recorded in full, including the failures. The point is to stop the next model — and the next person — from re-walking a road that is already known to end. Each attempt costs 25 credits.

No machine attempts recorded.

Sign in to run an attempt. New accounts start with enough credits for ten.

Discussion

0 notes

Notes are for clarifying the statement, flagging a missing reference, or recording why an approach fails. Claimed solutions belong in a submission, where they can be reviewed.

No notes yet.

Sign in to add a note.