Signo de una permutaci on.

Permutaciones pares e impares

Objetivos. Denir el signo de una permutaci on y estudiar propiedades b asicos del signo. Requisitos. Descomposici on de una permutaci on en ciclos disjuntos, decremento de una permutaci on, transposiciones.

Decremento de una permutaci on (repaso)

1. Denici on del decremento de una permutaci on (repaso). Sea Sn una permutaci on que se descompone en p ciclos de longitudes r1 , . . . , rp . Entonces d() := (r1 1) + + (rp 1).

2. Teorema sobre la descomposici on de una permutaci on en un producto de transposiciones (repaso). Sea Sn y sea d = d(). Entonces existen d transposiciones 1 , . . . , d tales que = 1 d .

3. Teorema sobre el cambio del decremento de una permutaci on al multiplicarla por una transposici on (repaso). Sea Sn y sean p, q {1, . . . , n}, p = q . Entonces d(p,q ) = d() + 1, si p y q pertenecen a un ciclo en la descomposici on de ; d() 1, en otro caso.

Signo de una permutaci on, p agina 1 de 4

Signo de una permutaci on

4. Denici on (signo de una permutaci on). El signo o signatura de una permutaci on d() Sn se dene como (1) y se denota por sgn(). 5. Ejemplo. Sea = 1 2 3 4 5 6 7 8 9 10 11 4 3 2 5 11 6 10 8 7 9 1 .

Representamos en forma c clica (es decir, como un producto de ciclos disjuntos): = c11 (1, 4, 5, 11) c11 (2, 3) c11 (6) c11 (7, 10, 9) c11 (8). Las longitudes de los ciclos son 4, 2, 1, 3, 1. Por eso el decremento de es d() = (4 1) + (2 1) + (1 1) + (3 1) + (1 1) = 3 + 1 + 0 + 2 + 0 = 6. Notamos que en la descomposici on de en ciclos disjuntos hay 5 factores (incluso los ciclos triviales). Por eso el decremento se puede calcular tambi en de la siguiente manera: d() = 11 5 = 6. Recordamos el sentido del decremento: es el n umero m nimo de factores necesarios si queremos descomponer la permutaci on en un producto de transposiciones. En este ejemplo se puede escribir como un producto de 6 transposiciones y no se puede escribir como un producto de k transposisiones con k < 6. Ahora calculemos el signo de : sgn() = (1)6 = 1. En otras palabras, esta permutaci on es par. 6. Ejemplo. Sea = 1 2 3 4 5 6 7 8 9 10 11 1 7 4 10 2 9 11 5 6 3 8 .

Factorizamos en ciclos disjuntos: = c11 (1) c11 (2, 7, 11, 8, 5) c11 (3, 4, 10) c11 (6, 9), calculamos d() y sgn(): d() = (1 1) + (5 1) + (3 1) + (2 1) = 11 4 = 7, En otras palabras, la permutaci on de este ejemplo es impar. Signo de una permutaci on, p agina 2 de 4 sgn() = (1)7 = 1.

7. Ejemplo (permutaci on identidad). Denotemos por idn o simplemente por e a la permutaci on identidad del conjunto {1, . . . , n}: j {1, . . . , n} Otra forma de escribir la denici on de idn : e = idn = 1 2 3 ... n 1 n 1 2 3 ... n 1 n . idn (j ) := j.

La descomposici on de idn en ciclos disjuntos tiene n factores los cuales son ciclos triviales (ciclos de un elemento): idn = cn (1) cn (2) cn (3) cn (n 1) cn (n). Por eso d(idn ) = (1 1) + (1 1) + (1 1) + . . . + (1 1) + (1 1) = 0. iempre es 0 y sgn(idn ) = (1)0 = 1. Notemos que el decremento y el signo son las caracter sticas m as importantes de una permutaci on. En el caso de la permutaci on identidad idn esta caracter sticas no dependen de n, y esto nos da un pretexto m as para omitir el sub ndice n y escribir simplemente id o e. 8. Corolario sobre el cambio del signo de una permutaci on al multiplicarla por una transposici on. Sea Sn y sean p, q {1, . . . , n} con p = q . Entonces del Teorema 3 (sobre el cambio del decremento de una permutaci on al multiplicarla por una transposici on) se sigue que sgn(p,q ) = sgn(). 9. Corolario sobre el signo de una permutaci on representada como un producto de transposiciones. Sean 1 , . . . , p algunas transposiciones de {1, . . . , n} y sea = 1 p . Entonces de la observaci on anterior se sigue que sgn() = (1)p . 10. Observaci on. El corolario anterior implica, en particular, que si = 1 p y = 1 q , donde 1 , . . . , p y 1 , . . . , q , entonces (1)p = (1)q , es decir, p y q tienen la misma paridad (aunque no necesariamente son iguales). Algunos autores primero demuestran este enunciado y luego denen sgn() como (1)p , donde p es el n umero de transposiciones en alguna descomposici on de . Signo de una permutaci on, p agina 3 de 4

11. Ejemplo (permutaci on identidad). Por un convenio que resulta ser muy c omodo, el producto de 0 permutaciones es la permutaci on identidad: = e.

Aplicando el corolario anterior con k = 0 obtenemos otra vez que sgn(e) = (1)0 = 1.

12. Teorema (signo del producto de permutaciones). Sean , Sn . Entonces sgn( ) = sgn() sgn( ). Demostraci on. Ponemos c = d(), d = d( ). Por el teorema sobre la descomposici on de una permutaci on en un producto de transposiciones, existen algunas transposiciones 1 , . . . , c y 1 , . . . , d tales que = 1 c , De all = 1 . . . c 1 . . . d , esto es, es el producto de c + d transposiciones. Por lo tanto, sgn( ) = (1)c+d = (1)c (1)d = sgn() sgn( ). = 1 d .

13. Corolario (signo de la permutaci on inversa). Sea Sn . Entonces sgn(1 ) = sgn(). Demostraci on. sgn() sgn(1 ) = sgn(1 ) = sgn(e) = 1. Recordando que sgn() puede ser 1 o 1 concluimos que sgn(1 ) = sgn().

Signo de una permutaci on, p agina 4 de 4