AN ALGORITHM TO COMPUTE THE TOPOLOGICAL ENTROPY OF A UNIMODAL MAP

1999 ◽  
Vol 09 (09) ◽  
pp. 1881-1882 ◽  
Author(s):  
HENK BRUIN

We describe an algorithm, due to F. Hofbauer, to compute the topological entropy of a unimodal interval map.

2004 ◽  
Vol 14 (07) ◽  
pp. 2161-2186 ◽  
Author(s):  
GOONG CHEN ◽  
TINGWEN HUANG ◽  
YU HUANG

Interval maps reveal precious information about the chaotic behavior of general nonlinear systems. If an interval map f:I→I is chaotic, then its iterates fnwill display heightened oscillatory behavior or profiles as n→∞. This manifestation is quite intuitive and is, here in this paper, studied analytically in terms of the total variations of fnon subintervals. There are four distinctive cases of the growth of total variations of fnas n→∞:(i) the total variations of fnon I remain bounded;(ii) they grow unbounded, but not exponentially with respect to n;(iii) they grow with an exponential rate with respect to n;(iv) they grow unbounded on every subinterval of I.We study in detail these four cases in relations to the well-known notions such as sensitive dependence on initial data, topological entropy, homoclinic orbits, nonwandering sets, etc. This paper is divided into three parts. There are eight main theorems, which show that when the oscillatory profiles of the graphs of fnare more extreme, the more complex is the behavior of the system.


2001 ◽  
Vol 11 (05) ◽  
pp. 1443-1446 ◽  
Author(s):  
MICHAŁ MISIUREWICZ ◽  
PIOTR ZGLICZYŃSKI

We prove that if an interval map of positive entropy is perturbed to a compact multidimensional map then the topological entropy cannot drop down considerably if the perturbation is small.


1992 ◽  
Vol 12 (4) ◽  
pp. 791-802
Author(s):  
M. Misiurewicz ◽  
J. Tolosa

AbstractFor interval maps, we define the entropy of a periodic orbit as the smallest topological entropy of a continuous interval map having this orbit. We consider the problem of computing the limit entropy of longer and longer periodic orbits with the same ‘pattern’ repeated over and over (one example of such orbits is what we call ‘snakes’). We get an answer in the form of a variational principle, where the supremum of metric entropies is taken only over those ergodic measures for which the integral of a certain function is zero. In a symmetric case, this gives a very easy method of computing this limit entropy. We briefly discuss applications to topological entropy of countable chains.


2003 ◽  
Vol 13 (07) ◽  
pp. 1657-1663 ◽  
Author(s):  
J. F. Alves ◽  
J. Sousa Ramos

Let f be a piecewise monotone interval map with positive topological entropy h(f)= log (s). Milnor and Thurston showed that f is topological semiconjugated to a piecewise linear map having slope s. Here we prove that these semiconjugacies are the eigenvectors of a certain linear endomorphism associated to f. Using this characterization, we prove a conjecture presented by those authors.


2012 ◽  
Vol 22 (06) ◽  
pp. 1250152 ◽  
Author(s):  
RUI DILÃO ◽  
JOSÉ AMIGÓ

We derive an algorithm to determine recursively the lap number (minimal number of monotone pieces) of the iterates of unimodal maps of an interval with free end-points. For this family of maps, the kneading sequence does not determine the lap numbers. The algorithm is obtained by the sign analysis of the itineraries of the critical point and of the boundary points of the interval map. We apply this algorithm to the estimation of the growth number and the topological entropy of maps with direct and reverse bifurcations.


2014 ◽  
Vol 156 (3) ◽  
pp. 505-519 ◽  
Author(s):  
TONY SAMUEL ◽  
NINA SNIGIREVA ◽  
ANDREW VINCE

AbstractNecessary and sufficient conditions for the symbolic dynamics of a given Lorenz map to be fully embedded in the symbolic dynamics of a piecewise continuous interval map are given. As an application of this embedding result, we describe a new algorithm for calculating the topological entropy of a Lorenz map.


Author(s):  
Bingya Zhao ◽  
Ya Zhang

This paper studies the distributed secure estimation problem of sensor networks (SNs) in the presence of eavesdroppers. In an SN, sensors communicate with each other through digital communication channels, and the eavesdropper overhears the messages transmitted by the sensors over fading wiretap channels. The increasing transmission rate plays a positive role in the detectability of the network while playing a negative role in the secrecy. Two types of SNs under two cooperative filtering algorithms are considered. For networks with collectively observable nodes and the Kalman filtering algorithm, by studying the topological entropy of sensing measurements, a sufficient condition of distributed detectability and secrecy, under which there exists a code–decode strategy such that the sensors’ estimation errors are bounded while the eavesdropper’s error grows unbounded, is given. For collectively observable SNs under the consensus Kalman filtering algorithm, by studying the topological entropy of the sensors’ covariance matrices, a necessary condition of distributed detectability and secrecy is provided. A simulation example is given to illustrate the results.


2019 ◽  
Vol 7 (1) ◽  
pp. 29-37
Author(s):  
Jose S. Cánovas

AbstractIn this paper we review and explore the notion of topological entropy for continuous maps defined on non compact topological spaces which need not be metrizable. We survey the different notions, analyze their relationship and study their properties. Some questions remain open along the paper.


Sign in / Sign up

Export Citation Format

Share Document