stringtranslate.com

Mezcla (matemáticas)

Aplicación repetida del mapa del panadero a puntos coloreados de rojo y azul, inicialmente separados. El mapa del panadero se está mezclando, como se muestra en los puntos rojo y azul que se mezclan completamente después de varias iteraciones.

En matemáticas , la mezcla es un concepto abstracto que se origina en la física : el intento de describir el proceso termodinámico irreversible de la mezcla en el mundo cotidiano: por ejemplo, mezclar pintura, mezclar bebidas, mezclar industrialmente .

El concepto aparece en la teoría ergódica : el estudio de procesos estocásticos y sistemas dinámicos que preservan medidas . Existen varias definiciones diferentes de mezcla, incluida la mezcla fuerte , la mezcla débil y la mezcla topológica ; esta última no requiere la definición de una medida . Algunas de las diferentes definiciones de mezcla se pueden organizar en orden jerárquico; por tanto, una mezcla fuerte implica una mezcla débil. Además, la mezcla débil (y por tanto también la mezcla fuerte) implica ergodicidad : es decir, todo sistema que se mezcla débilmente también es ergódico (y por eso se dice que la mezcla es una condición "más fuerte" que la ergodicidad).

explicación informal

La definición matemática de mezcla tiene como objetivo capturar el proceso cotidiano de mezcla, como mezclar pinturas, bebidas, ingredientes para cocinar, mezcla en procesos industriales , humo en una habitación llena de humo, etc. Para proporcionar rigor matemático, dichas descripciones comienzan con la definición de un sistema dinámico que preserva medidas , escrito como .

Se entiende por conjunto el espacio total a llenar: el cuenco, la sala llena de humo, etc. Se entiende por medida la definición del volumen natural del espacio y de sus subespacios. La colección de subespacios se denota por y el tamaño de cualquier subconjunto dado es ; el tamaño es su volumen. Ingenuamente, uno podría imaginarse que es el conjunto de poder de ; Esto no funciona del todo, ya que no todos los subconjuntos de un espacio tienen un volumen (la famosa paradoja de Banach-Tarski ). Por lo tanto, convencionalmente, consta de subconjuntos mensurables: los subconjuntos que sí tienen un volumen. Siempre se considera un conjunto de Borel : la colección de subconjuntos que se pueden construir tomando intersecciones , uniones y complementos de conjuntos ; estos siempre pueden considerarse mensurables.

La evolución temporal del sistema se describe mediante un mapa . Dado algún subconjunto , su mapa será en general una versión deformada : está aplastado o estirado, doblado o cortado en pedazos. Ejemplos matemáticos incluyen el mapa del panadero y el mapa de la herradura , ambos inspirados en la elaboración del pan . El conjunto debe tener el mismo volumen que ; el aplastamiento/estiramiento no altera el volumen del espacio, sólo su distribución. Un sistema de este tipo "conserva las medidas" (conserva el área, preserva el volumen).

Una dificultad formal surge cuando se intenta conciliar el volumen de los conjuntos con la necesidad de preservar su tamaño bajo un mapa. El problema surge porque, en general, varios puntos diferentes en el dominio de una función pueden corresponder al mismo punto en su rango; es decir, puede haber con . Peor aún, un solo punto no tiene tamaño. Estas dificultades se pueden evitar trabajando con el mapa inverso ; asignará cualquier subconjunto determinado a las piezas que se ensamblaron para crearlo: estas piezas son . Tiene la importante propiedad de no "perder la pista" del origen de las cosas. Más fuertemente, tiene la importante propiedad de que cualquier mapa (que preserva la medida) es el inverso de algún mapa . La definición adecuada de un mapa que preserva el volumen es aquella que describe todas las piezas de las que provienen.

Ahora estamos interesados ​​en estudiar la evolución temporal del sistema. Si un conjunto finalmente visita todo durante un largo período de tiempo (es decir, si se acerca a todo durante un período grande ), se dice que el sistema es ergódico . Si cada conjunto se comporta de esta manera, el sistema es un sistema conservador , en contraste con un sistema disipativo , donde algunos subconjuntos se alejan y nunca regresan a ellos. Un ejemplo sería el agua que corre cuesta abajo: una vez que corre hacia abajo, nunca volverá a subir. El lago que se forma en el fondo de este río, sin embargo, puede mezclarse bien. El teorema de descomposición ergódica establece que todo sistema ergódico se puede dividir en dos partes: la parte conservativa y la parte disipativa.

La mezcla es una declaración más fuerte que la ergodicidad. La mezcla requiere que esta propiedad ergódica se mantenga entre dos conjuntos cualesquiera , y no sólo entre algún conjunto y . Es decir, dados dos conjuntos cualesquiera , se dice que un sistema se está mezclando (topológicamente) si hay un número entero tal que, para todos y , uno tiene eso . Aquí, denota intersección de conjuntos y es el conjunto vacío .

