An announce of results linking Kolmogorov complexity to entropy for amenable group actions (Q2307955)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An announce of results linking Kolmogorov complexity to entropy for amenable group actions |
scientific article |
Statements
An announce of results linking Kolmogorov complexity to entropy for amenable group actions (English)
0 references
25 March 2020
0 references
Kolmogorov complexity measures the information content of an individual combinatorial object. \textit{A. A. Brudno} [Usp. Mat. Nauk 29, No. 6(180), 157--158 (1974; Zbl 0311.94017); Tr. Mosk. Mat. O.-va 44, 124--149 (1982; Zbl 0499.28017); Russ. Math. Surv. 33, No. 1, 197--198 (1978; Zbl 0408.28017)] proved that this notion has an intimate relation with the concept of entropy of a dynamical system. In this paper the author generalizes Brudno's results on the relation between the Kolmogorov complexity and the entropy of a subshift for actions of computable amenable groups.
0 references
Kolmogorov complexity
0 references
entropy
0 references
subshift for actions
0 references
computable amenable groups
0 references