#17792: Word problem for FareySymbol
-------------------------+-------------------------------------------------
Reporter: mmasdeu | Owner:
Type: | Status: new
enhancement | Milestone: sage-6.5
Priority: major | Keywords: farey symbol, SL2Z, word
Component: modular | problem
forms | Authors: Marc Masdeu
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
This ticket implements the word problem for Farey symbols obtained for
finite index subgroups of SL2Z.
Here is an example:
{{{
sage: F = Gamma0(30).farey_symbol()
sage: gens = F.generators()
sage: g = gens[3] * gens[10] * gens[8]**-1 * gens[5]
sage: g
[-628597 73008]
[-692130 80387]
sage: wd = F.word_problem(g)
sage: wd
[4, 11, -9, 6]
}}}
While implementing it, I detected a bug in the LLT algorithm used, which
was irrelevant with the existing functionality since some of the output of
LLT algorithm was not used elsewhere.
--
Ticket URL: <http://trac.sagemath.org/ticket/17792>
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.
