Genericity and Rigidity for Slow Entropy Transformations

06/27/2020
by   Terry Adams, et al.
0

The notion of slow entropy, both upper and lower slow entropy, was defined by Katok and Thouvenot as a more refined measure of complexity for dynamical systems, than the classical Kolmogorov-Sinai entropy. For any subexponential rate function a_n(t), we prove there exists a generic class of invertible measure preserving systems such that the lower slow entropy is zero and the upper slow entropy is infinite. Also, given any subexponential rate a_n(t), we show there exists a rigid, weak mixing, invertible system such that the lower slow entropy is infinite with respect to a_n(t). This gives a general solution to a question on the existence of rigid transformations with positive polynomial upper slow entropy, Finally, we connect slow entropy with the notion of entropy covergence rate presented by Blume. In particular, we show slow entropy is a strictly stronger notion of complexity and give examples which have zero upper slow entropy, but also have an arbitrary sublinear positive entropy convergence rate.

READ FULL TEXT
research
06/27/2020

Generic Transformations Have Zero Lower Slow Entropy and Infinite Upper Slow Entropy

The notion of slow entropy, both upper and lower slow entropy, were defi...
research
10/28/2021

Convergence of Conditional Entropy for Long Range Dependent Markov Chains

In this paper we consider the convergence of the conditional entropy to ...
research
09/05/2018

Some results relating Kolmogorov complexity and entropy of amenable group actions

It was proved by Brudno that entropy and Kolmgorov complexity for dynami...
research
01/03/2014

Computing Entropy Rate Of Symbol Sources & A Distribution-free Limit Theorem

Entropy rate of sequential data-streams naturally quantifies the complex...
research
08/31/2022

Generalizing Körner's graph entropy to graphons

Körner introduced the notion of graph entropy in 1973 as the minimal cod...
research
12/20/2019

Tensor entropy for uniform hypergraphs

In this paper, we develop a new notion of entropy for uniform hypergraph...
research
10/12/2020

Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions

We put forth a new computational notion of entropy, measuring the (in)fe...

Please sign up or login with your details

Forgot password? Click here to reset