Large deviation principle for Kolmogorov complexity in symbolic dynamics
Proceedings of the American Mathematical Society · 12.11.2026
DOI: 10.1090/proc/17874 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the American Mathematical Society, online erschienen am 12.11.2026. Verfasst von Kenichiro Yamamoto. Die Arbeit nennt 22 Literaturangaben.
Abstract (Originalsprache)
We study large deviation principles for the normalized Kolmogorov complexity along orbits of symbolic dynamical systems. For subshifts with the specification property, we establish a large deviation principle for normalized Kolmogorov complexity with respect to the unique measure of maximal entropy. The associated rate function is linear and is given in terms of topological entropy. We further show that an analogous large deviation principle holds for a broad class of subshifts beyond the specification setting, including β \beta -shifts, again with respect to their unique measures of maximal entropy. As an application, we obtain large deviation results for the Kolmogorov complexity of digit expansions in the base β \beta with respect to the Lebesgue measure.
Zitieren
APA
Yamamoto, K. (2026). Large deviation principle for Kolmogorov complexity in symbolic dynamics. Proceedings of the American Mathematical Society. https://doi.org/10.1090/proc/17874
Vancouver
Yamamoto K. Large deviation principle for Kolmogorov complexity in symbolic dynamics. Proceedings of the American Mathematical Society. 2026. doi:10.1090/proc/17874
BibTeX
@article{Yamamoto2026,
author = {Yamamoto, Kenichiro},
title = {Large deviation principle for Kolmogorov complexity in symbolic dynamics},
journal = {Proceedings of the American Mathematical Society},
year = {2026},
doi = {10.1090/proc/17874}
}
EUVIMED