The torus and the disk

This paper is a survey of a coherent program of mathematics spanning 28 years. It begins with questions concerning classification and structure in ergodic theory and abstract dynamical systems and describes the author's involvement with toral automorphisms, topological entropy, iteration of maps on the interval, symbolic dynamics, and ultimate engineering applications. It serves as a case study of how unplanned-for practical applications can result from the pursuit of mathematics for its own sake.

[1]  B. McMillan.  The Basic Theorems of Information Theory , 1953 .

[2]  ERGODIC AND KINETIC PROPERTIES OF THE LORENTZ GAS , 1980 .

[3]  K. A. Baker,et al.  Strong shift equivalence of 2 × 2 matrices of non-negative integers , 1983, Ergodic Theory and Dynamical Systems.

[4]  G. O'Brien,et al.  The road-colouring problem , 1981 .

[5]  Abraham Lempel,et al.  Look-ahead coding for input- restricted channels , 1982, IEEE Trans. Inf. Theory.

[6]  R. Bowen.  Entropy for group endomorphisms and homogeneous spaces , 1971 .

[7]  M. Hassner.  A nonprobabilistic source and channel coding theory , 1981 .

[8]  R. Bowen.  Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms , 1975 .

[9]  William Parry.  A Finitary Classification of Topological Markov Chains and Sofic Systems , 1977 .

[10]  W. Parry.  Intrinsic Markov chains , 1964 .

[11]  Brian Marcus,et al.  Factors and extensions of full shifts , 1979 .

[12]  Richard S. Palais,et al.  Homeomorphic conjugacy of automorphisms on the torus , 1965 .

[13]  R. Bowen,et al.  MARKOV PARTITIONS FOR AXIOM A DIFFEOMORPHISMS. , 1970 .

[14]  B. Weiss.  Subshifts of finite type and sofic systems , 1973 .

[15]  Arvind M. Patel.  Zero-modulation encoding in magnetic recording , 1975 .

[16]  Michael E. Paul,et al.  Finite procedures for sofic systems , 1977 .

[17]  Michael E. Paul,et al.  Sofic systems , 1975 .

[18]  Don Coppersmith,et al.  Algorithms for sliding block codes - An application of symbolic dynamics to information theory , 1983, IEEE Trans. Inf. Theory.

[19]  Peter A. Franaszek.  Construction of Bounded Delay Codes for Discrete Noiseless Channels , 1982, IBM J. Res. Dev..

[20]  D. Ornstein.  Bernoulli shifts with the same entropy are isomorphic , 1970 .

[21]  Benjamin Weiss,et al.  Equivalence of topological Markov shifts , 1977 .

[22]  An invariant for continuous factors of Markov shifts , 1981 .

[23]  Y. Sinai,et al.  Markov partitions and C-diffeomorphisms , 2020, Hamiltonian Dynamical Systems.

[24]  Brian Marcus,et al.  Topological entropy and equivalence of dynamical systems , 1979 .

[25]  Benjamin Weiss,et al.  SIMILARITY OF AUTOMORPHISMS OF THE TORUS , 1970 .

[26]  Y. Sinai,et al.  Theory of dynamical systems and general transformation groups with invariant measure , 1977 .

[27]  K. Sigmund,et al.  Ergodic Theory on Compact Spaces , 1976 .

[28]  William Parry,et al.  Block Coding and a Zeta Function for Finite Markov Chains , 1977 .

[29]  Karl Petersen.  Chains, entropy, coding , 1986 .

[30]  D. Ornstein.  Ergodic theory, randomness, and dynamical systems , 1974 .

[31]  Brian H. Marcus,et al.  Sofic systems and encoding data , 1985, IEEE Trans. Inf. Theory.