English

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 11-dimensional shift dynamical system to Zd\mathbb{Z}^d (or Z+d\mathbb{Z}_+^d) subshifts. That is to say, in Zd\mathbb{Z}^d (or Z+d\mathbb{Z}^d_+) subshift, the Kolmogorov-Sinai entropy is equivalent to the Kolmogorov complexity density almost everywhere for an ergodic shift-invariant measure.

Keywords

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