Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computability at zero temperature   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

4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org