#10976: computing order of a certain subgroup of a permutation group is double
dog
slow (compared to Magma)
----------------------------+-----------------------------------------------
Reporter: was | Owner: swenson
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-5.0
Component: group theory | Keywords: sd32
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
----------------------------+-----------------------------------------------
Changes (by was):
* status: needs_review => needs_work
Comment:
I wish we had line-by-line commenting... Anyway:
* Change "that" to "for which" below?
{{{
1321 # Special case: certain subgroups of the symmetric
group that Gap reports
1322 # generators of the form ((1, 2), (1, 3), ..., (1,
m))
}}}
* Delete "the order of " below:
{{{
1330 "We then know that the order of this group is isomorphic
to S_n" -- rewrite
}}}
* Is there confusion between "n" and "m" in the comments?
* It would be nice to have a doctest like this:
{{{
sage: [SymmetricGroup(n).stabilizer(1)._gap_().Size() for n in [2..10]]
[1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
sage: [SymmetricGroup(n).stabilizer(1)._order() for n in [2..10]]
[1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10976#comment:14>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
