sofic 移位的覆盖半径的有理性与可计算性
动力系统
2026-03-24 v1 信息论
math.IT
摘要
移位空间的覆盖半径是信息论应用中关注的重要量，涉及对噪声信道上的数据传输。我们证明了原始sofic 移位的覆盖半径为有理数，并描述了从标记图表示计算覆盖半径的算法。
引用
@article{arxiv.2603.21449,
title = {Rationality and computability of the covering radius for sofic shifts},
author = {Tom Meyerovitch and Aidan Young},
journal= {arXiv preprint arXiv:2603.21449},
year = {2026}
}