Double variational principle for mean dimension

01/17/2019
by   Elon Lindenstrauss, et al.
0

We develop a variational principle between mean dimension theory and rate distortion theory. We consider a minimax problem about the rate distortion dimension with respect to two variables (metrics and measures). We prove that the minimax value is equal to the mean dimension for a dynamical system with the marker property. The proof exhibits a new combination of ergodic theory, rate distortion theory and geometric measure theory. Along the way of the proof, we also show that if a dynamical system has the marker property then it has a metric for which the upper metric mean dimension is equal to the mean dimension.

READ FULL TEXT
research
01/17/2019

Double variational principle for mean dimension with potential

This paper contributes to the mean dimension theory of dynamical systems...
research
10/27/2020

Around the variational principle for metric mean dimension

We study variational principles for metric mean dimension. First we prov...
research
12/02/2018

Metric mean dimension and analog compression

Wu and Verdú developed a theory of almost lossless analog compression, w...
research
06/18/2019

New Uniform Bounds for Almost Lossless Analog Compression

Wu and Verdú developed a theory of almost lossless analog compression, w...
research
10/13/2021

Lossy Compression with Universal Distortion

A novel variant of lossy coding is considered in which the distortion me...
research
09/14/2023

The Dynamical Principles of Storytelling

When considering the opening part of 1800 short stories, we find that th...
research
02/19/2023

Mean dimension of radial basis functions

We show that generalized multiquadric radial basis functions (RBFs) on ℝ...

Please sign up or login with your details

Forgot password? Click here to reset