stringtranslate.com

Mezcla (matemáticas)

Aplicación repetida del mapa de Baker a puntos de color rojo y azul, inicialmente separados. El mapa de Baker es mixto, como lo demuestra el hecho de que los puntos rojo y azul se mezclan por completo después de varias iteraciones.

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

El concepto aparece en la teoría ergódica —el estudio de los procesos estocásticos y los sistemas dinámicos que preservan la medida— . Existen varias definiciones diferentes para la mezcla, incluyendo la mezcla fuerte , la mezcla débil y la mezcla topológica , siendo la última la que no requiere que se defina una medida . Algunas de las diferentes definiciones de mezcla pueden organizarse en un orden jerárquico; por lo tanto, la mezcla fuerte implica una mezcla débil. Además, la mezcla débil (y por lo tanto también la mezcla fuerte) implica ergodicidad : es decir, todo sistema que se mezcla débilmente también es ergódico (y por lo tanto 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 y ordinario de mezcla, como mezclar pinturas, bebidas, ingredientes para cocinar, mezclar en procesos industriales , fumar en una habitación llena de humo, etc. Para proporcionar el rigor matemático, dichas descripciones comienzan con la definición de un sistema dinámico que preserva la medida , escrito como ⁠ ⁠ .

Se entiende por conjunto el espacio total a llenar: el cuenco de mezclas, la habitación llena de humo, etc. Se entiende por medida el 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 imaginar que es el conjunto potencia de ; esto no funciona del todo, ya que no todos los subconjuntos de un espacio tienen un volumen (famosa, la paradoja de Banach-Tarski ). Por lo tanto, convencionalmente, consta de los subconjuntos medibles, los subconjuntos que sí tienen un volumen. Siempre se toma como un conjunto de Borel , la colección de subconjuntos que se pueden construir tomando intersecciones , uniones y complementos de conjuntos ; estos siempre se pueden tomar como medibles.

La evolución temporal del sistema se describe mediante un mapa . Dado un subconjunto , su mapa será en general una versión deformada de : se aplasta o se estira, se pliega o se corta en pedazos. Algunos ejemplos matemáticos incluyen el mapa del panadero y el mapa de herradura , ambos inspirados en la elaboración del pan . El conjunto debe tener el mismo volumen que ; el aplastamiento o el estiramiento no altera el volumen del espacio, solo su distribución. Un sistema de este tipo es "preservador de la medida" (preserva el área, preserva el volumen).

Una dificultad formal surge cuando uno intenta reconciliar el volumen de los conjuntos con la necesidad de preservar su tamaño bajo una función. El problema surge porque, en general, varios puntos diferentes en el dominio de una función pueden mapearse 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 la función inversa ; mapeará cualquier subconjunto dado a las partes que se ensamblaron para hacerlo: estas partes son . Tiene la importante propiedad de no "perder la pista" de dónde vinieron las cosas. Más fuertemente, tiene la importante propiedad de que cualquier función (que preserva la medida) es la inversa de alguna función . La definición apropiada de una función que preserva el volumen es una para la cual porque describe todas las piezas-partes de las que vinieron.

Ahora nos interesa estudiar la evolución temporal del sistema. Si un conjunto visita eventualmente todos los de durante un largo período de tiempo (es decir, si se acerca a todos los de para valores grandes de ), se dice que el sistema es ergódico . Si cada conjunto se comporta de esta manera, el sistema es un sistema conservativo , en contraste con un sistema disipativo , donde algunos subconjuntos se alejan , para nunca volver a ellos. Un ejemplo sería el agua que corre cuesta abajo: una vez que se ha ido, nunca volverá a subir. El lago que se forma en el fondo de este río puede, sin embargo, llegar a estar bien mezclado. El teorema de descomposición ergódica establece que cada sistema ergódico se puede dividir en dos partes: la parte conservativa y la parte disipativa.

La mezcla es una afirmación más fuerte que la ergodicidad. La mezcla exige que esta propiedad ergódica se cumpla entre dos conjuntos cualesquiera ⁠ ⁠ , y no solo entre algún conjunto y . Es decir, dados dos conjuntos cualesquiera , se dice que un sistema es (topológicamente) mixto si hay un entero tal que, para todos y , se tiene que . Aquí, denota la 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 da a continuación). Sin embargo, no mencionó el volumen de y , y, de hecho, hay otra definición que trabaja explícitamente con el volumen. Varias, en realidad; una tiene mezcla fuerte y mezcla débil; son inequivalentes, aunque un sistema de mezcla fuerte siempre es mezcla débil. Las definiciones basadas en medidas no son compatibles con la definición de mezcla topológica: hay sistemas que son uno, pero no el 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-mezcla implica 3-mezcla. (Si uno piensa en la ergodicidad como "1-mezcla", entonces está claro que 1-mezcla no implica 2-mezcla; hay sistemas que son ergódicos pero no 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 con algún tipo de líquido pegajoso, por ejemplo, jarabe de maíz, champú o algo similar. La experiencia práctica muestra que mezclar líquidos pegajosos puede ser bastante difícil: suele haber algún rincón del recipiente en el que es difícil mezclar el tinte. Elija como conjunto ese rincón de difícil acceso. La cuestión de la mezcla es entonces: ¿puede , después de un período de tiempo lo suficientemente largo, no solo penetrar sino también llenarse con la misma proporción que en otras partes?

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

El parámetro tiempo sirve para separar y en el tiempo, de modo que uno está mezclando mientras mantiene fijo el volumen de prueba. El producto es un poco más sutil. Imaginemos 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, y así, al final, después de mezclar, la parte de que está en 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 desprende de las mismas razones por las que se usó para definir el concepto de un mapa que preserva la medida. Al observar la cantidad de tinte que se mezcló en la esquina , uno quiere ver de dónde "provino" 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 mezcle en .

Mezcla en sistemas dinámicos

Sea un sistema dinámico que preserva la medida , donde T es el operador de evolución o desplazamiento temporal . Se dice que el sistema es de mezcla fuerte si, para cualquier , se tiene

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

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

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

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

Teorema. La mezcla débil implica ergodicidad.

Demostración. 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 de ellos tiene medida cero y el otro tiene medida completa.

Cobertura de familias

Dado un espacio topológico, como el intervalo unitario (ya sea que tenga sus puntos finales o no), podemos construir una medida sobre él tomando los conjuntos abiertos, luego tomando sus uniones, complementos, uniones, complementos, y así sucesivamente hasta el infinito , para obtener todos los conjuntos de Borel . A continuación, definimos una medida sobre los conjuntos de Borel, luego agregamos todos los subconjuntos de medida-cero ("conjuntos despreciables"). Así es como obtenemos la medida de Lebesgue y los conjuntos medibles 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 algún , y por lo tanto 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 mensurables, de modo que cualquier conjunto abierto es una unión disjunta de los conjuntos que lo componen. Compárese esto con la base en topología , que es menos restrictiva ya que permite uniones no disjuntas.

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

Demostración. Extendemos la ecuación de mezcla desde todos los de la familia de recubrimiento, a todos los conjuntos abiertos por unión disjunta, a todos los conjuntos cerrados tomando el complemento, a todos los conjuntos medibles usando la regularidad de la medida de Lebesgue para aproximar cualquier conjunto con conjuntos abiertos y cerrados. Por lo tanto, para todos los conjuntos medibles .

yo2formulación

Las propiedades de ergodicidad, mezcla débil y mezcla fuerte de un sistema dinámico que preserva la medida también se pueden caracterizar por el promedio de observables. Por 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 es débilmente mixto si, para cualquier función y

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

Como se supone que el sistema preserva la medida, esta última línea es equivalente a decir que la covarianza ⁠ ⁠ , de modo que las variables aleatorias y 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 y se vuelven independientes a medida que crece.

Productos de sistemas dinámicos

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

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

Generalizaciones

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

Esto se cumple para todos los conjuntos mensurables A , B , C. Podemos definir una fuerte mezcla k de manera similar. Un sistema que es una fuerte mezcla k para todos los k  = 2,3,4,... se llama mezcla de todos los órdenes .

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

Ejemplos

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

Muchos mapas considerados como caóticos son fuertemente mezclables 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 fibrado tangente unitario de variedades compactas de curvatura negativa ).

