Symbolic dynamics of one-dimensional maps: Entropies, finite precision, and noise

Adler, R. L., Konheim, A. G., and McAndrew, M. H. (1965). “Topological Entropy,”Transactions of the American Mathematical Society,114, 309.

Alekseyev, V. M., and Yakobson, M. V. (1981). “Symbolic Dynamics and Hyperbolic Dynamic Systems,”Physics Reports, to be published.

Benettin, G., Casartelli, M., Galgani, L., Giorgilli, A., and Strelcyn, J.-M. (1978). “On the Reliability of Numerical Studies of Stochasticity,”Nuovo Cimento,44B, 183;50B, 211.

Benettin, G., Galgani, L., Giorgilli, A., and Strelcyn, J.-M. (1980). “Lyapunov Characteristic Exponents for Smooth Dynamical Systems and for Hamiltonian Systems; A Method for Computing All of Them, Parts I and II,”Meccanica, 21.

Billingsley, P. (1965).Ergodic Theory and Information. John Wiley and Sons, New York.

Bowen, R. (1975). “Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms,”Lecture Notes in Mathematics,470, Springer Verlag.

Bowen, R., and Ruelle, D. (1975). “Ergodic Theory of Axiom-A,”Inventiones Mathematicas,29, 181.

Brudno, A. A. (1978).Uspekhi Matematicheskikh Nauk,33, 207.

Chaitin, G. J. (1966). “On the Length of Programs for Computing Binary Sequences,”J. Assoc. Computing Machinary.13, 547; See also “Randomness and Mathematical Proof,”Sci. Amer. May 1975, 47.

Chillingworth, D. R. J. (1976).Differential Topology With a View to Applications. Pitman, San Fransisco, California.

Collet, P., and Eckmann, J.-P. (1980).Iterated Maps of the Unit Interval as Dynamical Systems. Birkhauser, Cambridge, Massachusetts.

Crutchfield, J. P., Nauenberg, M., and Rudnick, J. (1981). “Scaling for External Noise at the Onset of Chaos,”Physical Review Letters,46, 933.

Crutchfield, J. P., and Huberman, B. A. (1980). “Fluctuations and the Onset of Chaos,”Phys. Lett.,77A, 407.

Crutchfield, J. P., Farmer, J. D., and Huberman, B. A. (1981). “Fluctuations and Simple Chaotic Dynamics,”Physics Reports, to appear.

Curry, J. H. (1981). “On Computing the Entropy of the Hénon Attractor,”Inst. des Hautes Études Sci. preprint.

Dinaburg, E. I. (1970). “The Relation Between Topological Entropy and Metric Entropy,” Sov. Math.11, 13.

Erber, T., Everett, P., and Johnson, P. W. (1980). “The Simulation of Random Processes on Digital Computers with Chebyshev Mixing Transformations,” preprint.

Farmer, J. D. (1981). “Order Within Chaos,” UCSC dissertation.

Froehling, H., Crutchfield, J. P., Farmer, J. D., Packard, N. H., and Shaw, R. S. (1981). “On Determining the Dimension of Chaotic Flows,”Physica 3D, 605.

Guckenheimer, J., Moser, J., and Newhouse, S. E., (1980).Dynamical Systems. Birkhauser, Cambridge, Massachusetts.

Haken, H., and Mayer-Kress, G. (1981). “The Effect of Noise on the Logistic Equation,”J. Stat. Phys. to appear.

Jonker, L., and Rand, D. (1980). “Bifurcations in One Dimension,”Inventiones Mathematicas,62, 347.

Kamae, T. (1973). “On Kolmogorov’s Complexity and Information,”Osaka Journal of Mathematics,10, 305.

Kaplan, J., and Yorke, J. (1981). Private communication.

Kifer, Ju. I. (1974).USSR Izvestija,8, 1083.

Kolmogorov, A. N. (1958).Doklady Akademii Nauk,119, 754.

Kolmogorov, A. N. (1965). “Three Approaches to the Quantitative Definition of Information,”Problems of Information Transmission (USSR),1, 1.

