The Square-Root Law Does Not Hold in the Presence of Zero Divisors
Abstract
Let be a finite ring (with unit, not necessarily commutative) and define the paraboloid Suppose that for a sequence of finite rings of size tending to infinity, the Fourier transform of satisfies a square-root law of the form for some fixed constant (for instance, if is a finite field, this bound will be satisfied with ). Then all but finitely many of the rings are fields. Most of our argument works in greater generality: let be a polynomial with integer coefficients in variables, with a fixed order of variable multiplications (so that it defines a function even when is noncommutative), and set . If (for a sequence of finite rings of size tending to infinity) we have a square root law for the Fourier transform of , then all but finitely many of the rings are fields or matrix rings of small dimension. We also describe how our techniques let us see that certain varieties do not satisfy a square root law even over finite fields.
Cite
@article{arxiv.2405.13248,
title = {The Square-Root Law Does Not Hold in the Presence of Zero Divisors},
author = {Nathaniel Kingsbury-Neuschotz},
journal= {arXiv preprint arXiv:2405.13248},
year = {2025}
}
Comments
26 pages. Includes a new section establishing square root cancellation for graphs of generic polynomial functions over finite fields