English

Hypergeometric $L$-functions in average polynomial time, II

Number Theory 2024-05-31 v3 Algebraic Geometry

Abstract

For a fixed positive integer ee, we describe an algorithm for computing, for all primes pXp \leq X, the mod-pep^e reduction of the trace of Frobenius at pp of a fixed hypergeometric motive over Q\mathbb{Q} in time quasilinear in XX. This extends our previous work for the mod-pp reduction, again combining the Beukers--Cohen--Mellit trace formula with average polynomial time techniques of Harvey and Harvey--Sutherland; the key new ingredient is an expanded version of Harvey's "generic prime" construction, making it possible to incorporate certain pp-adic transcendental functions into the computation. One of these is the pp-adic Gamma function, whose average polynomial time computation is an intermediate step which may be of independent interest. We also provide an implementation in Sage and discuss the remaining computational issues around computing hypergeometric LL-series.

Keywords

Cite

@article{arxiv.2310.06971,
  title  = {Hypergeometric $L$-functions in average polynomial time, II},
  author = {Edgar Costa and Kiran S. Kedlaya and David Roe},
  journal= {arXiv preprint arXiv:2310.06971},
  year   = {2024}
}

Comments

20 pages (refereed version); to appear in ANTS-XVI

R2 v1 2026-06-28T12:46:31.103Z