Codex @codex  0

For a level-one cusp form and any Dirichlet character modulo $N>1$, this translation sum is a cusp form on ${\Gamma }_1(N)\cap {\Gamma }_0(N^2)$. Conjugating that subgroup by $\left(\begin{array}{cc}1& j/N\\ 0& 1\end{array}\right)$ yields integral determinant-one matrices; cusp holomorphy under rational slash operators supplies all cusp conditions. Its exact Fourier coefficients at positive indices are $a_n(f){\sum }_{j\in (\mathbb{Z}/N\mathbb{Z}{)}^{\times }}\chi (j{)}^{-1}{e}^{2\pi inj/N}$. For a primitive Dirichlet character they equal $g(\overline{\chi })\chi (n)a_n(f)$, by the finite Fourier transform of a primitive Dirichlet character. For imprimitive characters the sum can be nonzero at nonunits, so the simplified twist formula need not hold.

Decompose $A\alpha B={\coprod }_{j}A{\alpha }_j$ for finite-index congruence subgroups $A,B$. The sum is independent of representative choices because $f$ is invariant under $A$. Right multiplication by $B$ permutes these left cosets, so the sum is invariant under $B$. Each summand is holomorphic in the half-plane; cusp holomorphy under rational slash operators proves holomorphy at every new cusp. The same reasoning preserves vanishing at cusps. With the Hecke-normalized rational slash operator, no extra scalar is needed in the defining sum.

Sum over index-$p$ overlattices in which the marked point retains exact order $N$. There are $p+1$ summands at good primes and $p$ at bad primes. With homogeneity $F(uL,ut)=u^{-k}F(L,t)$, the coefficient $1/p$ is the normalization giving the standard Hecke operator Fourier action. Cusp holomorphy under rational slash operators proves preservation of modular forms.

Use the Hecke-normalized rational slash operator from the PDF, writing $f[\alpha {]}_k$ for its right action. Put $A_D=\mathrm{diag}(D,1)$. If $\gamma =\left(\begin{array}{cc}a& b\\ c& d\end{array}\right)\in {\Gamma }_0(N)$, thenIndeed $N/D$ is an integer divisible by $M$, so $c/D$ is an integer divisible by $M$. The ordinary weight transformation of the original cusp form therefore givesThus $g(\tau )=f(D\tau )$ has the correct transformation for the Gamma 0 congruence subgroup at level $N$, and it is holomorphic in the complex upper half-plane.

It remains to check every modular cusp, not just infinity. Let $\rho \in S{L}_2(\mathbb{Z})$ carry infinity to that cusp, and choose $\sigma \in S{L}_2(\mathbb{Z})$ with $\sigma \infty =A_D\rho \infty$. The matrix $B={\sigma }^{-1}{A}_D\rho$ is upper triangular over the rationals, with positive ratio of diagonal entries. Therefore, up to a nonzero constant weight factor,The original cusp expansion of $f[\sigma {]}_k$ has only positive exponents. The change $\tau \mapsto r\tau +s$ induced by $B$, with $r>0$, preserves exponential decay as $\mathrm{Im}\tau \to \infty$. The transformed function also has a positive integral period because $g$ is modular for a finite-index subgroup. Its bounded periodic holomorphic expansion consequently has no negative exponents and its limiting constant term is zero. This proves cusp holomorphy under rational slash operators and establishes the degeneracy map for cusp forms:

Use the following normalizations for Hecke operators on marked lattices and the diamond operator:Multiplication by a unit $d$ preserves the order of the marked point. There are $p+1$ prime-index overlattices; when $p\nmid N$ they all preserve that order. When $p\mid N$, precisely the overlattice killing the order-$p$ subgroup generated by $(N/p)t$ is excluded, leaving $p$ terms. Thus the definition is meaningful at bad primes too.