La definición anterior de mezcla topológica debería ser suficiente para proporcionar una idea informal de mezcla (es equivalente a la definición formal que se proporciona a continuación). Sin embargo, no menciona el volumen de y y, de hecho, existe otra definición que funciona explícitamente con el volumen. En realidad, varios; uno tiene tanto una mezcla fuerte como una mezcla débil; no son equivalentes, aunque un sistema de mezcla fuerte siempre mezcla débilmente. Las definiciones basadas en medidas no son compatibles con la definición de mezcla topológica: hay sistemas que son lo uno, pero no lo otro. La situación general sigue siendo confusa: por ejemplo, dados tres conjuntos , se puede definir 3-mezcla. A partir de 2020, no se sabe si 2 mezclas implica 3 mezclas. (Si uno piensa en la ergodicidad como "mezcla 1", entonces está claro que la mezcla 1 no implica la mezcla 2; hay sistemas que son ergódicos pero no se mezclan).

El concepto de mezcla fuerte se hace en referencia al volumen de un par de conjuntos. Consideremos, por ejemplo, un conjunto de tintes de colores que se mezclan en una taza de algún tipo de líquido pegajoso, por ejemplo, jarabe de maíz, champú o similar. La experiencia práctica demuestra que mezclar líquidos pegajosos puede resultar bastante difícil: suele haber algún rincón del recipiente donde resulta difícil mezclar el tinte. Elige como establecido ese rincón de difícil acceso. La cuestión de la mezcla es entonces: ¿puede , después de un período de tiempo suficientemente largo, no sólo penetrar sino también llenarse en la misma proporción que en otros lugares?

Se formula la definición de mezcla fuerte como el requisito de que

El parámetro de tiempo sirve para separar y en el tiempo, de modo que se mezcla mientras se mantiene fijo el volumen de prueba . El producto es un poco más sutil. Imagine que el volumen es el 10% del volumen total y que el volumen de tinte también será el 10% del total general. Si se distribuye uniformemente, entonces ocupa el 10% de , que a su vez es el 10% del total, por lo que, al final, después de mezclar, la parte que queda es el 1% del volumen total. Es decir, este producto de volúmenes tiene más que un parecido pasajero con el teorema de Bayes en probabilidades; Esto no es un accidente, sino más bien una consecuencia de que la teoría de la medida y la teoría de la probabilidad son la misma teoría: comparten los mismos axiomas (los axiomas de Kolmogorov ), aunque utilicen notación diferente.

La razón para usar en lugar de en la definición es un poco sutil, pero se deriva de las mismas razones por las que se usó para definir el concepto de mapa que preserva medidas. Al observar cuánto tinte se mezcló en la esquina , uno quiere ver de dónde "vino" ese tinte (presumiblemente, se vertió en la parte superior, en algún momento en el pasado). Uno debe estar seguro de que cada lugar del que podría haber "provenido" eventualmente se mezclará .

Mezclado en sistemas dinámicos.

Sea un sistema dinámico que preserva la medida , siendo T el operador de evolución o cambio en el tiempo . Se dice que el sistema es de mezcla fuerte si, para cualquiera , se tiene

Para los cambios parametrizados por una variable continua en lugar de un entero discreto n , se aplica la misma definición, reemplazada por g siendo el parámetro de tiempo continuo.

Se dice que un sistema dinámico es de mezcla débil si se tiene

En otras palabras, es una mezcla fuerte si en el sentido habitual, una mezcla débil si

en el sentido Cesàro , y ergódico en el sentido Cesàro. Por tanto, una mezcla fuerte implica una mezcla débil, lo que implica ergodicidad. Sin embargo, lo contrario no es cierto: existen sistemas dinámicos ergódicos que no se mezclan débilmente, y sistemas dinámicos que se mezclan débilmente y que no se mezclan fuertemente. El sistema Chacón fue históricamente el primer ejemplo dado de un sistema de mezcla débil pero no de mezcla fuerte. [1]

Teorema. La mezcla débil implica ergodicidad.

Prueba. Si la acción del mapa se descompone en dos componentes , entonces tenemos , por lo que la mezcla débil implica , por lo que uno está vacío y el otro está lleno.

Cubriendo familias

Dado un espacio topológico, como el intervalo unitario (tenga o no sus puntos finales), podemos construir una medida tomando los conjuntos abiertos, luego llevando sus uniones, complementos, uniones, complementos, etc. hasta el infinito . , para obtener todos los conjuntos de Borel . A continuación, definimos una medida en los conjuntos de Borel y luego agregamos todos los subconjuntos de medida cero ("conjuntos insignificantes"). Así obtenemos la medida de Lebesgue y los conjuntos mensurables de Lebesgue.

