Millican Colloquium: Computability of thermodynamic invariants on shift spaces beyond SFTs | Department of Mathematics

Millican Colloquium: Computability of thermodynamic invariants on shift spaces beyond SFTs

Event Information
Event Location: 
GAB 461
Event Date: 
Monday, September 23, 2019 - 4:00pm

We consider shift maps on finite alphabet shift spaces and discuss questions concerning the computability (in the sense of computable analysis) of relevant thermodynamic invariants such as entropy, topological pressure and residual entropy. These questions have been recently studied for subshifts of finite type (SFTs) and their factors (sofic shifts) by Spandl, Hertling and Spandl, and Burr, Schmoll and Wolf. In this talk we consider possible extensions to more general classes of shift spaces including S-gap shifts, beta-shifts and bounded density shifts. Several positive computability results will be presented but we also show that for certain shifts even the entropy is not computable.

The results presented in this talk are part of an on-going collaboration with M. Burr (Clemson), S. Das (NYU) and Y. Yang (Virginia Tech).