I've just been learning about Cayley's theorem and a couple of things occurred to me:
We know that every finite group of order $n$ is isomorphic to some subgroup of $S_n$. But perhaps there are multiple subgroups of $S_n$ for which there exists such an isomorphism. So for instance, the Klein four-group is isomorphic to
$$ \{(), (12)(34), (13)(24), (14)(23) \} $$
but also to
$$\{ (), (12), (34), (12)(34)\} \quad \mathrm{and} \quad \{ (), (14), (23), (14)(23)\} \quad \mathrm{and} \quad \{ (), (13), (24), (13)(24)\} \,.$$
So my question is: for a given subgroup of $S_n$, how many other subgroups of $S_n$ are there which are isomorphic to it?
The other thing that occurred to me is that there are often multiple ways to construct an isomorphism, given a subgroup of $S_n$. Taking the cyclic group of order 3, for instance, we could construct a homomorphism $\phi : C_3 = \{ e, c, c^2\}\to S_3$ like so
$$ \phi(e) = () $$ $$ \phi(c) = (123) $$ $$ \phi(c^2) = (132) $$
But it would be just as legitimate to switch the right hand sides of the second and third equations --- we would still have a homomorphism. Which seems to suggest that $c$ and $c^2$ are in some sense equivalent. I thought at first that this might be to do with conjugation (I knew, for instance, that for the dihedral group the reflections in the planes of symmetry are conjugate, and in some sense more similar to one another than to the $n$-fold rotations). Of course, $c$ and $c^2$ are not conjugate (within $C_3$, that is), and so this leads to me to ask the question:
In what sense are $c$ and $c^2$ equivalent; given a group $G$, what can we say about the non-trivial isomorphisms $\phi_i : G \to G$? For a given element $g$, the set of all elements $\phi_i(g)$ must form an equivalence class of some sort --- does this have a name?
I appreciate this is a very general question, so if at best you could point me to some references and further reading, that would be appreciated.