En la mayoría de las aplicaciones de la teoría ergódica, el espacio subyacente es casi en todas partes isomorfo a un subconjunto abierto de some , por lo que es un espacio de medida de Lebesgue. La verificación de la mezcla fuerte se puede simplificar si solo necesitamos verificar un conjunto más pequeño de conjuntos mensurables.

Una familia de cobertura es un conjunto de conjuntos medibles, de modo que cualquier conjunto abierto es una unión disjunta de conjuntos que lo componen. Compare esto con base in topology , que es menos restrictivo ya que permite uniones no disjuntas.

Teorema. Para los espacios de medida de Lebesgue, si preserva la medida, y para todos en una familia de cobertura, entonces es una mezcla fuerte.

Prueba. Extienda la ecuación de mezcla de todos los miembros de la familia de cobertura, a todos los conjuntos abiertos mediante unión disjunta, a todos los conjuntos cerrados tomando el complemento, a todos los conjuntos medibles utilizando la regularidad de la medida de Lebesgue para aproximar cualquier conjunto con conjuntos abiertos y cerrados. Por lo tanto, para todos los mensurables .

formulación L 2

Las propiedades de ergodicidad, mezcla débil y mezcla fuerte de un sistema dinámico que preserva la medida también pueden caracterizarse mediante el promedio de observables. Según el teorema ergódico de von Neumann, la ergodicidad de un sistema dinámico es equivalente a la propiedad de que, para cualquier función , la secuencia converge fuertemente y en el sentido de Cesàro a , es decir,

Un sistema dinámico se mezcla débilmente si, para cualesquiera funciones y

Un sistema dinámico se mezcla fuertemente si, para cualquier función, la secuencia converge débilmente , es decir, para cualquier función.

Dado que se supone que el sistema preserva la medida, esta última línea equivale a decir que la covarianza es tal que las variables aleatorias se vuelven ortogonales a medida que crece. En realidad, dado que esto funciona para cualquier función, uno puede ver informalmente la mezcla como la propiedad de que las variables aleatorias se vuelven independientes a medida que crecen.

Productos de sistemas dinámicos.

Dados dos sistemas dinámicos medidos , se puede construir un sistema dinámico sobre el producto cartesiano definiendo. Entonces tenemos las siguientes caracterizaciones de mezcla débil:

Proposición. Un sistema dinámico se mezcla débilmente si y sólo si, para cualquier sistema dinámico ergódico , el sistema también es ergódico.
Proposición. Un sistema dinámico se mezcla débilmente si y sólo si es también ergódico. Si este es el caso, entonces también se está mezclando débilmente.

Generalizaciones

La definición dada anteriormente a veces se denomina mezcla 2 fuerte , para distinguirla de órdenes superiores de mezcla. Un sistema fuerte de 3 mezclas puede definirse como un sistema para el cual

es válido para todos los conjuntos medibles A , B , C . Podemos definir la mezcla k fuerte de manera similar. Un sistema que es fuerte k - mezcla para todo k  = 2,3,4,... se llama mezcla de todos los órdenes .

Se desconoce si una fuerte mezcla de 2 implica una fuerte mezcla de 3. Se sabe que una fuerte mezcla m implica ergodicidad .

Ejemplos

Las rotaciones irracionales del círculo, y más generalmente las traslaciones irreducibles sobre un toro, son ergódicas pero no se mezclan fuerte ni débilmente con respecto a la medida de Lebesgue.

Muchos mapas considerados caóticos se mezclan fuertemente para alguna medida invariante bien elegida, incluyendo: el mapa diádico , el mapa del gato de Arnold , los mapas de herradura , los automorfismos de Kolmogorov y el flujo de Anosov (el flujo geodésico en el haz unitario tangente de variedades compactas de valores negativos) . curvatura .)

El mapa diádico es "desplazamiento hacia la izquierda en binario". En general, para cualquiera , el mapa "desplazamiento a la izquierda en la base " se mezcla fuertemente en la familia de cobertura , por lo tanto, se mezcla fuertemente y, por lo tanto, se mezcla fuertemente .

De manera similar, para cualquier alfabeto finito o contable , podemos imponerle una distribución de probabilidad discreta y luego considerar la distribución de probabilidad en el espacio de "lanzamiento de moneda", de donde cada "lanzamiento de moneda" puede tomar resultados . Podemos construir el espacio infinitamente simple o el espacio doblemente infinito . En ambos casos, el mapa de desplazamiento (una letra a la izquierda) se mezcla fuertemente, ya que se mezcla fuertemente en la familia de cilindros que los cubre. El mapa de Baker es isomorfo a un mapa de desplazamiento, por lo que se mezcla fuertemente.

Mezcla topológica

Se puede definir una forma de mezcla sin recurrir a una medida , utilizando únicamente la topología del sistema. Se dice que un mapa continuo es topológicamente transitivo si, para cada par de conjuntos abiertos no vacíos , existe un número entero n tal que

