La PizarraMatemática.

Máster y doctorado

Entropía dinámica

Una observación puede tener dos resultados posibles y, aun así, no aportar un bit nuevo cada vez. La entropía dinámica mide la información nueva por paso. Empezaremos por una observación, pasaremos a palabras de varios tiempos y solo después calcularemos una tasa.

1. Primero medimos la sorpresa de un resultado y después su promedio

Con probabilidad p>0, la información del resultado es −log p. Un resultado poco probable sorprende más. Para una partición finita con probabilidades pᵢ, la entropía es H=-\sum_{i=1}^m p_i\log p_i. i recorre los m resultados: calculamos cada término y luego los sumamos.

Se usa 0log0=0 por continuidad.

En base dos, la unidad es el bit; con logaritmo natural, el nat. Para convertir nats en bits dividimos entre log2 natural. Con m resultados, 0≤H≤log m: el máximo corresponde a probabilidades iguales y el mínimo a un resultado seguro. La cota superior se justifica por concavidad o por la desigualdad de entropía respecto a la distribución uniforme.

Leer un logaritmo de información

Un resultado tiene probabilidad 1/8.

  1. Base

    Medimos en bits: usamos log₂.

  2. Potencia

    2³=8, así que −log₂(1/8)=3.
  3. Significado

    Ese resultado aporta tres bits de información al saberse que ocurrió.

Resultado

La información de un resultado no es todavía el promedio de toda la observación.

Lo comprobamos

Un resultado seguro p=1 aporta cero, porque log1=0.

Ponderar cada término antes de sumar

Cuatro resultados con probabilidades 1/2,1/4,1/8,1/8.

  1. Información

    Sus sorpresas son uno, dos, tres y tres bits.

  2. Pesos

    Las contribuciones medias son 1/2,1/2,3/8 y 3/8.

  3. Suma

    H=1/2+1/2+3/8+3/8=7/4 bits.
Resultado

Es menor que dos bits, el máximo de cuatro resultados.

Lo comprobamos

No sumamos las cuatro sorpresas sin sus probabilidades.

2. Registrar dos observaciones no siempre duplica la información

La regla de la cadena dice H(X,Y)=H(X)+H(Y|X).

La parte condicional mide cuánto queda por saber de Y una vez conocido X. Sale de escribir p(x,y)=p(x)p(y|x) en parejas de probabilidad positiva y separar el logaritmo del producto.

Repetir el mismo dato no duplica su información
Dos datos ≠ dos bitsDos bits independientes001/4011/4101/4111/4Repetimos el primer bit001/2010100111/2Independencia: H=2 bits.Repetición: H=1 bit.
Se comparan las cuatro palabras binarias de longitud dos. Arriba, dos bits equilibrados e independientes producen cuatro palabras de probabilidad un cuarto. Abajo se elige un primer bit equilibrado y se repite: solo cero cero y uno uno tienen probabilidad un medio. Las alturas de barras usan la misma escala probabilística en ambas filas. La entropía conjunta vale dos bits en el primer caso y uno en el segundo, aunque cada posición tenga marginal equilibrada.

La información condicional está entre cero y H(Y). Por eso H(X,Y)≤H(X)+H(Y), con igualdad bajo independencia. Si Y queda determinada por X, la parte condicional es cero aunque Y por separado parezca incierta. Las distribuciones marginales iguales no bastan para sumar sus entropías.

Dos bits equilibrados independientes

Cada posición puede ser cero o uno con probabilidades iguales.

  1. Palabras

    00,01,10 y 11 tienen probabilidad 1/4.

  2. Información

    Cada palabra aporta −log₂(1/4)=2 bits.
  3. Promedio

    H=4·(1/4)·2=2 bits.
Resultado

La independencia permite sumar un bit de cada posición.

Lo comprobamos

Además H(Y|X)=1: saber el primer bit no determina el segundo.

Repetir el primer bit

Elegimos un bit equilibrado X y ponemos Y=X.

  1. Posibles

    Solo aparecen 00 y 11, cada una con probabilidad 1/2.

  2. Entropía

    H(X,Y)=1 bit.
  3. Condicional

    Conocer X determina Y; H(Y|X)=0.
