Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Allow the computation of orbits on tuples and sets #13879

Open
sagetrac-azi mannequin opened this issue Dec 29, 2012 · 1 comment
Open

Allow the computation of orbits on tuples and sets #13879

sagetrac-azi mannequin opened this issue Dec 29, 2012 · 1 comment

Comments

@sagetrac-azi
Copy link
Mannequin

sagetrac-azi mannequin commented Dec 29, 2012

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.

CC: @sagetrac-azi @nathanncohen

Component: group theory

Issue created by migration from https://trac.sagemath.org/ticket/13879

@sagetrac-azi sagetrac-azi mannequin added this to the sage-5.11 milestone Dec 29, 2012
@sagetrac-azi sagetrac-azi mannequin assigned wdjoyner Dec 29, 2012
@nathanncohen

This comment has been minimized.

@jdemeyer jdemeyer modified the milestones: sage-5.11, sage-5.12 Aug 13, 2013
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.2, sage-6.3 May 6, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.3, sage-6.4 Aug 10, 2014
@mkoeppe mkoeppe removed this from the sage-6.4 milestone Dec 29, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants