A fast algorithm to compute L(1/2, f x chi(q))

作者：Vishe Pankaj^*

来源：Journal of Number Theory, 2013, 133(5): 1502-1524.

DOI：10.1016/j.jnt.2012.10.005

• Analytic number theory
• Computations of L-functions
• Hecke orbits

Let f be a fixed (holomorphic or Maass) modular cusp form. Let chi(q) be a Dirichlet character mod q. We describe a fast algorithm that computes the value L(1/2, f x chi(q)) up to any specified precision. In the case when q is smooth or highly composite integer, the time complexity of the algorithm is given by O(1 + vertical bar q vertical bar(5/6+o(1))).

• 出版日期2013-5