Topologische Entropie

Aus testwiki
Zur Navigation springen Zur Suche springen

Die topologische Entropie ist eine Invariante, die die Komplexität dynamischer Systeme misst. Sie verallgemeinert den (maßtheoretischen) Begriff der Kolmogorow-Sinai-Entropie auf nicht notwendig maßerhaltende dynamische Systeme.

Die Entropie misst die Chaotizität eines dynamischen Systems. Man bezeichnet dynamische Systeme als chaotisch, wenn ihre Entropie positiv ist.

Definitionen

Sei X ein kompakter topologischer Raum und f:XX eine stetige Abbildung.

Definition nach Adler-Konheim-McAndrew

Die topologische Entropie h(f) des durch Iteration von f definierten dynamischen Systems wird wie folgt definiert.

Für eine endliche offene Überdeckung 𝒰

X=i=1nUi

von X durch offene Mengen Ui bezeichnen wir mit

H(𝒰)

den Logarithmus der minimalen Anzahl von Mengen aus 𝒰, die bereits ganz X überdecken. Für zwei offene Überdeckungen 𝒰 und 𝒱 bezeichnen wir mit 𝒰𝒱 die Überdeckung durch offene Mengen der Form

UiVj mit Ui𝒰,Vj𝒱.

Mit diesen Bezeichnungen wird die topologische Entropie von f definiert als

h(f)=sup𝒰limn1nH(𝒰f1𝒰fn+1𝒰),

wobei das Supremum über alle offenen Überdeckungen 𝒰 genommen wird.

Metrische Definition nach Bowen und Dinaburg

Sei (X,d) ein metrischer Raum und f:XX wieder eine stetige Abbildung.

Für alle n definieren wir eine neue Metrik durch

dn(x,y)=max{d(fk(x),fk(y)):0kn1}.

Für ϵ>0 sei

N(dn,ϵ)

die maximale Kardinalität einer Menge MX mit dn(m,m)ϵ für alle m=mM.

Dann definieren wir die topologische Entropie von f durch

h(f)=limϵ0lim supn1nlogN(dn,ϵ).

Wenn X ein kompakter metrischer Raum ist, dann stimmt diese Definition mit der von Adler-Konheim-McAndrew überein.[1]

Beispiele

Eigenschaften

  • h(fk)=kh(f).
  • Für einen Homöomorphismus ist h(f1)=h(f).
  • h(gfg1)=h(f) für jeden Homöomorphismus g und beliebige f.
  • Die topologische Entropie hängt nur von der Topologie, nicht von der zugrundeliegenden Metrik ab.

Literatur

  • Luis Barreira, Claudia Valls: Dynamical systems. An introduction. Translated from the 2012 Portuguese original. Universitext. Springer, London 2013, ISBN 978-1-4471-4834-0.
  • R. L. Adler, A. G. Konheim, M. H. McAndrew: Topological entropy. In: Trans. Amer. Math. Soc. 114, 1965, S. 309–319.
  • Rufus Bowen: Entropy for group endomorphisms and homogeneous spaces. In: Trans. Amer. Math. Soc. 153, 1971, S. 401–414.
  • E. I. Dinaburg: A connection between various entropy characterizations of dynamical systems. In: Izv. Akad. Nauk SSSR Ser. Mat. 35, 1971, S. 324–366. (russisch)

Einzelnachweise

  1. Rufus Bowen: Entropy for group endomorphisms and homogeneous spaces. In: Trans. Amer. Math. Soc. 153, 1971, S. 401–414.
  2. Jacques M. Bahi, Christophe Guyeux: Discrete dynamical systems and chaotic machines. Theory and applications. Chapman & Hall/CRC Numerical Analysis and Scientific Computing. CRC Press, Boca Raton, FL 2013, ISBN 978-1-4665-5450-4.