English
Related papers

Related papers: Symbolic dynamics: entropy = dimension = complexit…

200 papers

The goal of this paper is to develop an estimate for the entropy of random long-range correlated symbolic sequences with elements belonging to a finite alphabet. As a plausible model, we use the high-order additive stationary ergodic Markov…

Information Theory · Computer Science 2014-12-12 S. S. Melnik , O. V. Usatenko

For a given topological dynamical system $(X,T)$ over a compact set $X$ with a metric $d$, the "variational principle" states that \begin{equation*} \sup_{\mu}h_\mu(T) = h(T) = h_d(T), \end{equation*} where $h_\mu(T)$ is the…

Dynamical Systems · Mathematics 2016-04-12 André Caldas , Mauro Patrão

Let $G$ be an infinite countable discrete amenable group. For any $G$-action on a compact metric space $X$, it is proved that for any sequence $(G_n)_{n\ge 1}$ consisting of non-empty finite subsets of $G$ with $\lim_{n\to…

Dynamical Systems · Mathematics 2024-08-23 Chunlin Liu , Rongzhong Xiao , Leiye Xu

This article addresses the problem of computing the topological entropy of an application $\psi : G \to G$, where $G$ is a Lie group, given by some power $\psi(g) = g^k$, with $k$ a positive integer. When $G$ is commutative, $\psi$ is an…

Dynamical Systems · Mathematics 2019-09-20 Mauro Patrão

We show how to calculate the finite-state dimension (equivalently, the finite-state compressibility) of a saturated sets $X$ consisting of {\em all} infinite sequences $S$ over a finite alphabet $\Sigma_m$ satisfying some given condition…

Computational Complexity · Computer Science 2007-05-23 Xiaoyang Gu , Jack H. Lutz

Let c be a real parameter in the Mandelbrot set, and f_c(z):= z^2 + c. We prove a formula relating the topological entropy of f_c to the Hausdorff dimension of the set of rays landing on the real Julia set, and to the Hausdorff dimension of…

Dynamical Systems · Mathematics 2013-05-16 Giulio Tiozzo

The paper makes the observation that all orders of information entropy are equal in signals composed of repeating units of distinct symbols where the units can be classified as a member of a symmetry group. This leads to an improved metric…

Information Theory · Computer Science 2010-07-14 Reginald D. Smith

The symbolic complexity of an infinite word $W$ is the function $p_W(l)$ counting the number of different subwords in $W$ of length $l$. In this paper our main purpose is to study the complexity for a class of topological dynamical systems,…

Dynamical Systems · Mathematics 2012-01-30 A. A. Prikhod'ko

We study the set of irregular points for topologically mixing subshifts of finite type. It is well known that despite the irregular set having zero measure for every invariant measure, it has full topological entropy and full Hausdorff…

Dynamical Systems · Mathematics 2025-03-14 Sebastian Burgos

We present a statistical mechanical description of randomly packed spherical particles, where the average coordination number is treated as a macroscopic thermodynamic variable. The overall packing entropy is shown to have two…

Soft Condensed Matter · Physics 2022-02-02 Jack A. Logan , Alexei V. Tkachenko

We consider the category of partially observable dynamical systems, to which the entropy theory of dynamical systems extends functorially. This leads us to introduce quotient-topological entropy. We discuss the structure that emerges. We…

Dynamical Systems · Mathematics 2020-09-02 Leonhard Horstmeyer , Sharwin Rezagholi

We propose a method to associate a differentiable Riemannian manifold to a generic many degrees of freedom discrete system which is not described by a Hamiltonian function. Then, in analogy with classical Statistical Mechanics, we introduce…

Mathematical Physics · Physics 2015-10-08 Roberto Franzosi , Domenico Felice , Stefano Mancini , Marco Pettini

Let $f$ be an holomorphic endomorphism of $\mathbb{C}\mathbb{P}^k$. We construct by using coding techniques a class of ergodic measures as limits of non-uniform probability measures on preimages of points. We show that they have large…

Dynamical Systems · Mathematics 2009-11-25 Christophe Dupont

Let a countable amenable group G acts freely and ergodically on a Lebesgue space (X,mu), preserving the measure mu. If T is an automorphism of the equivalence relation defined by G then T can be extended to an automorphism alpha_T of the…

Operator Algebras · Mathematics 2007-05-23 Valentin Golodets , Sergey Neshveyev

We introduce a many-body topological invariant, called the topological disorder parameter (TDP), to characterize gapped quantum phases with global internal symmetry in (2+1)d. TDP is defined as the constant correction that appears in the…

Strongly Correlated Electrons · Physics 2022-09-15 Bin-Bin Chen , Hong-Hao Tu , Zi Yang Meng , Meng Cheng

It has been recently proved that the automorphism group of a minimal subshift with non-superlinear word complexity is virtually $\mathbb{Z}$ [DDPM15, CK15]. In this article we extend this result to a broader class proving that the…

Dynamical Systems · Mathematics 2021-05-13 Bastián Espinoza , Alejandro Maass

In this paper we study topological entropy and recurrence properties of non-autonomous dynamical system generated by a family of continuous self maps on a compact space X. Specially, we introduce the pseudo-entropy and…

Dynamical Systems · Mathematics 2016-12-20 Mehdi Fatehi Nia

For a field theory with a gravitational dual, following Susskind's proposal we define holographic complexity for a subsystem. The holographic complexity is proportional to the volume of a co-dimension one time slice in the bulk geometry…

High Energy Physics - Theory · Physics 2016-01-18 Mohsen Alishahiha

The Shannon entropy of a random variable has much behaviour analogous to a signed measure. Previous work has explored this connection by defining a signed measure on abstract sets, which are taken to represent the information that different…

Information Theory · Computer Science 2025-05-28 Keenan J. A. Down , Pedro A. M. Mediano

A study of noncommutative topological entropy of gauge invariant endomorphisms of Cuntz algebras began in our earlier work with Joachim Zacharias is continued and extended to endomorphisms which are not necessarily of permutation type. In…

Operator Algebras · Mathematics 2010-02-12 Adam Skalski