The square root law and structure of finite rings

zbMATH Open1429.11214arXiv1405.7657MaRDI QIDQ2011958FDOQ2011958

Authors: Alex Iosevich, Brendan Murphy, Jonathan Pakianathan 

Publication date: 27 July 2017

Published in: Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Abstract: Let $R$ be a finite ring and define the hyperbola $H=(x,y)inRimesR:xy=1$. Suppose that for a sequence of finite odd order rings of size tending to infinity, the following "square root law" bound holds with a constant $C>0$ for all non-trivial characters $chi$ on $R^2$: [ left| sum_{(x,y)in H}chi(x,y) ight|leq Csqrt{|H|}. ] Then, with a finite number of exceptions, those rings are fields. For rings of even order we show that there are other infinite families given by Boolean rings and Boolean twists which satisfy this square-root law behavior. We classify the extremal rings, those for which the left hand side of the expression above satisfies the worst possible estimate. We also describe applications of our results to problems in graph theory and geometric combinatorics. These results provide a quantitative connection between the square root law in number theory, Salem sets, Kloosterman sums, geometric combinatorics, and the arithmetic structure of the underlying rings.

Full work available at URL: https://arxiv.org/abs/1405.7657

Recommendations

• On distance sets and product sets in vector spaces over finite rings
• The square element graph over a ring
• The sum-product phenomenon in arbitrary rings
• The square mapping graphs of finite commutative rings
• An additive problem in finite cyclic rings

zbMATH Keywords

finite ringsFourier analysisKloosterman sumsSalem sets

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Other character sums and Gauss sums (11T24) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Combinatorial aspects of groups and algebras (05E16)

Cited In (2)

• Unit-graphs and special unit-digraphs on matrix rings
• Exponential sum estimates over prime fields

This page was built for publication: The square root law and structure of finite rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011958)