ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let A\mathcal{A} be a unital C*-algebra, let 0<ε<10<\varepsilon<1, and let M,N∈NM,N\in\mathbb{N} and x1,…,xM∈AN\mathbf{x}_1,\dots,\mathbf{x}_M\in\mathcal{A}^N. Modular Johnson–Lindenstrauss flattening conjecture. There is a universal constant C>0C>0, possibly depending on A\mathcal{A}, such that for every natural number mm satisfying

m>Cε2log⁡M,m>\frac{C}{\varepsilon^2}\log M,

there exists a matrix M∈Mm×N(A)M\in\mathbb{M}_{m\times N}(\mathcal{A}) for which

(1−ε)⟨xj−xk,xj−xk⟩≤⟨M(xj−xk),M(xj−xk)⟩≤(1−ε)⟨xj−xk,xj−xk⟩,(1-\varepsilon)\langle\mathbf{x}_j-\mathbf{x}_k,\mathbf{x}_j-\mathbf{x}_k\rangle\leq\langle M(\mathbf{x}_j-\mathbf{x}_k),M(\mathbf{x}_j-\mathbf{x}_k)\rangle\leq(1-\varepsilon)\langle\mathbf{x}_j-\mathbf{x}_k,\mathbf{x}_j-\mathbf{x}_k\rangle,

for all 1≤j,k≤M1\leq j,k\leq M. This is the C*-algebraic analogue of the Johnson–Lindenstrauss flattening lemma. The paper presents it as a particular case of a broader problem about the optimal function controlling the target dimension for arbitrary unital C*-algebras; the displayed upper bound is reproduced exactly as stated, including its apparent use of 1−ε1-\varepsilon rather than 1+ε1+\varepsilon.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.