On 5/31/07, Nathan Dunfield <[EMAIL PROTECTED]> wrote:
> On May 31, 3:10 pm, "William Stein" <[EMAIL PROTECTED]> wrote:
> > Do you understand why Magma is *much* faster than GAP at finding
> > low-index subgroups? Is it just compiled versus interpreted code, or
> > does MAGMA implement a much better algorithm?
>
> William,
>
> Both programs use the same basic coset enumeration approach to finding
> low-index subgroups. I don't understand more than the fundamentals of
[...]
>
> There is also an independent coset enumeration program, ACE, written
> by a team lead by of the big experts on the subject, George Havas.
> Now there is a GAP package that allows use of ACE within GAP, and
> perhaps that offers better performance. I'll give it a try tomorrow
> and report back.
I've made it an optional SAGE package and posted it to the repository.
Type
sage -i ace-5.0.spkg
to install it. To test that the install worked, do
LoadPackage("ace")
from "sage -gap".
Note that ace is one of those typical math packages where there
is no copyright statement anywhere in the source tarball (as far
as I can tell) that explicitly grants any rights for redistribution, etc.
So probably this will remain an optional package.
-- William
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/
-~----------~----~----~----~------~----~------~--~---
