Realization of Modular Galois Representations in Jacobians of modular curves
Peng Tian
Department of Mathematics, East China University of Science and Technology, Shanghai, China 200231
[email protected]
Abstract.
In this paper, we propose an improved algorithm for computing mod ℓ Galois representations associated to eigenforms of arbitrary levels prime to ℓ. Precisely, we present a method to find the Jacobians of modular curves which have the smallest possible dimensions in a well-defined sense to realize the modular Galois representations. This algorithm also works without the assumption ℓ≥k−1, where k are the weights of the eigenforms.
Key words and phrases:
modular forms, modular Galois representations, Teichmüller lifting, Jacobians of Modular Curves
2010 Mathematics Subject Classification:
Primary 11Fxx, 11G10; Secondary 11Y40, 11G30
The author is supported by NSFC Grant #11601153.
1. Introduction
In the book [5], S. Edixhoven and J.-M. Couveignes propose a polynomial time algorithm to compute the mod ℓ Galois representations ρf,ℓ associated to level one eigenforms. P. Bruin [1] generalizes the algorithm and applies on eigenforms of arbitrary levels.
Let f∈Sk(Γ1(N),ε) be an eigenform and ℓ be a prime with ℓ≥k−1. Let N′=Nℓ if k>2 and N′=N if k=2.
Let J1 denote the Jacobian of the modular curve X1(N′) associated to Γ1(N′). Let T⊆ EndJ1 be the Hecke algebra associated to S2(Γ1((N′)) and m be the maximal ideal associated to f. Then it is well known that the (T/m)[Gal(Q∣Q)]-module J1(Q)[m] is a non-zero finite direct sum of copies of ρf,ℓ. The computations of ρf,ℓ boil down to producing
the representation
[TABLE]
S. Edixhoven and J.-M. Couveignes [5] propose a method to efficiently compute ρJ1(Q)[m]. They prove that ρf can be described by a certain polynomial Pf∈Q[x] whose splitting field is the fixed field L of ker(ρf). The polynomial can be computed by approximately evaluating the points of J1(Q)[m].
However, in practice, the most time-consuming part of the algorithm is to evaluate J1(Q)[m] and it heavily depends on the dimension of J1. In the paper [10], the author presents an improvement of this algorithm in the cases that ℓ≥k−1 and f has level one. In these cases, one can do the computations with the Jacobian JΓH of XΓH rather than J1, where XΓH is a modular curve of smaller genus with Γ1(ℓ)⪇ΓH≤Γ0(ℓ). The explicit computations of evaluating J1(Q)[m] can be greatly reduced by this improved algorithm.
In this paper, we generalize the improved algorithm of [10] to the cases that ℓ≥5 may be any prime without the assumption ℓ≥k−1 and the eigenform f has arbitrary level prime to ℓ.
We firstly propose an algorithm, for a normalized eigenform f∈Sk(Γ1(N)), to find an integer i, a congruence subgroup ΓH and a normalized eigenform f2∈S2(ΓH), such that ρf,ℓ is isomorphic to ρf2,ℓ⊗χℓi. We also show that the subgroup ΓH produced by this algorithm is the largest possible congruence subgroup with Γ1(N′)⊆ΓH⊆Γ0(N′), on which such eigenform f2 exists.
Let JΓH be the Jacobian of the modular curve XΓH associated to ΓH. We then demonstrate that J1(Q)[m] is a 2-dimensional subspace of JΓH[ℓ] and the representation ρJ1(Q)[m] is a subrepresentation of JΓH[ℓ].
This allows us to evaluate the points of J1(Q)[m] by working with the Jacobian JΓH, which has the smallest possible dimension in the sense that ΓH is the largest possible congruence subgroup.
As examples, we do explicit computations to calculate the eigenforms f2 and list the dimensions of J1(N′) and JΓH in the cases with ℓ up to 13 and N up to 6.
In the end, we discuss the case that k>2 and f∈Sk(Γ0(N)) is an eigenform on Γ0(N). To be precise, we prove that the index [ΓH:Γ1(Nℓ)] of Γ1(Nℓ) in ΓH is equal to ℓ−1ϕ(Nℓ)⋅gcd(ℓ−1,k−2−2i). Then, we apply this result to give the criteria for the occurrence of ΓH=Γ0(Nℓ). As a consequence of the criteria, it can be shown that, for a normalized eigenform f∈Sℓ+1(Γ1(N)), the existence of a normalized eigenform f2∈S2(Γ0(Nℓ)) with ρf,ℓ≅ρf2,ℓ is equivalent to f∈Sℓ+1(Γ0(N)).
The rest of this paper is organized as follows. In Section 2, we recall the computations of modular Galois representations. In Section 3, we define Teichmüller lifting of Dirichlet characters and give the results that play important roles in the next section. Our main results and algorithms are presented in Section 4. In Section 5, we apply our main results to the case of eigenforms on Γ0(N).
2. Computations of modular Galois representations
We let ℓ denote a prime with ℓ≥5 and v be a place dividing ℓ of the field of algebraic numbers Q. The residue field of v is denoted by Fℓ and it is then the algebraic closure of the prime field Fℓ.
For any positive integer n, the congruence subgroups Γ0(n) and Γ1(n) respectively are
[TABLE]
[TABLE]
Now let N>0 and k≥2 be integers. Let q=q(z)=e2πiz and f(z)=∑n>0an(f)qn∈Sk(Γ1(N),ε) be a normalized eigenform of weight k and level N, with nebentypus character ε. Let Kf be the number field of f, which is obtained by adjoining all the Fourier coefficients an(f) of the q-expansion of f to Q. Let λ be a prime of Kf lying over ℓ. Then P. Deligne [3] proves the following well known theorem:
Theorem 2.1**.**
There exists a unique (up to isomorphism) continuous
semi-simple representation
ρf,λ:Gal(Q∣Q)→GL2(Fℓ).
which is unramified outside Nℓ and such that for all primes p∤Nℓ the characteristic polynomial of ρf,λ(Frobp) satisfies
[TABLE]
We also let ρf,ℓ denote the representation ρf,λ when the prime λ is not involved in our discussion.
When we say computing a Galois representation ρf,ℓ, it means to give:
- (1)
the finite Galois extension L over Q, such that ρf,ℓ factors as
[TABLE]
where π is the natural surjection and Ψ is an injection.
2. (2)
the matrix of ρf,ℓ(σ) for each σ∈Gal(L∣Q).
In the book [5], S. Edixhoven and J.-M. Couveignes propose a polynomial time algorithm to compute ρf,ℓ for level one eigenforms. In his Ph.D thesis [1], P. Bruin generalizes the algorithm and applies on eigenforms of arbitrary levels.
Let f∈Sk(Γ1(N),ε) be a normalized eigenform. Let ℓ be a prime number with ℓ≥k−1 and v be a place dividing ℓ of the field of algebraic numbers Q. Let N′=Nℓ if k>2 and N′=N if k=2.
We let J1 be the Jacobian of the modular curve X1(N′) associated to Γ1(N′). Let T⊆ EndJ1 be the Hecke algebra generated by the diamond and Hecke operators over Z and let If be the ring homomorphism If:T→Fℓ, given by ⟨d⟩↦ε(d) and Tn↦an(f)modv.
Let mf denote the kernel of If and if we put
[TABLE]
then Vf is a T/m-vector subspace of the ℓ-torsion points J1(Q)[ℓ] of J1(Q), and moreover, Vf is a non-zero finite direct sum of copies of ρf,ℓ. The number of the copies of ρf,ℓ is called multiplicity of ρf,ℓ and the representation ρf,ℓ is called a multiplicity one representation if its multiplicity is equal to one.
Namely, for a multiplicity one representation ρf,ℓ, the vector space Vf has dimension 2 and ρf,ℓ is isomorphic to
the representation
[TABLE]
If the multiplicity is larger than one, then ρf,ℓ is isomorphic to any simple constituent of ρVf.
Following the work of Mazur, Ribet, Gross, Edixhoven and Buzzard, we know that in most cases the multiplicity is equal to one. More precisely, an irreducible modular Galois representation ρf,ℓ is a multiplicity one representation, except the case that all the following hypothesis are simultaneously satisfied:
- (1)
k=ℓ;
2. (2)
ρf,ℓ is unramified at ℓ;
3. (3)
ρf,ℓ(Frobℓ) is a scalar matrix.
For details, we refer to [8, Section 3.2 and 3.3].
Thus, to compute modular Galois representation ρf,ℓ, it suffices to compute the representation ρVf (in the very few cases that the multiplicities are larger than one, it is in fact to compute any simple constituent of ρVf).
The method provided by Edixhoven and Couveignes to compute ρVf is to evaluate a suitable polynomial PVf∈Q[X] whose splitting field is the fixed field of ρVf. More precisely, we can take the polynomial to be
[TABLE]
for some suitable function h(x) in the function field of X1(N′), where g is the genus of X1(N′) and Qi are the points on X1(N′) such that Q=∑i=1g(Qi)−g⋅(O) as divisors on X1(N′) via the Abel-Jacobi map.
In [5], the authors propose two methods to efficiently evaluate the points Q∈Vf−{0}, either over complex numbers or modulo sufficiently many small prime numbers to reconstruct Vf.
In each of the methods, however, it requires high precisions to approximate the points of Vf.
Consequently, it always takes quite much time to obtain the polynomial PVf in practice. It is known that the required precisions and calculations increase very rapidly with the growth of the dimension of the Jacobian.
Therefore, the calculations can be largely decreased if we can work with a Jacobian which has a smaller dimension.
Modular symbol is a very effective tool in the computations of modular forms. We refer to [9] for the theory of computing modular forms via modular symbols.
3. Dirichlet characters and Teichmüller lifting
In this section, we first recall Dirichlet characters and then define the Teichmüller lifting which has an important role in proving our main results.
3.1. Dirichlet characters
Let n be a positive integer. A Dirichlet character modulo n is a homomorphism of multiplicative groups:
[TABLE]
For two Dirichlet characters ε1 and ε2 modulo n, the product character ε1ε2, which is also a Dirichlet character modulo n, is defined by
[TABLE]
Let d be a positive divisor of n. Let πn,d be the canonical projection
[TABLE]
Then we have
Lemma 3.1**.**
Let d,n be two integers with d∣n. Then the canonical homomorphism πn,d is surjective.
Proof.
For any integer x with gcd(x,d)=1, take x′=x+dprimes p∣n p∤x∏p. Then we have gcd(x′,n)=1 and x′≡xmodd.
∎
Each Dirichlet character ε modulo d can lift to a unique Dirichlet character εind modulo n such that
[TABLE]
and the character εind is said to be induced by ε. Equivalently, the character εind is trivial on the normal subgroup
[TABLE]
Thus we know
[TABLE]
The conductor of a Dirichlet character ε is defined to be the smallest positive divisor d of n such that ε is induced by some character modulo d. A Dirichlet character is trivial if and only if its conductor is 1.
Moreover, it can be shown that the conductor of a Dirichlet character ε is the greatest common divisor of all divisors d of n such that ε is induced by a character modulo d.
3.2. Teichmüller lifting
For a positive integer n, we let ζn denote the primitive n-th root of unity. To give the definition of Teichmüller lifting of Dirichlet character, we need
Lemma 3.2**.**
Let n be a positive integer. Let ℓ be a prime number with ℓ∤n and v be a place dividing ℓ of Q. Then the n-th roots of unity are distinct modulo v.
Proof.
It is known that
[TABLE]
Now set x=1 and we obtain
[TABLE]
Suppose that there exist 0≤i<j≤n−1 such that ζni≡ζnjmodv. It follows that v∣(1−ζnj−i) and hence v∣n by (3.2). This leads a contradiction since gcd(ℓ,n)=1 and v is a place dividing ℓ.
Therefore the n-th roots of unity are distinct modulo v.
∎
Now let r be a positive integer and ℓ be a prime number. Take q=ℓr. Let L=Q(ζℓ,ζq−1) and OL be the integer ring of L. Let l=v∩OL be a prime of L lying over ℓ. Since gcd(ℓ,q−1)=1 and r is the smallest positive integer such that
[TABLE]
by the theory of cyclotomic field, we know that L=Q(ζℓ(q−1)) and the inertia degree of l over ℓ is r, i.e., the residue field Fl=OL/l has order q. Let μq−1={ζq−1j∣0≤j≤q−2} be the group of (q−1)-st roots of unity. Then we have
Lemma 3.3**.**
The reduction modulo l restricted on μq−1
[TABLE]
is a group isomorphism.
Proof.
The reduction modulo l is obviously a group homomorphism. Since gcd(q−1,ℓ)=1, it follows from Lemma 3.2 that the elements of μq−1 are distinct modulo l, and this implies that the homomorphism is injective. Note that both μq−1 and Fl∗ have q−1 elements, and it shows that the homomorphism is in fact an isomorphism.
∎
Let ℓ be a prime number and v be a place dividing ℓ of Q. Let n be an positive integer and ε be a Dirichlet character modulo n.
Let E denote the number field which is obtained by adjoining all the values of ε to Q. For a prime λ of E lying over ℓ, let εˉ denote the reduction of ε mod λ. Then we have
Theorem 3.4**.**
There exists a Dirichlet character T(εˉ) modulo n which satisfies:
- (1)
T(εˉ)≡εmodv; and
2. (2)
ker(T(εˉ))=ker(εˉ).
Proof.
Let OE be the integer ring of E and Fλ=OE/λ be the residue field. Then εˉ factors as
[TABLE]
We let q=#Fλ, and then by Lemma 3.3, we have a group isomorphism
[TABLE]
which is the inverse of the isomorphism in Lemma 3.3. Thus it satisfies ω(x)≡xmodv. Composing ω with εˉ, we obtain a Dirichlet character T(εˉ)=ω∘εˉ modulo n which satisfies:
- (1)
ω∘εˉ≡εmodv; and
2. (2)
ker(ω∘εˉ)=ker(εˉ).
∎
Definition 3.5**.**
A Dirichlet character T(εˉ) which satisfies the conditions (1) and (2) in Theorem 3.4 is called a Teichmüller lifting of εˉ.
Now let ϕ(n)=np∣n∏(1−p1) be the Euler’s totient function. Then we have
Lemma 3.6**.**
If gcd(ℓ,ϕ(n))=1, then ε is a Teichmüller lifting of εˉ.
Proof.
It suffices to prove ker(εˉ)⊆ ker(ε). For any x∈ker(εˉ), we have ε(x)≡1modv. Since gcd(ℓ,ϕ(n))=1 and ε(x) is a ϕ(n)-th root of unity, it follows from Lemma 3.2 that ε(x)=1. Hence we have x∈ ker(ε) and ker(εˉ)⊆ker(ε).
∎
4. Realization of modular Galois representations in Jacobians of the smallest possible dimensions
In this section, we describe our method to find the Jacobians of modular curves, which have the smallest possible dimensions in a well-defined sense, to realize the modular Galois representations. As examples, we will give the explicit results of the cases with ℓ up to 13 and N up to 6.
In this section, we follow the notation of Section 2. Moreover, the following notations may be used in the rest of this paper.
Let n be a positive integer and H be a subgroup of (Z/nZ)∗. Then we let ΓH(n) denote the congruence subgroup
[TABLE]
Let φn denote the surjection:
[TABLE]
Then we know the kernel of φn is Γ1(n) and the preimage φn−1(H) of H under φM is ΓH(n).
4.1. Twists of modular Galois representations
In order to discuss the case with ℓ<k−1, we first give some results on the twists of modular Galois representations by the cyclotomic character.
Let θ=qdqd be the classical differential operator. If f∈Sk(Γ1(N),ε) is an eigenform, then θf∈Sk+ℓ+1(Γ1(N),ε) is also an eigenform. Suppose f=∑n>0an(f)qn. Then we know θf has q-expansion ∑n>0nan(f)qn. It follows from Theorem 2.1 that
[TABLE]
where χ is the mod ℓ cyclotomic character.
For the case with ℓ<k−1, the Galois representation associated to f can be reduced to the case with ℓ≥k−1 by twisting. In fact we have the following result which is a corollary of [4, Theorem 3.4].
Theorem 4.1**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k≥2. Let f∈Sk(Γ1(N),ε) be an eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible and a1(f)≡0modλ. Then there exist integers i and k′ with 0≤i≤ℓ−1, k′≤ℓ+1, a newform g∈Sk′(Γ1(M)) for some M∣N, and a prime l of Kg lying over ℓ, such that ρf,λ is isomorphic to ρg,l⊗χℓi.
Moreover, the character of f is induced by the character of g.
Proof.
By [4, Theorem 3.4], we have i and k′ with 0≤i≤ℓ−1, k′≤ℓ+1, and an eigenform g′∈Sk′(Γ1(N),ε), and a prime l of Kg′ lying over ℓ, such that ρf,λ is isomorphic to ρg′,l⊗χℓi.
Since the representation ρf,λ is irreducible, so is ρg′,l≅ρf,λ⊗χℓ−i. It follows that g′ is a cuspidal eigenform. By a1(f)≡0modλ, we know g′ is nonzero, and thus we have a1(g′)=0. Let g′′=(a1(g′))−1g′ be the normalized eigenform and then we know g′′∈Sk′(Γ1(N),ε) and ρf,λ≅ρg′′,l⊗χℓi.
By [7, Theorem 1.2], there is a newform g∈Sk′(Γ1(M),εg) for some divisor M of N such that an(g)=an(g′′) and ε(n)=εg(n) for all n with gcd(n,N)=1. Therefore, we have ρf,λ≅ρg,l⊗χℓi and the character ε is induced by the character of g.
∎
Since g∈Sk′(Γ1(M)) is naturally a normalized eigenform on Γ1(N), we can determine i, k′ and g in Theorem 4.1 by the following theorem.
Theorem 4.2**.**
Let f and g be two normalized eigenforms on Γ1(N) of weight k and k′, respectively. Let ℓ be a prime number. Let λ and l be primes of Kf and Kg lying over ℓ. Let i be an integer with 0≤i≤ℓ−1. Then ρf,λ is isomorphic to ρg,l⊗χℓi if and only if k≡k′+2imodℓ−1 and ap(f)=piap(g) in Fℓ for all primes p with p≤12[SL2(Z):Γ1(N)]⋅(ℓ2−1+max{k,k′}).
Proof.
See [1, Theorem 3.5].
∎
Since the Dirichlet character ε of f is induced by the character of g as stated in Theorem 4.1, we know the divisor M of N should be divisible by the conductor of ε. Moreover, if we suppose ℓ≥k−1, the integers i and k′ as given in Theorem 4.1 can be taken to be [math] and k, respectively. Then we can write down the algorithm for a normalized eigenform f to find such an integer i and a newform g as given in Theorem 4.1.
Algorithm 4.3**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k≥2. Let f be a normalized eigenform on Γ1(N) of weight k and λ be a prime of Kf lying over ℓ. Let d be the conductor of the Dirichlet character of f. This algorithm outputs integers i and k′ with 0≤i≤ℓ−1, k′≤ℓ+1, a newform g∈Sk′(Γ1(M) for some divisor M of N, and a prime l of Kg lying over ℓ, such that ρf,λ is isomorphic to ρg,l⊗χℓi.
- 1.
Compute B=12[SL2(Z):Γ1(N)]⋅(ℓ2−1+max{k,k′}) and ap(f) for all primes p with p≤B.
2. 2.
Compute the set S consisting of all the divisors of N that is divisible by d.
3. 3.
If ℓ≥k−1, set i←0, k′←k and go to step 8. Otherwise go to step 4.
4. 4.
Set i←0.
5. 5.
Set k′←2.
6. 6.
If k′>ℓ+1, go to step 10. Otherwise go to step 7.
7. 7.
If k≡k′+2imodℓ−1, go to step 8. Otherwise, go to step 9.
8. 8.
If S is empty, go to step 9. Otherwise, take M in S and do:
- (a)
Compute all normalized newforms F in Sk′(Γ1(M)) using modular symbols.
2. (b)
For each g in F, do:
- (i)
Compute piap(g) for all primes p with p≤B and compute primes P of the composed field KfKg lying over ℓ.
2. (ii)
If there is a prime l∈P such that ap(f)≡piap(g)modl for all primes p with p≤B, put l=l∩Kg and then output i, k′, M, g, l, and terminate.
3. (c)
Set S←S−{M} and go to step 8.
9. 9.
Set k′←k′+1 and go to step 6.
10. 10.
Set i←i+1 and go to step 5.
4.2. The largest possible congruence subgroup associated to ρf,ℓ
Let N>0 be an integer and f be an eigenform of level N. In this subsection, we present an algorithm to obtain a congruence subgroup ΓH, on which there exists a weight 2 eigenform f2 such that ρf,ℓ is isomorphic to a twist of ρf2,ℓ.
Moreover, we will prove the group ΓH produced by this algorithm is the largest possible congruence subgroup with Γ1(N′)⊆ΓH⊆Γ0(N′), on which such eigenform f2 exists. Here N′ is equal to Nℓ if the weight k of f is greater than 2 and N′=N if k=2.
First we state the following result without proof, which has been obtained independently by H. Carayol and J-P. Serre, and is usually called Carayol’s Lemma.
Theorem 4.4** (Carayol’s Lemma).**
Let ℓ≥5 be a prime and v be a place dividing ℓ of Q. Let f∈Sk(Γ1(N),ε) be a normalized eigenform. Suppose the representation ρf,ℓ is irreducible. Let ε′ be a Dirichlet character which is congruent to εmodv. Then there exists a normalized eigenform f′∈Sk(Γ1(N),ε′) such that ρf,ℓ and ρf′,ℓ are isomorphic.
Proof.
See [2, Proposition 3].
∎
Now we can show
Theorem 4.5**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ1(N),ε) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible. Then there exist integers i with 0≤i≤ℓ−1 and M with M∣Nℓ, a newform f2∈S2(ΓH(M)), and a prime λ2 lying over ℓ in the field Kf2, such that ρf,λ is isomorphic to ρf2,λ2⊗χℓi. Here H={x (mod M) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2−2i≡1modλ}.
Proof.
Let v be a place dividing λ of Q. By Theorem 4.1, there exist i and k′ with 0≤i≤ℓ−1, k′≤ℓ+1, a newform g∈Sk′(Γ1(M1),ε), and a prime l of Kg lying over ℓ, such that ρf,λ is isomorphic to ρg,l⊗χℓi. Then by (2.1) we have the equality in F:
[TABLE]
It follows from [6, Proposition 9.3] that there exist a newform g2∈S2(Γ1(M1ℓ),ψ) for some integer M1∣N and a prime l2∣ℓ, such that ρg,l is isomorphic to ρg2,l2. Again by (2.1) we have the equality in F:
[TABLE]
where ψind is the induced character mod Nℓ by ψ and the bar denotes reduction modulo v.
Therefore we have that ρf,λ is isomorphic to ρg2,l2⊗χℓi and it follows from (4.1) and (4.2) that
[TABLE]
Let T(ψ) be a Teichmüller lifting of ψ as in Definition 3.5. By Theorem 4.4, we have a normalized eigenform f2∈S2(Γ1(M1ℓ),T(ψ)), and a prime λ2 lying over ℓ in the field Kf2, such that ρf2,λ2 is isomorphic to ρg2,l2.
By [7, Theorem 1.2], we can take f2 to be a newform in S2(Γ1(M),ε2), where M∣M1ℓ is an integer and ε2 is a Dirichlet character modulo M that induces T(ψ).
Thus we obtain a newform f2∈S2(Γ1(M),ε2) such that ρf,λ is isomorphic to ρf2,λ2⊗χℓi.
Now we prove that f2 is a newform on ΓH(M). Since ε2 induces the Teichmüller lifting T(ψ), it follows from (3.1) and (4.3) that
H={x (mod M) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2−2i≡1modλ}=πNℓ,M(ker(εˉχℓk−2−2i))=πNℓ,M(ker(ψind))=πM1ℓ,M(ker(ψ))=ker(ε2).
Note H is a normal subgroup of (Z/MZ)∗. It is evident that ker(φM)⊆ΓH(M).
Moreover, for any γ=(acbd)∈ΓH(M), we have that φM(γ)∈H= ker(ε2) and thus f2∣2γ=ε2(φM(γ))⋅f2=f2, which implies f2∈S2(ΓH(M)).
∎
In Theorem 4.5, the form f2 is a newform, but its level involves a divisor M of Nℓ. Note that the form f2 can naturally seen as a normalized eigenform which has level Nℓ. In the following corollary, we give a method to compute the congruence subgroup ΓH of level Nℓ on which f2 is an eigenform, but not necessarily a newform.
Theorem 4.6**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ1(N),ε) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible. Then there exist an integer i with 0≤i≤ℓ−1, a normalized eigenform f2∈S2(ΓH), and a prime λ2 lying over ℓ in the field Kf2, such that ρf,λ is isomorphic to ρf2,λ2⊗χℓi. Here H={x (mod Nℓ) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2−2i≡1modλ} and ΓH=ΓH(Nℓ).
Proof.
By Theorem 4.5, there exist integers i with 0≤i≤ℓ−1 and M with M∣Nℓ, a newform f2∈S2(ΓH′(M)), and a prime λ2 lying over ℓ in the field Kf2, such that ρf,λ is isomorphic to ρf2,λ2⊗χℓi. Here H′={x (mod M) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2−2i≡1modλ}.
For any γ=(acbd)∈ΓH=ΓH(Nℓ), since M is a divisor of Nℓ, we know that c≡0(modM) and d(modM)∈H′. Then we have ΓH⊆ΓH′(M), which implies f2∈S2(ΓH).
∎
Note that in the proofs of Theorem 4.5 and 4.6, the integer i is determined by Theorem 4.1. Consequently, in the case with ℓ≥k−1, Theorem 4.6 boils down to the following corollary.
Corollary 4.7**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ1(N),ε) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible and ℓ≥k−1. Then there exist a normalized eigenform f2∈S2(ΓH) and a prime λ2 lying over ℓ in the field Kf2, such that ρf,λ is isomorphic to ρf2,λ2. Here H={x (mod Nℓ) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2≡1modλ} and ΓH=ΓH(Nℓ).
Proof.
If ℓ≥k−1, the integer i in Theorem 4.1 can be taken to be [math]. Therefore, in Theorem 4.6 we have i=0 and H={x (modNℓ) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2≡1modλ}.
∎
The following theorem shows that the congruence subgroup ΓH in Theorem 4.6 is in fact the largest possible congruence subgroup with Γ1(Nℓ)⊆ΓH⊆Γ0(Nℓ), on which such eigenform f2 exists.
Theorem 4.8**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ1(N),ε) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible. Suppose we have a normalized eigenform g2∈S2(Γ) with ρf,ℓ≅ρg2,ℓ⊗χℓi for some integer i with 0≤i≤ℓ−1, and congruence subgroup Γ with Γ1(Nℓ)⊆Γ⊆Γ0(Nℓ). Let H={x (modNℓ) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2−2i≡1modλ} and ΓH=ΓH(Nℓ). Then we have Γ⊆ΓH.
Moreover, there exists a normalized eigenform f2∈S2(ΓH) such that ρf,ℓ is isomorphic to ρf2,ℓ⊗χℓi.
Proof.
Since g2∈S2(Γ) and Γ1(Nℓ)⊆Γ, the form g2 can be naturally seen as a form on Γ1(Nℓ) with a modulo Nℓ nebentypus character ψ.
Let φNℓ denote the surjection:
[TABLE]
For any γ∈Γ⊆Γ0(Nℓ), we have that g2=g2∣2γ=ψ(φNℓ(γ))⋅g2, which implies that φNℓ(γ)∈ker(ψ).
Since ρf,ℓ≅ρg2,ℓ⊗χℓi, by (2.1) we have the equality in F:
[TABLE]
Note H actually is the kernel of εˉχℓk−2−2i.
It follows that φNℓ(γ)∈ker(ψ)⊆ker(ψ)=ker(εˉχℓk−2−2i)=H. By the definition of ΓH=ΓH(Nℓ), we have γ∈ΓH, and therefore Γ⊆ΓH.
Let ε2 be a Teichmüller lifting of ψ as in Definition 3.5. By Theorem 4.4, we have a normalized eigenform f2∈S2(Γ1(Nℓ),ε2) such that ρf2,ℓ is isomorphic to ρg2,ℓ. Then we know that ρf,ℓ is isomorphic to ρf2,ℓ⊗χℓi and it follows
[TABLE]
Now we show f2∈S2(ΓH).
Since ε2 is a Teichmüller lifting of ψ, it follows from (4.4) that ker(ε2)=ker(εˉ2)=ker(εˉχℓk−2−2i)=H. Then for any γ=(acbd)∈ΓH, we have φNℓ(γ)∈ker(ε2) and thus f2∣2γ=ε2(φNℓ(γ))⋅f2=f2, which implies f2∈S2(ΓH).
∎
If the form f has weight 2, we have the following results.
Theorem 4.9**.**
Let ℓ≥5 be a prime number and N>0 an integer prime to ℓ. Let f∈S2(Γ1(N),ε) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the modular Galois representation ρf,λ is irreducible. Let H=ker(εˉ) be the kernel of the reduction of ε modulo λ and ΓH=ΓH(N). Then there exists a normalized eigenform f2∈S2(ΓH) such that ρf,ℓ≅ρf2,ℓ.
Moreover, the group ΓH is the largest possible congruence subgroup with Γ1(N)⊆ΓH⊆Γ0(N), on which such eigenform f2 exists.
Proof.
We take ε′ to be a Teichmüller lifting of εˉ, and the existence of f2 just follows from Theorem 4.4.
Let g2∈S2(Γ) be a normalized eigenform, such that ρf,ℓ≅ρg2,ℓ for some congruence subgroup Γ with Γ1(N)⊆Γ⊆Γ0(N). We will show Γ⊆ΓH(N).
Let ψ be the nebentypus character of g2. Let φN denote the surjection:
[TABLE]
For any γ∈Γ, we have that g2=g2∣2γ=ψ(φN(γ))⋅g2 and hence φN(γ)∈ker(ψ).
Since ρf,ℓ≅ρg2,ℓ, by (2.1) we have ψ=εˉ. It follows that φN(γ)∈ker(ψ)⊆ker(ψ)=ker(εˉ)=H. By the definition of ΓH(N), we have γ∈ΓH(N), and therefore Γ⊆ΓH(N).
∎
If we suppose f∈S2(Γ1(N),ε) and gcd(ℓ,ϕ(N))=1, by Lemma 3.6, we have ker(εˉ)=ker(ε). Therefore the group H in Theorem 4.9, which is the kernel of the reduction εˉ, is also the kernel of ε. Then we have
Corollary 4.10**.**
Let ℓ≥5 be a prime number and N>0 an integer prime to ℓ. Let f∈S2(Γ1(N),ε) be a normalized eigenform. Let H=ker(ε) be the kernel of ε and ΓH=ΓH(N). Suppose gcd(ℓ,ϕ(N))=1 and the modular Galois representation ρf,λ is irreducible. Then there exists a normalized eigenform f2∈S2(ΓH) such that ρf,ℓ≅ρf2,ℓ.
Moreover, the group ΓH is the largest possible congruence subgroup with Γ1(N)⊆ΓH⊆Γ0(N), on which such eigenform f2 exists.
Proof.
It just follows from Theorem 4.9 and Lemma 3.6.
∎
Then we have the following algorithm.
Algorithm 4.11**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k≥2. Let f∈Sk(Γ1(N),ε) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible. Let N′=N if k=2 and N′=Nℓ if k>2.
This algorithm outputs an integer i with 0≤i≤ℓ−1, a normalized eigenform f2∈S2(ΓH), and a prime λ2 lying over ℓ in the field Kf2, such that ρf,λ is isomorphic to ρf2,λ2⊗χℓi.
Here H={x (mod N′) ∣ gcd(x,N′)=1 with 0<x<N′ and ε(x)xk−2−2i≡1modλ} and ΓH=ΓH(N′).
- 1.
Set i←0 if k=2 or ℓ≥k−1. Otherwise compute i by Algorithm 4.3.
2. 2.
Compute M by Algorithm 4.3.
3. 3.
Set M′←N if k=2 and M′←Mℓ if k>2.
4. 4.
Compute the set S consisting of all the divisors of M′.
5. 5.
Take M′′ in S and do:
- (a)
Compute the group H′={x (mod M′′) ∣ gcd(x,N′ℓ)=1 with 0<x<N′ℓ and ε(x)xk−2−2i≡1modλ}.
2. (b)
Compute the congruence subgroup
ΓH′(M′′)
3. (c)
Compute B=12[SL2(Z):Γ1(M′′)]⋅(ℓ2−1+k) and ap(f) for all primes p with p≤B.
4. (d)
Compute all newforms F in S2(ΓH′(M′′)) using modular symbols.
5. (e)
For each f2 in F, do:
- (i)
Compute piap(f2) for all primes p with p≤B and compute primes P of the composed field KfKg lying over ℓ.
2. (ii)
If there is a prime l∈P such that ap(f)≡piap(f2)modl for all primes p with p≤B, put λ2=l∩Kg and then output i, f2, λ2, and terminate.
6. (f)
Set S←S−{M} and go to step 5.
4.3. To realize modular Galois representations in Jacobians of the smallest possible dimensions
Let N>0 and k≥2 be integers. Let f∈Sk(Γ1(N),ε) be a normalized eigenform. Let ℓ be a prime number with ℓ∤N and λ be a prime of Kf lying over ℓ. Let N′=N if k=2 and N′=Nℓ if k>2. Suppose the representation ρf,λ is irreducible. Then by Algorithm 4.11, we can obtain an integer i with 0≤i≤ℓ−1, a normalized eigenform f2∈S2(ΓH,ε2), and a prime λ2 lying over ℓ in the field Kf2, such that ρf,λ is isomorphic to ρf2,λ2⊗χℓi. Here H={x ∣ gcd(x,N′)=1 with 0<x<N′ and ε(x)xk−2−2i≡1modλ} and ΓH=ΓH(N′).
Now we return to the computations of ρf,λ. From the discussion of Section 2, we know it suffices to compute the representation
[TABLE]
where Vf2=J1(N′)(Q)[mf2]={x∈J1(N′)(Q) ∣ tx=0 for all t in mf2}, since ρf2 is isomorphic to ρVf2 or any simple constituent of ρVf2.
Let XΓH be the modular curve of the subgroup ΓH and denote JΓH its Jacobian.
By the Galois theory of function fields of modular curve, we know that the holomorphic differential space Ωhol1(XΓH) is the H-invariant part of the space Ωhol1(X1(N′)). By taking duals of the two spaces, we have
[TABLE]
Then we can show
Theorem 4.12**.**
The torsion space Vf2 is a 2-dimensional subspace of JΓH[ℓ]. Therefore, the representation ρVf2 is a 2-dimensional subrepresentation of JΓH[ℓ].
Proof.
Since H is in fact the normal subgroup ker(ε2) of (Z/(N′)Z)∗, it follows that the action of each σ∈H on the ℓ-torsion points J1(N′)[ℓ] of J1(N′) is the same as the action of a diamond operator ⟨d⟩ on J1(N′)[ℓ] for some d∈(Z/N′Z)∗ with ε2(d)≡1modλ2. Let mf2 be the kernel of the homomorphism
[TABLE]
Then we have σ−id is an element of mf2 and therefore we have Vf2⊆JΓH[ℓ].
∎
By the argument at the end of Section 2, we know that the calculations can be largely decreased if we can realize the modular Galois representation ρVf2 in a Jacobian which has a smaller dimension. Theorem 4.12 allows us to work with JΓH instead of J1(N′) to compute ρVf2. Since the dimension of JΓH is the same with the dimension of the C-vector space S2(ΓH), it follows from Theorem 4.8 that the Jacobian JΓH found by our method has the smallest possible dimension, in the sense that ΓH is the largest possible congruence subgroup with Γ1(N′)⊆ΓH⊆Γ0(N′) associated to the representation ρf,λ.
Given f∈S12(Γ1(N)), in Table 1 to 5, we show the eigenforms f2 produced by Algorithm 4.11 in the cases with ℓ up to 13 and N up to 6. We also list the dimensions of J1(N′) and JΓH which are denoted by d1 and dH, respectively.
Table 1. N=1
[TABLE]
Table 2. N=3
[TABLE]
Table 3. N=4
[TABLE]
Table 4. N=5
[TABLE]
Table 5. N=6
[TABLE]
5. Reduction to the cases of eigenforms on Γ0
In this section, we discuss the case that k>2 and f∈Sk(Γ0(N)) is an eigenform on Γ0(N).
Now let ϕ(n) be the Euler’s totient function. We first show the following lemma.
Lemma 5.1**.**
Let k≥0 and m>0 be integers, and ℓ a prime factor of m. Then the kernel of the homomorphism
[TABLE]
has order ℓ−1ϕ(m)⋅gcd(ℓ−1,k).
Proof.
Since ℓ is a prime factor of m, the homomorphism ϑ factors as:
[TABLE]
where α is the canonical homomorphism
[TABLE]
and β is the homomorphism
[TABLE]
From Lemma 3.1, we know α is surjective and therefore the image Im(ϑ) of ϑ is the same with the image Im(β) of β. Let g be a generator of the cyclic group (Z/mZ)∗ and then we know it has order ℓ−1. It follows that Im(β)=<gk> has order gcd(ℓ−1,k)ℓ−1, which implies that the order of Im(ϑ) is also equal to gcd(ℓ−1,k)ℓ−1.
Since (Z/mZ)∗/ker(ϑ)≅Imϑ and (Z/mZ)∗ has order ϕ(m), it follows that the kernel of ϑ has order ℓ−1ϕ(m)⋅gcd(ℓ−1,k).
∎
Then we can show
Theorem 5.2**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ0(N)) be a normalized eigenform and λ be a prime of Kf lying over ℓ. Suppose the representation ρf,λ is irreducible. Let i be the integer with 0≤i≤ℓ−1 and ΓH be the congruence subgroup as given in Theorem 4.6. Then the index [ΓH:Γ1(Nℓ)] of Γ1(Nℓ) in ΓH is ℓ−1ϕ(Nℓ)⋅gcd(ℓ−1,k−2−2i).
Proof.
By Theorem 4.6, there exists a normalized eigenform f2∈S2(ΓH,ε2), such that ρf,ℓ is isomorphic to ρf2,ℓ⊗χℓi. Here H={x (modNℓ) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and ε(x)xk−2−2i≡1modλ} and ΓH=ΓH(Nℓ).
Since the nebentypus character of f∈Sk(Γ0(N)) is trivial, it follows that H={x (modNℓ) ∣ gcd(x,Nℓ)=1 with 0<x<Nℓ and xk−2−2i≡1modℓ}. Let ϑ be the homomorphism:
[TABLE]
Then it is evident that H=ker(ϑ).
It follows from Lemma 5.1 that #H=ℓ−1ϕ(Nℓ)⋅gcd(ℓ−1,k−2−2i).
Let φNℓ denote the surjective homomorphism:
[TABLE]
Then Γ1(Nℓ) is the kernel of φNℓ and ΓH is the preimage φNℓ−1(H) of H under φNℓ. It follows that ΓH/Γ1(Nℓ)≅H, and hence, the index [ΓH:Γ1(Nℓ)]=# (ΓH/Γ1(Nℓ))=#H=ℓ−1φ(Nℓ)⋅gcd(ℓ−1,k−2−2i).
∎
If f is an eigenform on Γ0(N), Theorem 5.2 implies the following corollary, which shows when the group ΓH must be Γ0(Nℓ).
Corollary 5.3**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ0(N)) be a normalized eigenform. Suppose the representation ρf,ℓ is irreducible. Let i be the integer with 0≤i≤ℓ−1 and ΓH be the congruence subgroup as given in Theorem 4.6. Then ΓH=Γ0(Nℓ) if and only if ℓ−1∣k−2−2i.
Proof.
It follows from Theorem 5.2 that [ΓH:Γ1(Nℓ)]=ℓ−1ϕ(Nℓ)⋅gcd(ℓ−1,k−2−2i). Then ΓH=Γ0(Nℓ) if and only if [ΓH:Γ1(Nℓ)]=[Γ0(Nℓ):Γ1(Nℓ)]=ϕ(Nℓ), and hence if and only if k−2−2i is divisible by ℓ−1.
∎
If we suppose ℓ≥k−1, the integer i as given in Corollary 5.3 can be taken to be [math], and hence ΓH=Γ0(Nℓ) if and only ℓ=k−1. Thus we can show
Corollary 5.4**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ0(N)) be a normalized eigenform. Suppose ℓ≥k−1 and the representation ρf,ℓ is irreducible. Then there exists a normalized eigenform f2∈S2(Γ0(Nℓ)) with ρf,ℓ≅ρf2,ℓ if and only if ℓ=k−1.
Proof.
Let ΓH be the congruence subgroup as given in Corollary 4.7. By Theorem 4.8, we know that a normalized eigenform f2∈S2(Γ0(Nℓ)) with ρf,ℓ≅ρf2,ℓ exists if and only if ΓH=Γ0(Nℓ). Since we can take i to be [math] in this case, this corollary just follows from Corollary 5.3.
∎
For an eigenform f∈Sk(Γ1(N)), let i be the integer with 0≤i≤ℓ−1 and ΓH be the congruence subgroup as given in Theorem 4.6. If suppose gcd(ℓ,ϕ(N))=1 and ℓ−1∣k−2−2i,
we can show that the condition ΓH=Γ0(Nℓ) conversely implies that f is an eigenform on Γ0(N). In fact, in the following theorem, we will show that the form f2 as given in Theorem 4.6 is a form on Γ0(Nℓ) if and only if f is a form on Γ0(N).
Theorem 5.5**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sk(Γ1(N)) be a normalized eigenform. Suppose the representation ρf,ℓ is irreducible. Let i be the integer with 0≤i≤ℓ−1 and ΓH be the congruence subgroup as given in Theorem 4.6. Suppose ℓ∤ϕ(N) and ℓ−1∣k−2−2i. Then ΓH=Γ0(Nℓ) if and only if f∈Sk(Γ0(N)).
Proof.
The sufficiency follows from the sufficiency of Corollary 5.3. Now we prove the necessity.
By Theorem 4.6, there exists a normalized eigenform f2∈S2(ΓH,ε2), such that ρf,ℓ is isomorphic to ρf2,ℓ⊗χℓi. Let ε be the nebentypus characters of f. Then we have
[TABLE]
where εind is the mod Nℓ character induced by ε.
Suppose ΓH=Γ0(Nℓ) and then ε2 is a trivial character. We also have ℓ−1∣k−2−2i, and it implies that the congruence (5.1) reduces to
[TABLE]
Since εind=ε∘πNℓ,N and πNℓ,N is surjective by Lemma 3.1, we therefore have
[TABLE]
Since ε is a Dirichlet character of (Z/NZ)∗, each element of its image is a ϕ(N)-th root of unity. We have ℓ∤ϕ(N), and it follows from Lemma 3.2 that the image of ε does not contain any other ϕ(N)-th root of unity except 1. Hence ε is the trivial character and this shows f∈Sk(Γ0(N)).
∎
If we suppose ℓ≥k−1, Theorem 5.5 is reduced to the following corollary.
Corollary 5.6**.**
Let ℓ≥5 be a prime number, N>0 an integer prime to ℓ, and k>2. Let f∈Sℓ+1(Γ1(N)) be a normalized eigenform. Suppose ℓ∤ϕ(N) and the representation ρf,ℓ is irreducible. Then there exists a normalized eigenform f2∈S2(Γ0(Nℓ)) with ρf,ℓ≅ρf2,ℓ if and only if f∈Sℓ+1(Γ0(N)).
Proof.
Let k=ℓ+1 denote the weight of f. Then we have ℓ≥k−1 and ℓ−1∣k−2.
Let i be the integer with 0≤i≤ℓ−1 and ΓH be the congruence subgroup as given in Theorem 4.6. Then we can take i to be [math].
It follows that a normalized eigenform f2∈S2(Γ0(Nℓ)) with ρf,ℓ≅ρf2,ℓ exists if and only if ΓH=Γ0(Nℓ). Then this corollary follows from Theorem 5.5.
∎