Sárközy’s theorem in 𝐅 2 ​ [ x ] \mathbf{F}_{2}[x]

Aleksandra Kowalska · 2025

Read Sárközy’s theorem in 𝐅 2 ​ [ x ] \mathbf{F}_{2}[x] by Aleksandra Kowalska (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-2510-27573.txt.

Introduction

Aleksandra Kowalska proves a number theory result in 2025 for polynomials over a field with two elements, written as F2[x]. The work mirrors a known result for whole numbers by Green, which held only if a major open guess, the Riemann idea in broad form, is true. Here no such guess is needed, and the bound is stronger.

For a large set of such polynomials, the proof shows two members must differ by one less than a prime-like element. The size bound uses an exponent of seven eighths, plus a small extra term. Results of this kind show how number patterns persist when whole numbers are swapped for polynomial rings.

Catalog record

CREATORAleksandra Kowalska
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-27573

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sárközy’s theorem in 𝐅 2 ​ [ x ] \mathbf{F}_{2}[x] Thanks: Mathematical Institute, University of Oxford Aleksandra Kowalska Abstract . In [ 6 ] , B. Green showed that, conditional on GRH, a subset A ⊆ [ N ] A\subseteq[N] with | A | ≫ ε N 11 12 + ε |A|\gg_{\varepsilon}N^{\frac{11}{12}+\varepsilon} must contain two elements whose difference is p − 1 p-1 for p p a prime. We prove an analogous unconditional result for 𝐅 2 ​ [ x ] \mathbf{F}_{2}[x] , improving the exponent to 7 8 + ε \frac{7}{8}+\varepsilon . 1. Introduction In this note, we prove the following: Theorem 1.1 . Let A\subset\{f\in\mathbf{F}_{2}[x]:\deg(f)<N\} be such that A-A contains no polynomial r-1 , for r irreducible. Then |A|\ll_{\varepsilon}2^{(\frac{7}{8}+\varepsilon)N} . The general outline of the argument and proofs of most of the propositions are analogous to the integer case shown in [ 6 ] . The main differences between the proof presented here and that for the integers are as follows: • The functions \Psi,\Psi^{\prime} (defined in ( 4.13 ) and ( 4.14 )) can be defined in a field of characteristic 2 with two terms instead of three, which allows us to decrease the exponent from \frac{11}{12} to \frac{7}{8} . • There is no need for a smoothing function, which allows us to simplify many arguments. • The proof of Proposition 6 is unconditional (as GRH has been proved for function fields). • In Proposition 4.3 we are able to calculate the exact value of the expression of interest and prove it in a much simpler way. • In the proof of Proposition 4.4 we are only dealing with two Fourier series, which allows us to simplify and shorten the argument. Remark . A very similar argument to the one presented here can show that, for q a prime power, if A\subset\{f\in\mathbf{F}_{q}[x]:\deg(f)<N\} such that A-A+1 does not contain any monic irreducible polynomial, we must have |A|\ll_{\varepsilon}q^{(\frac{11}{12}+\varepsilon)N} (the same exponent as in [ 6 ] ). Since the savings in the exponent possible for \mathbf{F}_{2}[x] were not available in the general case, the paper is focused on the binary function field. Just before we submitted this preprint to the arXiv, we received a preprint of Lott and Fan which, independently, gives the details of exactly the aforementioned result for arbitrary q . Acknowledgments. I would like to thank my supervisor Ben Green for suggesting the project, for helpful discussions on it, and for his support. 2. Fourier analysis in function fields - background In this section, we provide an introduction to Fourier analysis in function fields, which is used throughout the proof. It is mostly based on [ 2 ] and [ 1 ] . Analogous results hold for any function field \mathbf{F}_{q}[x] , where q=p^{k} is a prime power (here they are discussed for q=2 as this is the form in which we will use them later). \mathbf{F}_{2}[x] behaves in many ways similarly to the integers. Its fraction field \mathbf{K}:=\mathbf{F}_{2}(x) is a counterpart of the rational numbers, and the counterpart of the real numbers is (2.1) \mathbf{K}_{\infty}=\mathbf{F}_{2}\Big(\Big(\frac{1}{x}\Big)\Big)=\left\{\sum_{i=-\infty}^{n}a_{i}x^{i}:n\in\mathbf{Z},a_{i}\in\mathbf{F}_{2}\right\}. We note that \mathbf{K}_{\infty} is a field. For a\in\mathbf{K}_{\infty}, a=\sum_{i=-\infty}^{+\infty}a_{i}x^{i} let us define \operatorname{ord}(a) to be the largest n such that a_{i}\neq 0 . Now we can define the analogue of the unit circle: (2.2) \mathbf{T}:=\mathbf{K}_{\infty}\big/\mathbf{F}_{2}[x]=\left\{\alpha\in\mathbf{K}_{\infty}:\operatorname{ord}(\alpha)\leqslant-1\right\}. For \theta\in\mathbf{K}_{\infty} , let \|\theta\| denote the ’fractional’ part of \theta , that is, \theta-||\theta||\in\mathbf{F}_{2}[x] and \operatorname{ord}(||\theta||)<0 . We define a function e:\mathbf{K}_{\infty}\rightarrow\mathbf{C} which has properties analogous to exponentiation in function fields. Definition . For \alpha=\sum_{i=-\infty}^{n}a_{i}x^{i} we define e(\alpha):=(-1)^{a_{-1}}. We now define Fourier analysis on \mathbf{F}_{2}[x]/(h) for (h) an ideal in \mathbf{F}_{2}[x] generated by a polynomial h . To do so, we first show a basic property of e . Lemma 2.1 . For h\in\mathbf{F}_{2}[x] and f\in\mathbf{F}_{2}[x]/(h) , we have \sum_{g\in\mathbf{F}_{2}[x]/(h)}e(fgh^{-1})=\begin{cases}2^{\deg(h)}&\text{if $f=0$}\\ 0&\text{otherwise}\end{cases}. The proof of this lemma (in a general version for \mathbf{F}_{q}[x] ) can be found in [ 2 , Chapter 5.1] . Let us now define the Fourier transform on \mathbf{F}_{2}[x]/(h) . For F:\mathbf{F}_{2}[x]/(h)\rightarrow\mathbf{C} , let \widehat{F}:\mathbf{F}_{2}[x]/(h)\rightarrow\mathbf{C} be defined as follows: (2.3) \widehat{F}(g)=\frac{1}{2^{\deg(h)}}\sum_{f\in\mathbf{F}_{2}[x]/(h)}F(f)e(-fgh^{-1}). Lemma 2.2 . We have the following inversion formula: F(f)=\sum_{g\in\mathbf{F}_{2}[x]/(h)}\widehat{F}(g)e(fgh^{-1}). This lemma can be easily proved by unfolding the definition of \widehat{F} and using Lemma 2.1 . Let us state one more lemma that will be used regularly throughout this note. Its proof can be found in [ 2 , Chapter 5.1] . Lemma 2.3 . For \theta\in\mathbf{K}_{\infty} , we have \sum_{\begin{subarray}{c}f\in\mathbf{F}_{2}[x]:\\ \deg(f)<N\end{subarray}}e(f\theta)=\begin{cases}2^{N}&\text{if }\operatorname{ord}(||\theta||)<-N\\ 0&\text{otherwise}\end{cases}. Let us finish the background section with some notation and definitions. Let us denote G_{N}=\{f\in\mathbf{F}_{2}[x]:\deg f<N\} . We call a polynomial ‘prime’ if it is irreducible and non-constant (usually it is also required to be monic, but this does not matter in \mathbf{F}_{2} ). Let \Lambda^{\prime}:\mathbf{F}_{2}[x]\rightarrow\mathbf{Z} be such that \Lambda^{\prime}(f)=\deg(f) if f is prime and 0 otherwise. Let A\lessapprox B mean that A\ll N^{O(1)}\cdot B . We will often write \gcd(f,g) simply as (f,g) for f,g polynomials. In function fields, we define \phi , \tau and \mu analogously to their integer equivalents: \phi(f) is the number of invertible elements of \mathbf{F}_{2}[x]/(f) , \tau(f) is the number of divisors of f and \mu(f) equals 0 for f not squarefree and (-1)^{\omega(f)} , for \omega(f) the number of prime divisors of f . As in the integer case, for f=\prod_{i}r_{i}^{\alpha_{i}} ( r_{i} prime) we have \phi(f)=\prod_{i}\big(\deg(r_{i}^{\alpha_{i}})-\deg(r_{i}^{\alpha_{i}-1})\big) and \tau(f)=\prod_{i}(\alpha_{i}+1). 3. Van der Corput properties To prove Theorem 1.1 , we will first phrase it in terms of the van der Corput property of the set A (Theorem 3.1 ), which is stronger. Before we do so, let us choose the following parameters (for \varepsilon>0 arbitrary and fixed): (3.1) K=\big(\frac{1}{8}-\varepsilon\big)N,\ \ R=\frac{N}{4},\ \ Q=\frac{N}{8}. Their use is as follows: • We aim to show that Theorem 1.1 holds for A of density at least 2^{N-K} . • R will be used to choose the ’accuracy’ (the number of terms in the Fourier expansion) of a function used to approximate \Lambda^{\prime} . • Q will be used to choose the accuracy of a function approximating the number of divisors of a polynomial. Theorem 3.1 . There exists a function \Psi:\mathbf{F}_{2}[x]\rightarrow\mathbf{R} such that (1) \Psi(f)=0 if f\notin\{r-1:r\in G_{N},\ r\operatorname{prime}\} (2) For any \theta\in\mathbf{T} , we have \sum_{f\in G_{N}}\Psi(f)e(f\theta)\geqslant-2^{N-K} (3) \sum_{f\in G_{N}}\Psi(f)\gg 2^{N} Proof that Theorem 3.1 implies Theorem 1.1 . Suppose that such \Psi exists. Then let us define a cosine polynomial-like function (3.2) T(\theta):=\Big(2^{N-K}+\sum_{f\in G_{N}}\Psi(f)e(f\theta)\Big)\Big/\Big(2^{N-K}+\sum_{f\in G_{N}}\Psi(f)\Big). Let us note that T(0)=1 and that for any \theta\in\mathbf{K}_{\infty} we have T(\theta)\geqslant 0 . Moreover, we can write (3.3) T(\theta)=a_{0}+\sum_{\begin{subarray}{c}r\in G_{N},\\ r\operatorname{prime}\end{subarray}}a_{r-1}e\big((r-1)\theta\big) for a_{i}\in\mathbf{R} and (3.4) a_{0}=2^{N-K}\Big/\Big(2^{N-K}+\sum_{f\in G_{N}}\Psi(f)\Big)\ll 2^{N-K}\Big/\Big(2^{N-K}+2^{N}\Big)\ll 2^{-K}=2^{(-\frac{1}{8}+\varepsilon)N}. Now let us suppose that A\subset G_{N} is such that A-A does not contain any r-1 for r irreducible. Then we have |A|^{2}\leqslant\sum_{f\in G_{N}}\bigg|\sum_{g\in G_{N}}1_{A}(g)e(fgx^{-N})\bigg|^{2}T(fx^{-N}) (as f=0 contributes |A|^{2} and the other contributions are non-negative). The RHS equals 2^{N}a_{0}|A|+\sum_{\begin{subarray}{c}g_{1},g_{2}\in A,\\ r\in G_{N}\end{subarray}}a_{r-1}\sum_{f\in G_{N}}e\big(f(g_{1}-g_{2}-(r-1))x^{-N}\big). From the assumption on A , g_{1}-g_{2}\neq r-1 for any g_{1},g_{2},r , so (by Lemma 2.1 ) the last sum vanishes. Hence |A|^{2}\leqslant 2^{N}a_{0}|A| , so |A|\leqslant 2^{N}a_{0}\ll_{\varepsilon}2^{(\frac{7}{8}+\varepsilon)N} , and therefore Theorem 3.1 implies Theorem 1.1 . ∎ In the rest of the note we prove Theorem 3.1 . 4. Definitions and outline of the proof of Theorem 3.1 We start with a few definitions. For r prime

Read the complete text