#16018: Symmetric group conjugacy class iterator
-------------------------------------+-------------------------------------
Reporter: vdelecroix | Owner: Vincent Delecroix
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: symmetric group, | Merged in:
permutations, iterator | Reviewers:
Authors: Travis Scrimshaw | Work issues:
Report Upstream: N/A | Commit:
Branch: | e32c6d00a732658dc27be760a4ae83f446ae0b76
public/groups/conjugacy_classes_symmetric_group-16018| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by vdelecroix):
Replying to [comment:5 tscrim]:
> Ah, so the description should have been something like:
>
> Using the underlying GAP commands it takes forever to iterate over ''a
conjugacy class'' of the Symmetric group. In this ticket we implement a
very simple and very naive one that does the job.
>
> I'd definitely like to speed that up as well. Do you have that code to
iterate over a particular conjugacy class? I'm happy to add that onto here
and review it.
I do. Let me add it to the branch.
> A question, do you think should we add similar methods to
`Permutations_n`?
I don't know. Most of the time I found that playing with classes makes
life harder and I mostly program using tuple and/or lists (this is what my
iterator is). One way to make it would be:
- have this iterator (somehow hidden) that output lists
- use it for both `SymmetricGroup` and `Permutations_n`
What do you think?
Vincent
--
Ticket URL: <http://trac.sagemath.org/ticket/16018#comment:6>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
