Generalised Fermat equations in dense variables over finite fields and rings
Sam Chow, Zi Li Lim, Akshat Mudgal

TL;DR
This paper demonstrates that generalized Fermat equations have the expected number of solutions over dense subsets of finite fields and rings, establishing optimal density thresholds using advanced harmonic analysis and combinatorial techniques.
Contribution
It introduces new bounds and methods for analyzing solutions to Fermat equations over dense subsets of finite structures, extending previous results with optimal density conditions.
Findings
Solutions exist in expected numbers over dense subsets
Density thresholds are proven to be optimal
Advanced harmonic and combinatorial techniques are employed
Abstract
Let be a sufficiently dense subset of a finite field or a finite, cyclic ring . Assuming that and have no small prime divisors, we show that generalised Fermat equations have the expected number of solutions over . We further show that our density threshold is optimal. Our proofs involve average Fourier decay for Bohr sets, mixed character sum bounds, equidistribution of polynomial sequences, popular Cauchy--Davenport lemmas, and a regularity-type lemma due to Semchankau.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Coding theory and cryptography
