English

Polynomial Values in Subfields and Affine Subspaces of Finite Fields

Number Theory 2014-07-29 v2 Combinatorics

Abstract

For an integer rr, a prime power qq, and a polynomial ff over a finite field Fqr{\mathbb F}_{q^r} of qrq^r elements, we obtain an upper bound on the frequency of elements in an orbit generated by iterations of ff which fall in a proper subfield of Fqr{\mathbb F}_{q^r}. We also obtain similar results for elements in affine subspaces of Fqr{\mathbb F}_{q^r}, considered as a linear space over Fq{\mathbb F}_q.

Keywords

Cite

@article{arxiv.1407.2273,
  title  = {Polynomial Values in Subfields and Affine Subspaces of Finite Fields},
  author = {Oliver Roche-Newton and Igor Shparlinski},
  journal= {arXiv preprint arXiv:1407.2273},
  year   = {2014}
}
R2 v1 2026-06-22T04:58:51.538Z