Brudno's theorem for \(\mathbb{Z}^d\) (or \(\mathbb{Z}_+^d\)) subshifts (Q515582)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6695587
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Brudno's theorem for \(\mathbb{Z}^d\) (or \(\mathbb{Z}_+^d\)) subshifts |
scientific article; zbMATH DE number 6695587 |
Statements
Brudno's theorem for \(\mathbb{Z}^d\) (or \(\mathbb{Z}_+^d\)) subshifts (English)
0 references
16 March 2017
0 references
In [Trans. Mosc. Math. Soc. 1983, No. 2, 127--151 (1983; Zbl 0532.28019)], \textit{A. A. Brudno} defined a complexity of the trajectory of a point in the space by using the notion of Kolmogorov complexity and showed that for an ergodic shift-invariant measure for a \(1\)-dimensional subshift the Kolmogorov complexity density is equal to the Kolmogorov-Sinai entropy almost everywhere. The authors of this paper generalize Brudno's results to the \(d\)-dimensional case (\(\mathbb{Z}^d\) or \(\mathbb{Z}_+\) subshifts).
0 references
subshifts
0 references
Kolmogorov-Sinai entropy
0 references
Kolmogorov complexity
0 references
Shannon-McMillan-Breiman theorem
0 references
\(\mathbb{Z}^d\)-action
0 references
0.8096863031387329
0 references
0.7964917421340942
0 references
0.7780531048774719
0 references
0.7409930229187012
0 references
