En matemáticas , la entropía topológica de un sistema dinámico topológico es un número real extendido no negativo que mide la complejidad del sistema. La entropía topológica fue introducida por primera vez en 1965 por Adler , Konheim y McAndrew. Su definición se basó en la definición de la entropía de Kolmogorov-Sinai o entropía métrica . Posteriormente, Dinaburg y Rufus Bowen dieron una definición diferente y más débil, similar a la dimensión de Hausdorff . Esta segunda definición clarificó el significado de la entropía topológica: para un sistema dado por una función iterada , la entropía topológica representa la tasa de crecimiento exponencial del número de órbitas distinguibles de las iteraciones. Un importante principio variacional relaciona las nociones de entropía topológica y entropía de la teoría de la medida.
Definición
Un sistema dinámico topológico consta de un espacio topológico de Hausdorff X (que generalmente se supone compacto ) y una automapa continua f : X → X . Su entropía topológica es un número real extendido no negativo que puede definirse de varias maneras, las cuales se sabe que son equivalentes.
Definición de Adler, Konheim y McAndrew
Sea X un espacio topológico compacto de Hausdorff. Para cualquier recubrimiento abierto finito C de X , sea H ( C ) el logaritmo (generalmente en base 2) del menor número de elementos de C que recubren X. [ 1 ] Para dos recubrimientos C y D , seasea su refinamiento común (mínimo), que consiste en todas las intersecciones no vacías de un conjunto de C con un conjunto de D , y de manera similar para múltiples recubrimientos.
Para cualquier aplicación continua f : X → X , existe el siguiente límite:
Entonces, la entropía topológica de f , denotada h ( f ), se define como el supremo de H ( f , C ) sobre todas las posibles cubiertas finitas C de X .
Interpretación
Las partes de C pueden considerarse símbolos que describen (parcialmente) la posición de un punto x en X : a todos los puntos x ∈ C i se les asigna el símbolo C i . Imaginemos que la posición de x se mide (de forma imperfecta) con un determinado dispositivo y que cada parte de C corresponde a un posible resultado de la medición.entonces representa el logaritmo del número mínimo de "palabras" de longitud n necesarias para codificar los puntos de X según el comportamiento de sus primeras n − 1 iteraciones bajo f , o, dicho de otro modo, el número total de "escenarios" del comportamiento de estas iteraciones, como "visto" por la partición C. Por lo tanto, la entropía topológica es la cantidad promedio (por iteración) de información necesaria para describir iteraciones largas del mapa f .
Definición de Bowen y Dinaburg
Esta definición [ 2 ] [ 3 ] [ 4 ] utiliza una métrica en X (en realidad, una estructura uniforme sería suficiente). Esta es una definición más restringida que la de Adler, Konheim y McAndrew, [ 5 ] ya que requiere la estructura métrica adicional en el espacio topológico (pero es independiente de la elección de las métricas que generan la topología dada). Sin embargo, en la práctica, la entropía topológica de Bowen-Dinaburg suele ser mucho más fácil de calcular.
Sea ( X , d ) un espacio métrico compacto y f : X → X una aplicación continua . Para cada número natural n , se define una nueva métrica d n en X mediante la fórmula
Dado cualquier ε > 0 y n ≥ 1, dos puntos de X están ε -cercanos con respecto a esta métrica si sus primeras n iteraciones están ε -cercanas. Esta métrica permite distinguir en un entorno de una órbita los puntos que se alejan entre sí durante la iteración de los puntos que viajan juntos. Se dice que un subconjunto E de X está ( n , ε )-separado si cada par de puntos distintos de E está al menos ε separado en la métrica d n . Denotemos por N ( n , ε ) la cardinalidad máxima de un conjunto ( n , ε )-separado. La entropía topológica del mapa f se define por
Interpretación
Dado que X es compacto, N ( n , ε ) es finito y representa el número de segmentos de órbita distinguibles de longitud n , suponiendo que no podemos distinguir puntos dentro de ε de uno entre otros. Un argumento directo muestra que el límite que define h ( f ) siempre existe en la recta real extendida (pero podría ser infinito). Este límite puede interpretarse como la medida del crecimiento exponencial promedio del número de segmentos de órbita distinguibles. En este sentido, mide la complejidad del sistema dinámico topológico ( X , f ). Rufus Bowen extendió esta definición de entropía topológica de una manera que permite que X no sea compacto bajo el supuesto de que la aplicación f es uniformemente continua .
Propiedades
- La entropía topológica es un invariante de los sistemas dinámicos topológicos, lo que significa que se conserva mediante la conjugación topológica .
- Dejarser un homeomorfismo expansivo de un espacio métrico compactoy dejarser un generador topológico. Entonces la entropía topológica derelativo aes igual a la entropía topológica de, es decir
- Dejarser una transformación continua de un espacio métrico compacto, dejarsea la entropía teórica de la medida decon respecto ay dejarser el conjunto de todosMedidas de probabilidad de Borel invariantes en X. Entonces, el principio variacional para la entropía [ 6 ] establece que
- .
- En general, el máximo de las cantidadessobre el conjuntono se alcanza, pero si además el mapa de entropíaes semicontinua superior , entonces una medida de entropía máxima, lo que significa una medidaencon- existe.
- Siposee una medida única de entropía máxima, entonceses ergódico con respecto a.
Ejemplos
- Dejar :\Sigma _{k}\rightarrow \Sigma _{k}} pordenotan el desplazamiento k bilateral completo en los símbolos. Dejardenota la partición deen cilindros de longitud 1. Luegoes una partición dea pesar dey el número de conjuntos esrespectivamente. Las particiones son cubiertas abiertas yes un generador topológico. Por lo tanto
- . La entropía teórica de la medida de Bernoulli-medida también lo esPor lo tanto, es una medida de entropía máxima. Más adelante se puede demostrar que no existen otras medidas de entropía máxima.
- Dejarser irreduciblematriz con entradas eny dejar Sea :\Sigma _{A}\rightarrow \Sigma _{A}} el subdesplazamiento correspondiente de tipo finito . Entoncesdóndees el mayor valor propio positivo de.
Notas
- ↑ Dado que X es compacto, H ( C ) siempre es finito, incluso para una cubierta infinita C . El uso de cubiertas arbitrarias produce el mismo valor de entropía.
- ↑ Bowen, Rufus (1971). "Entropía para endomorfismos de grupo y espacios homogéneos" . Transactions of the American Mathematical Society . 153 : 401–414 . doi : 10.1090/S0002-9947-1971-0274707-X . ISSN 0002-9947 .
- ↑ Bowen, Rufus (1971). "Puntos periódicos y medidas para difeomorfismos del axioma A". Transactions of the American Mathematical Society . 154 : 377–397 . doi : 10.2307/1995452 . ISSN 0002-9947 . JSTOR 1995452 .
- ^ Dinaburg, Efim (1970). "RELACIÓN ENTRE ENTROPÍA TOPOLÓGICA Y ENTROPÍA MÉTRICA". Doklady Akademii Nauk SSSR . 170 : 19.
- ↑ Adler, RL; Konheim, AG; McAndrew, MH (1965). "Entropía topológica" . Transactions of the American Mathematical Society . 114 (2): 309. doi : 10.1090/S0002-9947-1965-0175106-9 . ISSN 0002-9947 .
- ↑ Goodman, TNT (1971). "Relacionando la entropía topológica y la entropía de medida" . Boletín de la Sociedad Matemática de Londres . 3 (2): 176– 180. doi : 10.1112/blms/3.2.176 . ISSN 1469-2120 .
Véase también
- teoría del amasado de Milnor-Thurston
- Para la medición de correlaciones en sistemas con orden topológico, véase Entropía de entrelazamiento topológico.
- Dimensión media
Referencias
- Adler, RL; Konheim, Allan G.; McAndrew, MH (1965). " Entropía topológica" . Transactions of the American Mathematical Society . 114 (2): 309– 319. doi : 10.2307/1994177 . JSTOR 1994177. Zbl 0127.13102 .
- Dmitri Anosov (2001) [1994], "Entropía topológica" , Enciclopedia de Matemáticas , EMS Press
- Roy Adler, Tomasz Downarowicz, Michał Misiurewicz, Entropía topológica en Scholarpedia
- Walters, Peter (1982). Introducción a la teoría ergódica . Textos de posgrado en matemáticas . Vol. 79. Springer-Verlag . ISBN 0-387-95152-0. Zbl 0475.28009 .
Enlaces externos
- http://www.scholarpedia.org/article/Topological_entropy
Este artículo incorpora material de Topological Entropy en PlanetMath , que está bajo la licencia Creative Commons Attribution/Share-Alike License .
- Entropía e información
- Teoría ergódica
- Dinámica topológica