An elemental Erdős–Kac theorem for algebraic number fields
HTML articles powered by AMS MathViewer
- by Paul Pollack PDF
- Proc. Amer. Math. Soc. 145 (2017), 971-987 Request permission
Abstract:
Fix a number field $K$. For each nonzero $\alpha \in \mathbf {Z}_K$, let $\nu (\alpha )$ denote the number of distinct, nonassociate irreducible divisors of $\alpha$. We show that $\nu (\alpha )$ is normally distributed with mean proportional to $(\log \log |N(\alpha )|)^{D}$ and standard deviation proportional to $(\log \log {|N(\alpha )|})^{D-1/2}$. Here $D$, as well as the constants of proportionality, depend only on the class group of $K$. For example, for each fixed real $\lambda$, the proportion of $\alpha \in \mathbf {Z}[\sqrt {-5}]$ with \[ \nu (\alpha ) \le \frac {1}{8}(\log \log {N(\alpha )})^2 + \frac {\lambda }{2\sqrt {2}} (\log \log {N(\alpha )})^{3/2} \] is given by $\frac {1}{\sqrt {2\pi }} \int _{-\infty }^{\lambda } e^{-t^2/2} \mathrm {d}t$. As further evidence that “irreducibles play a game of chance”, we show that the values $\nu (\alpha )$ are equidistributed modulo $m$ for every fixed $m$.References
- A. W. Addison, A note on the compositeness of numbers, Proc. Amer. Math. Soc. 8 (1957), 151–154. MR 85292, DOI 10.1090/S0002-9939-1957-0085292-8
- David M. Bradley, Ali E. Özlük, Rebecca A. Rozario, and C. Snyder, The distribution of the irreducibles in an algebraic number field, J. Aust. Math. Soc. 79 (2005), no. 3, 369–390. MR 2190688, DOI 10.1017/S144678870001096X
- P. Erdös and M. Kac, The Gaussian law of errors in the theory of additive number theoretic functions, Amer. J. Math. 62 (1940), 738–742. MR 2374, DOI 10.2307/2371483
- Peter D. T. A. Elliott, Probabilistic number theory. II, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 240, Springer-Verlag, Berlin-New York, 1980. Central limit theorems. MR 560507, DOI 10.1007/978-1-4612-9992-9
- Alfred Geroldinger and Franz Halter-Koch, Non-unique factorizations, Pure and Applied Mathematics (Boca Raton), vol. 278, Chapman & Hall/CRC, Boca Raton, FL, 2006. Algebraic, combinatorial and analytic theory. MR 2194494, DOI 10.1201/9781420003208
- Alfred Geroldinger and Imre Z. Ruzsa, Combinatorial number theory and additive group theory, Advanced Courses in Mathematics. CRM Barcelona, Birkhäuser Verlag, Basel, 2009. Courses and seminars from the DocCourse in Combinatorics and Geometry held in Barcelona, 2008. MR 2547479, DOI 10.1007/978-3-7643-8962-8
- Andrew Granville and K. Soundararajan, Sieving and the Erdős-Kac theorem, Equidistribution in number theory, an introduction, NATO Sci. Ser. II Math. Phys. Chem., vol. 237, Springer, Dordrecht, 2007, pp. 15–27. MR 2290492, DOI 10.1007/978-1-4020-5404-4_{2}
- G. Halász, Über die Mittelwerte multiplikativer zahlentheoretischer Funktionen, Acta Math. Acad. Sci. Hungar. 19 (1968), 365–403 (German). MR 230694, DOI 10.1007/BF01894515
- G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 6th ed., Oxford University Press, Oxford, 2008. Revised by D. R. Heath-Brown and J. H. Silverman; With a foreword by Andrew Wiles. MR 2445243
- M. Kac, Note on the distribution of values of the arithmetic function $d(m)$, Bull. Amer. Math. Soc. 47 (1941), 815–817. MR 4845, DOI 10.1090/S0002-9904-1941-07575-0
- Wentang Kuo and Yu-Ru Liu, The Erdős-Kac theorem and its generalizations, Anatomy of integers, CRM Proc. Lecture Notes, vol. 46, Amer. Math. Soc., Providence, RI, 2008, pp. 209–216. MR 2437978, DOI 10.1090/crmp/046/17
- J. P. M. de Kroon, The asymptotic behavior of additive functions in algebraic number theory, Compositio Math. 17 (1965), 207–261 (1965). MR 205971
- E. Landau, Neuer Beweis der Gleichung $\sum _{k=1}^{\infty }\frac {\mu (k)}{k}=0$. Dissertation, Berlin, 1899.
- —, Über die zahlentheoretische Funktion $\mu (k)$, SBer. Kais. Akad. Wissensch. Wien 112 (1903), 537–570.
- —, Über die Äquivalenz zweier Hauptsätze der analytischen Zahlentheorie, SBer. Kais. Akad. Wissensch. Wien 120 (1911), 973–988.
- —, Über Ideale und Primideale in Idealklassen, Math. Z. 2 (1918), 52–154.
- Yu-Ru Liu, A generalization of the Erdös-Kac theorem and its applications, Canad. Math. Bull. 47 (2004), no. 4, 589–606. MR 2099756, DOI 10.4153/CMB-2004-057-4
- L. G. Lucht and K. Reifenrath, Mean-value theorems in arithmetic semigroups, Acta Math. Hungar. 93 (2001), no. 1-2, 27–57. MR 1924666, DOI 10.1023/A:1013813331610
- H. von Mangoldt, Beweis der Gleichung $\sum _{k=1}^{\infty }\frac {\mu (k)}{k} = 0$, Sber. Kgl. Preuß. Akad. Wiss. Berlin (1897), 835–852.
- Władysław Narkiewicz, Uniform distribution of sequences of integers in residue classes, Lecture Notes in Mathematics, vol. 1087, Springer-Verlag, Berlin, 1984. MR 766563, DOI 10.1007/BFb0100180
- Władysław Narkiewicz, Elementary and analytic theory of algebraic numbers, 3rd ed., Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2004. MR 2078267, DOI 10.1007/978-3-662-07001-7
- John E. Olson, A combinatorial problem on finite Abelian groups. I, J. Number Theory 1 (1969), 8–10. MR 237641, DOI 10.1016/0022-314X(69)90021-3
- S. S. Pillai, Generalisation of a theorem of Mangoldt, Proc. Indian Acad. Sci., Sect. A. 11 (1940), 13–20. MR 0001761, DOI 10.1007/BF03050544
- Paul Rémond, Étude asymptotique de certaines partitions dans certains semi-groupes, Ann. Sci. École Norm. Sup. (3) 83 (1966), 343–410 (French). MR 0223338, DOI 10.24033/asens.1158
- Sigmund Selberg, Zur Theorie der quadratfreien Zahlen, Math. Z. 44 (1939), no. 1, 306–318 (German). MR 1545769, DOI 10.1007/BF01210655
- H. Weber, Ueber einen in der Zahlentheorie angewandten Satz der Integralrechnung, Nachr. Ges. Wiss. Göttingen, Math.-Phys. Kl. (1896), 275–281.
Additional Information
- Paul Pollack
- Affiliation: Department of Mathematics, University of Georgia, Athens, Georgia 30602
- MR Author ID: 830585
- Email: pollack@uga.edu
- Received by editor(s): March 22, 2016
- Published electronically: November 29, 2016
- Communicated by: Matthew A. Papanikolas
- © Copyright 2016 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 145 (2017), 971-987
- MSC (2010): Primary 11N37; Secondary 11R27, 11R29
- DOI: https://doi.org/10.1090/proc/13476
- MathSciNet review: 3589297