English
Related papers

Related papers: Sofic measure entropy via finite partitions

200 papers

We prove a formula for the sofic entropy of expansive principal algebraic actions of residually finite groups, extending recent work of Deninger and Schmidt.

Dynamical Systems · Mathematics 2009-09-28 Lewis Bowen

We develop a general method to calculate entropy numbers of standard Sobolev's classes on an arbitrary compact homogeneous Riemannian manifold. Our method is essentially based on a detailed study of geometric characteristics of norms…

Functional Analysis · Mathematics 2015-04-27 A. Kushpel , J. Levesley

The paper describes an approach to measuring convergence of an algorithm to its result in terms of an entropy-like function of partitions of its inputs of a given length. The goal is to look at the algorithmic data processing from the…

Computational Complexity · Computer Science 2016-05-06 Anatol Slissenko

In previous work, I introduced a measure-conjugacy invariant for sofic group actions called sofic entropy. Here it is proven that the sofic entropy of an amenable group action equals its classical entropy. The proof uses a new…

Dynamical Systems · Mathematics 2011-03-29 Lewis Bowen

We continue the study of Rokhlin entropy, an isomorphism invariant for probability-measure-preserving actions of countable groups introduced in the previous paper. We prove that every free ergodic action with finite Rokhlin entropy admits…

Dynamical Systems · Mathematics 2019-04-09 Brandon Seward

We relate Fuglede-Kadison determinants to entropy of algebraic actions of sofic groups in essentially complete generality. This generalizes recent results of Hanfeng Li and Andreas Thom from the amenable case to the sofic case, as well as…

Dynamical Systems · Mathematics 2016-07-12 Ben Hayes

In this paper, we introduce the notions of topological pressure and measure-theoretic entropy for a free semigroup action. Suppose that a free semigroup acts on a compact metric space by continuous self-maps. To this action, we assign a…

Dynamical Systems · Mathematics 2016-10-27 Xiaogang Lin , Dongkui Ma , Yupan Wang

Let $(X, \phi)$ be a compact metric flow without fixed points. We will be concerned with the entropy of flows which takes into consideration all possible reparametrizations of the flows. In this paper, by establishing the Brin-Katok's…

Dynamical Systems · Mathematics 2019-10-04 Yunping Wang , Ercai Chen , Ting Wu , Zijie Lin

In this paper we investigate a quantity called conditional entropy of ordinal patterns, akin to the permutation entropy. The conditional entropy of ordinal patterns describes the average diversity of the ordinal patterns succeeding a given…

Chaotic Dynamics · Physics 2015-03-10 Valentina A. Unakafova , Anton M. Unakafov , Karsten Keller

In this paper we calculate Kolmogorov-Sinai entropy $h_M(S)$ of the generalized Markov shift associated with a contractive Markov system (CMS) \cite{Wer1} using the coding map constructed in \cite{Wer3}. We show that…

Dynamical Systems · Mathematics 2007-05-23 Ivan Werner

Permutation entropy measures the complexity of deterministic time series via a data symbolic quantization consisting of rank vectors called ordinal patterns or just permutations. The reasons for the increasing popularity of this entropy in…

Data Analysis, Statistics and Probability · Physics 2021-03-08 José M. Amigó , Roberto Dale , Piergiulio Tempesta

We present a new construction of the entropy-maximizing, invariant probability measure on a Smale space (the Bowen measure). Our construction is based on points that are unstably equivalent to one given point, and stably equivalent to…

Dynamical Systems · Mathematics 2019-08-15 D. B. Killough , I. F. Putnam

In the case of ergodicity much of the structure of a one-dimensional time-discrete dynamical system is already determined by its ordinal structure. We generally discuss this phenomenon by considering the distribution of ordinal patterns,…

Chaotic Dynamics · Physics 2015-05-13 Karsten Keller , Mathieu Sinn

We extend Lyons's tree entropy theorem to general determinantal measures. As a byproduct we show that the sofic entropy of an invariant determinantal measure does not depend on the chosen sofic approximation.

Probability · Mathematics 2020-11-11 András Mészáros

In the paper we present the new approach to Kolmogorov-Sinai entropy and its quantization. Our presentation stems from an application of the Choquet theory to the theory of decompositions of states and therefore, it resembles our rigorous…

Mathematical Physics · Physics 2016-09-07 W A Majewski

In this paper, we show that, under some technical assumptions, the Kolmogorov-Sinai entropy and the permutation entropy are equal for one-dimensional maps if there exists a countable partition of the domain of definition into intervals such…

Dynamical Systems · Mathematics 2018-08-03 Tim Gutjahr , Karsten Keller

We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measures for quantum processes, we quantify their information…

Quantum Physics · Physics 2007-05-23 Karoline Wiesner , James P. Crutchfield

We analytically determine the dynamical properties of two dimensional field driven Lorentz gases within the thermodynamic formalism. For dilute gases subjected to an iso-kinetic thermostat, we calculate the topological pressure as a…

Chaotic Dynamics · Physics 2009-11-10 Oliver Muelken , Henk van Beijeren

We show that the class of sofic actions is closed under direct products and contains a (non-unique) maximal element in the weak containment order. For any sofic group we construct nice sofic approximations such that all the sofic actions…

Dynamical Systems · Mathematics 2017-06-07 Andrei Alpeev

We continue our study of when topological and measure-theoretic entropy agree for algebraic action of sofic groups. Specifically, we provide a new abstract method to prove that an algebraic action is strongly sofic. The method is based on…

Dynamical Systems · Mathematics 2018-11-15 Ben Hayes