arXiv · 1508.05506
Brudno's theorem for Z^d (or Z^d_+) subshifts
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Toru Fuda, Miho Tonozaki. 2015-08-22. Brudno's theorem for Z^d (or Z^d_+) subshifts. https://arxiv.org/abs/1508.05506
Cite the original work for its findings. Save a collection to share your selection of sources.