A probabilistic approach to value sets of polynomials over finite fields

DOI10.1016/J.FFA.2014.12.003zbMATH Open1367.05010arXiv1407.5884OpenAlexW2070033202MaRDI QIDQ2011489FDOQ2011489

Authors: Zhicheng Gao, Qiang Wang 

Publication date: 3 August 2017

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field $mathbb{F}_q$. We obtain the exact probability distribution and show that the number of missing values tends to a normal distribution as $q$ goes to infinity. We obtain these results through a study of a random $r$-th order cyclotomic mappings. A variation on the size of the union of some random sets is also considered.

Full work available at URL: https://arxiv.org/abs/1407.5884

Recommendations

• The number of polynomials of a given degree over a finite field with value sets of a given cardinality
• Subfield value sets of polynomials over finite fields
• Random polynomials over a finite field
• scientific article; zbMATH DE number 1055650
• Value sets of polynomial maps over finite fields

zbMATH Keywords

normal distributionfinite fieldspolynomialsvalue sets

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Asymptotic enumeration (05A16) Polynomials over finite fields (11T06)

Cites Work

• Title not available (Why is that?)
• The distribution of polynomials over finite fields
• Cyclotomy and permutation polynomials of large indices
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Polynomials with small value set over finite fields
• Polynomials with minimal value sets
• Polynomials over finite fields with minimal value sets
• Title not available (Why is that?)
• On permutation polynomials of prescribed shape
• Asymptotic normality determined by high moments, and submap counts of random maps
• Orthomorphism graphs of groups
• A new criterion for permutation polynomials
• Bounds for fixed point free elements in a transitive group and applications to curves over finite fields
• Value sets of polynomial maps over finite fields
• Title not available (Why is that?)
• Value Sets of Polynomials Over Finite Fields
• Random mappings with constraints on coalescence and number of origins
• Title not available (Why is that?)
• Estimating the size of a union of random subsets of fixed cardinality
• Note on a problem of Chowla
• On the characterization of minimal value set polynomials
• REVIEWS
• On General Polynomials

Cited In (2)

• On random polynomials over finite fields
• Multivariate asymptotic normality determined by high moments

This page was built for publication: A probabilistic approach to value sets of polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011489)