#18433: speed up dimension_new_cusp_forms
-----------------------------+----------------------------
Reporter: was | Owner:
Type: enhancement | Status: new
Priority: minor | Milestone: sage-6.7
Component: modular forms | Keywords:
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-----------------------------+----------------------------
The code for computing this (and many similar things) in Sage-6.7 (and all
previous versions):
{{{
Gamma0(11000).dimension_new_cusp_forms()
}}}
is just a "dumb" recurrence, which could be slow if the level is highly
composite. I just noticed Greg Martin wrote a paper
http://www.math.ubc.ca/~gerg/papers/downloads/DSCFN.pdf
and slides
http://www.math.ubc.ca/~gerg/slides/Vancouver-13Sep12.pdf
that give a direct formula for computing the dimension of the new subspace
for Gamma0(N). This may as well get coded up by somebody! And probably
wouldn't be hard.
--
Ticket URL: <http://trac.sagemath.org/ticket/18433>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
