[math-fun] how to find sequence associated with dirichlet generating function?
For a standard or exponential generating function, you find the sequence by taking the Taylor series. How does one find the sequence a(n) for a Dirichlet generating function f(s)=sum(n=1 to inf) a(n)/n^s ? -- Mike Stay staym@clear.net.nz http://www.cs.auckland.ac.nz/~msta039
=Mike Stay ...How does one find the sequence a(n) for a Dirichlet generating function f(s)=sum(n=1 to inf) a(n)/n^s ?
This isn't directly the answer you seek, but I recalled Z. A. Melzak gives a transform to "Dirichletize" a Taylor series: If f(x) has Taylor series coefficients An then the operator Ds, defined by Ds f(x) = integral z^(s-1) f(x e^-z) dz / Gamma(s), z=0..inf gives the function with Taylor coefficients An/n^s. Then you let x=1 and you get the corresponding Dirichlet series function, call it g(s). Now if you can manage to invert that operator you could presumably start with g(s), transform it into the corresponding Taylor series, and then pick the coefficients off f(x) with the usual derivative operators. The compositions of the inverse with those operators would give you the operators yielding the Dirichlet sequence. Probably not much help, but maybe a start...
I was interested in that a couple of years ago. http://algo.inria.fr/flajolet/Publications/books.html ("Analytic combinatorics") might be interesting for you :-). Helger On Wed, 21 Apr 2004, Mike Stay wrote:
For a standard or exponential generating function, you find the sequence by taking the Taylor series. How does one find the sequence a(n) for a Dirichlet generating function f(s)=sum(n=1 to inf) a(n)/n^s ?
-- Mike Stay staym@clear.net.nz http://www.cs.auckland.ac.nz/~msta039
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
participants (3)
-
Helger Lipmaa -
Marc LeBrun -
Mike Stay