1.

Record Nr.

UNINA9910788642003321

Titolo

Symbolic dynamics and its applications / / Peter Walters, editor

Pubbl/distr/stampa

Providence, Rhode Island : , : American Mathematical Society, , [1992]

©1992

ISBN

0-8218-7726-7

0-8218-5470-4

Descrizione fisica

1 online resource (472 p.)

Collana

Contemporary mathematics, , 0271-4132 ; ; 135

Disciplina

514/.74

Soggetti

Symbolic dynamics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Proceedings of a conference held at Yale University, from July 28 to August 2, 1991 in honor of Roy L. Adler.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

""Contents""; ""Dedication""; ""Introduction""; ""Program of the conference""; ""List of participants""; ""The torus and the disk""; ""On the work of Roy Adler in ergodic theory and dynamical systems""; ""The impact of Roy Adler's work on symbolic dynamics and applications to data storage""; ""LR conjugacies of shifts of finite type are uniquely so""; ""A polynomial-time algorithm for deciding the forcing relation on cyclic permutations""; ""Fully positive topological entropy and topological mixing""; ""The stochastic shift equivalence conjecture is false""; ""Predictions with automata""

""Common closing extensions and finitary regular isomorphism for synchronized systems""""Covers for coded systems""; ""Z-numbers and β-transformations""; ""Quasisymmetric conjugacies for some one-dimensional maps inducing expansion""; ""A monotonicity property in one dimensional dynamics""; ""Finiteness of conjugacy classes of restricted block upper triangular matrices""; ""Polynomials with a positive power""; ""Spectral radii of primitive integral companion matrices and log concave polynomials""; ""Self-replicating tilings""; ""Markov subgroups of (Z/2Z)z2""

""On the dimension of some graphs""""Synchronizing prefix codes and automata and the road coloring problem""; ""A zero entropy, mixing of all orders tiling system""; ""A cocycle equation for shifts""; ""In general a degree 2 map is an automorphism""; ""Zn versus Z actions for systems



of finite type""; ""Principal vectors of commuting block maps""; ""On the recurrence of countable topological Markov chains""; ""Substitutions, adic transformations, and beta-expansions""; ""Finitary isomorphism of m-dependent processes""; ""Constant-to-one factor maps and dimension groups""

""Faces of Markov chains and matrices of polynomials""""Classification of subshifts of finite type revisited""; ""Strong shift equivalence of matrices in GL(2, Z)""