|
This article is cited in 33 scientific papers (total in 33 papers)
On additive shifts of multiplicative subgroups
I. V. Vyugina, I. D. Shkredovbc a Institute for Information Transmission Problems, Russian Academy of Sciences
b Steklov Mathematical Institute, Russian Academy of Sciences
c Laboratory of Discrete and Computational Geometry named after B. N. Delone of
P. G. Demidov Yaroslavl State University
Abstract:
It is proved that for an arbitrary subgroup R⊆Z/pZ and any distinct nonzero elements μ1,…,μk we have
|R∩(R+μ1)∩⋯∩(R+μk)|≪k|R|1/2+αk
under the condition that 1≪k|R|≪kp1−βk, where {αk}, {βk} are some
sequences of positive numbers such that αk,βk→0 as k→∞. Furthermore, it is shown that the inequality |R±R|≫|R|5/3log−1/2|R| holds for any subgroup R such that |R|≪p1/2.
Bibliography: 25 titles.
Keywords:
multiplicative subgroups, Stepanov's method, additive combinatorics.
Received: 22.02.2011
Citation:
I. V. Vyugin, I. D. Shkredov, “On additive shifts of multiplicative subgroups”, Sb. Math., 203:6 (2012), 844–863
Linking options:
https://www.mathnet.ru/eng/sm7857https://doi.org/10.1070/SM2012v203n06ABEH004245 https://www.mathnet.ru/eng/sm/v203/i6/p81
|
Statistics & downloads: |
Abstract page: | 991 | Russian version PDF: | 288 | English version PDF: | 26 | References: | 91 | First page: | 44 |
|