Background and Basics

  • Bruce P. Kitchens
Part of the Universitext book series (UTX)


We will be working with sequence spaces. There will be two types of sequence spaces. One is composed of one-sided infinite sequences and the other is composed of two-sided infinite sequences. These are metric spaces where two one-sided sequences are said to be close together if they agree for a long time at the beginning and two two-sided sequences are said to be close together if they agree for a long time around the center. In the first part of the book the sequences will have entries coming from a finite set and in the second part the entries will come from a countable set. When the entries are from a finite set the sequence space is usually homeomorphic to the standard Cantor set. The transformation we study will be the shift transformation which shifts each sequence once to the left. The richness of the dynamics does not arise from the topology of the space or the definition of the transformation but from the definition of which sequences belong to each space. We study subshifts of finite type. They are the sequence spaces characterized by having a finite rule which determines the sequences belonging to each space.


Transition Matrix Zeta Function Periodic Point Finite Type Topological Entropy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AKM]
    R. Adler, A. Konheim and M.H. MacAndrew, Topological Entropy, Transactions of the American Mathematical Society no. 114 (1965).Google Scholar
  2. [AW1]
    R. Adler and B. Weiss, Entropy, a Complete Metric Invariant for Automorphisms of the Torus, Proceedings of the National Academy of Sciences, USA no. 57 (1967), 1573–1576.MathSciNetzbMATHCrossRefGoogle Scholar
  3. [AW2]
    R. Adler and B. Weiss, Similarity of Automorphisms of the Torus, Memoirs of the American Mathematical Society no. 98 (1970).Google Scholar
  4. [ArM]
    M. Artin and B. Mazur, On Periodic Points, Annals of Mathematics 81 (1965).Google Scholar
  5. [Be]
    K. Berg, On the Conjugacy Problem for K-systems, Ph. D Thesis, University of Minnesota, 1967.Google Scholar
  6. [Bo1]
    R. Bowen, Markov Partitions for Axiom A Diffeomorphisms, American Journal of Mathematics 92 (1970) 725–747.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [BL]
    R. Bowen and O. Lanford, Zeta Functions of Restrictions of the Shift Transformation, in Global Analysis, Proceedings of Symposia in Pure and Applied Math (S-S. Chern and S. Smale, eds.), vol. XIV, American Mathematical Society, 1970, pp. 43–49.Google Scholar
  8. [Fa]
    P. Fatou, Sur les Equations Fonctionnelles, Bulletin de la Société Mathématique de France 47 (1919), 161–247.MathSciNetzbMATHGoogle Scholar
  9. [Fe]
    W. Feller, An Introduction to Probability Theory and Its Applications, 3rd. edition, Wiley, 1968.Google Scholar
  10. [Fz]
    P. Franaszek, Sequence State Methods for Run-Length Limited Codes, IBM Journal of Research and Development 14 (1970), 376–383.MathSciNetzbMATHCrossRefGoogle Scholar
  11. [Fd]
    D. Fried, Finitely Presented Dynamical Systems, Ergodic Theory and Dynamical Systems 7 (1987), 489–507.MathSciNetzbMATHCrossRefGoogle Scholar
  12. [G]
    W. Gantmacher, The Theory of Matrices, vol. 1, Chelsea Publishing Co., 1959.Google Scholar
  13. [Hd]
    J. Hadamard, Les surfaces à courbures opposées et leurs lignes géodésiques, Journal de Mathématiques Pures et Appliquées 4 (1898), 27–73.Google Scholar
  14. [H1]
    G.A. Hedlund, Transformations Commuting with the Shift, Topological Dynamics (J. Auslander and W. Gottschalk, eds.), W.A. Benjamin, 1968.Google Scholar
  15. [H2]
    G.A. Hedlund, Endomorphisms and Automorphisms of the Shift Dynamical System, Mathematical Systems Theory 3 no. 4 (1969), 320–375.MathSciNetzbMATHCrossRefGoogle Scholar
  16. [Ju]
    G. Julia, Iteration des Applications Fonctionnelles, Journal de Mathématiques Pures et Appliquées 8 (1918), 47–245, reprinted in Oeuvres de Gaston Julia, Gauthier-Villars, volume I, 121-319.Google Scholar
  17. [Ko]
    A. Kolmogorov, A New Metric Invariant for Transient Dynamical Systems, Academiia Nauk SSSR, Doklady 119 (1958), 861–864. (Russian)MathSciNetzbMATHGoogle Scholar
  18. [Li1]
    D. Lind, Entropies and Factorizations of Topological Markov Shifts, Bulletin of the American Mathematical Society 9 (1983), 219–222.MathSciNetzbMATHCrossRefGoogle Scholar
  19. [Li2]
    D. Lind, The Entropies of Topological Markov Shifts and a Related Class of Algebraic Integers, Ergodic Theory and Dynamical Systems 4 (1984), 283–300.MathSciNetzbMATHCrossRefGoogle Scholar
  20. [MH]
    M. Morse and G.A. Hedlund, Symbolic Dynamics, American Journal of Mathematics 60 (1938), 815–866.MathSciNetCrossRefGoogle Scholar
  21. [P1]
    W. Parry, Intrinsic Markov Chains, Transactions of the American Mathematical Society 112 (1964), 55–66.MathSciNetzbMATHCrossRefGoogle Scholar
  22. [P2]
    W. Parry, Symbolic Dynamics and Transformations of the Unit Interval, Transactions of the American Mathematical Society 122 (1966), 368–378.MathSciNetzbMATHCrossRefGoogle Scholar
  23. [Se]
    E. Seneta, Non-negative Matrices and Markov Chains, Springer-Verlag, 1981.Google Scholar
  24. [S]
    C. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal (1948), 379–473 and 623-656, reprinted in The Mathematical Theory of Communication by C. Shannon and W. Weaver, University of Illinois Press, 1963.Google Scholar
  25. [Si1]
    Y. Sinai, Construction of Markov Partitions, Funkcional’nyi Analiz i Ego Prilozheniya 2 no. 3(1968), 70–80 (Russian); English transl. in Functional Analysis and Its Applications 2 (1968), 245-253.MathSciNetGoogle Scholar
  26. [Si2]
    Y. Sinai, On the Concept of Entropy for a Dynamical System, Academiia Nauk SSSR, Doklady 124 (1959), 768–771. (Russian)MathSciNetzbMATHGoogle Scholar
  27. [Sm]
    S. Smale, Diffeomorphisms with Many Periodic Points, Differential and Combinatorial Topology, Princeton University Press, 1965, pp. 63–80.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Bruce P. Kitchens
    • 1
  1. 1.Mathematical Sciences DepartmentIBM T.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations