Index bounds for value sets of polynomials over finite fields

Gary Lee Mullen, Daqing Wan, Qiang Wang

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations

Abstract

We provide an upper bound for the cardinality of the value set of a univariate polynomial over a finite field in terms of the index of the polynomial. Moreover, we study when a polynomial vector map in n variables is a permutation polynomial map, again using the index tuple of the map. This also provides an upper bound for the value set of a polynomial map in n variables.

Original languageEnglish (US)
Title of host publicationApplied Algebra and Number Theory
Subtitle of host publicationEssays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday
PublisherCambridge University Press
Pages280-296
Number of pages17
ISBN (Electronic)9781139696456
ISBN (Print)9781107074002
DOIs
StatePublished - Jan 1 2014

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Index bounds for value sets of polynomials over finite fields'. Together they form a unique fingerprint.

Cite this