Lasota, L., and Yorke, J. (1976). “On the Existence of Invariant Measures for Transformations with Strictly Turbulent Trajectories,”Bull. Acad. Pol. Sci.,25, 233.

Ledrappier, F. (1981). “Some Properties of Absolutely Continuous Invariant Measures on an Interval,”Ergod. Theo. Dyn. Sys.,1, 77.

Lorenz, E. N. (1963). “Deterministic Non-Periodic Flow,”Journal of Atmospheric Science,20, 130.

Mandelbrot, B. (1977).Fractals: Form, Chance, and Dimension. W. H. Freeman, San Francisco, California.

Martin-Löf, P. (1966). “The Definition of Random Sequences,”Information Control,9, 602.

Milnor, J., and Thurston, W. (1977). “On Iterated Maps of the Interval, I and II,” Princeton University preprint.

Minsky, M. L. (1962). “Problems of Formulation for Artificial Intelligence,” inMathematical Problems in the Biological Sciences, Proceedings of Symposia in Applied Mathematics XIV, R. E. Bellman, ed. American Mathematical Society, Providence, Rhode Island.

Oono, Y., and Osikawa, M. (1980). “Chaos in Nonlinear Difference Equations I,”Progress in Theoretical Physics,64, 54.

Packard, N. H., Crutchfield, J. P., Farmer, J. D., and Shaw, R. S. (1980). “Geometry from a Time Series,”Phys. Rev. Lett.,45, 712.

Parry, W. (1964). “Intrinsic Markov Chains,”Transactions of the American Mathematical Society,122, 55.

Piesin, Ya. B. (1977). “Characteristic Lyapunov Exponents and Smooth Ergodic Theory,”Uspeki Matematicheskikh Nauk,32, 55.

Renyi, A. (1959). “On the Dimension and Entropy of Probability Distributions,”Acta Math. Hung.,10, 193.

Ruelle, D. (1977). “Applications Conservant une Mesure Absolument Continue par rapport a dx sur [0, 1],”Communications in Mathematical Physics,55, 47.

Ruelle, D., and Takens, F. (1971). “On the Nature of Turbulence,”Communications in Mathematical Physics,20, 167.

Ruelle, D. (1978). “An Inequality for the Entropy of Differentiable Maps,”Bull. Soc. Brasil Math.,9, 331.

Schraiman, B., Wayne, C. E., and Martin, P. C. (1981). “Scaling Theory for Noisy Period-Doubling Transitions to Chaos,”Physical Review Letters,46, 935.

Shaw, R. (1980). “On the Predictability of Mechanical Systems,” UCSC dissertation.

Shaw, R. (1981). “Strange Attractors, Chaotic Behavior, and Information Flow,”Zeitschrift fuer Naturforschung,36a, 80.

Shimada, I. (1979). “Gibbsian Distribution on the Lorenz Attractor,”Progress in Theoretical Physics,62, 61.

Shimada, I., and Nagashima, T. (1979). “A Numerical Approach to Ergodic Problems of Dissipative Dynamical Systems,”Progress Theoretical Physics,61, 1605.

Sinai, Ya. (1972). “Gibbsian Measures in Ergodic Theory,”Russian Mathematical Surveys,27, 21.

Smale, S. (1967). “Differentiable Dynamical Systems,”Bulletin of the American Mathematical Society,13, 747.

Solomonoff, R. J. (1964). “A Formal Theory of Inductive Control,”Information Control,7, 224.

Takens, F. (1980). “Detecting Strange Attractors in Turbulence,” preprint.

Yorke, J. A., and Yorke, E. D. (1979). “Metastable Chaos: The Transition to Sustained Chaotic Behavior in the Lorenz Model,”Journal of Statistical Physics,21, 263.

Zvonkin, A. K., and Levin L. A. (1970). “The Complexity of Finite Objects and the Development of the Concepts of Information and Randomness by means of the Theory of Algorithms,”Russian Mathematical Survey,25, 83.