English
Related papers

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

200 papers

We introduce a new class of locally compact groups, namely the strongly compactly covered groups, which are the Hausdorff topological groups $G$ such that every element of $G$ is contained in a compact open normal subgroup of $G$. For…

General Topology · Mathematics 2018-05-25 Anna Giordano Bruno , Menachem Shlossberg , Daniele Toller

In this paper, we study the complicated dynamics of infinite dimensional random dynamical systems which include deterministic dynamical systems as their special cases in a Polish space. Without assuming any hyperbolicity, we proved if a…

Dynamical Systems · Mathematics 2015-04-28 Wen Huang , Kening Lu

In this paper we study the shifts, which are the shift-invariant and topologically closed sets of configurations over a finite alphabet in $\mathbb{Z}^d$. The minimal shifts are those shifts in which all configurations contain exactly the…

Discrete Mathematics · Computer Science 2017-06-27 Bruno Durand , Andrei Romashchenko

In this short note, for countably infinite amenable group actions, we provide topological proofs for the following results: Bowen topological entropy (dimensional entropy) of the whole space equals the usual topological entropy along…

Dynamical Systems · Mathematics 2017-12-19 Dou Dou , Ruifeng Zhang

The main purpose of this article is to provide a common generalization of the notions of a topological and Kolmogorov-Sinai entropy for arbitrary representations of discrete amenable groups on objects of (abstract) categories. This is…

Dynamical Systems · Mathematics 2015-10-14 Nikita Moriakov

We prove that a space whose topological complexity equals 1 is homotopy equivalent to some odd-dimensional sphere. We prove a similar result, although not in complete generality, for spaces X whose higher topological complexity TC_n(X) is…

Algebraic Topology · Mathematics 2012-07-20 Mark Grant , Gregory Lupton , John Oprea

For a subshift over a finite alphabet, a measure of the complexity of the system is obtained by counting the number of nonempty cylinder sets of length $n$. When this complexity grows exponentially, the automorphism group has been shown to…

Dynamical Systems · Mathematics 2014-03-04 Van Cyr , Bryna Kra

In classical information theory, entropy rate and Kolmogorov complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of…

Quantum Physics · Physics 2007-07-16 Fabio Benatti , Tyll Krueger , Markus Mueller , Rainer Siegmund-Schultze , Arleta Szkola

Let $G$ be an infinite countable amenable group and let $(X,G)$ be a $G$-subshift with specification, containing a free element. We prove that $(X,G)$ is universal, i.e., has positive topological entropy and for any free ergodic $G$-action…

Dynamical Systems · Mathematics 2025-04-21 Tomasz Downarowicz , Benjamin Weiss , Mateusz Więcek , Guohua Zhang

This paper defines and discusses the dimension notion of topological slow entropy of any subset for Z^d actions. Also, the notion of measure-theoretic slow entropy for Z^d actions is presented, which is modified from Brin and Katok [2].…

Dynamical Systems · Mathematics 2011-11-28 De-Peng Kong , Er-Cai Chen

We consider word complexity and topological entropy for random substitution subshifts. In contrast to previous work, we do not assume that the underlying random substitution is compatible. We show that the subshift of a primitive random…

Dynamical Systems · Mathematics 2024-04-23 Andrew Mitchell

Suppose f is a C^{1+\epsilon} surface diffeomorphism with positive topological entropy. For every positive \delta strictly smaller than the topological entropy of f we construct an invariant Borel set E such that (a) f|E has a countable…

Dynamical Systems · Mathematics 2011-09-01 Omri Sarig

In this paper, we focus on some properties, calculations and estimations of topological entropy for a nonautonomous dynamical system $(X,f_{0,\infty})$ generated by a sequence of continuous self-maps $f_{0,\infty}=\{f_n\}_{n=0}^{\infty}$ on…

Dynamical Systems · Mathematics 2022-10-18 Hua Shao

Topological entropy or spatial entropy is a way to measure the complexity of shift spaces. This study investigates the relationships between the spatial entropy and the various periodic entropies which are computed by skew-coordinated…

Dynamical Systems · Mathematics 2022-07-26 Wen-Guei Hu , Guan-Yu Lai , Song-Sun Lin

A classical result of Schur of 1904 shows that an infinite (discrete) group $E$ with finite central quotient $E/Z(E)$ should have finite derived subgroup $[E,E]$. Schur's Theorem has many important consequences, which have been extensively…

Group Theory · Mathematics 2026-05-07 Sonia L'Innocente , Francesco G. Russo , Ilaria Svampa

According to a conjecture of Lindenstrauss and Tsukamoto, a topological system $(X,T)$ embeds in the $d$-dimensional cubical shift $(([0,1]^d)^\mathbb{Z},$shift) if its mean dimension and periodic dimension verify mdim$(X,T)<d/2$ and…

Dynamical Systems · Mathematics 2017-02-23 Fanny Amyot

Let $\Theta$ be a finite alphabet. We consider a bundle of measure preserving transformations $(T_{\theta})_{\theta \in \Theta}$ acting on a probability space $(X,\mu)$, which are chosen randomly according to an ergodic stochastic process…

Dynamical Systems · Mathematics 2022-09-01 Elias Zimmermann

Given a set $X$ and a family $G$ of self-maps of $X$, we study the problem of the existence of a non-discrete Hausdorff topology on $X$ with respect to which all functions $f\in G$ are continuous. A topology on $X$ with this property is…

General Topology · Mathematics 2014-12-04 Taras Banakh , Igor Protasov , Olga Sipacheva

It is well known that normality can be described as incompressibility via finite automata. Still the statement and the proof of this result as given by Becher and Heiber (2013) in terms of "lossless finite-state compressors" do not follow…

Information Theory · Computer Science 2020-08-25 Alexander Kozachinskiy , Alexander Shen

We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. As a result, we show that the set of values of…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke , Dan Rust , Timo Spindeler