JUCS - Journal of Universal Computer Science 14(6): 876-895, doi: 10.3217/jucs-014-06-0876
Computability of Topological Pressure for Sofic Shifts with Applications in Statistical Physics
expand article infoChristoph Spandl
‡ Universität der Bundeswehr München, Munich, Germany
Open Access
Abstract
The topological pressure of dynamical systems theory is examined from a computability theoretic point of view. It is shown that for sofic shift dynamical systems, the topological pressure is a computable function. This result is applied to a certain class of one dimensional spin systems in statistical physics. As a consequence, the specific free energy of these spin systems is computable. Finally, phase transitions of these systems are considered. It turns out that the critical temperature is recursively approximable.
Keywords
hift dynamical systems, topological pressure, Type-2 computability, statistical physics