For an -quasirandom group, uniform expectations, and the normalized convolution on a finite group, a scalar mean-zero function satisfies
The Fourier analysis on a finite group proof bounds each nontrivial matrix component of in operator norm using its weighted Hilbert-Schmidt norm. For subsets of subset density values , the error in their normalized product count is at most . In particular guarantees a solution of in the three subsets.
Weyl-von Neumann theorem 2026-10-14
Every self-adjoint operator on a separable complex Hilbert space is diagonal modulo a compact operator. For a bounded operator the compact self-adjoint error can have arbitrarily small Hilbert-Schmidt norm. In a cyclic spectral representation, partition a bounded real interval into intervals of width at most and successively bisect. Orthogonal step-function differences give basis vectors supported in the parent intervals. A diagonal value chosen in each support interval gives total squared column error at most . Since , this tends to zero. Apply the construction to countably many cyclic summands with summable squared error bounds. For an unbounded operator first split into bounded spectral intervals, obtaining a bounded compact error on the same domain.