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
| CREATOR | Aleksandra Kowalska |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
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