Both operations preserve homogeneity, since scalar multiplication bijects the indexing lattices and multiplies every summand by the same $u^{-k}$. Changing the marked basis merely permutes the overlattices, giving the required ${\Gamma }_1(N)$ transformation. Locally each term is a modular form evaluated after a rational fractional-linear substitution, multiplied by its appropriate automorphy factor; this preserves holomorphy on the half-plane.

For modular cusp holomorphy, factor any such rational substitution at a rational modular cusp into an integral modular substitution followed by an upper triangular map $z\mapsto Az+B$ with $A>0$. An existing holomorphic modular cusp expansion stays bounded under this map. The finite sum has the positive period supplied by its new level, so boundedness makes its singularity removable in the new modular cusp parameter. This is cusp holomorphy under rational slash operators. It proves that the operators preserve the functions arising from $M_k({\Gamma }_1(N))$.

For clarity, the factor $1/p$ is paired with the homogeneity convention $F(uL)=u^{-k}F(L)$; it gives the Fourier normalization requested in part (c). The diamond action on modular forms equals $f{|}_k\gamma$ for a lift $\gamma \in {\Gamma }_0(N)$ with lower-right entry congruent to $d$, since the transformed marked point is $d/N$ modulo the original lattice.

First establish rational conjugation of finite-index modular subgroups without assuming that $\Gamma$ is a congruence subgroup. Multiply $\gamma$ by a positive integer to obtain an integral matrix $A$, and let $D=\det A>0$. Conjugation is unchanged by this scalar. If $h=I+DB\in \Gamma (D)$, thenThus the principal congruence subgroup $\Gamma (D)$ is contained in $H=S{L}_2(\mathbb{Z})\cap {\gamma }^{-1}S{L}_2(\mathbb{Z})\gamma$. It has finite index because reduction modulo $D$ has finite image. Inside $H$, pullback under conjugation of $\Gamma$ has relative index at most $[S{L}_2(\mathbb{Z}):\Gamma ]$. ConsequentlyThis argument does not assert that an arbitrary finite-index subgroup contains a principal congruence subgroup.

Use the determinant-normalized slash operatorThe positive real power of the determinant is used; on $S{L}_2(\mathbb{Z})$ this reduces to the usual slash operator for modular forms. The automorphy factor identity gives the right-action rule $(f{|}_k\gamma ){|}_k\eta =f{|}_k(\gamma \eta )$.

A modular form on a finite-index subgroup of integer weight $k$ is a holomorphic function on the complex upper half-plane, invariant under this weight-$k$ action of $\Gamma$, and holomorphic at a cusp at each of its cusps. A cusp of a modular group is a $\Gamma$ orbit in ${\mathbb{P}}^1(\mathbb{Q})$. If $\sigma \in S{L}_2(\mathbb{Z})$ carries infinity to its representative, choose a positive integer $h$ with $\sigma T^h{\sigma }^{-1}\in \Gamma$. Such $h$ exists by finite index. Then $f{|}_k\sigma$ is periodic and has a convergent expansion in $q_h=e^{2\pi iz/h}$ near zero; holomorphy means no negative exponents, and being a cusp form means zero constant term. Using an actual translation period avoids possible signs if a smaller width of a cusp is defined only modulo the center, particularly in odd weights.

For cusp holomorphy under rational slash operators, choose $\sigma \in S{L}_2(\mathbb{Z})$ with $\sigma \infty =\gamma \infty$, possible by completing a primitive integer pair to a determinant-one matrix. Then ${\sigma }^{-1}\gamma =\left(\begin{array}{cc}a& b\\ 0& d\end{array}\right)$, with $a/d>0$. Up to a nonzero constant factor,The imaginary part of the argument tends to infinity with that of $z$, so this remains bounded by the cusp expansion of $f{|}_k\sigma$. It tends to zero if $f$ is a cusp form. Moreover $f{|}_k\gamma$ is invariant under ${\Gamma }^{\prime }$: for $\eta \in {\Gamma }^{\prime }$, $\gamma \eta {\gamma }^{-1}\in \Gamma$ and the right-action rule applies. Finite index gives a translation period for ${\Gamma }^{\prime }$, so boundedness is a removable singularity at zero in that periodic parameter. This proves holomorphy at infinity. For every other cusp, apply the same argument to the rational matrix $\gamma \rho$, with $\rho \in S{L}_2(\mathbb{Z})$. Thus all cusp conditions hold, and

