Polynomial actions of rings of integers of global fields and quasirandomness of Paley-type graphs
Ethan Ackelsberg, Vitaly Bergelson · 2025
Read Polynomial actions of rings of integers of global fields and quasirandomness of Paley-type graphs by Ethan Ackelsberg, Vitaly Bergelson (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-17868.txt.
Introduction
Ethan Ackelsberg and Vitaly Bergelson give a deep study of a classic number pattern and where it holds. Their 2025 paper rests on a theorem about dense sets of whole numbers. In such a set, two points can be found whose gap is a value of a fit polynomial.
The pair place that result in a wider algebra frame: rings of whole elements of global fields. They give exact tests for which polynomials keep the trait there. For finite rings, they also sort which chains of rings give the right pair counts. Old sums over finite fields serve as a key tool.
Catalog record
| CREATOR | Ethan Ackelsberg, Vitaly Bergelson |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-17868
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Polynomial actions of rings of integers of global fields and quasirandomness of Paley-type graphs Ethan Ackelsberg, Vitaly Bergelson Abstract . The goal of this paper is to undertake an in-depth study of the general phenomenon behind the Furstenberg–Sárközy theorem, which, in its modern form due to Kamae and Mendès-France [ km ] , states that if E E is a subset of the integers with positive density and P ( x ) ∈ ℤ [ x ] P(x)\in\mathbb{Z}[x] is an intersective polynomial (i.e., has a root mod N N for every N ∈ ℕ N\in\mathbb{N} ), then there are distinct elements x , y ∈ E x,y\in E such that x − y = P ( n ) x-y=P(n) for some some n ∈ ℤ n\in\mathbb{Z} . In this paper, we identify a natural algebraic framework (rings of integers of global fields) for Furstenberg–Sárközy-type theorems. One of our main results establishes necessary and sufficient conditions for a polynomial to satisfy the Furstenberg–Sárközy theorem over the ring of integers of a global field, providing an extension of the result of Kamae and Mendès-France and including (in an amplified form) results from [ br , bl ] as rather special cases. The Furstenberg–Sárközy phenomenon goes beyond infinite rings and has interesting additional aspects when considered from an asymptotic point of view for families of finite rings. As an example, classical exponential sum estimates can be used to show that large subsets of finite fields contain the asymptotically (as the size of the field grows) “correct” number of pairs ( x , y ) (x,y) whose difference y − x y-x is a square. In [ ab_Sarkozy ] , the class of polynomials satisfying this strong form of the Furstenberg–Sárközy theorem over finite fields was fully classified. In the present paper, we establish asymptotic results characterizing sequences of finite principal ideal rings that produce “correct” statistics in the Furstenberg–Sáközy theorem and show that these families are much more general than the family of finite fields. As an application of our enhanced forms of the Furstenberg–Sárközy theorem over finite rings, we produce new families of examples of quasirandom graphs of algebraic origin, which can be viewed as a far-reaching generalization of the classical family of Paley graphs. The production of these new examples hinges on a two-way connection between asymptotic total ergodicity —the phenomenon responsible for enhanced versions of the Furstenberg–Sárközy theorem over finite fields and rings—and quasirandomness. 2020 Mathematics Subject Classification Primary: 11B30; Secondary: 37A05, 05D10, 11T06 1. Introduction The main results obtained in this paper belong to the junction of three areas: number theory in global fields, ergodic theory, and the theory of quasirandomness of graphs. The motivation for our work comes from the desire to better understand the general phenomenon which is epitomized by the Furstenberg–Sárközy theorem, stating that every set of positive density in the integers contains a square difference. (More generally, one can obtain values of any so-called intersective polynomial as a difference of elements of an arbtrary set of positive density in \mathbb{Z} ; see Section 4 for a precise formulation.) One of our results extends and unifies variants of the Furstenberg–Sárközy theorem previously obtained in [ bl ] and [ br ] and which deal with large subsets of the polynomial ring over a finite field and of rings of integers of number fields respectively. The unifying framework is that of rings of integers of global fields, which we discuss below in Section 3 . The phenomenon behind the Furstenberg–Sárközy theorem also has a manifestation in large classes of finite rings, including finite fields as well as modular rings \mathbb{Z}/N\mathbb{Z} , Galois rings, pseudo-Galois rings, and chain rings, among others. Furstenberg–Sárközy-type results in finite rings have an asymptotic nature and can be separated into two differently-behaving regimes of high characteristic (characteristic growing to infinity in a sequence of rings) and low characteristic (characteristic bounded while the size of the ring grows to infinity). The high characteristic regime was treated in [ bb1 , bb2 ] , where it was demonstrated that Furstenberg–Sárközy-type theorems in finite rings are tightly connected with the idea of asymptotic total ergodicity . Moreover, asymptotic total ergodicity allows one to circumvent “local obstructions” that are unavoidable in the setting of the integers and more general families of infinite rings. As a consequence, it was shown in [ bb1 , bb2 ] that one obtains the asymptotically “correct statistics” for polynomial configurations (involving, unlike the case of \mathbb{Z} , not necessarily intersective polynomials) in large subsets of finite rings (of high characteristic) when the sequence of rings under consideration is asymptotically totally ergodic. What follows is a description of the main achievements of this paper. First, we identify an algebraic framework (rings of integers of global fields) that unifies previous Furstenberg–Sárközy-type theorems into a single theorem, which has amplified versions of results from [ br , bl ] as rather special cases and answers a question of Lê, Liu, and Wooley [ llw ] . Second, by considering quotients of rings of integers or global fields, we obtain a rich class of finite rings that includes all of the examples handled in [ bb1 , bb2 ] as well as several additional interesting sequences of rings in the low characteristic regime. The algebraic structure of these rings is such that we are able to extend the notion of asymptotic total ergodicity to be applicable also in the low characteristic regime, and this expanded notion of asymptotic total ergodicity appropriately captures the statistical behavior of polynomial configurations in subsets of finite rings in both high and low characteristic. This can be seen as a completion of the program set out in [ bb1 ] . Finally, we establish in this paper a two-way connection between asymptotic total ergodicity and quasirandomness of certain graphs associated to polynomials over finite rings. The original Furstenberg–Sárközy theorem came from Lovász’s conjecture motivated by the properties of the classical Paley graphs (to be defined in Section ), which are well known to be quasirandom. We will show that the key property of finite fields (over which Paley graphs are defined) responsible for generating quasirandomness is their asymptotic total ergodicity. By connecting quasirandomness with asymptotic total ergodicity, we identify the algebraic and dynamical underpinnings for the quasirandomness of Paley graphs and are thus able to produce new families of examples of quasirandom graphs associated to polynomials over more general finite rings. The structure of the paper is as follows. In Section 3 , we explain the algebraic setting for our work, collecting important facts about rings of integers of global fields and their quotients. Section 4 discusses the main ergodic-theoretic content of the paper, including a discussion of the dynamical approach to the classical Furstenberg–Sárközy theorem and statements of our main results dealing with extensions of the Furstenberg–Sárközy theorem to the setting developed in Section 3 . After illuminating in Section 4 the central role played by the dynamical notion of total ergodicity when dealing with polynomial configurations, we develop a finitary asymptotic version of total ergodicity in Section . The remainder of the main results appear in Section . Included therein are new Furstenberg–Sárközy-type theorem for finite