Efficient congruencing in ellipsephic sets: the general case
Kirsti D. Biggs

TL;DR
This paper develops bounds on solutions to Vinogradov systems with digit restrictions, leveraging additive structure in sets like squares, leading to improved results in the context of ellipsephic sets.
Contribution
It introduces a novel approach to bounding solutions of Vinogradov systems with digital restrictions, especially for sets like squares, enhancing previous bounds with additive structure.
Findings
Better bounds for solutions using digit restrictions
Diagonal behavior achieved with 2k(k+1) variables for squares
Improved understanding of solutions in ellipsephic sets
Abstract
In this paper, we bound the number of solutions to a general Vinogradov system of equations , , as well as other related systems, in which the variables are required to satisfy digital restrictions in a given base. Specifically, our sets of permitted digits have the property that there are few representations of a natural number as sums of elements of the digit set -- the set of squares serving as a key example. We obtain better bounds using this additive structure than could be deduced purely from the size of the set of variables. In particular, when the digits are required to be squares, we obtain diagonal behaviour with variables.
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
TopicsCryptography and Residue Arithmetic · Analytic Number Theory Research · Coding theory and cryptography
