El soporte de una permutación - [Detalles]
Definimos el concepto de fijar y mover elementos para una permutación. También definimos el soporte de una permutación. Finalmente damos algunos ejemplos que ilustran las definiciones.
Paridad y signo de una permutación - [Detalles]
Paridad de una permutación y el signo de una permutación. Además damos algunos ejemplos ilustrativos.
Álgebra Moderna I: Misma Estructura Cíclica, Permutación Conjugada y Polinomio de Vandermonde. - [Detalles]
En este texto, se explora la unicidad de la factorización completa de las permutaciones y se analizan los ciclos que aparecen en esta factorización. La cantidad y longitud de los ciclos permanecen constantes independientemente de la factorización elegida. Esto conduce a las definiciones clave de estructura cíclica y permutación conjugada. Además, se menciona que las permutaciones pueden descomponerse en intercambios de elementos de dos en dos, lo que revela que toda permutación se puede expresar como un producto de una cantidad par o impar de intercambios.
Definición de permutación - [Detalles]
Definimos el concepto de permutación, introducimos algo de notación y vemos algunos ejemplos.
La relación entre paridad y signo - [Detalles]
Demostramos que una permutación es par si y sólo si su signo es iguala 1. Equivalentemente, vemos que una permutación es impar si y sólo si su signo es igual a -1. Esto muestra que la noción de paridad y la de signo son equivalentes.
Álgebra Moderna I: Factorización Completa - [Detalles]
Para este punto, tenemos que notar formas diferentes de expresar una permutación a partir del uso de uno ciclos, lo cual nos lleva a definir una factorización completa de una permutación A, con la cualidad de la unicidad.
Álgebra Moderna I: Paridad de una permutación - [Detalles]
A partir de la entrada anterior, se puede definir el signo de una permutación. Lo cual guía a introducir la función signo y probar que es multiplicativa. Posteriormente se descubre al Grupo alternante.
Definimos que es una permutación, y hablamos de sus usos y características. También damos una fórmula de conteo para saber cuántas permutaciones tenemos en un conjunto de n elementos, ya sea permutaciones con o sin repeticiones.
Misma Estructura Cíclica, Permutación Conjugada y Polinomio de Vandermonde - [Detalles]
None
Principios de conteo 2 - Permutaciones - [Detalles]
Desarrollamos el concepto de permutación, y utilizamos los principios de conteo de la entrada anterior para encontrar el número de permutaciones de un conjunto de objetos.
Permutaciones - un primer ejemplo - [Detalles]
Pequeña motivación del concepto de permutación que definiremos formalmente en el siguiente video.
Permutaciones cíclicas - [Detalles]
Definimos el concepto de permutación cíclica y damos algunos ejemplos ilustrativos.
Permutaciones cíclicas - [Detalles]
Repasamos el concepto de permutación cíclica con ejemplos concretos.
Factorización en ciclos disjuntos - [Detalles]
Demostramos que toda permutación de un conjunto finito es una composición de ciclos disjuntos. Además damos un ejemplo para ilustrar la demostración.
Factorización completa y unicidad de la factorización - [Detalles]
Definimos lo que es una factorización completa y demostramos que la factorización completa de una permutación es única salvo el orden de los factores.
Factorización en transposiciones - [Detalles]
Definimos lo que es una transposición y demostramos que toda permutación se puede factorizar como producto de transposiciones.
Álgebra Moderna I: Permutaciones y Grupo Simétrico - [Detalles]
En primera instancia tenemos que definir lo que es una permutación de un conjunto X. Posteriormente podremos construir el concepto de Grupo Simétrico y la definición de un r-ciclo.
Álgebra Moderna I: Teorema de Cayley - [Detalles]
A partir de esta unidad veremos como cada uno de los elementos de los grupos (para cualquier grupo) se puede ver como una permutación. Todo grupo se puede pensar como un subgrupo de un grupo de permutaciones. El objetivo principal es converger en el Teorema de Cayley