clopen.solutions

Matrix Discrepancy for Representations of Finite Groups

Recorded by the registry's curators from arXiv; the authors did not submit it here.

AI-Verified

Afonso S. Bandeira; Helmut Bölcskei

We prove the group version of the Matrix Spencer conjecture. For every finite group $G$, there exist signs $\varepsilon\in\{\pm1\}^G$ such that $$\left\| \sum_{g\in G} \varepsilon_gρ(g) \right\|\leq C\, \sqrt{|G|},$$ where $ρ$ is the left regular representation of $G$ and $C$ is a universal constant. This conjecture was posed in [BKMZ24], which settled it for simple groups; we establish it for all finite groups, combining the Peter--Weyl decomposition with the intrinsic-freeness inequalities of [BBvH23] in an iterated partial-coloring argument.

Claims

SOLUTION CLAIMED OP-00051 — The Group Spencer conjecture
Full resolution · fidelity not yet established

Files and sources

Paper
arXiv:2606.12181v2 ↗
Licence
arXiv's non-exclusive licence to distribute
Posted on arXiv
27 June 2026

No verification run is on record for this version.