Resultado

Cada marginal tiene un bit, pero el par conserva solo uno.

Lo comprobamos

Si Y=1−X ocurre lo mismo: ser determinista dado X no exige repetir el mismo valor.

3. Una partición convierte la órbita en una palabra

Sea T medible y preservando una probabilidad μ. Una partición P etiqueta cada estado por la pieza donde está. Observar x,Tx,…,Tⁿ⁻¹x produce una palabra de longitud n. La pieza de estados que da una palabra es una intersección de Pᵢ₀, T⁻¹Pᵢ₁,…,T⁻⁽ⁿ⁻¹⁾Pᵢₙ₋₁.

Los nombres temporales dividen el intervalo en piezas cada vez más pequeñas
Partición binaria bajo duplicación012 palabras; probabilidad 1/2000110114 palabras; probabilidad 1/40000010100111001011101118 palabras; probabilidad 1/8H de cada bloque = n bitsCada paso revela otro dígito.
Tres refinamientos de la partición de dos mitades bajo D igual a dos x módulo uno con medida de Lebesgue. Un paso distingue cero o uno. Dos pasos distinguen cuatro palabras y tres pasos ocho palabras, en el orden binario del intervalo. Todas las filas representan el mismo intervalo de cero a uno con escalas iguales. Cada pieza de la fila n tiene probabilidad dos elevado a menos n, de modo que la entropía del bloque es n bits. Los extremos diádicos se toman con intervalos semiabiertos y no cambian las medidas.

El refinamiento Pⁿ reúne esas intersecciones. H(Pⁿ) es entropía conjunta del bloque, no la suma automática de entropías marginales. Aunque T sea determinista, el estado inicial puede estar distribuido según μ y la observación tener resolución limitada. La incertidumbre no exige lanzar un azar nuevo dentro de la fórmula de T.

Un nombre binario de dos pasos

D(x)=2x mod1 y P formada por las dos mitades del intervalo.

  1. Nombre 01

    Primero x está en [0,1/2); después D(x) está en [1/2,1).

  2. Intersección

    En esa primera rama, 1/2≤2x<1: x∈[1/4,1/2).
  3. Probabilidad

    Con Lebesgue, esa palabra mide 1/4, igual que las otras tres palabras.

Resultado

Dos tiempos revelan dos dígitos binarios en este ejemplo.

Lo comprobamos

Los extremos se toman semiabiertos; cambiarlos en una parte nula no altera la entropía.

Una partición que no observa nada

P={X}, una sola pieza que contiene todo el espacio.

  1. Palabra

    Solo hay un nombre posible en cada longitud.

  2. Probabilidad

    Ese nombre tiene probabilidad uno.

  3. Bloque

    H(Pⁿ)=−1·log1=0 para todo n.
Resultado

Una observación trivial siempre tiene tasa cero.

Lo comprobamos

Eso no prueba que el sistema tenga entropía total cero.

4. La tasa es información por paso cuando el bloque se hace largo

Escribimos aₙ=H(Pⁿ).

Dividir un bloque de n+m en dos y usar invariancia de medida da aₙ₊ₘ≤aₙ+aₘ. Esta subaditividad y el lema de Fekete aseguran la existencia de h(T,P)=lim aₙ/n=inf aₙ/n.

Si P tiene m piezas, 0≤aₙ≤nlog m.

Una tasa cero permite incertidumbre creciente si crece sublinealmente. La entropía de una posición no determina la tasa: hay que conservar las dependencias entre tiempos. La unidad aquí es bits o nats por iteración, según el logaritmo.

Un bloque que nunca añade información

Se elige un bit equilibrado y se repite para siempre.

  1. Nombres

    Para cada longitud n solo aparecen todos ceros o todos unos.

  2. Bloque

    H(Pⁿ)=1 bit, independientemente de n.
  3. Tasa

    H(Pⁿ)/n=1/n→0.
Resultado

Hay incertidumbre inicial pero no un bit nuevo en cada paso.

Lo comprobamos

El dato marginal sigue teniendo un bit en cualquier tiempo.

Un bloque que sí añade un bit en cada posición

