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 iterate we need to describe a dynamical system. The main results are new variational principles connecting rate distortion function to metric mean dimension.
| Original language | English |
|---|---|
| Pages (from-to) | 3590-3609 |
| Number of pages | 20 |
| Journal | IEEE Transactions on Information Theory |
| Volume | 64 |
| Issue number | 5 |
| DOIs | |
| State | Published - May 2018 |
Bibliographical note
Publisher Copyright:© 1963-2012 IEEE.
Keywords
- Dynamical system
- invariant measure
- metric mean dimension
- rate distortion function
- variational principle