Id: arxiv/2603.21449 Url: https://arxiv.org/abs/2603.21449 Tags: math.DS, cs.IT Score: 0 Title: Rationality and computability of the covering radius for sofic shifts Domain: math.DS Source: arxiv Authors: Tom Meyerovitch, Aidan Young Reviews: 0 Subject: math.DS Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-22 Page: https://delphi.science/r/arxiv/2603.21449 The covering radius of a shift space is a quantity of interest for information-theoretic applications of data transmission over noisy channels. We prove that the covering radius of a primitive sofic shift is a rational number, and describe an algorithm to compute the covering radius from a labeled graph presentation.