Bits equilibrados independientes.

  1. Contar

    Hay 2ⁿ palabras equiprobables.

  2. Bloque

    Cada una tiene probabilidad 2⁻ⁿ y H(Pⁿ)=n bits.
  3. Tasa

    Dividir por n da uno para toda longitud.

Resultado

La tasa es un bit por paso.

Lo comprobamos

La comparación con repetición muestra por qué contar símbolos posibles no basta.

5. El supremo evita depender de una observación demasiado gruesa

La entropía métrica es hμ(T)=supP hμ(T,P), sobre particiones medibles finitas. Una partición generadora permite recuperar toda la información medible al observar sus iteraciones, módulo conjuntos nulos. En un sistema invertible se usan todos los tiempos enteros; en un sistema unilateral se pide la generación hacia delante cuando corresponda.

El teorema de Kolmogorov–Sinai afirma que un generador finito ya calcula hμ(T). Sin demostrar que la partición genera, su tasa proporciona una cota inferior. Tampoco se debe confundir entropía de la partición en un tiempo y tasa de la partición durante una órbita.

La observación trivial puede subestimar el sistema

Duplicación con Lebesgue.

  1. Observar poco

    La partición {X} tiene tasa cero.

  2. Observar dígitos

    Las dos mitades forman un generador unilateral mediante intervalos diádicos cada vez más pequeños.

  3. Tasa completa

    Su tasa es un bit y por Kolmogorov–Sinai es la del sistema.

Resultado

El supremo recoge la información que perdía la partición trivial.

Lo comprobamos

El papel generador se ha comprobado mediante los refinamientos, no solo nombrándolo.

Dos dígitos iniciales no dan dos bits nuevos por paso

Usar los cuatro cuartos como partición de la duplicación.

  1. Primer tiempo

    Se ven dos dígitos: H(P)=2 bits.
  2. Bloque

    En n tiempos se ven n+1 dígitos distintos, porque las observaciones se solapan.

  3. Tasa

    H(Pⁿ)/n=(n+1)/n→1 bit por paso.
Resultado

Una partición más fina puede aumentar información inicial sin cambiar la tasa.

Lo comprobamos

Los cuatro cuartos refinan al generador de dos mitades y también generan.

6. Bernoulli y Markov permiten calcular tasas con sus dependencias precisas

En un desplazamiento de Bernoulli, las coordenadas son independientes con probabilidades pᵢ.

La partición por el símbolo actual es generadora y H(Pⁿ)=nH(p).

La tasa es H(p). No se exige que todas las probabilidades sean iguales.

En una cadena de Markov finita estacionaria, πP=π y el siguiente símbolo depende del presente por la fila Pᵢ·.

La regla de la cadena da H(X₀,…,Xₙ₋₁)=H(π)+(n−1)ΣπᵢH(Pᵢ·).

La tasa es el promedio de entropías de filas, −ΣπᵢPᵢⱼlogPᵢⱼ.

Dos filas con la misma incertidumbre

P tiene filas (3/4,1/4) y (1/4,3/4), con π=(1/2,1/2).

  1. Estacionaria

    Multiplicar π por P devuelve (1/2,1/2).

  2. Cada fila

    Su entropía es −(3/4)log₂(3/4)−(1/4)log₂(1/4), aproximadamente 0,8113 bits.

  3. Promediar

    Como ambas filas tienen la misma entropía, esa es la tasa.

Resultado

El bloque tiene 1+(n−1)·0,8113 bits aproximadamente.

Lo comprobamos

La entropía marginal de un bit es uno; la dependencia reduce lo nuevo por transición.

Una cadena estacionaria que alterna sin incertidumbre nueva

P tiene filas (0,1) y (1,0), con π=(1/2,1/2).

  1. Primer símbolo

    Tiene un bit de incertidumbre.

  2. Transiciones

    Cada fila obliga al otro símbolo y tiene entropía cero.

  3. Tasa

    El bloque conserva un bit inicial; la tasa es cero.

Resultado

Un proceso estacionario puede tener marginal incierta y transiciones deterministas.

Lo comprobamos

