EUVIMEDEUVIMED entdecken
Crossref

Large deviation principle for Kolmogorov complexity in symbolic dynamics

Kenichiro Yamamoto

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →