En las matemáticas de las permutaciones y el estudio de barajar naipes , una permutación barajada es una de las permutaciones de un conjunto de elementos que se pueden obtener mediante una sola baraja , en la que una baraja de cartas ordenada se corta en dos paquetes y luego, los dos paquetes se entrelazan (por ejemplo, moviendo las cartas una por una desde la parte inferior de uno u otro de los paquetes hasta la parte superior del mazo ordenado). Comenzando con un conjunto ordenado (1 secuencia ascendente), matemáticamente una mezcla aleatoria se define como una permutación en este conjunto que contiene 1 o 2 secuencias ascendentes. [1] Las permutaciones con 1 secuencia ascendente son las permutaciones identidad.
Como caso especial de esto, un -shuffle , para números y con , es un sorteo en el que el primer paquete tiene cartas y el segundo paquete tiene cartas. [2]
Dado que un -shuffle está completamente determinado por cómo se asignan sus primeros elementos, el número de -shuffles es
Sin embargo, el número de rifles distintos no es exactamente la suma de esta fórmula sobre todas las opciones de y sumando (que sería ), porque la permutación de identidad se puede representar de múltiples maneras como una mezcla para diferentes valores de y . En cambio, el número de permutaciones distintas de barajado de una baraja de cartas, para , es
De manera más general, la fórmula para este número es ; por ejemplo, hay 4503599627370444 permutaciones aleatorias de una baraja de 52 cartas.
El número de permutaciones que son tanto una permutación aleatoria como la permutación inversa de una mezcla aleatoria es [3]
y hay exactamente 23427 combinaciones aleatorias invertibles.
El modelo de Gilbert-Shannon-Reeds describe una distribución de probabilidad aleatoria en mezclas rápidas que coincide bien con las mezclas humanas observadas. [4] En este modelo, la permutación de identidad tiene probabilidad de generarse y todas las demás permutaciones de rifle tienen la misma probabilidad de generarse. Basándose en su análisis de este modelo, los matemáticos han recomendado que a una baraja de 52 cartas se le den siete rifles para poder aleatorizarla completamente. [5]
Un patrón en una permutación es una permutación más pequeña formada a partir de una subsecuencia de algunos valores en la permutación reduciendo estos valores al rango de 1 a preservando su orden. Varias familias importantes de permutaciones pueden caracterizarse por un conjunto finito de patrones prohibidos, y esto también se aplica a las permutaciones aleatorias: son exactamente las permutaciones que no tienen 321, 2143 y 2413 como patrones. [3] Así, por ejemplo, son una subclase de las permutaciones vexilares , que tienen 2143 como único patrón mínimo prohibido. [6]
Una barajada perfecta es un sorteo en el que la baraja se divide en dos paquetes del mismo tamaño y en el que el entrelazado entre estos dos paquetes alterna estrictamente entre los dos. Hay dos tipos de barajado perfecto, un barajado de entrada y un barajado de salida , los cuales pueden ser realizados de forma consistente por algunas personas bien entrenadas. Cuando un mazo se baraja repetidamente usando estas permutaciones, sigue siendo mucho menos aleatorio que con las típicas barajas de riffle, y volverá a su estado inicial después de sólo una pequeña cantidad de barajadas perfectas. En particular, una baraja de 52 cartas volverá a su orden original después de 52 barajas u 8 barajas. Este hecho constituye la base de varios trucos de magia. [7]
Se pueden utilizar combinaciones aleatorias para definir el álgebra aleatoria . Esta es un álgebra de Hopf donde la base es un conjunto de palabras y el producto es el producto aleatorio denotado por el símbolo sha ш, la suma de todas las combinaciones aleatorias de dos palabras.
En álgebra exterior , el producto de cuña de una forma y una forma se puede definir como una suma barajada . [2]