Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I've been asked the following.

Assume $S_n$ is generated by the adjacent transpositions $(1,2),(2,3),...,(n-1,n)$

Let $\sigma \in S_n$. Calculate the conjugate of the transposition $(a,b)$ by $\sigma$.

Now I know there are $\frac{n(n-1)}{2}$ transpositions in $S_n$ so I'd imagine these are the conjugates of $(a,b)$. The thing throwing me is that it just asks for the conjugate i.e. singular so am I wrong and it is actually just a single element they are looking for? As a single element $(1,b)$ is I guess as $(1,a)(a,b)(1,a)=(1,b)$.

Thanks in advance!

share|improve this question
    
I've just had a thought, is it asking for the element $\theta=\sigma(ab)\sigma$ in which case it would be $(\sigma(a),\sigma(b))$ –  Mike Davies May 22 '12 at 15:03
    
It is asking for the element $\sigma(a,b)\sigma^{-1}$. –  M Turgeon May 22 '12 at 15:21

1 Answer 1

You were close in your comment (it was possibly a typo).

Let $G$ be a group and let $g, h \in G$. The conjugate of $g$ by $h$ is the element $hgh^{-1}$.

In this case, the group is $S_n$, $g = (a\ b)$ and $h = \sigma$. Therefore, the conjugate of $(a\ b)$ by $\sigma$ is $\sigma(a\ b)\sigma^{-1}$ which is, as you noted, $(\sigma(a)\ \sigma(b))$.

In general, given $\sigma \in S_n$ and a cycle $c = (a_1\ \dots\ a_k) \in S_n$, the conjugate of $c$ by $\sigma$ is $(\sigma(a_1)\ \dots\ \sigma(a_k))$; see here for example.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.