PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Stephen Simpson.

Title:Symbolic dynamics: entropy = dimension = complexity
Seminar:Logic Seminar
Speaker:Stephen G. Simpson, Pennsylvania State University
Abstract:
This talk will be self-contained for both logicians and dynamicists. Let X be a d-dimensional symbolic dynamical system over a finite set of symbols. We shall prove that the topological entropy of X is equal to the Hausdorff dimension of X with respect to the standard metric on X. In addition, we shall present a characterization of the topological entropy of X in terms of the Kolmogorov complexity of the finite configurations of symbols which occur in X.

Room Reservation Information

Room Number:MB315
Date:08 / 31 / 2010
Time:02:30pm - 03:45pm