Diagonal equations with restricted solution sets
Jos\'e Alves Oliveira

TL;DR
This paper derives explicit formulas for counting solutions to diagonal equations over finite fields with variables restricted to subfields, using quadratic form theory, and discusses conditions for solution existence and open problems.
Contribution
It introduces a method to explicitly count solutions of diagonal equations with restricted variables over finite fields, extending previous results with new formulas and existence conditions.
Findings
Explicit solution count formulas for diagonal equations with restricted variables.
Conditions for the existence of solutions based on exponents and field restrictions.
Discussion of open problems and future research directions.
Abstract
Let be a finite field with elements. In this paper, we study the number of solutions of equations of the form with , where and for all . In our main results, we employ results on quadratic forms to give an explicit formula for the number of solutions of diagonal equations with restricted solution sets satisfying certain natural restrictions on the exponents. As a consequence, we present conditions for the existence of solutions. We also discuss further questions concerning equations with restricted solution sets and present some open problems.
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
TopicsPolynomial and algebraic computation · Advanced Numerical Analysis Techniques · Coding theory and cryptography
