Course Description

MA568: Symbolic Dynamics

This course studies spaces whose elements are strings of symbols, with applications to coding and information theory. Topics include shifts spaces, shift maps, sliding block codes, topological Markov chains, stochastic matrix theory, entropy, Markov partitions, topological conjugacy, and dimension groups.