On the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime
Pablo Candela, Olof Sisask

TL;DR
This paper investigates the maximum density of sets avoiding solutions to linear equations modulo primes and shows that these densities converge to the real case as primes grow large, answering a question posed by Ruzsa.
Contribution
It proves the convergence of maximal densities of F-free sets in Z_p to those in R/Z for forms with at least three variables, extending understanding of additive combinatorics in finite and infinite groups.
Findings
d_F(Z_p) converges to d_F(R/Z) as p tends to infinity over primes
The result applies to families of linear forms with at least three variables
Answers an open question by Ruzsa regarding integer sets
Abstract
Given a finite family F of linear forms with integer coefficients, and a compact abelian group G, an F-free set in G is a measurable set which does not contain solutions to any equation L(x)=0 for L in F. We denote by d_F(G) the supremum of m(A) over F-free sets A in G, where m is the normalized Haar measure on G. Our main result is that, for any such collection F of forms in at least three variables, the sequence d_F(Z_p) converges to d_F(R/Z) as p tends to infinity over primes. This answers an analogue for Z_p of a question that Ruzsa raised about sets of integers.
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 · Advanced Topology and Set Theory · Analytic Number Theory Research
