English

Smooth symmetric systems over a finite field and applications

Algebraic Geometry 2023-12-18 v1 Combinatorics Number Theory

Abstract

We study the set of common Fq\mathbb{F}_q-rational solutions of "smooth" systems of multivariate symmetric polynomials with coefficients in a finite field Fq\mathbb{F}_q. We show that, under certain conditions, the set of common solutions of such polynomial systems over the algebraic closure of Fq\mathbb{F}_q has a "good" geometric behavior. This allows us to obtain precise estimates on the corresponding number of common Fq\mathbb{F}_q-rational solutions. In the case of hypersurfaces we are able to improve the results. We illustrate the interest of these estimates through their application to certain classical combinatorial problems over finite fields.

Keywords

Cite

@article{arxiv.2312.09477,
  title  = {Smooth symmetric systems over a finite field and applications},
  author = {Nardo Giménez and Guillermo Matera and Mariana Pérez and Melina Privitelli},
  journal= {arXiv preprint arXiv:2312.09477},
  year   = {2023}
}

Comments

37 pages. arXiv admin note: text overlap with arXiv:1510.03721, arXiv:1807.08052