|
This article is cited in 9 scientific papers (total in 9 papers)
Sums of powers of subsets of an arbitrary finite field
A. A. Glibichuk M. V. Lomonosov Moscow State University
Abstract:
We discuss the following problem: given an integer $n\geqslant 2$, a real number $\varepsilon\in (0,1)$, and an arbitrary subset $A\subseteq\mathbb{F}_q$ which is not contained in a multiplicative shift of a proper subfield of $\mathbb{F}_q$ and satisfies $|A|>q^{\frac{1}{n-\varepsilon}}$, where $\mathbb{F}_q$ is the finite field of $q=p^r$ elements, describe those positive integers $N$ and $m$ for which we have a set-theoretic equality $NA^m=\mathbb{F}_q$. In particular, we show that this equality holds for $m=2n-2$ and $N=N(n,r,\varepsilon)$.
Keywords:
sum-products of sets, finite field.
Received: 18.12.2008 Revised: 31.10.2009
Citation:
A. A. Glibichuk, “Sums of powers of subsets of an arbitrary finite field”, Izv. RAN. Ser. Mat., 75:2 (2011), 35–68; Izv. Math., 75:2 (2011), 253–285
Linking options:
https://www.mathnet.ru/eng/im4067https://doi.org/10.1070/IM2011v075n02ABEH002534 https://www.mathnet.ru/eng/im/v75/i2/p35
|
Statistics & downloads: |
Abstract page: | 745 | Russian version PDF: | 252 | English version PDF: | 29 | References: | 67 | First page: | 11 |
|