My watch list
my.chemeurope.com  
Login  

Topological entropy



In mathematics, in the area of ergodic theory, the topological entropy provides a way of defining the entropy in an iterated function map. In essence, the topological entropy counts the number of distinguishable orbits that an iterated map may have.

Definition

Let (X,d) be a compact metric space and f\colon X\to X a continuous map. For each n\geq 0, we define a new metric dn by

d_n(x,y)=\max\{d(f^i(x),f^i(y)): 0\leq i<n\}.

Two points are ε-close with respect to this metric if their first n iterates are ε-close. For ε > 0 and n\geq 0 we say that E\subset X is an (n,ε)-separated set if for each pair x,y of points of E we have dn(x,y) > ε. The goal of this metric is to be able to distinguish points that move away from each other during iteration, from points that travel together, in the neighborhood of an orbit.

Denote by N(n,ε) the maximum cardinality of an (n,ε)-separated set (which is finite, because X is compact). Roughly, N(n,ε) represents the number of distinguishable orbit segments of length n, assuming we cannot distinguish points that are less than ε apart. The topological entropy of f is defined by

h_\mbox{top}(f)=\lim_{\epsilon\to 0} \left(\limsup_{n\to \infty} \frac{1}{n}\log N(n,\epsilon)\right).

It is easy to see that this limit always exists, but it could be infinite. A rough interpretation of this number is that it measures the average exponential growth of the number of distinguishable orbit segments. Hence, roughly speaking again, we could say that the higher the topological entropy is, the more essentially different orbits we have.

Topological entropy was first introduced in 1965 by Adler, Konheim and McAndrew, with a different (but equivalent) definition to the one presented here. The definition we give here is due to Bowen and Dinaburg.

References

  • R. L. Adler, A. G. Konheim, M. H. McAndrew, (1965), Topological Entropy, Transactions of the American Mathematical Society, Vol. 114, No. 2, pp. 309-319. [1]

References

  • This article incorporates material from Topological Entropy on PlanetMath, which is licensed under the GFDL.
 
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Topological_entropy". A list of authors is available in Wikipedia.
Your browser is not current. Microsoft Internet Explorer 6.0 does not support some functions on Chemie.DE