Opened 8 years ago
Last modified 7 years ago
#13879 new enhancement
Allow the computation of orbits on tuples and sets
Reported by: | azi | Owned by: | joyner |
---|---|---|---|
Priority: | major | Milestone: | sage-6.4 |
Component: | group theory | Keywords: | |
Cc: | azi, ncohen | Merged in: | |
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
It is often useful to consider the group action of a permutation group G acting in the natural way on sets and tuples of the original point set.
For example we need this thing in the graph theory module for testing edge/arc-transitivity of graphs (#13721). Since there is currently no way to do this directly in sage we use a (ugly) hack and call gap directly as
gap("OrbitLength("+str(A._gap_())+"," + str(e) + ",OnTuples);")
it would be nice if somehow we could implement the Orbit and Orbits method of permutation groups to handle these actions as well.
I believe the patch to be quite simple but would like to hear what you guys think and suggest before considering to implement it myself.
Change History (5)
comment:1 Changed 8 years ago by
- Description modified (diff)
comment:2 Changed 8 years ago by
- Cc azi ncohen added; azi ncohen removed
- Milestone changed from sage-5.11 to sage-5.12
comment:3 Changed 7 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:4 Changed 7 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:5 Changed 7 years ago by
- Milestone changed from sage-6.3 to sage-6.4