[GAP Forum] orbits of a set under induced group action

[MCKAY john]

This is I think a standard problem. There is code in
Collected algorithms of ACM  in ALGOL going back to the
60's. Try authors Regener, Soicher if my mempory serves me
right.

John


On Thu, 13 Apr 2006 reichard at maths.uwa.edu.au wrote:

> Hi Abhishek, hi Laurent,
>
> the approach described by Laurent works fine if X is reasonably small, say
> up to 20 elements. For larger X (and hopefully a larger group) you can
> construct representatives of the orbits without storing all sets
> simultaneously, e.g., by orderly generation[1]. If you are interested I
> can make available some code which performs this task.
>
> Regards,
> Sven.
>
> [1] READ, R.C. Every-one a winner. Ann. Discr. Math., 1978, 2, 107--120.
>
> --
> Sven Reichard
> School of Mathematics and Statistics
> University of Western Australia
>
>
>
> _______________________________________________
> Forum mailing list
> Forum at mail.gap-system.org
> http://mail.gap-system.org/mailman/listinfo/forum
>