#6812: Enumerate integer vectors modulo to the action of a Permutation Group
------------------------------------------------------------------+---------
Reporter: nborie |
Owner: nborie
Type: enhancement |
Status: needs_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
Authors: Nicolas Borie, Simon King | Merged
in:
Dependencies: |
Stopgaps:
------------------------------------------------------------------+---------
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]
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.patch]
* [attachment:trac_6812_reviewer.patch]
* [attachment:trac_6812_reviewer2.patch]
--
Comment (by SimonKing):
I posted an additional reviewer patch. Namely, in my first patch, I forgot
to add a doctest (shame on me), and consequently the code contained a bug:
Integer vectores [1,2,3,1] and [1,2,3] would have compared equal. That'
fixed and tested with the second reviewer patch.
For the record: I give a positive review to Nicolas' patch. My first
reviewer patch needs review, I believe. The second patch is trivial enough
to be considered a "real" reviewer patch.
Apply trac_6812_integer_vectors_mod_permgroup.patch
trac_6812_reviewer.patch trac_6812_reviewer2.patch
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6812#comment:88>
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.
