**Contemporary Mathematics**

Volume: 135;
1992;
452 pp;
Softcover

MSC: Primary 28; 54;
Secondary 58; 60

Print ISBN: 978-0-8218-5146-3

Product Code: CONM/135

List Price: $71.00

Individual Member Price: $56.80

**Electronic ISBN: 978-0-8218-7726-5
Product Code: CONM/135.E**

List Price: $71.00

Individual Member Price: $56.80

# Symbolic Dynamics and its Applications

Share this page *Edited by *
*Peter Walters*

This volume contains the proceedings of the conference, Symbolic Dynamics and its Applications, held at Yale University in the summer of 1991 in honor of Roy L. Adler on his sixtieth birthday. The conference focused on symbolic dynamics and its applications to other fields, including ergodic theory, smooth dynamical systems, information theory, automata theory, and statistical mechanics. One hundred thirty-nine participants attended from thirteen countries, representing mathematics, applied mathematics, electrical engineering, and physics departments in universities and in industry. Featuring a range of contributions from some of the leaders in the field, this volume presents an excellent overview of the subject.

#### Table of Contents

# Table of Contents

## Symbolic Dynamics and its Applications

- Contents v6 free
- Dedication viii9 free
- Introduction ix10 free
- Program of the conference xi12 free
- List of participants xiii14 free
- The torus and the disk 118 free
- On the work of Roy Adler in ergodic theory and dynamical systems 1936
- The impact of Roy Adler's work on symbolic dynamics and applications to data storage 3350
- LR conjugacies of shifts of finite type are uniquely so 5774
- A polynomial-time algorithm for deciding the forcing relation on cyclic permutations 85102
- Fully positive topological entropy and topological mixing 95112
- The stochastic shift equivalence conjecture is false 107124
- Predictions with automata 111128
- Common closing extensions and finitary regular isomorphism for synchronized systems 125142
- Covers for coded systems 139156
- Z-numbers and β-transformations 181198
- Quasisymmetric conjugacies for some one-dimensional maps inducing expansion 203220
- A monotonicity property in one dimensional dynamics 213230
- Finiteness of conjugacy classes of restricted block upper triangular matrices 223240
- Polynomials with a positive power 229246
- Spectral radii of primitive integral companion matrices and log concave polynomials 231248
- Self-replicating tilings 239256
- Markov subgroups of (Z/2Z)z2 265282
- On the dimension of some graphs 285302
- Synchronizing prefix codes and automata and the road coloring problem 295312
- A zero entropy, mixing of all orders tiling system 319336
- A cocycle equation for shifts 327344
- In general a degree 2 map is an automorphism 335352
- Zn versus Z actions for systems of finite type 339356
- Principal vectors of commuting block maps 343360
- On the recurrence of countable topological Markov chains 349366
- Substitutions, adic transformations, and beta-expansions 361378
- Finitary isomorphism of m-dependent processes 373390
- Constant-to-one factor maps and dimension groups 377394
- Faces of Markov chains and matrices of polynomials 391408
- Classification of subshifts of finite type revisited 423440
- Strong shift equivalence of matrices in GL(2, Z) 445462

#### Readership

Ergodic theorists, topological dynamicists, and workers on data storage and transmission.