Skip to main content
SpringerLink
Log in

On the additive energy of the Heilbronn subgroup

  • Volume 101, Number 1, January, 2017
  • Published:
Mathematical Notes Aims and scope Submit manuscript

Abstract

A new upper bound for the additive energy of the Heilbronn subgroup is found. Several applications to the distribution of Fermat quotients are obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. R. Heath-Brown, “An estimate for Heilbronn’s exponential sum,” in Progr. Math., Vol. 139: Analytic Number Theory (Allerton Park, IL, 1995) (Birkhäuser Boston, Boston, MA, 1996), Vol. 2, pp. 451–463.

    Google Scholar 

  2. D. R. Heath-Brown and S. V. Konyagin, “New bounds for Gauss sums derived from kth powers, and for Heilbronn’s exponential sum,” Q. J. Math. 51 (2), 221–235 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  3. I. D. Shkredov, “On Heilbronn’s exponential sum,” Q. J. Math. 64 (4), 1221–1230 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  4. I. D. Shkredov, “On exponential sums over multiplicative subgroups of medium size,” Finite Fields Appl. 30, 72–87 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  5. H. B. Yu, “Note on Heath-Brown estimate for Heilbronn’s exponential sum,” Proc. Amer. Math. Soc. 127 (7), 1995–1998 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  6. I. D. Shkredov, “Some new inequalities in additive combinatorics,” Mosc. J. Comb. Number Theory 3 (3-4), 237–288 (2013).

    MathSciNet  MATH  Google Scholar 

  7. S. A. Stepanov, “The number of points of a hyperelliptic curve over a finite prime field,” Izv. Akad. Nauk SSSR Ser. Mat. 33 (5), 1171–1181 (1969).

    MathSciNet  MATH  Google Scholar 

  8. S. V. Konyagin, “Estimates for trigonometric sums over subgroups and for Gauss sums,” in IV International Conference “Contemporary Problems of Number Theory and Its Applications. Actual Problems” (Tula, 2001), Pt. 3, (Izd. Moskov. Univ., Moscow, 2002), pp. 86–114 [in Russian].

    Google Scholar 

  9. I. V. V’yugin, E. V. Solodkova, and I. D. Shkredov, “Intersections of shifts of multiplicative subgroups,” Mat. Zametki 100 (1–2), 185–195 (2016) [Math. Notes 100 (1–2), 189–198 (2016)].

    MathSciNet  MATH  Google Scholar 

  10. J. Bourgain, K. Ford, S. V. Konyagin, and I. E. Shparlinski, “On the divisibility of Fermat quotients,” Michigan Math. J. 59 (2), 313–328 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  11. M.-C. Chang, “Short character sums with Fermat quotients,” Acta Arith. 152 (1), 23–38 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  12. H. W. Lenstra, “Miller’s primality test,” Inform. Process. Lett. 8 (2), 86–88 (1979).

    Article  MathSciNet  MATH  Google Scholar 

  13. A. Ostafe and I. E. Shparlinski, “Pseudorandomness and dynamics of Fermat quotients,” SIAM J. Discrete Math. 25 (1), 50–71 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  14. I. E. Shparlinski, “On the value set of Fermat quotients,” Proc. Amer. Math. Soc. 140 (4), 1199–1206 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  15. I. E. Shparlinski, “On vanishing Fermat quotients and a bound of the Ihara sum,” Kodai Math. J. 36 (1), 99–108 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  16. W. Rudin, Fourier Analysis on Groups (John Wiley & Sons, New York, 1990).

    Book  MATH  Google Scholar 

  17. T. Tao and V. Vu, Additive Combinatorics, in Cambridge Stud. in Adv. Math. (Cambridge Univ. Press, Cambridge, 2006), Vol. 105.

    Google Scholar 

  18. T. Schoen and I. D. Shkredov, “Higher moments of convolutions,” J. Number Theory 133 (5), 1693–1737 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  19. Yu. V. Malykhin, “Estimates for trigonometric sums modulo p 2,” Fundam. Prikl. Mat. 11 (6), 81–94 (2005) [J. Math. Sci. (New York) 146 (2), 5686–5696 (2007)].

    MathSciNet  Google Scholar 

  20. T. Schoen and I. D. Shkredov, “Additive properties of multiplicative subgroups of Fp,” Q. J. Math. 63 (3), 713–722 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  21. I. D. Shkredov, “Some new results on higher energies,” in Trans. MoscowMath. Soc. (MTsNMO, Moscow, 2013), Vol. 74, pp. 35–73 [in Russian].

    Google Scholar 

  22. Yu. N. Shteinikov, “Estimates of trigonometric sums over subgroups and some of their applications,” Mat. Zametki 98 (4), 606–625 (2015) [Math. Notes 98 (3–4), 667–684 (2015)].

    Article  MathSciNet  MATH  Google Scholar 

  23. A. Granville, “Some conjectures related to Fermat’s last theorem,” in Number Theory (de Gruyter, New York, 1990), pp. 177–192.

    Google Scholar 

  24. Yu. V. Malykhin, “Estimates for trigonometric sums modulo p r,” Mat. Zametki 80 (5), 793–796 (2006) [Math. Notes 80 (5–6), 748–752 (2006)].

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

    I. V. V’yugin & E. V. Solodkova

  2. National Research University Higher School of Economics, Moscow, Russia

    I. V. V’yugin

  3. Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia

    I. D. Shkredov

  4. Demidov Yaroslavl State University, Yaroslavl, Russia

    I. D. Shkredov

Authors
  1. I. V. V’yugin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. V. Solodkova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. D. Shkredov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. V. V’yugin.

Additional information

Original Russian Text © I. V. V’yugin, E. V. Solodkova, I. D. Shkredov, 2017, published in Matematicheskie Zametki, 2017, Vol. 101, No. 1, pp. 43–57.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

V’yugin, I.V., Solodkova, E.V. & Shkredov, I.D. On the additive energy of the Heilbronn subgroup. Math Notes 101, 58–70 (2017). https://doi.org/10.1134/S0001434617010060

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0001434617010060

Keywords

Search

Navigation