graceful_mmdim TechRiv.pdf (504.63 kB)
Download file

Metric mean dimension and analog compression

Download (504.63 kB)
posted on 2020-08-11, 14:16 authored by Yonatan Gutman, Adam ŚpiewakAdam Śpiewak
Wu and Verdú developed a theory of almost lossless analog compression, where one imposes various regularity conditions on the compressor and the decompressor with the input signal being modelled by a (typically infinite-entropy) stationary stochastic process. In this work we consider all stationary stochastic processes with trajectories in a prescribed set of (bi-)infinite sequences and find uniform lower and upper bounds for certain compression rates in terms of metric mean dimension and mean box dimension. An essential tool is the recent Lindenstrauss-Tsukamoto variational principle expressing metric mean dimension in terms of rate-distortion functions. We obtain also lower bounds on compression rates for a fixed stationary process in terms of the rate-distortion dimension rates and study several examples.


Invariant measures, entropy and other growth parameters in the classical and non-classical dynamical systems

National Science Center

Find out more...

Interrelations between ergodic theory and topological dynamics

National Science Center

Find out more...


Email Address of Submitting Author

ORCID of Submitting Author

Submitting Author's Institution

University of Warsaw

Submitting Author's Country

  • Poland

Usage metrics