# Thread:

1. ## need help in this permutation proof

Can anyone help me in this proof ?

If A and B are in S_n, then $ABA^{-1}$ is the permutation that has the same cycle structure as B and that is obtained by applying A to the symbols in B.

2. Hello,

Prove it when the length of A is 2 and the B is cyclic:
A=(i j), B=(m_1 m_2... m_k).
Consider several cases depending on whether i, j are included in B.
For example, if i=m_n and j doesn't occur in B,
ABA^{-1}=(m_1 m_2... m_{n-1} j m_{n+1} ... m_k).

Bye.

3. Originally Posted by deniselim17
Can anyone help me in this proof ?

If A and B are in S_n, then $ABA^{-1}$ is the permutation that has the same cycle structure as B and that is obtained by applying A to the symbols in B.
Let $\sigma = (a_1, ... , a_k)$ (where $k\geq 1$). Let $\tau$ be a permutation. Prove that $\tau \sigma \tau^{-1} = (\tau(a_1), ... , \tau(a_k))$. Now let $\theta$ be any permuation. Then we can write $\theta = \sigma_1\sigma_2 ... \sigma_m$ where $\sigma_i$ are disjoint cycles. Therefore, $\tau \theta \tau^{-1} = (\tau \sigma_1 \tau^{-1})(\tau \sigma_2 \tau^{-1}) ... (\tau \sigma_m \tau^{-1})$. But each $\tau \sigma_i \tau$ has the same structure as $\sigma_i$ by above. Therefore, $\theta$ and $\tau \theta \tau^{-1}$ both have the same number of disjoint cycles in their cyclic decompositition. Therefore $\theta$ and $\tau \theta \tau^{-1}$ have the same structrure.

#### Search Tags

View Tag Cloud

Copyright © 2005-2013 Math Help Forum. All rights reserved.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 16, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": false}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9480597376823425, "perplexity_flag": "head"}