First time here? Check out the FAQ!

Ask Your Question
0

simultaneous conjugacy in Sn

asked 2 years ago

matrixman gravatar image

Is there a built-in function in sage to determine whether two pairs (a,b) and (c,d) of elements of S_n (symmetric group of n letters) are simultaneously conjugate, i.e. checking whether there exists x such that

xa=cx and xb=dx ?

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 2 years ago

Max Alekseyev gravatar image

updated 2 years ago

Using GAP interface and the idea from here:

G=SymmetricGroup(3); a=G((1,2)); c=G((2,3))
b, d = c, a    # just as an example

C = (G(x) for x in gap.AsList( gap.RightCoset(gap.Centralizer(G,c), gap.RepresentativeAction(G,c,a)) ))
try:
    x = next(x for x in C if x*b==d*x)
    print('x=',x)
except StopIteration:
    print('No x exists!')
Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2 years ago

Seen: 128 times

Last updated: Feb 13 '23