The generating function for the Dirichlet series

Authors:
William Y. C. Chen, Neil J. Y. Fan and Jeffrey Y. T. Jia

Journal:
Math. Comp. **81** (2012), 1005-1023

MSC (2010):
Primary 11B68, 05A05

DOI:
https://doi.org/10.1090/S0025-5718-2011-02520-2

Published electronically:
July 26, 2011

MathSciNet review:
2869047

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The Dirichlet series are of fundamental importance in number theory. Shanks defined the generalized Euler and class numbers in connection with the Dirichlet series, denoted by . We obtain a formula for the exponential generating function of , where is an arbitrary positive integer. In particular, for , say, , where is square-free and , we show that can be expressed as a linear combination of the four functions , where is a nonnegative integer not exceeding , and with being a constant depending on . Moreover, the Dirichlet series can be easily computed from the generating function formula for . Finally, we show that the main ingredient in the formula for has a combinatorial interpretation in terms of the -alternating augmented -signed permutations defined by Ehrenborg and Readdy. More precisely, when is square-free, this answers a question posed by Shanks concerning a combinatorial interpretation of the numbers . When is not square-free, say , the numbers can be written as a linear combination of the numbers of -alternating augmented -signed permutations with integer coefficients, where .

**1.**D. André, Sur les permutations alternées, J. Math. Pures Appl. 7 (1881), 167-184.**2.**V.I. Arnol'd, The calculus of snakes and the combinatorics of Bernoulli, Euler, and Springer numbers of Coxeter groups, Uspekhi Mat. Nauk. 47 (1992), 3-45 (Russian); Russian Math. Surveys 47 (1992), 1-51. MR**1171862 (93h:20042)****3.**P.T. Bateman and R.A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Math. Comp. 16 (1962), 363-367. MR**0148632 (26:6139)****4.**R. Ehrenborg and M.A. Readdy, Sheffer posets and -signed permutations, Ann. Sci. Math. Québec 19 (1995), 173-196. MR**1365825 (96m:06005)****5.**R. Ehrenborg and M.A. Readdy, The -cubical lattice and a generalization of the -index, Europ. J. Combin. 17 (1996), 709-725. MR**1415312 (97k:06014)****6.**G.H. Hardy, Ramanujan, Twelve lectures on subjects suggested by his life and work, New York, Chelsea Publishing Company, 1959. MR**0106147 (21:4881)****7.**M.E. Hoffman, Derivative polynomials, Euler polynomials, and associated integer sequences, Electron. J. Combin. 6 (1999), . MR**1685701 (2000c:11027)****8.**K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Springer-Verlag, 1990 MR**1070716 (92e:11001)****9.**E. Landau, Elementary Number Theory, New York, Chelsea Publishing Company, 1958. MR**0092794 (19:1159d)****10.**N. Metropolis, G.-C. Rota, V. Strehl and N. White, Partitions into chains of a class of partially ordered sets, Proc. Amer. Math. Soc.71 (1978), 193-196. MR**0551483 (58:27667)****11.**M.B. Nathanson, Elementary Methods in Number Theory, Springer-Verlag, 2000. MR**1732941 (2001j:11001)****12.**G. Pall, The distribution of integers represented by binary quadratic forms, Bull. Amer. Math. Soc. 49 (1943), 447-449. MR**0008084 (4:240g)****13.**M. Purtill, André permutations, lexicographic shellability and the -index of a convex polytope, Trans. Amer. Math. Soc. 338 (1993), 77-104. MR**1094560 (93j:52017)****14.**D. Shanks, On the conjecture of Hardy and Littlewood concerning the number of primes of the form , Math. Comp. 14 (1960), 321-332. MR**0120203 (22:10960)****15.**D. Shanks and J.W. Wrench, The calculation of certain Dirichlet series, Math. Comp. 17 (1963), 136-154. MR**0159796 (28:3012)****16.**D. Shanks, Polylogarithms, Dirichlet series, and certain constants, Math. Comp. 18 (1964), 322-324. MR**0175275 (30:5460)****17.**D. Shanks, Generalized Euler and class numbers, Math. Comp. 21 (1967), 689-694; Corrigenda, ibid, 22 (1968), 699. MR**0223295 (36:6343)****18.**D. Shanks, Calculation and application of Epstein zeta functions, Math. Comp. 29 (1975), 271-287. MR**0409357 (53:13114a)****19.**N.J.A. Sloane, The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/˜njas/sequences.**20.**T.A. Springer, Remarks on a combinatorial problem, Nieuw Arch. Wisk. 19 (1971), 30-36. MR**0338199 (49:2965)****21.**R.P. Stanley, Binomial posets, Möbius inversion, and permutation enumeration, J. Combin. Theory Ser. A 20 (1976), 336-356. MR**0409206 (53:12968)**

Retrieve articles in *Mathematics of Computation*
with MSC (2010):
11B68,
05A05

Retrieve articles in all journals with MSC (2010): 11B68, 05A05

Additional Information

**William Y. C. Chen**

Affiliation:
Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, People’s Republic of China

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

DOI:
https://doi.org/10.1090/S0025-5718-2011-02520-2

Keywords:
Dirichlet series,
generalized Euler and class number,
$Λ$-alternating augmented $m$-signed permutation,
$r$-cubical lattice,
Springer number

Received by editor(s):
April 13, 2010

Received by editor(s) in revised form:
December 26, 2010

Published electronically:
July 26, 2011

Article copyright:
© Copyright 2011
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.