SYMBOLIC DYNAMICS AND ITS APPLICATIONS

In these expanded lecture notes for the January 2002 short course by the American Mathematical Society, Williams and her contributors introduce a field which has gone far beyond its one-dimensional origins in mathematical theories of communications.Articles include an introduction to symbolic dynamics, combining modulation codes and error correcting codes, complex dynamics and symbolic dynamics, multi-dimensional symbolic dynamics, tilings, and strong shift- equivalence theory. This is the sixtieth volume in the series Proceedings of Symposia in Applied Mathematics.