arXiv++ Combinatorics

Browse math.CO papers from arXiv

Number of rational points of symmetric complete intersections over a finite field and applications

Published: 2015-10-13
Comments: arXiv admin note: text overlap with arXiv:1408.7014, arXiv:1306.1744
Note: The suggested DOI 10.1016/j.jnt.2015.06.007 belongs to the separate paper arXiv:1412.7446 by the same authors.

Abstract

We study the set of common F_q-rational zeros of systems of multivariate symmetric polynomials with coefficients in a finite field F_q. We establish certain properties on these polynomials which imply that the corresponding set of zeros over the algebraic closure of F_q is a complete intersection with "good" behavior at infinity, whose singular locus has a codimension at least two or three. These results are used to estimate the number of F_q-rational points of the corresponding complete intersections. Finally, we illustrate the interest of these estimates through their application to certain classical combinatorial problems over finite fields.

BibTeX

Loading...