BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We construct plane models of the modular curve XH(ℓ), and use their explicit equations to compute Galois representations associated to modular forms for values of ℓ that are significantly higher than in prior works.
In this paper, we present a probabilistic algorithm to compute the number of Fp-points of modular curve X1(n). Under the Generalized Riemann Hypothesis(GRH), the algorithm takes O(n56+δ+εlog9+εp) bit operations, where δ is an absolute constant and ε is any positive real number. As an application, we can compute $#X_1(17)(\mathbb{F}_p)\textrm{mod} 17$ for huge primes p. For example, we have $#X_1(17)(\mathbb{F}_{10^{1000}+1357})\textrm{mod} 17=3$.
For the integer D=pq of the product of two distinct odd primes, we construct an elliptic curve E2rD:y2=x3−2rDx over Q, where r is a parameter dependent on the classes of p and q modulo 8, and show, under the parity conjecture, that the elliptic curve has rank one and vp(x([k]Q))=vq(x([k]Q)) for odd k and a generator Q of the free part of E2rD(Q). Thus we can recover p and q from the data D and x([k]Q)). Furthermore, under the Generalized Riemann hypothesis, we prove that one can take r<clog4D such that the elliptic curve E2rD has these properties, where c is an absolute constant.
In this paper we present a probabilistic algorithm to compute the coefficients of modular forms of level one. Focus on the Ramanujan's tau function, we give out the explicit complexity of the algorithm. From a practical viewpoint, the algorithm is particularly well suited for implementations.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.