El mapa diádico es "desplazamiento a la izquierda en binario". En general, para cualquier , el mapa "desplazamiento a la izquierda en base " es fuertemente mixto en la familia de recubrimiento , por lo tanto es fuertemente mixto en , y por lo tanto es fuertemente mixto en .

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

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 una función continua es topológicamente transitiva si, para cada par de conjuntos abiertos no vacíos , existe un entero n tal que

donde es el n- ésimo iterado de f . En la teoría de operadores , un operador lineal transitivo topológicamente acotado (una función lineal continua en un espacio vectorial topológico ) se denomina habitualmente operador hipercíclico . Una idea relacionada se expresa mediante el conjunto errante .

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

Se dice que un sistema es topológicamente mixto si, dados conjuntos abiertos y , existe un entero N , tal que, para todo , se tiene

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

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

La mezcla topológica no implica ni está implicada ni por una mezcla débil ni por una mezcla fuerte: hay ejemplos de sistemas que son una mezcla débil pero no una mezcla topológica, y ejemplos que son una mezcla topológica pero no una mezcla 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 cilíndricos . Estos conjuntos cilíndricos 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 todo ⁠ ⁠ . 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 generado por .

Se dice que el proceso es fuertemente mixto si como . Es decir, un proceso fuertemente mixto es tal que, de manera uniforme en todos los tiempos y todos los eventos, los eventos anteriores al tiempo y los eventos posteriores al tiempo tienden a ser independientes como ; más coloquialmente, el proceso, en un sentido fuerte, olvida su historia.