¿ Dónde está la enésima iteración de f ? En la teoría del operador , un operador lineal acotado topológicamente transitivo (un mapa lineal continuo en un espacio vectorial topológico ) suele denominarse operador hipercíclico . Una idea relacionada la expresa el conjunto errante .

Lema: Si X es un espacio métrico completo sin ningún punto aislado , entonces f es topológicamente transitivo si y sólo si existe un punto hipercíclico , es decir, un punto x tal que su órbita sea densa en X.

Se dice que un sistema se mezcla topológicamente si, dados conjuntos abiertos y , existe un número entero N , tal que, para todos , se tiene

Para un sistema de tiempo continuo, se reemplaza por el flujo , siendo g el parámetro continuo, con el requisito de que se cumpla una intersección no vacía para todos .

Una mezcla topológica débil es aquella que no tiene funciones propias continuas y no constantes (con respecto a la topología) del operador de turno.

La mezcla topológica no implica ni está implícita en una mezcla débil o fuerte: hay ejemplos de sistemas que se mezclan débilmente pero no se mezclan topológicamente, y ejemplos que se mezclan topológicamente pero no se mezclan fuerte.

Mezcla en procesos estocásticos.

Sea un proceso estocástico en un espacio de probabilidad . El espacio de secuencia en el que se mapea el proceso puede dotarse de una topología, la topología del producto . Los conjuntos abiertos de esta topología se denominan conjuntos de cilindros . Estos conjuntos de cilindros generan una σ-álgebra , la σ-álgebra de Borel ; esta es la σ-álgebra más pequeña que contiene la topología.

Defina una función , llamada coeficiente de mezcla fuerte , como

para todos . El símbolo , con denota una sub-σ-álgebra del σ-álgebra; es el conjunto de conjuntos de cilindros que se especifican entre los tiempos a y b , es decir, el σ-álgebra generada por .

Se dice que el proceso se mezcla fuertemente si es así . Es decir, un proceso de mezcla fuerte es tal que, de manera uniforme en todos los tiempos y en todos los eventos, los eventos antes del tiempo y los eventos después del tiempo tienden a ser independientes como ; De manera más coloquial, el proceso, en un sentido fuerte, olvida su historia.

Mezclado en procesos de Markov

Supongamos que fuera un proceso de Markov estacionario con distribución estacionaria y denotemos el espacio de funciones medibles de Borel que son integrables al cuadrado con respecto a la medida . también deja

denota el operador de expectativa condicional en Finalmente, dejemos

denota el espacio de funciones integrables al cuadrado con media cero.

Los coeficientes de mezcla ρ del proceso { x t } son

El proceso se llama ρ -mezcla si estos coeficientes convergen a cero cuando t → ∞ , y “ ρ -mezcla con tasa de caída exponencial” si ρ t < e δt para algunos δ > 0 . Para un proceso de Markov estacionario, los coeficientes ρ t pueden decaer a un ritmo exponencial o ser siempre iguales a uno. [2]

Los coeficientes de mezcla α del proceso { x t } son

El proceso se llama mezcla α si estos coeficientes convergen a cero cuando t → ∞ , es “mezcla α con tasa de decaimiento exponencial” si α t < γe δt para algún δ > 0 , y es mezcla α con un tasa de caída subexponencial si α t < ξ ( t ) para alguna función no creciente que satisfaga

como . [2]

Los coeficientes de mezcla α son siempre menores que los de mezcla ρ : α tρ t , por lo tanto, si el proceso es de mezcla ρ , necesariamente será de mezcla α también. Sin embargo, cuando ρ t = 1 , el proceso aún puede ser de mezcla α , con una tasa de caída subexponencial.

Los coeficientes de mezcla β están dados por

El proceso se llama mezcla β si estos coeficientes convergen a cero cuando t → ∞ , es mezcla β con una tasa de decaimiento exponencial si β t < γe δt para algunos δ > 0 , y es mezcla β con una sub -tasa de caída exponencial si β t ξ ( t ) → 0 como t → ∞ para alguna función no creciente que satisfaga

como . [2]

Un proceso de Markov estrictamente estacionario es β -mezclado si y sólo si es una cadena de Harris recurrente aperiódica . Los coeficientes de mezcla β son siempre mayores que los de mezcla α , por lo que si un proceso es de mezcla β también será de mezcla α . No existe una relación directa entre β -mezcla y ρ -mezcla: ninguna de ellas implica la otra.

Referencias

  1. ^ Matthew Nicol y Karl Petersen, (2009) "Teoría ergódica: construcciones y ejemplos básicos", Enciclopedia de complejidad y ciencia de sistemas , Springer https://doi.org/10.1007/978-0-387-30440-3_177
  2. ^ abc Chen, Hansen y Carrasco (2010)