2014
DOI: 10.1090/s0025-5718-2014-02892-5
|View full text |Cite
|
Sign up to set email alerts
|

On the computation of coefficients of modular forms: The reduction modulo $p$ approach

Abstract: In this paper, we present a probabilistic algorithm to compute the coefficients of modular forms of level one. Focusing on the Ramanujan's tau function, we give the explicit complexity of the algorithm. From a practical viewpoint, the algorithm is particularly well suited for implementations.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
16
0

Year Published

2014
2014
2021
2021

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 8 publications
(16 citation statements)
references
References 27 publications
0
16
0
Order By: Relevance
“…In [9, Corollar 7.4], Bosman's bound is 22798241520242687999 and our bound improves his by a factor approximately equal to 43. In the paper [22], Zeng also obtained the same prime. on this paper.…”
Section: Proofmentioning
confidence: 83%
See 1 more Smart Citation
“…In [9, Corollar 7.4], Bosman's bound is 22798241520242687999 and our bound improves his by a factor approximately equal to 43. In the paper [22], Zeng also obtained the same prime. on this paper.…”
Section: Proofmentioning
confidence: 83%
“…They took about 10 days for each of the cases with ℓ = 31 and one week for the case ℓ = 29. The polynomial P∆ 12 ,31 has also been obtained by Zeng [22]. His method avoids the high precision computations and is based on p-adic computations.…”
Section: Examplesmentioning
confidence: 99%
“…The classical approach, used in [CEC3], [EdiC14], [Bos07] and [Zen12], consists in selecting a rational function ξ on X 1 (ℓ) defined over Q and extending it to J 1 (ℓ) by Ξ :…”
Section: Evaluating the Torsion Divisorsmentioning
confidence: 99%
“…It is known [ZY15, Theorem 1.4] that when We also refer to [DvHZ13, Corollary 1.2], which claims that for all …”
Section: Introductionmentioning
confidence: 99%