Teniendo en cuenta el comentario de joriki, interpretaré que "grupo de permutación" significa "grupo simétrico", porque de lo contrario es obvio que la estructura del ciclo no se conserva; el grupo de permutación $$V:=\{\operatorname{id}_{S_4},(1\ 2),(3\ 4),(1\ 2)(3\ 4)\}\subset S_4,$$ tiene muchos automorfismos que no preservan la estructura del ciclo, por ejemplo.
En primer lugar, algo de terminología: Un automorfismo interior de un grupo $G$ es un $\varphi\in\operatorname{Aut}(G)$ para lo cual $$\exists x\in G:\ \forall g\in G:\qquad \varphi(g)=xgx^{-1}.$$ Es decir, el automorfismo $\varphi$ viene dada por la conjugación de $x\in G$ . Los automorfismos que no son internos se llaman automorfismos exteriores . Es un bonito e instructivo ejercicio comprobar que los automorfismos interiores forman un subgrupo normal $\operatorname{Inn}(G)\unlhd\operatorname{Aut}(G)$ .
En el caso de los grupos simétricos, la conjugación preserva la estructura de los ciclos, como se demostró en clase. En pocas palabras, la conjugación de un $g\in S_n$ por alguna permutación $x\in S_n$ simplemente permuta los números en cualquier representación de ciclo de $g$ por la permutación $x$ , por lo que se preserva la estructura del ciclo. Es decir, $$\text{ If }\qquad g(i)=j\qquad \text{ then }\qquad (xgx^{-1})(x(i))=x(j).$$ Esto significa que todos los automorfismos internos de $S_n$ preservar la estructura del ciclo.
Es un hecho extraño y no trivial que todos los automorfismos de todos los grupos simétricos son automorfismos internos, excepto para algunos automorfismos de $S_6$ . Estos automorfismos externos hacen no preservar la estructura del ciclo. Se puede comprobar esto observando los automorfismos externos explícitos de $S_6$ . La respuesta del usuario 2015 da una construcción para tales automorfismos, y Google le dará muchas más construcciones, por ejemplo aquí y aquí .
No conozco una prueba sencilla del hecho de que todos los automorfismos de $S_n$ son interiores para $n\neq6$ pero aquí es una bonita y elegante prueba realizada por el usuario anon utilizando únicamente teoría de grupos y combinatoria básicas.
6 votos
En realidad, un automorfismo de un grupo de permutaciones preserva la estructura de ciclo sólo si es interno (es decir, un mapa de conjugación). Afortunadamente, todos los automorfismos de los grupos de permutación son internos, excepto algunos automorfismos de $S_6$ y todos estos automorfismos exteriores de $S_6$ difieren por un automorfismo interno de $S_6$ . Así que, en cierto sentido, sólo hay una excepción a tu idea intuitiva.
1 votos
Lo siento, debería haber sido más claro. Con "grupo de permutación" me refería en realidad a algún $S_n$ . @Servaes, su respuesta ha sido muy interesante y responde bastante bien a mi pregunta. Gracias.
3 votos
@Servaes: Eso sólo es cierto para los grupos simétricos, no para todos los grupos de permutación. Afortunadamente, eso era aparentemente lo que le interesaba al OP :-) Creo que tu comentario iría bien como respuesta.
0 votos
@joriki: Yo interpreté el término 'grupo de permutaciones' como 'grupo simétrico', porque todo grupo es (isomorfo a) un grupo de permutaciones por el teorema de Cayley, lo que hace que este significado más amplio de grupo de permutaciones sea bastante inútil en mi opinión.
3 votos
@Servaes Desde luego no es inútil. Sólo hay que interpretarlo correctamente, es decir, "grupo de permutaciones" significa "grupo junto con una acción fiel sobre algún conjunto".
0 votos
@Servaes Existen numerosos libros de texto estándar sobre el tema "Grupos de permutación", por ejemplo de Wielandt, Passman y Dixon&Mortime, y todos ellos se refieren a subgrupos de grupos simétricos (no a grupos isomorfos a tales subgrupos).