This project involves research in ergodic theory. Ergodic theory in general concerns understanding the average behavior of systems whose dynamics is too complicated or chaotic to be followed in microscopic detail. The particular work to be undertaken by Professors Lind and Tuncel is in the area of "symbolic dynamics". A symbolic dynamical system is a collection of two-way infinite strings of symbols from a finite alphabet. These strings satisfy a formation rule which specifies which symbols are allowed to follow which as one moves along the string. Symbolic dynamical systems have recently found widespread application in the modelling of data transmission. Some of the particular areas of investigation will involve the dynamics of commuting automorphisms of compact groups, the construction of Markov partitions using self-similar tilings of the plane, and codings and invariants of Markov chains. The work stresses interactions between the fields of ergodic theory, algebra, and geometry.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Application #
9004253
Program Officer
Kevin F. Clancey
Project Start
Project End
Budget Start
1990-06-15
Budget End
1994-05-31
Support Year
Fiscal Year
1990
Total Cost
$222,067
Indirect Cost
Name
University of Washington
Department
Type
DUNS #
City
Seattle
State
WA
Country
United States
Zip Code
98195