La irreducibilidad de este ciclo no lo convierte en una fuente de bits independientes.

7. El mismo mapa tiene entropías distintas con medidas distintas

Con Lebesgue, el generador binario de D(x)=2x mod1 da 2ⁿ intervalos de longitud 2⁻ⁿ en un bloque de n pasos. La entropía es nlog2 nats y la tasa log2 nats por iteración, equivalente a un bit.

Con δ₀, la masa puntual en su punto fijo, toda partición tiene un único nombre con probabilidad uno. Su entropía métrica es cero. La fórmula algebraica del mapa es la misma: lo que cambia es la distribución de estados. Los puntos periódicos de una medida nula no determinan la entropía de Lebesgue.

Cambiar de nats a bits

La tasa de duplicación con Lebesgue es log2 natural.

  1. Conversión

    Para pasar a bits dividimos por log2 natural.

  2. Cociente

    (log2)/(log2)=1.
  3. Unidad

    El resultado es un bit por iteración.

Resultado

Las dos cifras representan la misma tasa con unidades distintas.

Lo comprobamos

log2 natural es aproximadamente 0,6931 nats; no se redondea a un bit sin convertir.

Una medida sobre un punto fijo

La órbita observada es 0,0,0,… y μ=δ₀.

  1. Nombre

    Cada partición asigna una etiqueta concreta a cero.

  2. Probabilidad

    Ese único nombre repetido tiene probabilidad uno.

  3. Entropía

    Todos los bloques y todas sus tasas son cero; el supremo también es cero.

Resultado

hδ₀(D)=0 aunque hLebesgue(D)=log2.

Lo comprobamos

La derivada local de D puede tener tasa log2; no se igualan automáticamente entropía y exponente tangente.

8. La entropía topológica cuenta órbitas distinguibles sin asignar probabilidades

Para T continua sobre un compacto métrico, dₙ(x,y)=max₀≤j<n d(Tʲx,Tʲy). Un conjunto es (n,ε)-separado si cada pareja se distingue por más de ε en algún instante del bloque. El crecimiento exponencial del máximo número sₙ(ε), primero en n y luego al reducir ε, define htop(T).

El principio variacional afirma htop(T)=supμ hμ(T) entre probabilidades borelianas invariantes. No dice que todas las medidas alcancen ese supremo ni garantiza siempre una maximizante. Una rotación isométrica conserva dₙ=d, así que sus cantidades separadas no crecen con n y su entropía topológica es cero.

Una rotación no aumenta la separación de un bloque

Rα es una isometría del círculo.

  1. Cada tiempo

    d(Rαʲx,Rαʲy)=d(x,y).
  2. Máximo

    dₙ(x,y)=d(x,y).
  3. Contar

    Para ε fijo, el máximo número separado no depende de n: log sₙ/n→0.

Resultado

La entropía topológica es cero incluso si la rotación es irracional y ergódica.

Lo comprobamos

Ergodicidad y entropía positiva responden a preguntas diferentes.

Una medida no tiene por qué alcanzar la complejidad del mapa

La duplicación del círculo tiene entropía topológica log2.

  1. Conteo

    Las 2ⁿ posiciones diádicas se distinguen en n pasos a resolución menor que un medio; la expansión de factor dos da también una cota superior del mismo orden exponencial.

  2. Una medida

    Lebesgue tiene entropía log2 y alcanza ese valor.

  3. Otra medida

    δ₀ tiene entropía cero y no lo alcanza.

Resultado

El principio variacional toma un supremo, no una igualdad para cada medida.

Lo comprobamos

El conteo topológico se realiza en el círculo compacto, con su métrica.

9. La base, la medida y el tiempo forman parte de la cifra de entropía

Una conjugación medible invertible módulo nulos que preserve medidas y entrelace los mapas transporta particiones con sus probabilidades; conserva la entropía métrica. Cambiar el paso temporal sí cambia la unidad: hμ(Tᵏ)=k hμ(T), para k entero positivo.

La entropía no clasifica todos los sistemas. Mezcla, ergodicidad y exponentes de Lyapunov añaden información distinta. Las fórmulas que relacionan entropía y exponentes requieren regularidad y condiciones sobre la medida. Una muestra finita puede omitir palabras raras y sesgar una estimación: no prueba sola el límite asintótico.

