#12407: Add the set of PrimitiveGroups
------------------------------------+---------------------------------------
Reporter: trehn | Owner: joyner
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.5
Component: group theory | Resolution:
Keywords: primitive groups | Work issues:
Report Upstream: N/A | Reviewers: Vincent Delecroix, Volker
Braun
Authors: Thomas Rehn | Merged in:
Dependencies: | Stopgaps:
------------------------------------+---------------------------------------
Changes (by trehn):
* status: needs_work => needs_review
Old description:
> This patch implements the finite enumerated set of primitive permutation
> groups of a given degree, and the infinite enumerated set of all
> primitive permutation groups. It is based on the work done in #8500 for
> transitive permutation groups.
>
> This allows a user to do:
> {{{
> sage: PrimitiveGroups(4).cardinality()
>
> sage: for G in PrimitiveGroups(i):
> ... any_test(G) # any test over all primitive groups of a given
> degree
>
> sage: for G in PrimitiveGroups():
> ... other_test(G) # test over all primitive groups
> }}}
> This requires the optional database_gap which contains all the primitive
> permutation groups of degree <= 2499. Therefore, in practice, the
> enumeration stops with a NonImplementedError?
>
> Apply trac_12407_primitive_permutation_groups.patch,
> trac_12407_review.patch
New description:
This patch implements the finite enumerated set of primitive permutation
groups of a given degree, and the infinite enumerated set of all primitive
permutation groups. It is based on the work done in #8500 for transitive
permutation groups.
This allows a user to do:
{{{
sage: PrimitiveGroups(4).cardinality()
sage: for G in PrimitiveGroups(i):
... any_test(G) # any test over all primitive groups of a given
degree
sage: for G in PrimitiveGroups():
... other_test(G) # test over all primitive groups
}}}
This requires the optional database_gap which contains all the primitive
permutation groups of degree <= 2499. Therefore, in practice, the
enumeration stops with a NonImplementedError?
Apply trac_12407_primitive_permutation_groups.patch,
trac_12407_review.patch, trac_12407_fix_testcases.patch
--
Comment:
With the third patch on top the tests should work with and without
'database_gap'. I have also replaced all assertions in permgroup_named.py
by ValueErrors.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12407#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.
