From rate distortion theory to metric mean dimension: variational principle
Dynamical Systems
2017-02-21 v1 Information Theory
math.IT
Abstract
The purpose of this paper is to point out a new connection between information theory and dynamical systems. In the information theory side, we consider rate distortion theory, which studies lossy data compression of stochastic processes under distortion constraints. In the dynamical systems side, we consider mean dimension theory, which studies how many parameters per second we need to describe a dynamical system. The main results are new variational principles connecting rate distortion function to metric mean dimension.
Keywords
Cite
@article{arxiv.1702.05722,
title = {From rate distortion theory to metric mean dimension: variational principle},
author = {Elon Lindenstrauss and Masaki Tsukamoto},
journal= {arXiv preprint arXiv:1702.05722},
year = {2017}
}
Comments
38 pages, 1 figure