Id: arxiv/2607.11404 Url: https://arxiv.org/abs/2607.11404 Tags: math.DS, cs.CC, cs.LO, math-ph Score: 0 Title: Computable Ergodic Optimisation Domain: math.DS Source: arxiv Authors: Léopoldine Gayral, Mathieu Hoyrup Reviews: 0 Subject: math.DS Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.11404 Links between physicals systems and computability properties have been an active field of investigation in recent years. Inspired by a previous work in the context of positive temperature Gibbs measures, we prove here that in the context of zero-temperature ergodic optimisation, for a computable potential and provided with several reasonable assumptions, the maximum ergodic average is a computable real number, and the set of maximising measures is a $Π_1$-computable compact set. Then, in the more specific context of symbolic dynamics, with finite-range interactions on subshifts of finite…