#6812: Enumerate integer list up to the action of a Permutation Group
-----------------------------+----------------------------------------------
Reporter: nborie | Owner: nborie
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3.3
Component: combinatorics | Keywords: enumeration, integer, list,
permutation, group
Author: nborie | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by nborie):
* status: needs_work => needs_review
Old description:
> The goal is to enumerate lists up to the action of a Permutation Group.
> The final function is generate_list_of_sum(integer) which give all list
> which sum over all element is the integer.
>
> The module in patch use the orderly generating algorithm. The goal is to
> select list which are maximals according the lexicographic order.
>
> There is a lot of test on this module( strong_generating_system() are
> also test indirectly in this module... )
>
> depends on #6647 and the category framework #5891
New description:
The goal is to enumerate lists up to the action of a Permutation Group.
The final function is generate_list_of_sum(integer) which give all list
which sum over all element is the integer.
The module in patch use the orderly generating algorithm. The goal is to
select list which are maximals according the lexicographic order.
There is a lot of test on this module( strong_generating_system() are also
test indirectly in this module... )
depends on #8288 #6647 and the category framework #5891
--
Comment:
The patch use now the generic code from Search Forest
(breadth_first_search....). So this patch now depends on #8288
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6812#comment:12>
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.