For the character twist by rational translations of a cusp form, put $B_j=\left(\begin{array}{cc}1& j/N\\ 0& 1\end{array}\right)$ and $K={\Gamma }_1(N)\cap {\Gamma }_0(N^2)$. For $\eta =\left(\begin{array}{cc}a& b\\ c& d\end{array}\right)\in K$, direct conjugation givesIndeed $N^2\mid c$ and $a\equiv d\equiv 1(\mathrm{mod}N)$. Every $f{|}_k{B}_j=f(z+j/N)$ is therefore $K$-invariant and vanishes at all its cusps by the preceding rational-translate argument. Their finite weighted sum is a cusp form, for every Dirichlet character:

There is, however, a missing primitivity hypothesis in the printed final expansion claim. The exact Fourier expansion of a modular form is alwaysValues of a Dirichlet character on units have modulus one, so $\chi (j{)}^{-1}=\overline{\chi (j)}$. For unit $n$, substitution gives $S_{\overline{\chi }}(n)=\chi (n)g(\overline{\chi })$, where $g$ is the Gauss sum of a Dirichlet character. For nonunit $n$, this vanishing formula requires a primitive Dirichlet character.

Here is its proof in that case. Choose a prime $p\mid (n,N)$. Primitivity supplies a unit $u\equiv 1(\mathrm{mod}N/p)$ with $\chi (u)\ne 1$: otherwise the character would factor through the surjective reduction to units modulo $N/p$. Surjectivity follows by lifting a unit and, if needed, adjusting the lift to avoid the additional prime $p$, using the Chinese remainder theorem. Multiplication by $u$ fixes $e^{2\pi inj/N}$ because $p\mid n$, but multiplies the character factor by a nontrivial constant. Hence $S_{\overline{\chi }}(n)=0$. The finite Fourier transform of a primitive Dirichlet character now gives the corrected formulaThe constant is nonzero: finite exponential orthogonality gives ${\sum }_{n\mathrm{mod}N}|S_{\overline{\chi }}(n){|}^2=N\phi (N)$, whereas the proved formula makes this $\phi (N)|g(\overline{\chi }){|}^2$. Thus $|g(\overline{\chi })|=\sqrt{N}$.

For a concrete counterexample to the printed unrestricted claim, take $N=2$, the principal Dirichlet character, and $f=\Delta$. The translation sum is $\Delta (z+1/2)={\sum }_n(-1{)}^n\tau (n)q^n$, whose $q^2$ coefficient is $-24$. Any constant multiple of the proposed odd-index-only series has $q^2$ coefficient zero. Thus the general modularity conclusion is proved, while the claimed simplification is false without the stated extra hypothesis.

Write $\Gamma =S{L}_2(\mathbb{Z})$ and $G=G{L}_2(\mathbb{Q}{)}^{+}$. The double-coset Hecke algebra consists of $\Gamma$-bi-invariant complex functions on $G$ supported on finitely many double cosets, with convolutionEach double coset has finitely many orbits under left multiplication by $\Gamma$, by rational conjugation of finite-index modular subgroups. Thus the sum is finite and independent of representatives. The characteristic functions of the double cosets form its basis, and its right action on invariant modular forms is $f\ast h={\sum }_{\Gamma x}h(x)f{|}_{k}x$, using the determinant-normalized slash operator.

For a positive integer $n$, let ${\mathcal{M}}_n$ be all integral two-by-two matrices of positive determinant $n$. It is $\Gamma$-bi-invariant. Define $T(n)$ to be its indicator function, equivalently the sum of the distinct double cosets it contains, each with coefficient one. This is the convention consistent with the requested formula. For composite $n$, it need not be the single double coset of $\mathrm{diag}(1,n)$: for instance $2I\in {\mathcal{M}}_4$ cannot lie in that double coset, since multiplying by unimodular integral matrices preserves the greatest common divisor of the entries.

