Академический Документы
Профессиональный Документы
Культура Документы
En matemticas, una permutacin es la variacin del or- puede hacerse corresponder al ordenamiento 1, 2, 3.
den o de la disposicin de los elementos de un conjunto Por otro lado, la asignacin biyectiva dada por
ordenado o una tupla sin elementos repetidos.
Por ejemplo, en el conjunto {1,2,3}, cada ordenacin po- 13
sible de sus elementos, sin repetirlos, es una permutacin.
Existe un total de 6 permutaciones para estos elementos: 22
1,2,3, 1,3,2, 2,1,3, 2,3,1, 3,1,2 y 3,2,1.
31
2 En combinatoria
La combinatoria trata del nmero de diferentes maneras
que existen de considerar conjuntos formados a partir de
elementos de un conjunto dado, respetando ciertas reglas,
como el tamao, el orden, la repeticin, la particin. As
un problema combinatorio consiste usualmente en esta-
blecer una regla sobre cmo deben ser las agrupaciones y
determinar cuntas existen que cumplan dicha regla. B-
sicamente, tres asuntos: permutaciones, combinaciones y
variaciones (aunque se puede considerar a las permuta-
ciones como un tipo especial de variaciones), todas sin
repeticin o con ella.
Un tipo importante de esas agrupaciones son las llama-
das permutaciones. Dada una n-tupla ordenada de ele-
mentos de un conjunto, el nmero de permutaciones es
el nmero de n-tuplas ordenadas .
Ejemplo de permutacin considerada como funcin biyectiva.
1
2 3 EN TEORA DE GRUPOS
Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 notacin revela mejor la estructura interna de la permu-
permutaciones, en forma compacta: 123, 132, 213, 231, tacin. Para ello:
312, 321. En lgebra, para estudiar los grupos simtricos
se presentan entre parntesis y en dos las, en la primera 1. Empezamos con cualquier elemento. Lo escribimos,
siempre aparece 1 2 3. a su derecha escribimos su imagen, a la derecha de
Una variante de lo mismo, si se va a formar un comit esta, la imagen de su imagen, y seguimos as hasta
que involucra presidente, tesorero y secretario, habiendo que se complete un ciclo.
tres candidatos a, b, c ; cuando se elige por sorteo los car-
gos sucesivamente, hay seis posibilidades u ordenaciones: 2. Luego cogemos cualquier elemento no contenido en
abc, acb, bca, bac, cab, cba. el primer ciclo, volvemos a escribir su imagen a su
derecha, y continuamos hasta completar el segundo
ciclo.
3 En teora de grupos 3. El proceso contina hasta que la permutacin en-
tera ha quedado descrita como producto de ciclos
3.1 Notaciones disjuntos.
Las trasposiciones permiten descomponer una permuta- En general, se demuestra que la mitad de las n! permuta-
cin cualquiera de una forma diferente a la descomposi- ciones de un conjunto de n elementos son pares y la otra
cin en ciclos. En particular, las trasposiciones que apa- mitad impares. Esto surge como consecuencia directa de
rezcan no tendrn que ser disjuntas: Por ejemplo, el ciclo la existencia del morsmo : Sn ({1, 1}, ) que
(1 2 3 4) = (1 2) (2 3) (3 4). Aqu el orden de aplicacin es tiene como ncleo justamente a las permutaciones pares.
importante: en primer lugar (3 4) deja el 4 en su sitio de-
nitivo y el 3 descolocado. Despus (2 3) deja en su sitio
denitivo el 3 y el 2 descolocado, que quedar recolocado 3.6 Estructura de grupo
denitivamente por (1 2).
Dado un nmero natural n 1 , consideramos el con-
Para ver que cualquier permutacin se descompone como junto X = {1, 2, ..., n} . Denimos el grupo de permu-
producto de trasposiciones bastar ver que todo ciclo lo taciones de n elementos, que denotaremos por S , o lo
n
hace. La descomposicin no es nica. Por ejemplo: que es lo mismo, el conjunto de aplicaciones biyectivas
de X a X .
Las permutaciones pares forman un subgrupo normal de
(a1 , . . . , an ) =
ndice 2 del grupo S , al que llamaremos grupo alternado,
(a1 , a2 )(a2 , a3 ) (an1 , an ) = (a1 , an )(a1 , an1 ) (ay notaremos
1 , a ).
2
por An .
= 1 2 . . . m Sn . 6 Vase tambin
Ciclo (permutacin)
3.5 Permutacin par y permutacin impar
Matriz permutacin
Llamaremos permutacin par (resp. impar) a la que se
escribe como composicin de un nmero par (resp. im- Combinatoria
par) de trasposiciones. Combinaciones
Como ejemplo, de las 6=3! permutaciones del conjunto
Variaciones
{1, 2, 3}, escritas en notacin de ciclos:
Permutaciones de 4 elementos
De izquierda a derecha aparecen las permutaciones en forma
matricial, en forma de vector y como producto de trasposiciones.
Los nmeros a la derecha indican la cantidad de trasposicio-
nes con que se puede escribir cada permutacin (este nmero no
es nico, pero s su paridad). Las permutaciones impares estn
marcadas con verde o naranja.
5
7.2 Imgenes
Archivo:050712_perm_1.png Fuente: https://upload.wikimedia.org/wikipedia/commons/c/c5/050712_perm_1.png Licencia: Public do-
main Colaboradores: self-made by en:User:Wzwz Artista original: en:User:Wzwz
Archivo:Loupe_light.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/0/0c/Loupe_light.svg Licencia: Public domain
Colaboradores: <a href='//commons.wikimedia.org/wiki/File:Gnome-searchtool.svg' class='image'><img alt='Gnome-searchtool.svg'
src='https://upload.wikimedia.org/wikipedia/commons/thumb/1/1e/Gnome-searchtool.svg/50px-Gnome-searchtool.svg.png' width='50'
height='50' srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/1/1e/Gnome-searchtool.svg/75px-Gnome-searchtool.
svg.png 1.5x, https://upload.wikimedia.org/wikipedia/commons/thumb/1/1e/Gnome-searchtool.svg/100px-Gnome-searchtool.svg.png
2x' data-le-width='60' data-le-height='60' /></a> Artista original: <a href='//commons.wikimedia.org/wiki/File:Watchduck.svg'
class='image'><img alt='Watchduck.svg' src='https://upload.wikimedia.org/wikipedia/commons/thumb/d/d8/Watchduck.svg/
40px-Watchduck.svg.png' width='40' height='46' srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/d/d8/Watchduck.svg/
60px-Watchduck.svg.png 1.5x, https://upload.wikimedia.org/wikipedia/commons/thumb/d/d8/Watchduck.svg/80px-Watchduck.svg.png
2x' data-le-width='703' data-le-height='806' /></a> Watchduck (a.k.a. Tilman Piesk)
Archivo:Permutacin_de_1,2,3.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/c/c1/Permutaci%C3%B3n_de_1%
2C2%2C3.svg Licencia: CC0 Colaboradores: Trabajo propio Artista original: Magister Mathematicae
Archivo:Symmetric_group_4;_permutation_list.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/3/3d/
Symmetric_group_4%3B_permutation_list.svg Licencia: Public domain Colaboradores: Trabajo propio Artista origi-
nal: <a href='//commons.wikimedia.org/wiki/File:Watchduck.svg' class='image'><img alt='Watchduck.svg' src='https:
//upload.wikimedia.org/wikipedia/commons/thumb/d/d8/Watchduck.svg/40px-Watchduck.svg.png' width='40' height='46'
srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/d/d8/Watchduck.svg/60px-Watchduck.svg.png 1.5x, https:
//upload.wikimedia.org/wikipedia/commons/thumb/d/d8/Watchduck.svg/80px-Watchduck.svg.png 2x' data-le-width='703' data-
le-height='806' /></a> Watchduck (a.k.a. Tilman Piesk)