Monotonicity conjecture for average singular values of Gaussian matrices
Let and be the average singular value of a matrix with random i.i.d. real-valued and complex-valued entries, respectively, distributed as . Then, for all ,
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
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 , 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 for every , with extensions to rectangular complex matrices.
- The complex decrement is reported to satisfy .
2026 claims for both directions
A 2026 preprint claims for every , 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.
Solutions 0
No solutions have been posted yet.