Abstract | ||
---|---|---|
In this paper we study the distribution of the size of the value set for a random polynomial with a prescribed index ℓ|(q−1) over a finite field Fq, through the study of a random r-th order cyclotomic mapping with index ℓ. We obtain the exact probability distribution of the value set size and show that the number of missing cosets (values) tends to a normal distribution as ℓ goes to infinity. A variation on the size of the union of some random sets is also considered. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.ffa.2014.12.003 | Finite Fields and Their Applications |
Keywords | Field | DocType |
05A16,60E05,11T06 | Discrete mathematics,Normal distribution,Combinatorics,Finite field,Value set,Algebra,Polynomial,Infinity,Probability distribution,Probabilistic logic,Coset,Mathematics | Journal |
Volume | Issue | ISSN |
33 | C | 1071-5797 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhicheng Gao | 1 | 0 | 0.68 |
Qiang Wang | 2 | 237 | 37.93 |