Computing classical modular forms
We discuss practical and some theoretical aspects of computing a database of classical modular forms in the L-functions and Modular Forms Database (LMFDB).
Source author record
Edgar Costa
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
8works
3topics
4close collaborators
Published work
8 publications
preprint2020arXiv
Hypergeometric L-functions in average polynomial time
We describe an algorithm for computing, for all primes p≤X, the mod-p reduction of the trace of Frobenius at p of a fixed hypergeometric motive in time quasilinear in X. This combines the Beukers--Cohen--Mellit trace formula with average polynomial time techniques of Harvey et al.
Open access
preprint2020arXiv
On the distribution of the Picard ranks of the reductions of a K3 surface
We report on our results concerning the distribution of the geometric Picard ranks of K3 surfaces under reduction modulo various primes. In the situation that $\rk \Pic S_{\overline{K}}$ is even, we introduce a quadratic character, called the jump character, such that $\rk \Pic S_{\overline\bbF_{\!\frakp}} > \rk \Pic S_{\overline{K}}$ for all good primes, at which the character evaluates to (−1).
Open access
preprint2020arXiv
Rigorous computation of the endomorphism ring of a Jacobian
We describe several improvements to algorithms for the rigorous computation of the endomorphism ring of the Jacobian of a curve defined over a number field.
Open access
preprint2014arXiv
Variation of Neron-Severi ranks of reductions of K3 surfaces
We study the behavior of geometric Picard ranks of K3 surfaces over the rationals under reduction modulo primes. We compute these ranks for reductions of smooth quartic surfaces modulo all primes p<216 in several representative examples and investigate the resulting statistics.
Open access
preprint2013arXiv
Asymptotic expansions, L-values and a new Quantum Modular Form
In 2010 Zagier introduced the notion of a quantum modular form. One of his first examples was the "strange" function F(q) of Kontsevich. Here we produce a new example of a quantum modular form by making use of some of Ramanujan's mock theta functions. Using these functions and their transformation behaviour, we also compute asymptotic expansions similar to expansions of F(q).
Open access
preprint2012arXiv
A search for Wilson primes
A Wilson prime is a prime p such that (p-1)! = -1 mod p^2. We report on a search for Wilson primes up to 2 * 10^13, and describe several new algorithms that were used in the search. In particular we give the first known algorithm that computes (p-1)! mod p^2 in average polynomial time per prime.
Open access
preprint2012arXiv
Faster deterministic integer factorization
The best known unconditional deterministic complexity bound for computing the prime factorization of an integer N is O(M_int(N^(1/4) log N)), where M_int(k) denotes the cost of multiplying k-bit integers. This result is due to Bostan--Gaudry--Schost, following the Pollard--Strassen approach. We show that this bound can be improved by a factor of (log log N)^(1/2).
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.