Mezcla en procesos de Markov

Supóngase que se trata de un proceso estacionario de Markov con distribución estacionaria y sea el espacio de funciones medibles por Borel que son integrables al cuadrado con respecto a la medida . Sea también

denota el operador de expectativa condicional en Finalmente, sea

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

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

El proceso se denomina ρ -mezcla si estos coeficientes convergen a cero cuando t → ∞ , y “ ρ -mezcla con tasa de decaimiento exponencial” si ρ t < e δt para algún δ > 0 . Para un proceso de Markov estacionario, los coeficientes ρ t pueden decaer a una tasa exponencial o ser siempre iguales a uno. [3]

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

El proceso se denomina α -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 una tasa de decaimiento subexponencial si α t < ξ ( t ) para alguna función no creciente que satisface

como ⁠ ⁠ . [3]

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

Los coeficientes de mezcla β se dan por

El proceso se denomina β -mezcla si estos coeficientes convergen a cero cuando t → ∞ , es β -mezcla con una tasa de decaimiento exponencial si β t < γe δt para algún δ > 0 , y es β -mezcla con una tasa de decaimiento subexponencial si β t ξ ( t ) → 0 cuando t → ∞ para alguna función no creciente que satisface

como . [3]

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

Referencias

  1. ^ Matthew Nicol y Karl Petersen, (2009) "Teoría ergódica: ejemplos básicos y construcciones", Enciclopedia de complejidad y ciencia de sistemas , Springer https://doi.org/10.1007/978-0-387-30440-3_177
  2. ^ Teorema 2.36, Manfred Einsiedler y Thomas Ward, Teoría ergódica con vistas a la teoría de números , (2011) Springer ISBN 978-0-85729-020-5 
  3. ^ abc Chen, Hansen y Carrasco (2010)