In this paper we introduce a new approach and obtain new results for the problem of studying polynomial images of affine subspaces of finite fields. We improve and generalise several previous known results, and also extend the range of such results to polynomials of degrees higher than the characteristic of the field. Such results have a wide scope of applications similar to those associated with their counterparts studying consecutive intervals over prime fields instead of affine subspaces. Here we give only two immediate consequences: to a bound on the size of the intersection of orbits of polynomial dynamical systems with affine subspaces and to the Waring problem in affine subspaces. These results are based on estimates for a certain new type of exponential sums.
In this paper we introduce a new approach and obtain new results for the problem of studying polynomial images of affine subspaces of finite fields. We improve and generalise several previous known results, and also extend the range of such results to polynomials of degrees higher than the characteristic of the field. Such results have a wide scope of applications similar to those associated with their counterparts studying consecutive intervals over prime fields instead of affine subspaces. Here we give only two immediate consequences: to a bound on the size of the intersection of orbits of polynomial dynamical systems with affine subspaces and to the Waring problem in affine subspaces. These results are based on estimates for a certain new type of exponential sums.
“…For example, the sum-of-digits function is a q-additive function. The distribution behaviour of q-additive functions has been discussed by several authors (starting most probably with M. Mend6s France [18] and H. Delange [3], see also Coquet [2], Dumont and Thomas [10,11~,Manstavicius [16], and [6] for a list of further references).…”
“…g-additive functions have been extensively discussed in the literature, in particular their asymptotic distribution, see [1,3,4,5,6,7,8,9,11,12,14,15]. We cite three of these results (in a slightly modified form).…”
Section: Introductionmentioning
confidence: 99%
“…Theorem C. (Drmota [6]) Suppose that g 1 ≥ 2 and g 2 ≥ 2 are coprime integers and that f 1 and f 2 are completely g 1 -resp. g 2 -additive functions.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.