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:

Status badges

Description (last modified by ncohen)

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 ncohen

  • Description modified (diff)

comment:2 Changed 8 years ago by jdemeyer

  • Cc azi ncohen added; azi ncohen removed
  • Milestone changed from sage-5.11 to sage-5.12

comment:3 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:4 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:5 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.