Abstract
The standard encoding procedure to describe the chaotic orbits of unimodal maps is accurately investigated. We show that the grammatical rules of the underlying language can be easily classified in a compact form by means of a universal parameter τ. Two procedures to construct finite graphs which approximate non-Markovian cases are discussed, showing also the intimate relation with the corresponding construction of approximate Markov partitions. The convergence of the partial estimates of the topological entropy is discussed, proving that the error decreases exponentially with the length of the sequences considered. The rate is shown to coincide with the topological entropyh itself. Finally, a superconvergent method to estimateh is introduced.
Similar content being viewed by others
References
P. Grassberger,Z. Naturforsch. 43A:671 (1988).
P. Cvitanović, G. H. Gunaratne, and I. Procaccia,Phys. Rev. A 38:1503 (1988).
J. P. Crutchfield and K. Young,Phys. Rev. Lett. 63:105 (1998).
J. E. Hopcroft and J. D. Ullman,Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, Massachusetts, 1979).
G. D'Alessandro and A. Politi,Phys. Rev. Lett. 64:1609 (1990).
P. Collet and J.-P. Eckmann,Iterated Maps on the Interval as Dynamical Systems (Birkhäuser, Boston, 1980); R. L. Devaney,An Introduction to Chaotic Dynamical Systems (Benjamin/Cummings, Menlo Park, California, 1986).
M. Metropolis, M. L. Stein, and P. R. Stein,J. Comb. Theory A 15:25 (1973).
J. Milnor and W. Thurston, On iterated maps of the interval, inLecture Notes in Mathematics, No. 1342, J. C. Alexander, ed. (1988), p. 465.
J. Dias de Deus, R. Dilao, and A. Noronha da Costa, Lisboa preprint (1984).
G. H. Hardy and E. M. Wright,An Introduction to the Theory of Numbers (Oxford University Press, Oxford, 1979).
C. Grebogi, E. Ott, and J. A. Yorke,Physica 7D:181 (1983).
V. A. Rohlin,Am. Math. Soc. Trans. 39:1 1964).
S. Wolfram,Commun. Math. Phys. 96:15 (1984).
F. Hofbauer,Israel J. Math. 34:213 (1979).
L. Block, J. Guckenheimer, M. Misiurewicz, and L. S. Young, Periodic points and topological entropy of one-dimensional maps, inLecture Notes in Mathematics, No. 819, Z. Nitecki and C. Robinson, eds. (1980), p. 18.
D. Cvetkovic, M. Doob, and H. Sachs,Spectra of Graphs (Academic Press, New York, 1980).
J. Guckenheimer, The growth of topological entropy for one-dimensional maps, inLecture Notes in Mathematics, No. 819, Z. Nitecki and C. Robinson, eds. (1980), p. 216.
G. Györgyi and P. Szepfalusy,Phys. Rev. A 31:3477 (1985).
P. Grassberger,Int. Theor. Phys. 25:907 (1986).
T. Hogg and B. A. Huberman,Physica 22D:376 (1986).
S. Smale,The Mathematics of Time (Springer, New York, 1980); E. Artin and B. Mazur,Ann. Math. Ser. 2 81:82 (1965).
A. Manning,Bull. Lond. Math. Soc. 3:215 (1971).
P. Cvitanović,Phys. Rev. Lett. 61:2729 (1988); R. Artuso, E. Aurell, and P. Cvitanović, preprint NBI-89-42, Copenhagen.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Isola, S., Politi, A. Universal encoding for unimodal maps. J Stat Phys 61, 263–291 (1990). https://doi.org/10.1007/BF01013965
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01013965