Polynomial Values in Subfields and Affine Subspaces of Finite Fields
Number Theory
2014-07-29 v2 Combinatorics
Abstract
For an integer , a prime power , and a polynomial over a finite field of elements, we obtain an upper bound on the frequency of elements in an orbit generated by iterations of which fall in a proper subfield of . We also obtain similar results for elements in affine subspaces of , considered as a linear space over .
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}
}