A Carlitz module analogue of a conjecture of Erdos and Pomerance
HTML articles powered by AMS MathViewer
- by Wentang Kuo and Yu-Ru Liu PDF
- Trans. Amer. Math. Soc. 361 (2009), 4519-4539 Request permission
Abstract:
Let $A=\mathbb {F}_q[T]$ be the ring of polynomials over the finite field $\mathbb {F}_q$ and $0 \neq a \in A$. Let $C$ be the $A$-Carlitz module. For a monic polynomial $m\in A$, let $C(A/mA)$ and $\bar {a}$ be the reductions of $C$ and $a$ modulo $mA$ respectively. Let $f_a(m)$ be the monic generator of the ideal $\{f\in A, C_f(\bar {a}) =\bar {0}\}$ on $C(A/mA)$. We denote by $\omega (f_a(m))$ the number of distinct monic irreducible factors of $f_a(m)$. If $q\neq 2$ or $q=2$ and $a\neq 1, T$, or $(1+T)$, we prove that there exists a normal distribution for the quantity \[ \frac {\omega (f_a(m))-\frac {1}{2}(\log \deg m)^2}{\frac {1}{\sqrt {3}}{(\log \deg m)^{3/2}}}.\] This result is analogous to an open conjecture of Erdős and Pomerance concerning the distribution of the number of distinct prime divisors of the multiplicative order of $b$ modulo $n$, where $b$ is an integer with $|b|>1$, and $n$ a positive integer.References
- P. D. T. A. Elliott, Probabilistic number theory. I, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 239, Springer-Verlag, New York-Berlin, 1979. Mean-value theorems. MR 551361, DOI 10.1007/978-1-4612-9989-9
- 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
- Paul Erdős and Carl Pomerance, On the normal number of prime factors of $\phi (n)$, Rocky Mountain J. Math. 15 (1985), no. 2, 343–352. Number theory (Winnipeg, Man., 1983). MR 823246, DOI 10.1216/RMJ-1985-15-2-343
- David Goss, Basic structures of function field arithmetic, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 35, Springer-Verlag, Berlin, 1996. MR 1423131, DOI 10.1007/978-3-642-61480-4
- G. H. Hardy and S. Ramanujan, The normal number of prime factors of a number $n$ [Quart. J. Math. 48 (1917), 76–92], Collected papers of Srinivasa Ramanujan, AMS Chelsea Publ., Providence, RI, 2000, pp. 262–275. MR 2280878
- D. R. Hayes, Explicit class field theory for rational function fields, Trans. Amer. Math. Soc. 189 (1974), 77–91. MR 330106, DOI 10.1090/S0002-9947-1974-0330106-6
- Chih-Nung Hsu, On Artin’s conjecture for the Carlitz module, Compositio Math. 106 (1997), no. 3, 247–266. MR 1457105, DOI 10.1023/A:1017932203320
- Chih-Nung Hsu, A large sieve inequality for rational function fields, J. Number Theory 58 (1996), no. 2, 267–287. MR 1393616, DOI 10.1006/jnth.1996.0077
- Mākoto Ishibashi, Effective version of the Tschebotareff density theorem in function fields over finite fields, Bull. London Math. Soc. 24 (1992), no. 1, 52–56. MR 1139057, DOI 10.1112/blms/24.1.52
- J. Kubilius, Probabilistic methods in the theory of numbers, Translations of Mathematical Monographs, Vol. 11, American Mathematical Society, Providence, R.I., 1964. MR 0160745, DOI 10.1090/mmono/011
- Shuguang Li and Carl Pomerance, On generalizing Artin’s conjecture on primitive roots to composite moduli, J. Reine Angew. Math. 556 (2003), 205–224. MR 1971146, DOI 10.1515/crll.2003.022
- Yu-Ru Liu, The Erdős theorem and the Halberstam theorem in function fields, Acta Arith. 114 (2004), no. 4, 323–330. MR 2101821, DOI 10.4064/aa114-4-3
- Yu-Ru Liu, A prime analogue of the Erdös-Pomerance conjecture for elliptic curves, Comment. Math. Helv. 80 (2005), no. 4, 755–769. MR 2182699, DOI 10.4171/CMH/33
- M. Ram Murty and V. Kumar Murty, An analogue of the Erdős-Kac theorem for Fourier coefficients of modular forms, Indian J. Pure Appl. Math. 15 (1984), no. 10, 1090–1101. MR 765015
- M. Ram Murty and Filip Saidak, Non-abelian generalizations of the Erdős-Kac theorem, Canad. J. Math. 56 (2004), no. 2, 356–372. MR 2040920, DOI 10.4153/CJM-2004-017-7
- M. Ram Murty and S. Srinivasan, Some remarks on Artin’s conjecture, Canad. Math. Bull. 30 (1987), no. 1, 80–85. MR 879875, DOI 10.4153/CMB-1987-012-5
- Michael Rosen, Number theory in function fields, Graduate Texts in Mathematics, vol. 210, Springer-Verlag, New York, 2002. MR 1876657, DOI 10.1007/978-1-4757-6046-0
- Harold N. Shapiro, Distribution functions of additive arithmetic functions, Proc. Nat. Acad. Sci. U.S.A. 42 (1956), 426–430. MR 79609, DOI 10.1073/pnas.42.7.426
- P. Turán, On a theorem of Hardy and Ramanujan, J. London Math. Soc. 9 (1934), 274-276.
- Wen-Bin Zhang, Probabilistic number theory in additive arithmetic semigroups. I, Analytic number theory, Vol. 2 (Allerton Park, IL, 1995) Progr. Math., vol. 139, Birkhäuser Boston, Boston, MA, 1996, pp. 839–885. MR 1409397
Additional Information
- Wentang Kuo
- Affiliation: Department of Pure Mathematics, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
- MR Author ID: 698451
- Email: wtkuo@math.uwaterloo.ca
- Yu-Ru Liu
- Affiliation: Department of Pure Mathematics, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
- Email: yrliu@math.uwaterloo.ca
- Received by editor(s): March 3, 2006
- Received by editor(s) in revised form: July 30, 2006
- Published electronically: April 6, 2009
- Additional Notes: The research of the first author was supported by an NSERC discovery grant.
The research of the second author was supported by an NSERC discovery grant. - © Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 361 (2009), 4519-4539
- MSC (2000): Primary 11K36; Secondary 11R58, 14H05
- DOI: https://doi.org/10.1090/S0002-9947-09-04723-0
- MathSciNet review: 2506417