English

The Square-Root Law Does Not Hold in the Presence of Zero Divisors

Number Theory 2025-06-30 v5 Combinatorics

Abstract

Let RR be a finite ring (with unit, not necessarily commutative) and define the paraboloid P={(x1,,xd)Rdxd=x12++xd12}.P = \{(x_1, \dots, x_d)\in R^d|x_d = x_1^2 + \dots + x_{d-1}^2\}. Suppose that for a sequence of finite rings of size tending to infinity, the Fourier transform of PP satisfies a square-root law of the form P^(χ)CRdP12|\hat{P}(\chi)|\leq C|R|^{-d}|P|^\frac{1}{2} for some fixed constant CC (for instance, if RR is a finite field, this bound will be satisfied with C=1C = 1). Then all but finitely many of the rings are fields. Most of our argument works in greater generality: let ff be a polynomial with integer coefficients in d1d-1 variables, with a fixed order of variable multiplications (so that it defines a function Rd1RR^{d-1}\rightarrow R even when RR is noncommutative), and set Vf={(x1,,xd)Rdxd=f(x1,,xd1)}V_f = \{(x_1, \dots, x_d)\in R^d|x_d = f(x_1, \dots, x_{d-1})\}. If (for a sequence of finite rings of size tending to infinity) we have a square root law for the Fourier transform of VfV_f, 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.

Keywords

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