Pérez-García–Verstraete–Wolf–Cirac conjecture

For every field F\mathbb{F}, every integer n≥1n\geq 1, and every family S⊆Mn(F)S\subseteq M_n(\mathbb{F}), if there exists an integer ℓ≥1\ell\geq 1 such that span⁡F{A1A2⋯Aℓ:Ai∈S}=Mn(F)\operatorname{span}_{\mathbb{F}}\{A_1A_2\cdots A_{\ell}:A_i\in S\}=M_n(\mathbb{F}), then for every integer k≥n2+2n−3k\geq n^2+2n-3 one has span⁡F{A1A2⋯Ak:Ai∈S}=Mn(F)\operatorname{span}_{\mathbb{F}}\{A_1A_2\cdots A_k:A_i\in S\}=M_n(\mathbb{F}).

References

Additional references

Progress summary

Refreshed
Claimed progress

A new paper reports progress on the conjecture, but the available record does not show whether it proves the conjecture.

The conjecture asks whether full matrix-algebra growth, once reached, persists after a bound proportional to the square of the matrix dimension. Earlier work reduced the known bound substantially, but the exact claimed order was not reached.

Known results

  • For a matrix space LL of D×DD\times D matrices, earlier work had an O(D4)O(D^4) bound; a later theorem gives I≤2D2(6+log⁡2D)\mathcal{I}\le 2D^2(6+\log_2D), confirming the conjectured exponent 22 but retaining a logarithmic factor.

September 3, 2026 journal paper

On September 3, 2026, Yaroslav Shitov’s paper Growth in Matrix Algebras and a Conjecture of Pérez-García, Verstraete, Wolf and Cirac appeared online in Annales Henri Poincaré. It reports new analysis of the conjecture, but the retrieved record gives no abstract or theorem statement, so its precise implication is unverified.

Current status (as of September 2026): the conjecture has known O(D2log⁡D)O(D^2\log D)-type progress, while the new paper’s exact result and whether it establishes the conjectured O(D2)O(D^2) bound remain undetermined.

Sources

Solutions 0

No solutions have been posted yet.