On the characterization of minimal value set polynomials

Autor(es)

Borges, Herivelto ^[1] ; Conceicao, Ricardo ^[2]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, BR-13560970 Sao Carlos, SP - Brazil

^[2] Emory Univ, Oxford Coll, Oxford, GA 30054 - USA

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF NUMBER THEORY; v. 133, n. 6, p. 2021-2035, JUN 2013.
• Citações Web of Science: 7

Resumo

We give an explicit characterization of all minimal value set polynomials in F-q{[}x] whose set of values is a subfield F-q', of F-q. We show that the set of such polynomials, together with the constants of F-q', is an F-q'-vector space of dimension 2({[}Fq:Fq']). Our approach not only provides the exact number of such polynomials, but also yields a construction of new examples of minimal value set polynomials for some other fixed value sets. In the latter case, we also derive a non-trivial lower bound for the number of such polynomials. (C) 2012 Elsevier Inc. All rights reserved. (AU)

• Processo FAPESP: 11/19446-3 - Curvas algébricas sobre corpos finitos
• Beneficiário: Herivelto Martins Borges Filho
• Modalidade de apoio: Auxílio à Pesquisa - Regular