Skip to main content
SpringerLink
Log in

On the asymptotics of the element counting function in an additive arithmetic semigroup with exponential counting function of prime generators

  • Published:
Functional Analysis and Its Applications Aims and scope

Abstract

We find the asymptotics of the element counting function for an additive arithmetic semigroup with exponential growth of the counting function of prime generators.

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. A. G. Postnikov, Introduction to Analytic Number Theory, Transl. Math. Monographs, vol. 68, Amer. Math. Soc., Providence, RI, 1988.

    Google Scholar 

  2. V. L. Chernyshev and A. I. Shafarevich, “Statistics of Gaussian packets on metric and decorated graphs,” Philos. Trans. Roy. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 372:2007 (2014), 20130145.

    Article  MathSciNet  MATH  Google Scholar 

  3. V. L. Chernyshev and A. A. Tolchennikov, Asymptotic estimate for the number of Gaussian packets on three decorated graphs, https://arxivorg/abs/1403.0263.

  4. J. Knopfmacher, Abstract Analytic Number Theory, North-Holland, Amsterdam, 1975.

    MATH  Google Scholar 

  5. A. A. Karatsuba, Basic Analytic Number Theory, Springer-Verlag, Berlin–Heidelberg, 1983.

    Google Scholar 

  6. A. Selberg, “An elementary proof of the prime number theorem,” Ann. of Math., 50 (1949), 305–313.

    Article  MathSciNet  MATH  Google Scholar 

  7. G. H. Hardy and S. Ramanujan, “Asymptotic formulae in combinatory analysis,” Proc. London Math. Soc. 2), 17 (1918), 75–115.

    Article  MathSciNet  MATH  Google Scholar 

  8. H. Rademacher, “On the partition function p(n),” Proc. London Math. Soc. 2), 43 (1938), 241–254.

    Article  MathSciNet  MATH  Google Scholar 

  9. P. Erdos and J. Lehner, “The distribution of the number of summands in the partitions of a positive integer,” Duke Math. J., 8 (1941), 335–345.

    Article  MathSciNet  MATH  Google Scholar 

  10. G. E. Andrews, The Theory of Partitions, Addison-Wesley, Reading, Mass., 1976.

    MATH  Google Scholar 

  11. A. M. Vershik, “Asymptotic distribution of the factorization of natural numbers into prime divisors,” Dokl. Akad. Nauk SSSR, 289:(2) (1986), 269–272; English transl.: Soviet Math. Dokl., 34 (1987), 57–61.

    MathSciNet  Google Scholar 

  12. P. Billingsley, “On the disrtirbution of large prime divisors,” Period. Math. Hungar., 2 (1972), 283–289.

    Article  MathSciNet  MATH  Google Scholar 

  13. D. Knuth and L. Trabb Pardo, “Analysis of a simple factorization algorithm,” Theoret. Comput. Sci., 3:(3) (1976), 321–348.

    Article  MathSciNet  MATH  Google Scholar 

  14. A. M. Vershik, “Statistical mechanics of combinatorial partitions, and their limit shapes,” Funkts. Anal. Prilozhen., 30:(2) (1996), 19–39; English transl.: Functional Anal. Appl., 30:2 (1996), 95–105.

    Article  MathSciNet  MATH  Google Scholar 

  15. A. Katok, “Lyapunov exponents, entropy and periodic orbits for diffeomorphisms,” Publ. Math., Inst. Hautes études Sci., 51 (1980), 137–173.

    Article  MathSciNet  MATH  Google Scholar 

  16. R. Maþé, “On the topological entropy of geodesic flows,” J. Differential Geom., 45:(1) (1997), 74–93.

    MathSciNet  Google Scholar 

  17. M. Pollicott, “A symbolic proof of a theorem of Margulis on geodesic arcs on negatively curved manifolds,” Amer. J. Math., 117:(2) (1995), 289–305.

    Article  MathSciNet  MATH  Google Scholar 

  18. G. Meinardus, “Asymptotische Aussagen über Partitionen,” Math. Z., 59 (1954), 388–398.

    Article  MathSciNet  MATH  Google Scholar 

  19. B. L. Granovsky and D. Stark, “Developments in the Khintchine–Meinardus probabilistic method for asymptotic enumeration,” Electron. J. Combin., 22:4 (2015), paper 4.32.

  20. Y. Yakubovich, “Ergodicity of multiplicative statistics,” J. Combin. Theory Ser. A, 119:(6) (2012), 1250–1279.

    Article  MathSciNet  MATH  Google Scholar 

  21. V. P. Maslov and V. E. Nazaikinskii, “On the distribution of integer random variables related by a certain linear inequality: I,” Mat. Zametki, 83:(2) (2008), 232–263; English transl.: Math. Notes, 83:1–2 (2008), 211–237.

    Article  MathSciNet  MATH  Google Scholar 

  22. V. E. Nazaikinskii, “On the asymptotics of the number of states for the Bose–Maslov gas,” Math. Notes, 91:(6) (2012), 816–823.

    Article  MathSciNet  MATH  Google Scholar 

  23. B. M. Bredikhin, “Elementary solution of inverse problems on bases of free semigroups,” Mat. Sb., 50(92):2 (1960), 221–232.

    MathSciNet  Google Scholar 

  24. B. L. Granovsky and D. Stark, “Asymptotic enumeration and logical limit laws for expansive multisets and selections,” J. London Math. Soc. (2), 73:(1) (2006), 252–272.

    Article  MathSciNet  MATH  Google Scholar 

  25. G. H. Hardy, Divergent Series, Oxford University Press, Oxford, 1947.

    MATH  Google Scholar 

  26. O. Perron, “Zur Theorie der Dirichletschen Reihen,” J. Reine Angew. Math., 134 (1908), 95–143.

    MathSciNet  MATH  Google Scholar 

  27. D. S. Minenkov, V. E. Nazaikinskii, and V. L. Chernyshev, “On the Bose–Maslov statistics in the case of infinitely many degrees of freedom,” Dokl. Ross. Akad. Nauk, 468:(6) (2016), 618–621; English transl.: Russian Acad. Sci. Dokl. Math., 93:3 (2016), 326–328.

    MATH  Google Scholar 

  28. V. E. Nazaikinskii, “On the entropy of a Bose–Maslov gas,” Dokl. Akad. Nauk, 448:(3) (2013), 266–268; English transl.: Russian Acad. Sci. Dokl. Math., 87:1 (2013), 50–52.

    MathSciNet  MATH  Google Scholar 

  29. G. H. Hardy and M. Riesz, The General Theory of Dirichlet’s Series, Cambridge University Press, Cambridge, 1915.

    MATH  Google Scholar 

  30. E. C. Titchmarsh, Introduction to the Theory of Fourier Integrals, Clarendon Press, Oxford, 1937.

    MATH  Google Scholar 

  31. M. V. Fedoryuk, The Saddle-Point Method[in Russian], Nauka, Moscow, 1977.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ishlinsky Institute for Problems in Mechanics, Russian Academy of Sciences, Moscow, Russia

    D. S. Minenkov & V. E. Nazaikinskii

  2. Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow Oblast, Russia

    D. S. Minenkov & V. E. Nazaikinskii

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

    V. L. Chernyshev

Authors
  1. D. S. Minenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. E. Nazaikinskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. L. Chernyshev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. S. Minenkov.

Additional information

Translated from Funktsional’nyi Analiz i Ego Prilozheniya, Vol. 50, No. 4, pp. 55–75, 2016 Original Russian Text Copyright © by D. S. Minenkov, V. E. Nazaikinskii, and V. L. Chernyshev

This work was supported by the Russian Science Foundation under grant 14-11-00432.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Minenkov, D.S., Nazaikinskii, V.E. & Chernyshev, V.L. On the asymptotics of the element counting function in an additive arithmetic semigroup with exponential counting function of prime generators. Funct Anal Its Appl 50, 291–307 (2016). https://doi.org/10.1007/s10688-016-0160-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10688-016-0160-1

Key words

Search

Navigation