The generating function for the Dirichlet series $L_m(s)$
HTML articles powered by AMS MathViewer
- by William Y. C. Chen, Neil J. Y. Fan and Jeffrey Y. T. Jia PDF
- Math. Comp. 81 (2012), 1005-1023 Request permission
Abstract:
The Dirichlet series $L_m(s)$ are of fundamental importance in number theory. Shanks defined the generalized Euler and class numbers in connection with the Dirichlet series, denoted by $\{s_{m,n}\}_{n\geq 0}$. We obtain a formula for the exponential generating function $s_m(x)$ of $s_{m,n}$, where $m$ is an arbitrary positive integer. In particular, for $m>1$, say, $m=bu^2$, where $b$ is square-free and $u>1$, we show that $s_m(x)$ can be expressed as a linear combination of the four functions $w(b,t)\sec (btx)(\pm \cos ((b-p)tx)\pm \sin (ptx))$, where $p$ is a nonnegative integer not exceeding $b$, $t|u^2$ and $w(b,t)=K_bt/u$ with $K_b$ being a constant depending on $b$. Moreover, the Dirichlet series $L_m(s)$ can be easily computed from the generating function formula for $s_m(x)$. Finally, we show that the main ingredient in the formula for $s_{m,n}$ has a combinatorial interpretation in terms of the $\Lambda$-alternating augmented $m$-signed permutations defined by Ehrenborg and Readdy. More precisely, when $m$ is square-free, this answers a question posed by Shanks concerning a combinatorial interpretation of the numbers $s_{m,n}$. When $m$ is not square-free, say $m=bu^2$, the numbers $K_b^{-1}s_{m,n}$ can be written as a linear combination of the numbers of $\Lambda$-alternating augmented $bt$-signed permutations with integer coefficients, where $t|u^2$.References
- D. André, Sur les permutations alternées, J. Math. Pures Appl. 7 (1881), 167–184.
- V. I. Arnol′d, Snake calculus and the combinatorics of the Bernoulli, Euler and Springer numbers of Coxeter groups, Uspekhi Mat. Nauk 47 (1992), no. 1(283), 3–45, 240 (Russian); English transl., Russian Math. Surveys 47 (1992), no. 1, 1–51. MR 1171862, DOI 10.1070/RM1992v047n01ABEH000861
- Paul T. Bateman and Roger A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Math. Comp. 16 (1962), 363–367. MR 148632, DOI 10.1090/S0025-5718-1962-0148632-7
- Richard Ehrenborg and Margaret A. Readdy, Sheffer posets and $r$-signed permutations, Ann. Sci. Math. Québec 19 (1995), no. 2, 173–196 (English, with English and French summaries). MR 1365825
- Richard Ehrenborg and Margaret Readdy, The $\mathbf r$-cubical lattice and a generalization of the $\textbf {cd}$-index, European J. Combin. 17 (1996), no. 8, 709–725. MR 1415312, DOI 10.1006/eujc.1996.0062
- G. H. Hardy, Ramanujan: twelve lectures on subjects suggested by his life and work. , Chelsea Publishing Co., New York, 1959. MR 0106147
- Michael E. Hoffman, Derivative polynomials, Euler polynomials, and associated integer sequences, Electron. J. Combin. 6 (1999), Research Paper 21, 13. MR 1685701
- Kenneth Ireland and Michael Rosen, A classical introduction to modern number theory, 2nd ed., Graduate Texts in Mathematics, vol. 84, Springer-Verlag, New York, 1990. MR 1070716, DOI 10.1007/978-1-4757-2103-4
- Edmund Landau, Elementary number theory, Chelsea Publishing Co., New York, N.Y., 1958. Translated by J. E. Goodman. MR 0092794
- N. Metropolis, Gian-Carlo Rota, Volker Strehl, and Neil White, Partitions into chains of a class of partially ordered sets, Proc. Amer. Math. Soc. 71 (1978), no. 2, 193–196. MR 551483, DOI 10.1090/S0002-9939-1978-0551483-6
- Melvyn B. Nathanson, Elementary methods in number theory, Graduate Texts in Mathematics, vol. 195, Springer-Verlag, New York, 2000. MR 1732941
- Gordon Pall, The distribution of integers represented by binary quadratic forms, Bull. Amer. Math. Soc. 49 (1943), 447–449. MR 8084, DOI 10.1090/S0002-9904-1943-07947-5
- Mark Purtill, André permutations, lexicographic shellability and the $cd$-index of a convex polytope, Trans. Amer. Math. Soc. 338 (1993), no. 1, 77–104. MR 1094560, DOI 10.1090/S0002-9947-1993-1094560-9
- Daniel Shanks, On the conjecture of Hardy & Littlewood concerning the number of primes of the form $n^{2}+a$, Math. Comp. 14 (1960), 320–332. MR 120203, DOI 10.1090/S0025-5718-1960-0120203-6
- Daniel Shanks and John W. Wrench Jr., The calculation of certain Dirichlet series, Math. Comp. 17 (1963), 136–154. MR 159796, DOI 10.1090/S0025-5718-1963-0159796-4
- Daniel Shanks, Polylogarithms, Dirichlet series, and certain constants, Math. Comp. 18 (1964), 322–324. MR 175275, DOI 10.1090/S0025-5718-1964-0175275-3
- Daniel Shanks, Generalized Euler and class numbers, Math. Comp. 21 (1967), 689–694. MR 223295, DOI 10.1090/S0025-5718-1967-0223295-5
- Daniel Shanks, Calculation and applications of Epstein zeta functions, Math. Comp. 29 (1975), 271–287. MR 409357, DOI 10.1090/S0025-5718-1975-0409357-2
- N.J.A. Sloane, The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/˜njas/sequences.
- T. A. Springer, Remarks on a combinatorial problem, Nieuw Arch. Wisk. (3) 19 (1971), 30–36. MR 338199
- Richard P. Stanley, Binomial posets, Möbius inversion, and permutation enumeration, J. Combinatorial Theory Ser. A 20 (1976), no. 3, 336–356. MR 409206, DOI 10.1016/0097-3165(76)90028-5
Additional Information
- William Y. C. Chen
- Affiliation: Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, People’s Republic of China
- MR Author ID: 232802
- Email: chen@nankai.edu.cn
- Neil J. Y. Fan
- Affiliation: Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, People’s Republic of China
- Email: fjy@cfc.nankai.edu.cn
- Jeffrey Y. T. Jia
- Affiliation: Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, People’s Republic of China
- Email: jyt@cfc.nankai.edu.cn
- Received by editor(s): April 13, 2010
- Received by editor(s) in revised form: December 26, 2010
- Published electronically: July 26, 2011
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 81 (2012), 1005-1023
- MSC (2010): Primary 11B68, 05A05
- DOI: https://doi.org/10.1090/S0025-5718-2011-02520-2
- MathSciNet review: 2869047