Say you have 2 permutations, f and g, how would one calculate $g^f$? Also can you multiply these permutations and how?
What meaning can be given to a permutation to the power of another permutation?
1
$\begingroup$
permutations
-
1Permutations can be 'multiplied' by way of function composition. – 2017-02-26
1 Answers
3
Usually in group theory $g^f$ is used notation for conjugate of $g$ by $f$, i.e. $g^f := f^{-1}gf$. You can calculate this product in the following manner. If $g = (a_1a_2\cdots a_n)$, then $g^f = f^{-1}gf = (f^{-1}(a_1)f^{-1}(a_2)\cdots f^{-1}(a_n)$).
On the otherside multiplication of permutations is composition of them. To find the actual product, you would need to do term by term caclulations, i.e. $g \cdot f (a) = g(f(a))$
-
2Isn't it more common to have $g^f = f^{-1}gf$ and ${}^fg = fgf^{-1}$ so that $(g^f)^h = g^{fh}$ and ${}^{fh}g = {}^f({}^hg)$? – 2017-02-26
-
1@DanielFischer To be fair I have never paid much attention to it and I tend to use $g^f = fgf^{-1}$. I'm sure some authors use this notation too, which might have influenced my thoughts. Anyway now that you've mentioned it, it seems that your definition might be more useful and convinient. – 2017-02-26