permutación de conjuntos

Nov 09 2020

Tengo una pregunta sobre la permutación de conjuntos y es:

Problema: deje el espacio muestral$X$ ser el conjunto de permutaciones de $\{1,2,3,4,5\}$, la permutación $\{n_1,n_2,n_3,n_4,n_5\}$ representa la asignación de objetos donde para $i,j\in \{1,2,3,4,5\}$ tenemos $n_i=j$ si persona $i$ recibe el objeto por persona $j$. además$i\in \{1,2,3,4,5\}$. Si definimos los eventos:

$$A_i=\{(n_1,n_2,n_3,n_4,n_5)\in X\space |\space n_i=i\}$$

Mis confusiones: no entiendo cómo enumerar estos elementos en el conjunto definido de características de elementos que tiene este conjunto, por ejemplo, en el espacio muestral$X$, lata $n_1=1, n_2=2,n_3=3,n_4=4, n_5=5?$

Si no, entonces los valores $n_1$, $n_2$, ... puede tomar son $n_1=2,3,4,5; n_2=1,3,4,5; ...$ etc. Entonces, un posible elemento del espacio muestral es $(2,3,4,5,1)\in X?$.

Pero en el set $A_i,$ ahora hay una nueva condición que es $n_i=i$, eso significa el conjunto $A_1=\{(1,1,1,1,1)\}?$. Estoy un poco confundido sobre la definición de$n_i=i$ en el set $A_i,$ y cuantos elementos $A_1, A_2,...,A_5$contiene. ¿Alguien puede ayudarme a explicar o encontrar los elementos del conjunto?$A_i$, o simplemente un ejemplo de$ A_1$ y $A_2?$ Lo apreciaría.

Respuestas

1 JMoravitz Nov 09 2020 at 22:17

Usando la definición de una permutación como una función biyectiva de un conjunto a sí mismo (en lugar de una definición relacionada de cadenas de caracteres, cada carácter se usa una vez, etc. ) tenemos que$A_1$ es el conjunto de permutaciones de $\{1,2,3,4,5\}$ tal que $1$ está mapeado a $1$.

De manera equivalente, utilizando la definición de permutaciones como cadenas de caracteres, $A_1$ es el conjunto de permutaciones de $\{1,2,3,4,5\}$ tal que $1$ está en la primera posición.

Esto incluye pero no se limita a $12345, 13524, 15243,\dots$ y no incluye cosas como $23451$ o $54321$ ya que $1$ no está en la primera posición y además no incluye cosas como $11111$ o $67890$ ya que estas no son permutaciones de $\{1,2,3,4,5\}$( el primero no es una permutación ya que cada carácter solo puede usarse exactamente una vez y el segundo falló porque los caracteres usados ​​no son del conjunto base correcto. De manera equivalente, el primero no era biyectivo y el segundo tenía el codominio incorrecto ).


Vale la pena hablar de cosas como $A_1\cap A_2$que son esas permutaciones que simultáneamente tienen el primer y segundo términos como puntos fijos ... que contienen cosas como$12345, 12543, 12453,\dots$, siendo la primera posición necesariamente un $1$ y la segunda posición es necesariamente un $2$.

También vale la pena mirar $A_1^c$, el conjunto de permutaciones tales que $1$no es un punto fijo.

Finalmente, de considerable importancia es el conjunto $A_1^c\cap A_2^c\cap A_3^c\cap A_4^c\cap A_5^c$, el conjunto de permutaciones en $\{1,2,3,4,5\}$de manera que ninguno de los elementos sean puntos fijos. A una permutación sin puntos fijos le llamamos trastorno .


En cuanto a contar estos, por $|A_1|, |A_1\cap A_2|\dots$acercarse directamente con la regla del producto como de costumbre. Para aquellas posiciones cuyos valores no están forzados, elija qué elemento aparece en esa posición y tome nota de cuántas opciones había dado anteriormente tales selecciones. Tú tienes eso$|A_1|=4!$ ese $|A_1\cap A_2|=3!$ y así.

Estas observaciones, junto con la inclusión-exclusión, le permitirán incluso calcular el número de trastornos, algo que le dejo para que lo termine por su cuenta o para que lea en el artículo vinculado. Sospecho firmemente que calcular el número de trastornos puede ser incluso una parte posterior de la pregunta actual en la que está trabajando o una pregunta que se formulará muy poco después de completar esta, ya que están muy relacionadas.

1 Phicar Nov 09 2020 at 21:59

No, nota que $i$se define fuera de la caracterización del conjunto. Significa que$i$es fijo para cada conjunto. Entonces$$A_1=\{\color{red}{1},2,3,4,5),(\color{red}{1},2,3,5,4),(\color{red}{1},2,4,3,5),\cdots\}.$$ Además, tenga en cuenta que la tupla debe estar en $X,$ y $(1,1,1,1,1)$no es una permutación.

No está claro si por permutación te refieres a que tienes que usar cada elemento en$\{1,2,3,4,5\}.$ Si es así, obtendrá $(5-1)!$ como el número de elementos en $A_1$ porque estás arreglando el primero y luego tienes $4$ opciones para el segundo, y luego $3$opciones ...

Si permite la repetición, entonces tendrá$5$ opciones en cada uno de los restantes $4$ posiciones, por lo que terminarás teniendo $5^4$ elementos en $A_1.$