We announce a generalization of Brudno’s results on the relation between the Kolmogorov complexity and the entropy of a subshift for actions of computable amenable groups.
Similar content being viewed by others
References
A. Alpeev, “Kolmogorov complexity and the garden of Eden theorem,” arXiv:1212.1901 (2012).
A. Alpeev, “Entropy and Kolmogorov complexity for subshifts over amenable groups,” Master’s thesis, unpublished (2013).
A. Bernshteyn, “Measurable versions of the Lovász Local Lemma and measurable graph colorings,” arXiv:1604.07349 (2016).
A. A. Brudno, “Topological entropy, and complexity in the sense of A. N. Kolmogorov,” Uspekhi Mat. Nauk, 29, No. 6(180), 157–158 (1974).
A. A. Brudno, “The complexity of the trajectories of a dynamical system,” Uspekhi Mat. Nauk, 33, No. 1(199), 207–208 (1978).
A. A. Brudno, “Entropy and the complexity of the trajectories of a dynamical system,” Tr. Mosk. Mat. Obs., 44, 124–149 (1982).
M. Einsiedler and T. Ward, Ergodic Theory With a View Towards Number Theory, Springer, London (2011).
E. Glasner. Ergodic Theory via Joinings, Amer. Math. Soc., Providence, Rhode Island (2003).
A. N. Kolmogorov, “Three approaches to the definition of information,” Probl. Peredachi Inform., 1, 3–11 (1965).
N. Moriakov, “Computable Følner monotilings and a theorem of Brudno I,” arXiv:1509.07858 (2015).
N. Moriakov, “Computable Følner monotilings and a theorem of Brudno II,” arXiv:1510.03833 (2015).
S. G. Simpson, “Symbolic dynamics: entropy = dimension = complexity,” Theory Comput. Syst. 56, No. 3, 527–543 (2015).
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Zapiski Nauchnykh Seminarov POMI, Vol. 468, 2018, pp. 7–12.
Rights and permissions
About this article
Cite this article
Alpeev, A.V. An Announce of Results Linking Kolmogorov Complexity to Entropy for Amenable Group Actions. J Math Sci 240, 503–506 (2019). https://doi.org/10.1007/s10958-019-04367-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-019-04367-x