Index bounds for value sets of polynomials over finite fields

Gary Lee Mullen; Daqing Wan; Qiang Wang

doi:10.1017/CCO9781139696456.016

Index bounds for value sets of polynomials over finite fields

Gary Lee Mullen, Daqing Wan, Qiang Wang

Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Chapter

2 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 language	English (US)
Title of host publication	Applied Algebra and Number Theory
Subtitle of host publication	Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday
Publisher	Cambridge University Press
Pages	280-296
Number of pages	17
ISBN (Electronic)	9781139696456
ISBN (Print)	9781107074002
DOIs	https://doi.org/10.1017/CCO9781139696456.016
State	Published - Jan 1 2014

All Science Journal Classification (ASJC) codes

Mathematics(all)

Access to Document

10.1017/CCO9781139696456.016

Cite this

@inbook{8ba09bb41bba4e24806535ebe7eb9791,

title = "Index bounds for value sets of polynomials over finite fields",

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.",

author = "Mullen, {Gary Lee} and Daqing Wan and Qiang Wang",

year = "2014",

month = jan,

day = "1",

doi = "10.1017/CCO9781139696456.016",

language = "English (US)",

isbn = "9781107074002",

pages = "280--296",

booktitle = "Applied Algebra and Number Theory",

publisher = "Cambridge University Press",

address = "United Kingdom",

}

TY - CHAP

T1 - Index bounds for value sets of polynomials over finite fields

AU - Mullen, Gary Lee

AU - Wan, Daqing

AU - Wang, Qiang

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84954202531&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84954202531&partnerID=8YFLogxK

U2 - 10.1017/CCO9781139696456.016

DO - 10.1017/CCO9781139696456.016

M3 - Chapter

AN - SCOPUS:84954202531

SN - 9781107074002

SP - 280

EP - 296

BT - Applied Algebra and Number Theory

PB - Cambridge University Press

ER -

Index bounds for value sets of polynomials over finite fields

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this