arXiv · 1809.00147
Computability at zero temperature
Abstract
In this paper, we investigate the computability of thermodynamic invariants at zero temperature for one-dimensional subshifts of finite type. In particular, we prove that the residual entropy (i.e., the joint ground state entropy) is an upper semi-computable function on the space of continuous potentials, but it is not computable. Next, we consider locally constant potentials for which the zero-temperature measure is known to exist. We characterize the computability of the zero-temperature measure and its entropy for potentials that are constant on cylinders of a given length k. In particular, we show the existence of an open and dense set of locally constant potentials for which the zero-temperature measure can be computationally identified as an elementary periodic point measure. Finally, we show that our methods do not generalize to treat the case when k is not given
Explore related subjects
Keep this discovery
Michael Burr, Christian Wolf. 2018-09-01. Computability at zero temperature. https://arxiv.org/abs/1809.00147
Cite the original work for its findings. Save a collection to share your selection of sources.