On the Asymptotics of the Element Counting Function in an Additive Arithmetic Semigroup with Exponential Counting Function of Prime Generators
Funkcionalʹnyj analiz i ego priloženiâ, Tome 50 (2016) no. 4, pp. 55-75.

Voir la notice de l'article provenant de la source Math-Net.Ru

We find the asymptotics of the element counting function for an additive arithmetic semigroup with exponential growth of the counting function of prime generators.
Keywords: arithmetic semigroup, inverse abstract prime number theorem, counting function, entropy, asymptotics.
@article{FAA_2016_50_4_a5,
     author = {D. S. Minenkov and V. E. Nazaikinskii and V. L. Chernyshev},
     title = {On the {Asymptotics} of the {Element} {Counting} {Function} in an {Additive} {Arithmetic} {Semigroup} with {Exponential} {Counting} {Function} of {Prime} {Generators}},
     journal = {Funkcionalʹnyj analiz i ego prilo\v{z}eni\^a},
     pages = {55--75},
     publisher = {mathdoc},
     volume = {50},
     number = {4},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FAA_2016_50_4_a5/}
}
TY  - JOUR
AU  - D. S. Minenkov
AU  - V. E. Nazaikinskii
AU  - V. L. Chernyshev
TI  - On the Asymptotics of the Element Counting Function in an Additive Arithmetic Semigroup with Exponential Counting Function of Prime Generators
JO  - Funkcionalʹnyj analiz i ego priloženiâ
PY  - 2016
SP  - 55
EP  - 75
VL  - 50
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FAA_2016_50_4_a5/
LA  - ru
ID  - FAA_2016_50_4_a5
ER  - 
%0 Journal Article
%A D. S. Minenkov
%A V. E. Nazaikinskii
%A V. L. Chernyshev
%T On the Asymptotics of the Element Counting Function in an Additive Arithmetic Semigroup with Exponential Counting Function of Prime Generators
%J Funkcionalʹnyj analiz i ego priloženiâ
%D 2016
%P 55-75
%V 50
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FAA_2016_50_4_a5/
%G ru
%F FAA_2016_50_4_a5
D. S. Minenkov; V. E. Nazaikinskii; V. L. Chernyshev. On the Asymptotics of the Element Counting Function in an Additive Arithmetic Semigroup with Exponential Counting Function of Prime Generators. Funkcionalʹnyj analiz i ego priloženiâ, Tome 50 (2016) no. 4, pp. 55-75. http://geodesic.mathdoc.fr/item/FAA_2016_50_4_a5/

[1] A. G. Postnikov, Vvedenie v analiticheskuyu teoriyu chisel, Nauka, M., 1971 | MR

[2] V. L. Chernyshev, A. I. Shafarevich, “Statistics of Gaussian packets on metric and decorated graphs”, Philos. Trans. Roy. Soc. Lond. Ser. A, 372:2007 (2014), 20130145 | DOI | MR | Zbl

[3] V. L. Chernyshev, A. A. Tolchennikov, Asymptotic estimate for the number of Gaussian packets on three decorated graphs, arXiv: 1403.0263

[4] J. Knopfmacher, Abstract analytic number theory, North-Holland, Amsterdam, 1975 | MR | Zbl

[5] A. A. Karatsuba, Osnovy analiticheskoi teorii chisel, URSS, M., 2004 | MR

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

[7] G. H. Hardy, S. Ramanujan, “Asymptotic formulae in combinatory analysis”, Proc. London Math. Soc. (2), 17 (1918), 75–115 | DOI | MR | Zbl

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

[9] P. Erdős, J. Lehner, “The distribution of the number of summands in the partitions of a positive integer”, Duke Math. J., 8 (1941), 335–345 | DOI | MR

[10] G. Endryus, Teoriya razbienii, Nauka, M., 1982

[11] A. M. Vershik, “Asimptoticheskoe raspredelenie razlozheniya naturalnykh chisel na prostye deliteli”, Dokl. AN SSSR, 289:2 (1986), 269–272 | MR

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

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

[14] A. M. Vershik, “Statisticheskaya mekhanika kombinatornykh razbienii i ikh predelnye konfiguratsii”, Funkts. analiz i ego pril., 30:2 (1996), 19–39 | DOI | MR | Zbl

[15] A. Katok, “Lyapunov exponents, entropy and periodic orbits for diffeomorphisms”, Publ. Math., Inst. Hautes Études Sci., 51 (1980), 137–173 | DOI | MR | Zbl

[16] R. Ma{ñé}, “On the topological entropy of geodesic flows”, J. Differential Geom., 45:1 (1997), 74–93 | MR | Zbl

[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 | DOI | MR | Zbl

[18] G. Meinardus, “Asymptotische Aussagen über Partitionen”, Math. Z., 59 (1954), 388–398 | DOI | MR | Zbl

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

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

[21] V. P. Maslov, V. E. Nazaikinskii, “O raspredelenii tselochislennykh sluchainykh velichin, svyazannykh odnim lineinym neravenstvom. I”, Matem. zametki, 83:2 (2008), 232–263 | DOI | Zbl

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

[23] B. M. Bredikhin, “Elementarnoe reshenie obratnykh zadach o bazisakh svobodnykh polugrupp”, Matem. sb., 50(92):2 (1960), 221–232 | Zbl

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

[25] G. Khardi, Raskhodyaschiesya ryady, IL, M., 1951

[26] O. Perron, “Zur Theorie der Dirichletschen Reihen”, J. Reine Angew. Math., 134 (1908), 95–143 | DOI | MR | Zbl

[27] D. S. Minenkov, V. E. Nazaikinskii, V. L. Chernyshev, “O statistike Boze–Maslova v sluchae beskonechnogo chisla stepenei svobody”, Dokl. RAN, 468:6 (2016), 618–621 | DOI | MR | Zbl

[28] V. E. Nazaikinskii, “Ob entropii gaza Boze–Maslova”, Dokl. RAN, 448:3 (2013), 266–268 | DOI | MR | Zbl

[29] G. H. Hardy, M. Riesz, The General Theory of Dirichlet's Series, Cambridge University Press, Cambridge, 1915 | MR | Zbl

[30] E. Ch. Titchmarsh, Vvedenie v teoriyu integralov Fure, OGIZ, GITTL, M.-L., 1948

[31] M. V. Fedoryuk, Metod perevala, Nauka, M., 1977