pith. sign in

arxiv: 1508.05506 · v1 · pith:YLMHT3NCnew · submitted 2015-08-22 · 🧮 math.DS · cs.IT· math.IT

Brudno's theorem for Z^d (or Z^d_+) subshifts

classification 🧮 math.DS cs.ITmath.IT
keywords mathbbbrudnosubshiftstheoremalmostcomplexitydensitydimensional
0
0 comments X
read the original abstract

We generalize Brudno's theorem of $1$-dimensional shift dynamical system to $\mathbb{Z}^d$ (or $\mathbb{Z}_+^d$) subshifts. That is to say, in $\mathbb{Z}^d$ (or $\mathbb{Z}^d_+$) subshift, the Kolmogorov-Sinai entropy is equivalent to the Kolmogorov complexity density almost everywhere for an ergodic shift-invariant measure.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.