{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-22","reactions":{}}