Brudno's theorem for Z^d (or Z^d_+) subshifts
Dynamical Systems
2015-08-25 v1 Information Theory
math.IT
Abstract
We generalize Brudno's theorem of -dimensional shift dynamical system to (or ) subshifts. That is to say, in (or ) subshift, the Kolmogorov-Sinai entropy is equivalent to the Kolmogorov complexity density almost everywhere for an ergodic shift-invariant measure.
Cite
@article{arxiv.1508.05506,
title = {Brudno's theorem for Z^d (or Z^d_+) subshifts},
author = {Toru Fuda and Miho Tonozaki},
journal= {arXiv preprint arXiv:1508.05506},
year = {2015}
}
Comments
19 pages