English

Symmetric Functions over Finite Fields

Symbolic Computation 2023-09-26 v1 Discrete Mathematics Combinatorics

Abstract

The number of linear independent algebraic relations among elementary symmetric polynomial functions over finite fields is computed. An algorithm able to find all such relations is described. It is proved that the basis of the ideal of algebraic relations found by the algorithm consists of polynomials having coefficients in the prime field F_p.

Keywords

Cite

@article{arxiv.2309.13804,
  title  = {Symmetric Functions over Finite Fields},
  author = {Mihai Prunescu},
  journal= {arXiv preprint arXiv:2309.13804},
  year   = {2023}
}

Comments

In Proceedings FROM 2023, arXiv:2309.12959

R2 v1 2026-06-28T12:31:02.384Z