#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 | Merged
in:
Dependencies: |
Stopgaps:
------------------------------------------------------------------+---------
Comment (by nborie):
Thanks so much for your comments!!!
I didn't know Cython have a set data structure and YES, deleting the
doubles at each step is the right way to take care of automorphism group
of the vector, I must have used set!
You already explain to me at Orsay for the getitem with ClonableIntArray,
it is an another mistake from me to not having updated the old code with
that.
I worked a lot on the algorithmic but I am a poor python/cython
programmer. All your detailed comments make me understand what need to be
done to produce an efficient code, thanks very much for this didactical
approach.
From my point of view, orbit() should return a set and not a list
(mathematically and computationally speaking). Sorting it deserve to be
only the choice of the user.
I prepare for you some interesting benchmarks. Most of them consists in
generating all canonical vectors under staircase for cyclic groups,
symmetric groups and some transitive groups if you have installed the
optional packages database_gap.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6812#comment:76>
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.
