> < ^ Date: Tue, 09 Dec 2003 10:36:48 GMT
< ^ From: Leonard Soicher <l.h.soicher@qmul.ac.uk >
< ^ Subject: Re: Cycle Structure and Orbital Transversal

Dear GAP-Forum,

Alexander Hulpke wrote:
>
>Bruce Colletti wrote:
>> Is there a GAP command that tests whether two permutations have the same =
>> cycle structure?
>There is CycleStructurePerm that returns the cycle structure (in a slightly
>encoded form):
>
>gap> CycleStructurePerm((2,3)(5,6,7,8)(9,10));
>[ 2,, 1 ]
>(two 2-cycles, one 4-cycle)
>

More straightforward is the GAP function CycleLengths:

CycleLengths( <g>, <Omega>, [, <act>] )                                O

returns the lengths of all the cycles under the action of the element <g>
on <Omega>.

gap> C:=CycleLengths((2,3)(5,6,7,8)(9,10),[1..10]);
[ 1, 2, 1, 4, 2 ]
gap> SortedList(C);
[ 1, 1, 2, 2, 4 ]

Two permutations acting on the same domain have the same
cycle structure iff the sorted lists of their cycle-lengths
are equal.

Regards, Leonard.


> < [top]