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 |
|---|