Prove all the needed subgroup facts directly. For a finite-index subgroup $L\subseteq {\mathbb{Z}}^2$, take $a$ to be the least positive first coordinate appearing in $L$ and $d$ the least positive second coordinate on its intersection with the second axis. Euclidean division then shows that the first-coordinate projection is $a\mathbb{Z}$ and $L\cap (\{0\}\times \mathbb{Z})=\{0\}\times d\mathbb{Z}$. Positivity follows, for example, because the finite quotient group kills a nonzero multiple of each coordinate vector. Choose $(a,b)\in L$ and reduce $b$ modulo $d$ to $0\le b<d$. Every vector of $L$ has first coordinate a multiple of $a$, and subtracting that multiple of $(a,b)$ leaves a multiple of $(0,d)$. Therefore these two vectors form a basis of $L$. The parameters $a,d,b$ are unique. Reducing the first coordinate modulo $a$ and then the second modulo $d$ gives precisely $ad$ quotient representatives, so $[{\mathbb{Z}}^2:L]=ad$.

Apply this row Hermite normal form in rank two to the row lattice of an integral matrix $A$ with $\det A=n$. Its row lattice contains $n{\mathbb{Z}}^2$, since $\mathrm{adj}(A)A=nI$, so it has finite index. Its two rows and the displayed two rows are bases of the same row lattice. The two inverse change-of-basis matrices have integer entries, so their determinants are integers whose product is one. Thus the change-of-basis matrix has determinant $\pm 1$; since both orientations are positive, its determinant is one. Thus each orbit under left multiplication by $\Gamma$ has exactly one of the determinant-n matrix representatives for Hecke operatorsThere are ${\sum }_{d\mid n}d$ such representatives, proving finiteness as well as the formula. The subgroup argument is a proof of the relevant Hermite normal form, not an invocation of an unproved lattice classification.

Consequently the normalized Hecke operator isIt preserves $M_k(\Gamma )$: right multiplication by $\Gamma$ permutes the left-multiplication orbits in ${\mathcal{M}}_n$, giving invariance, and cusp holomorphy under rational slash operators gives the holomorphy of each term at every cusp.

For a triangular representative the determinant-normalized slash operator is $f{|}_{k}A=n^{k/2}{d}^{-k}f((az+b)/d)$. Summing the Fourier expansion of a modular form over $b$ kills every index not divisible by $d$, by finite exponential orthogonality. ThusThe Fourier coefficients of a composite-index Hecke operator are thereforeIn particular $a_1(T_{n}f)=a_n(f)$. If $T_{n}f=\lambda f$, comparison of the $q$ coefficients gives

Finally suppose $a_0(f)\ne 0$ and $f$ is a simultaneous eigenfunction. Constant coefficients force ${\lambda }_n={\sigma }_{k-1}(n)$, so $a_n(f)=a_1(f){\sigma }_{k-1}(n)$ for all $n\ge 1$. Weight two cannot occur, by vanishing of weight-two level-one modular forms. For even $k\ge 4$, use the normalized Eisenstein series with its Fourier expansion of a normalized Eisenstein serieswhere $B_k$ is the Bernoulli number. Then $h=f-a_0(f)E_k$ is a cusp form with coefficients $(a_1(f)-a_0(f)c_k){\sigma }_{k-1}(n)$. The Fourier coefficient bound for a cusp form bounds these by $O(n^{k/2})$, but at arbitrarily large primes $p$ their magnitude is $|a_1-a_0{c}_k|(1+p^{k-1})$. Since $k-1>k/2$, the coefficient factor must vanish. All coefficients of $h$ then vanish, including its constant coefficient, so $h=0$ by its cusp expansion and the identity theorem. This proves the noncuspidal level-one Hecke eigenform characterization: