English

Value distribution of elementary symmetric polynomials and its perturbations over finite fields

Number Theory 2019-09-02 v1 Combinatorics

Abstract

In this article we establish the asymptotic behavior of generating functions related to the exponential sum over finite fields of elementary symmetric functions and their perturbations. This asymptotic behavior allows us to calculate the probability generating function of the probability that the the elementary symmetric polynomial of degree kk and its perturbations returns βFq\beta \in \mathbb{F}_q where Fq\mathbb{F}_q represents the field of qq elements. Our study extends many of the results known for perturbations over the binary field to any finite field. In particular, we establish when a particular perturbation is asymptotically balanced over a prime field and provide a construction to find such perturbations over any finite field.

Keywords

Cite

@article{arxiv.1908.11793,
  title  = {Value distribution of elementary symmetric polynomials and its perturbations over finite fields},
  author = {Luis A. Medina and L. Brehsner Sepúlveda and César A. Serna-Rapello},
  journal= {arXiv preprint arXiv:1908.11793},
  year   = {2019}
}