Cambiar el tamaño de un paso

Duplicación con un bit por iteración; observar ahora T³.

  1. Nuevo paso

    Se han aplicado tres iteraciones originales.

  2. Tasa

    h(T³)=3h(T)=3 bits por nuevo paso.
  3. Comparar

    Dividir entre la duración tres recupera un bit por paso original.

Resultado

Las unidades temporales evitan una falsa diferencia entre tasas.

Lo comprobamos

La medida invariante y la base de logaritmo se mantienen iguales.

Contar solo lo observado puede ocultar información

Una muestra de dos símbolos solo ha mostrado ceros.

  1. Posibilidades

    Puede venir de un proceso seguro o de una muestra corta de uno que también produce unos raros.

  2. Dato faltante

    La ausencia observada no demuestra probabilidad exactamente cero.

  3. Conclusión

    Se necesita un modelo, más información o control estadístico antes de afirmar entropía nula.

Resultado

Una cuenta de frecuencias finita no sustituye la definición dinámica.

Lo comprobamos

La teoría de esta lección calcula límites para sistemas y medidas declarados.

Ahora lo resolvemos de principio a fin.

EJEMPLO RESUELTO 1

Un bit equilibrado

Calcula la entropía de dos símbolos de probabilidad 1/2 en bits.

  1. Datos

    Dos resultados tienen probabilidades 1/2 y 1/2; medimos en bits.

  2. Fórmula

    H=−Σpᵢlog₂pᵢ.
  3. Logaritmo

    log₂(1/2)=−1.
  4. Contribuciones

    Cada término aporta −(1/2)(−1)=1/2 bit.
  5. Sumar

    H=1/2+1/2=1 bit.
  6. Comprobar

    Es log₂2, el máximo posible para dos resultados.

Resultado

La entropía es 1 bit.

Lo comprobamos

Es el máximo para dos símbolos.

EJEMPLO RESUELTO 2

Tres pasos independientes

Tres bits equilibrados independientes: calcula la entropía conjunta.

  1. Datos

    Tres bits equilibrados e independientes.

  2. Palabras

    Hay 2³=8 palabras de longitud tres.
  3. Probabilidad

    La independencia da (1/2)³=1/8 para cada palabra.
  4. Información

    −log₂(1/8)=3 bits por palabra.
  5. Promediar

    H=8·(1/8)·3=3 bits.
  6. Comprobar

    Equivale a sumar las tres entropías de un bit porque son independientes. Repetir un mismo bit tres veces daría solo uno.

Resultado

La entropía conjunta es 3 bits.

Lo comprobamos

Hay 8 palabras equiprobables.

Los símbolos que hemos usado

℘={P₁,…,Pₘ}
Partición medible finita del espacio de probabilidad, con átomos disjuntos salvo conjuntos nulos.
pᵢ=μ(Pᵢ)
Probabilidad de observar el símbolo i al registrar en qué átomo cae el estado.
Hμ(℘)
Entropía estática −Σᵢpᵢlog pᵢ, con la convención0log0=0.
℘∨𝒬
Refinamiento conjunto formado por intersecciones Pᵢ∩Qⱼ; registra dos observaciones.
℘ⁿ=∨ⱼ₌₀ⁿ⁻¹T⁻ʲ℘
Partición de las palabras observadas durante n pasos, empezando en el tiempo0.
hμ(T,℘), hμ(T)
Tasa de entropía para la observación ℘ y supremo de esas tasas sobre particiones finitas.
H(Y|X)
Entropía condicional de Y tras conocer X, promedio de las entropías de las distribuciones condicionales.
h_top(T)
Entropía topológica: crecimiento de órbitas distinguibles a resolución espacial fija y luego cada vez más fina.
πᵢ, Pᵢⱼ
Probabilidades estacionarias y matriz de transición de una cadena de Markov finita.

Ahora te toca a ti.

Tienes cinco ejercicios. Inténtalos; las pistas te ayudan si te atascas.

Practicar este tema →

Para ampliar