TOPICS
Search

Gowers Uniformity Norm


The Gowers uniformity norm of order d>=2 of a bounded Borel measurable function f on a compact Abelian group Z is defined by

 ||f||_(U^d(Z))^(2^d)=int_(Z^(d+1))product_(v in {0,1}^d)C^(|v|)f(x+v_1h_1+...+v_dh_d)dxdh_1...dh_d,

where integration uses normalized Haar measure, |v|=v_1+...+v_d, and C denotes complex conjugation (Gowers 2001). For a finite group, the integral is a uniform average.

Candela et al. (2026) proved an inverse theorem for every second-countable compact Abelian group. For k>=1 and delta>0, a Borel function f:Z->C with |f|<=1 and ||f||_(U^(k+1)(Z))>=delta has correlation at least epsilon>0 with a function F degreesphi, where phi is a continuous cube-preserving map from Z to a filtered nilmanifold of degree at most k, with connected filtration groups, and F is bounded by 1 and Lipschitz. The nilmanifold belongs to a finite family, and its choice, the Lipschitz bound, and epsilon can be controlled using only k and delta. On Z, cubes are the configurations (x+v_1h_1+...+v_nh_n)_(v in {0,1}^n). The finite-group case establishes the Jamneshan-Tao conjecture (Jamneshan and Tao 2023).


See also

Haar Measure, Nilmanifold, Nilspace

Explore with Wolfram|Alpha

References

Candela, P.; González-Sánchez, D.; and Szegedy, B. "A Proof of the Jamneshan-Tao Conjecture by Embedding Nilspaces in Nilmanifolds." 12 Nov 2026. https://arxiv.org/abs/2611.17567v1.Gowers, W. T. "A New Proof of Szemerédi's Theorem." Geom. Funct. Anal. 11, 465-588, 2001. https://doi.org/10.1007/s00039-001-0332-9.Jamneshan, A. and Tao, T. "The Inverse Theorem for the U^3 Gowers Uniformity Norm on Arbitrary Finite Abelian Groups: Fourier-Analytic and Ergodic Approaches." Disc. Anal. 2023:11, 2023. https://doi.org/10.19086/da.84268.

Cite this as:

Weisstein, Eric W. "Gowers Uniformity Norm." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GowersUniformityNorm.html

Subject classifications