Sbornik: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sbornik: Mathematics, 2012, Volume 203, Issue 6, Pages 844–863
DOI: https://doi.org/10.1070/SM2012v203n06ABEH004245
(Mi sm7857)
 

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
References:
Abstract: It is proved that for an arbitrary subgroup RZ/pZ and any distinct nonzero elements μ1,,μk we have
|R(R+μ1)(R+μk)|k|R|1/2+αk
under the condition that 1k|R|kp1βk, where {αk}{βk} are some sequences of positive numbers such that αk,βk0 as k. Furthermore, it is shown that the inequality |R±R||R|5/3log1/2|R| holds for any subgroup R such that |R|p1/2.
Bibliography: 25 titles.
Keywords: multiplicative subgroups, Stepanov's method, additive combinatorics.
Funding agency Grant number
Russian Foundation for Basic Research 11-01-00384
06-01-00383
11-01-00759
Ministry of Education and Science of the Russian Federation НШ-8508.2010.1
МК-4270.2011.1
НШ-8684.2010.1
11.G34.31.0053
Received: 22.02.2011
Bibliographic databases:
Document Type: Article
UDC: 511.218+511.336
MSC: Primary 11B75; Secondary 05B10, 11B13, 11T24
Language: English
Original paper language: Russian
Citation: I. V. Vyugin, I. D. Shkredov, “On additive shifts of multiplicative subgroups”, Sb. Math., 203:6 (2012), 844–863
Citation in format AMSBIB
\Bibitem{VyuShk12}
\by I.~V.~Vyugin, I.~D.~Shkredov
\paper On additive shifts of multiplicative subgroups
\jour Sb. Math.
\yr 2012
\vol 203
\issue 6
\pages 844--863
\mathnet{http://mi.mathnet.ru/eng/sm7857}
\crossref{https://doi.org/10.1070/SM2012v203n06ABEH004245}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2984656}
\zmath{https://zbmath.org/?q=an:06084156}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2012SbMat.203..844V}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000307816000004}
\elib{https://elibrary.ru/item.asp?id=19066509}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84865037080}
Linking options:
  • https://www.mathnet.ru/eng/sm7857
  • https://doi.org/10.1070/SM2012v203n06ABEH004245
  • https://www.mathnet.ru/eng/sm/v203/i6/p81
  • This publication is cited in the following 33 articles:
    1. S. A. Aleshina, I. V. Vyugin, “On a Polynomial Version of the Sum-Product Problem for Subgroups”, Math. Notes, 113:1 (2023), 3–9  mathnet  crossref  crossref  mathscinet
    2. Shkredov I.D., “Any Small Multiplicative Subgroup Is Not a Sumset”, Finite Fields their Appl., 63 (2020), UNSP 101645  crossref  mathscinet  isi
    3. K. I. Olmezov, A. S. Semchankau, I. D. Shkredov, “On Popular Sums and Differences for Sets with Small Multiplicative Doubling”, Math. Notes, 108:4 (2020), 557–565  mathnet  crossref  crossref  mathscinet  isi  elib
    4. Konyagin S.V., Makarychev S.V., Shparlinski I.E., Vyugin I.V., “On the Structure of Graphs of Markoff Triples”, Q. J. Math., 71:2 (2020), 637–648  crossref  mathscinet  zmath  isi
    5. Sofia Aleshina, Ilya Vyugin, “POLYNOMIAL VERSION ON THE SUM-PRODUCT PROBLEM”, Automation and modeling in design and management, 2020:2 (2020), 4  crossref
    6. Murphy B. Petridis G. Roche-Newton O. Rudnev M. Shkredov I.D., “New Results on Sum-Product Type Growth Over Fields”, Mathematika, 65:3 (2019), 588–642  crossref  mathscinet  zmath  isi
    7. I. V. Vyugin, “A Bound for the Number of Preimages of a Polynomial Mapping”, Math. Notes, 106:2 (2019), 203–211  mathnet  crossref  crossref  mathscinet  isi  elib
    8. Murphy B. Rudnev M. Shkredov I.D. Shteinikov Yu.N., “On the Few Products, Many Sums Problem”, J. Theor. Nr. Bordx., 31:3 (2019), 573–602  mathscinet  zmath  isi
    9. Sergei Makarychev, Ilya Vyugin, “Solutions of Polynomial Equations in Subgroups of Fp”, Arnold Math J., 5:1 (2019), 105  crossref
    10. A. A. Uvakin, “On Two-Dimensional Sums in Abelian Groups”, Math. Notes, 103:2 (2018), 271–289  mathnet  crossref  crossref  mathscinet  isi  elib
    11. Rudnev M., “On the Number of Incidences Between Points and Planes in Three Dimensions”, Combinatorica, 38:1 (2018), 219–254  crossref  mathscinet  zmath  isi  scopus
    12. Shkredov I.D., “Differences of Subgroups in Subgroups”, Int. J. Number Theory, 14:4 (2018), 1111–1134  crossref  mathscinet  zmath  isi  scopus
    13. Shkredov I.D., Zhelezov D., “On Additive Bases of Sets With Small Product Set”, Int. Math. Res. Notices, 2018, no. 5, 1585–1599  crossref  mathscinet  zmath  isi
    14. Karpinski M., Merai L., Shparlinski I.E., “Identity Testing and Interpolation From High Powers of Polynomials of Large Degree Over Finite Fields”, J. Complex., 49 (2018), 74–84  crossref  mathscinet  zmath  isi  scopus
    15. Macourt S., Shkredov I.D., Shparlinski I.E., “Multiplicative Energy of Shifted Subgroups and Bounds on Exponential Sums With Trinomials in Finite Fields”, Can. J. Math.-J. Can. Math., 70:6 (2018), 1319–1338  crossref  mathscinet  zmath  isi  scopus
    16. O. E. Raz, M. Sharir, I. D. Shkredov, “On the number of unit-area triangles spanned by convex grids in the plane”, Comput. Geom., 62 (2017), 25–33  mathnet  crossref  mathscinet  zmath  isi  scopus
    17. M.-C. Chang, “Arithmetic progressions in multiplicative groups of finite fields”, Israel J. Math., 222:2 (2017), 631–643  crossref  mathscinet  zmath  isi  scopus
    18. E. A. Yazici, B. Murphy, M. Rudnev, I. Shkredov, “Growth estimates in positive characteristic via collisions”, Int. Math. Res. Not. IMRN, 2017, no. 23, 7148–7189  crossref  mathscinet  zmath  isi
    19. T. Schoen, I. D. Shkredov, “Additive dimension and a theorem of Sanders”, J. Aust. Math. Soc., 100:1 (2016), 124–144  mathnet  crossref  mathscinet  zmath  isi
    20. I. V. Vyugin, E. V. Solodkova, I. D. Shkredov, “Intersections of Shifts of Multiplicative Subgroups”, Math. Notes, 100:2 (2016), 189–198  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:991
    Russian version PDF:288
    English version PDF:26
    References:91
    First page:44
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025