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

reichard at maths.uwa.edu.au reichard at maths.uwa.edu.au
Thu Apr 13 15:38:29 BST 2006


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





More information about the Forum mailing list