Restricted Variable Chevalley-Warning Theorems
Anurag Bishnoi, Pete L. Clark

TL;DR
This paper generalizes the Chevalley-Warning theorem to cases with variables restricted to specific subsets of finite fields, introducing new invariants and bounds for polynomial solutions.
Contribution
It introduces new restricted variable versions of the Chevalley-Warning theorem, including the invariant aromega(X) and bounds for solution sets over finite fields.
Findings
Established Chevalley-Warning type results for variables in Vandermonde subsets.
Defined the invariant aromega(X) to analyze solution bounds.
Explored classes of subsets with lower bounds on aromega(X).
Abstract
We pursue various restricted variable generalizations of the Chevalley-Warning theorem for low degree polynomial systems over a finite field. Our first such result involves variables restricted to Cartesian products of the Vandermonde subsets of defined by G\'acs-Weiner and Sziklai-Tak\'ats. We then define an invariant of a nonempty subset of . Our second result involves -restricted variables when the degrees of the polynomials are small compared to . We end by exploring various classes of subsets for which can be bounded from below.
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
TopicsCryptographic Implementations and Security · Coding theory and cryptography
