CT Logic Seminar, Linda Brown Westrick (UConn): 'Effective Dimension in Subshifts'

Monday, November 17, 2014
4:45 PM - 6:00 PM (ET)
ESC 638
Event Type
Academic Calendar
Philip Scowcroft, x2184
Math CS Logic Seminar

Abstract: A subshift is a subset of Cantor space that is both topologically closed and closed under the shift operation. Any element of a subshift can be viewed as a trajectory in a discrete dynamical system. One way a trajectory can be complicated is to have a large effective dimension. We consider the effective dimension spectrum of a subshift X, defined as {dim x : x in X}, where dim is the effective dimension. Most commonly, the dimension spectrum of X is [0,h(X)], where h(X) is the entropy of X. We give examples where the dimension spectrum does not follow this pattern, and discuss partial results and open questions related to the problem of characterizing the dimension spectra of subshifts. No prior knowledge about subshifts will be assumed.

Get Directions
Event Date
Event Time