English
Related papers

Related papers: Metric mean dimension and analog compression

200 papers

Waist inequality is a fundamental inequality in geometry and topology. We apply it to the study of entropy and mean dimension of dynamical systems. We consider equivariant continuous maps between dynamical systems and assume that the mean…

Dynamical Systems · Mathematics 2022-11-21 Ruxi Shi , Masaki Tsukamoto

Invariant tensors are states in the (local) SU(2) tensor product representation but invariant under global SU(2) action. They are of importance in the study of loop quantum gravity. A random tensor is an ensemble of tensor states. An…

Quantum Physics · Physics 2018-05-29 Youning Li , Muxin Han , Dong Ruan , Bei Zeng

This paper studies limit measures of stationary measures of stochastic ordinary differential equations on the Euclidean space and tries to determine which invariant measures of an unperturbed system will survive. Under the assumption for…

Dynamical Systems · Mathematics 2022-01-28 Tianyuan Xu , Lifeng Chen , Jifa Jiang

Since Shannon's foundational work, rate-distortion theory has defined the fundamental limits of lossy compression. Classical results, derived for memoryless and stationary ergodic sources in the asymptotic regime, have shaped both transform…

Information Theory · Computer Science 2026-03-11 Sujata Sinha , Vishwas Rao , Robert Underwood , David Lenz , Sheng Di , Franck Cappello , Lingjia Liu

Evaluating the statistical dimension is a common tool to determine the asymptotic phase transition in compressed sensing problems with Gaussian ensemble. Unfortunately, the exact evaluation of the statistical dimension is very difficult and…

Information Theory · Computer Science 2019-06-06 Sajad Daei , Farzan Haddadi , Arash Amini , Martin Lotz

It is well-known that the relativized variational principle established by Bogenschutz and Kifer connects the fiber topological entropy and fiber measure-theoretic entropy. In context of random dynamical systems, metric mean dimension was…

Dynamical Systems · Mathematics 2025-09-24 Yunping Wang , Ercai Chen , Kexiang Yang

For infinite measure-theoretic entropy systems, we introduce the notion of measure-theoretic metric mean dimension of invariant measures for different types of measure-theoretic $\epsilon$-entropies, and show that measure-theoretic metric…

Dynamical Systems · Mathematics 2024-09-04 Rui Yang , Ercai Chen , Xiaoyao Zhou

We prove a variational principle for the upper and lower metric mean dimension of level sets \[ \left\{x\in X: \lim_{n\to\infty}\frac{1}{n}\sum_{j=0}^{n-1}\varphi(f^{j}(x))=\alpha\right\} \] associated to continuous potentials $\varphi:X\to…

Dynamical Systems · Mathematics 2023-08-28 Lucas Backes , Fagner B. Rodrigues

Lossy compression algorithms are typically designed and analyzed through the lens of Shannon's rate-distortion theory, where the goal is to achieve the lowest possible distortion (e.g., low MSE or high SSIM) at any given bit rate. However,…

Machine Learning · Computer Science 2019-07-31 Yochai Blau , Tomer Michaeli

This paper is devoted to the investigation of the weighted mean topological dimension in dynamical systems. We show that the weighted mean dimension is not larger than the weighted metric mean dimension, which generalizes the classical…

Dynamical Systems · Mathematics 2021-09-27 Yunping Wang

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

Probability · Mathematics 2022-10-13 Adrian Riekert

This work contains two single-letter upper bounds on the entropy rate of a discrete-valued stationary stochastic process, which only depend on second-order statistics, and are primarily suitable for models which consist of relatively large…

Information Theory · Computer Science 2022-03-11 Ran Tamir

We study general zero range processes with different types of particles on a d-dimensional lattice with periodic boundary conditions. A necessary and sufficient condition on the jump rates for the existence of stationary product measures is…

Statistical Mechanics · Physics 2018-04-26 Stefan Grosskinsky , Herbert Spohn

In this paper, we introduce mean dimension and rate distortion dimension for $\mathbb{Z}^{k}$-actions dynamical system $(\mathcal{X},\mathbb{Z}^k,T)$. Suppose $(\mathcal{X},\mathbb{Z}^k,T)$ has the marker property. Taking these two…

Dynamical Systems · Mathematics 2024-01-19 Qiang Huo , Rong Yuan

We prove the convergence, in the small mass limit, of statistically invariant states for a class of semi-linear damped wave equations, perturbed by an additive Gaussian noise, both with Lipschitz-continuous and with polynomial…

Probability · Mathematics 2018-06-15 Sandra Cerrai , Nathan Glatt-Holtz

We derive a simple general parametric representation of the rate-distortion function of a memoryless source, where both the rate and the distortion are given by integrals whose integrands include the minimum mean square error (MMSE) of the…

Information Theory · Computer Science 2010-04-30 Neri Merhav

Stochastic contraction analysis is a recently developed tool for studying the global stability properties of nonlinear stochastic systems, based on a differential analysis of convergence in an appropriate metric. To date, stochastic…

Optimization and Control · Mathematics 2013-04-02 Quang-Cuong Pham , Jean-Jacques Slotine

Borrowing the idea of topological pressure determining measure-theoretical entropy in topological dynamical systems, we establish a variational principle for upper metric mean dimension with potential in terms of upper measure-theoretical…

Dynamical Systems · Mathematics 2024-12-30 Rui Yang , Ercai Chen , Xiaoyao Zhou

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

Probability · Mathematics 2018-06-25 Thomas Bonis

The class of complex random vectors whose covariance matrix is linearly parameterized by a basis of Hermitian Toeplitz (HT) matrices is considered, and the maximum compression ratios that preserve all second-order information are derived…

Statistics Theory · Mathematics 2016-11-15 Daniel Romero , Roberto Lopez-Valcarce , Geert Leus