Monotonicity conjecture for average singular values of Gaussian matrices

About 13 years old · traced to

Let αR(d)\alpha_{\mathbb{R}}(d) and αC(d)\alpha_{\mathbb{C}}(d) be the average singular value of a d×dd\times d matrix with random i.i.d. real-valued and complex-valued entries, respectively, distributed as N(0,1d)\mathcal{N}\left(0,\frac1d\right). Then, for all d≥1d\geq 1,

αC(d+1)≤αC(d)andαR(d+1)≥αR(d).\alpha_{\mathbb{C}}(d+1) \leq \alpha_{\mathbb{C}}(d) \quad\text{and}\quad \alpha_{\mathbb{R}}(d+1) \geq \alpha_{\mathbb{R}}(d).

This conjecture concerns the contrasting dimension dependence of the normalized average singular value in the complex and real Gaussian ensembles; the paper motivates it through numerical computations and asymptotic bounds, but does not establish the claimed monotonicity for all dimensions.

References

Primary source

Afonso S. Bandeira, Christopher Kennedy and Amit Singer, “Approximating the Little Grothendieck Problem over the Orthogonal and Unitary Groups”, arXiv:1308.5207 (2015).

Progress summary

Refreshed
Claimed solved

Two recent papers claim proofs of both directions of the conjecture, but neither result has independent verification.

Bandeira, Kennedy, and Singer conjectured that the normalized average singular value decreases with dimension for complex Gaussian matrices but increases for real Gaussian matrices. The complex proof history includes a 2016 attempt that was later withdrawn; newer papers claim proofs of both halves.

Known results

  • The complex sequence was known to converge to 83π\frac{8}{3\pi}, while the real monotonicity remained open in the earlier literature.
  • Abreu’s 2016 complex proof attempt was revised through 2023 and then marked withdrawn.
  • A later paper by Hutník claims αC(N+1)<αC(N)\alpha_{\mathbb{C}}(N+1)<\alpha_{\mathbb{C}}(N) for every N≥1N\geq 1, with extensions to rectangular complex matrices.
  • The complex decrement is reported to satisfy Δd∼log⁡d8πd3\Delta_d\sim \frac{\log d}{8\pi d^3}.

2026 claims for both directions

A 2026 preprint claims αR(N+1)−αR(N)>11000N2\alpha_{\mathbb{R}}(N+1)-\alpha_{\mathbb{R}}(N)>\frac{1}{1000N^2} for every N≥1N\geq 1, which would prove strict real increase. Together with the newer complex result, this would settle the conjecture; the claims remain unverified.

Current status (as of September 2026): Both inequalities have proof claims, but the complex claim follows a withdrawn earlier proof attempt and neither direction has independent verification.

Sources

Solutions 0

No solutions have been posted yet.