The reviewed record of science sign in
Pith

arxiv: 2310.06971 · v3 · pith:QPI2AMLK · submitted 2023-10-10 · math.NT · math.AG

Hypergeometric L-functions in average polynomial time, II

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:QPI2AMLKrecord.jsonopen to challenge →

classification math.NT math.AG
keywords timeaveragehypergeometricpolynomialadiccomputationcomputingfixed
0
0 comments X
read the original abstract

For a fixed positive integer $e$, we describe an algorithm for computing, for all primes $p \leq X$, the mod-$p^e$ reduction of the trace of Frobenius at $p$ of a fixed hypergeometric motive over $\mathbb{Q}$ in time quasilinear in $X$. This extends our previous work for the mod-$p$ 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 $p$-adic transcendental functions into the computation. One of these is the $p$-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 $L$-series.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.