Value sets of polynomial maps over finite fields

2012/10/30 by Gary L. Mullen, Daqing Wan, Mullen, Gary L. +3
Computer Science · #Coding theory and cryptography #Polynomial and algebraic computation #Cellular Automata and Applications

paper · pdf · doi:10.48550/arxiv.1210.8119

Abstract

We provide upper bounds for the cardinality of the value set of a polynomial map in several variables over a finite field. These bounds generalize earlier bounds for univariate polynomials.

Related

• Refining Multivariate Value Set Bounds
• A Note on Value Sets of Polynomials over Finite Fields
• Value sets of bivariate folding polynomials over finite fields
• Counting Value Sets: Algorithm and Complexity
• On the value set of small families of polynomials over a finite field, III