#6812: Enumerate integer vectors modulo to the action of a Permutation Group
------------------------------------------------------------------+---------
Reporter: nborie |
Owner: nborie
Type: enhancement |
Status: positive_review
Priority: major |
Milestone: sage-5.1
Component: combinatorics |
Resolution:
Keywords: enumeration, integer, list, permutation, group | Work
issues: long time tests, information about listing infinite sets
Report Upstream: N/A |
Reviewers: Karl-Dieter Crisman, Simon King, Nicolas Borie
Authors: Nicolas Borie, Simon King | Merged
in:
Dependencies: |
Stopgaps:
------------------------------------------------------------------+---------
Changes (by nborie):
* status: needs_review => positive_review
* reviewer: Karl-Dieter Crisman, Simon King => Karl-Dieter Crisman,
Simon King, Nicolas Borie
Old description:
> The goal of this ticket is to enumerate integer vectors up to the action
> of a Permutation Group.
>
> This will produced a Parent : infinite enumerated set whose element are
> integer vectors (as list of integer)
>
> __Apply__
>
> * [attachment:trac_6812_integer_vectors_mod_permgroup.patch]
> * [attachment:trac_6812_reviewer.patch]
> * [attachment:trac_6812_reviewer2.patch]
New description:
The goal of this ticket is to enumerate integer vectors up to the action
of a Permutation Group.
This will produced a Parent : infinite enumerated set whose element are
integer vectors (as list of integer)
__Apply__
* [attachment:trac_6812_integer_vectors_mod_permgroup-final.patch]
--
Comment:
I am completely agree with all corrections and improvements provided by
the two reviewer patches from Simon. I just merge them into my first
proposition.
The current implementation pass all my corner cases around invariant
theory. All tests pass, the documentation seems good to me and the code
looks ready to go. I give the patch a positive review.
This is a three years old wanted improvement (beginning of my PhD thesis)
and Sage changed so much these last three years.... Thanks you Simon for
the hours you spent on finalizing this and thanks you Karl for English
suggestions/corrections (especially those sent by mail 6 month ago...)
apply trac_6812_integer_vectors_mod_permgroup-final.patch
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6812#comment:90>
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.
