A probabilistic approach to value sets of polynomials over finite fields

DOI10.1016/J.FFA.2014.12.003MaRDI QIDQ2011489zbMATH OpenOpenAlexFDO

Authors Zhicheng Gao, Qiang Wang

Publication date 3 August 2017

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

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

zbMATH Keywords

normal distributionfinite fieldspolynomialsvalue sets

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(3)

• Multivariate asymptotic normality determined by high moments
• The least common multiple of random sets in polynomial rings over finite fields
• On random polynomials over finite fields

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)