Computing permutations

Processing math: 100%

First time here? Check out the FAQ!

permutation_group

Anonymous

Is there a way to solve the following question is Sage? I have symmetric group $S_8$ and its elements $a=(x_1 x_2)(x_3 x_4),b=(x_5 x_6), c=(x_7 x_8)(x_9 x_{10})(x_{11} x_{12})(x_{13} x_{14})$ Here of course we might have $x_i=x_j$ if $i\ne j$ . Is some given $(y_1 y_2)\in \langle a,b,c\rangle$ ?

add a comment

1 Answer

Sort by » oldest newest most voted

answered 11 years ago

ppurka
2111 ●17 ●38

You can use the PermutationGroup to create a permutation group from specific elements (cycle notation). And then you can check if a particular element is in the group:

sage: G = PermutationGroup([[(1,2,3),(4,5)],[(3,4)]])
sage: G
Permutation Group with generators [(3,4), (1,2,3)(4,5)]
sage: (3,4) in G
True

link

add a comment

Your Answer

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

Add Answer

Question Tools

Stats

Asked: 11 years ago

Seen: 325 times

Last updated: Dec 04 '13

Computing permutations savecancel

1 Answer

Your Answer

Question Tools

Stats

Related questions