English
Related papers

Related papers: Topological entropy and complexity for discrete dy…

200 papers

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

We generalize the definition of topological entropy due to Adler, Konheim, and McAndrew \cite{AKM} to set-valued functions from a closed subset $A$ of the interval to closed subsets of the interval. We view these set-valued functions, via…

Dynamical Systems · Mathematics 2019-03-18 Goran Erceg , Judy Kennedy

A topological dynamical system $(X,f)$ induces two natural systems, one is on the probability measure spaces and other one is on the hyperspace. We introduce a concept for these two spaces, which is called entropy order, and prove that it…

Dynamical Systems · Mathematics 2020-05-08 Yong Ji , Ercai Chen , Xiaoyao Zhou

Different notions of entropy play a fundamental role in the classical theory of dynamical systems. Unlike many other concepts used to analyze autonomous dynamics, both measure-theoretic and topological entropy can be extended quite…

Dynamical Systems · Mathematics 2017-08-03 Christoph Kawan

Let $F$ be a finite field of order $q$ and characteristic $p$. Let $\mathbb{Z}_F=F[t]$, $\mathbb{Q}_F=F(t)$, $\mathbb{R}_F=F((1/t))$ equipped with the discrete valuation for which $1/t$ is a uniformizer, and let…

Number Theory · Mathematics 2022-06-06 Keira Gunn , Khoa D. Nguyen , J. C. Saunders

We use the complexity function of an invariant, not necessary closed, subset of a two-sided shift space to compute the polynomial entropy of the induced dynamics on the hyperspace of continua for certain one-dimensional dynamical systems.…

Dynamical Systems · Mathematics 2026-03-12 Jelena Katić , Darko Milinković , Milan Perić

This paper is part of a program to understand the parameter spaces of dynamical systems generated by meromorphic functions with finitely many singular values. We give a full description of the parameter space for a specific family based on…

Complex Variables · Mathematics 2022-01-24 Tao Chen , Yunping Jiang , Linda Keen

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 any dynamical system $T:X\rightarrow X$ of a compact metric space $X$ with $g-$almost product property and uniform separation property, under the assumptions that the periodic points are dense in $X$ and the periodic measures are dense…

Dynamical Systems · Mathematics 2015-11-19 Xueting Tian

In a topological dynamical system the complexity of an orbit is a measure of the amount of information (algorithmic information content) that is necessary to describe the orbit. This indicator is invariant up to topological conjugation. We…

Dynamical Systems · Mathematics 2007-05-23 Stefano Galatolo

The Markov-Dyck shifts arise from finite directed graphs. An expression for the zeta function of a Markov-Dyck shift is given. The derivation of this expression is based on a formula in Keller (G. Keller, {\it Circular codes, loop counting,…

Dynamical Systems · Mathematics 2013-06-10 Wolfgang Krieger , Kengo Matsumoto

We study fixed points of iterates of dynamically affine maps (a generalisation of Latt\`es maps) over algebraically closed fields of positive characteristic $p$. We present and study certain hypotheses that imply a dichotomy for the…

Number Theory · Mathematics 2019-04-11 Jakub Byszewski , Gunther Cornelissen , Marc Houben , Lois van der Meijden

The topological entropy dimension is mainly used to distinguish the zero topological entropy systems. Two types of topological entropy dimensions, the classical entropy dimension and the Pesin entropy dimension, are investigated for…

Dynamical Systems · Mathematics 2025-04-08 Chang-Bing Li

We study the dynamics of the attractor of the doubling map with an asymmetrical hole by associating to each hole an element of the lexicographic world. A description of the topological entropy function is given. We show that the set of…

Dynamical Systems · Mathematics 2016-08-08 Rafael Alcaraz Barrera

We explore the relationship between Turing completeness and topological entropy of dynamical systems. We first prove that a natural class of Turing machines that we call "branching Turing machines" (which includes most of the known examples…

Dynamical Systems · Mathematics 2026-04-10 Renzo Bruera , Robert Cardona , Eva Miranda , Daniel Peralta-Salas , Ville Salo

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

For any discrete time dynamical system with a rational evolution, we define an entropy, which is a global index of complexity for the evolution map. We analyze its basic properties and its relations to the singularities and the…

chao-dyn · Physics 2009-10-31 M. P. Bellon , C. -M. Viallet

In this paper we continue to study the Reidemeister zeta function. We prove P\'olya -- Carlson dichotomy between rationality and a natural boundary for analytic behavior of the Reidemeister zeta function for a large class of automorphisms…

Group Theory · Mathematics 2019-06-25 Alexander Fel'shtyn , Malwina Zietek

We show that the mathematical meaning of working in characteristic one is directly connected to the fields of idempotent analysis and tropical algebraic geometry and we relate this idea to the notion of the absolute point. After introducing…

Algebraic Geometry · Mathematics 2009-11-19 Alain Connes , Caterina Consani

For a $\mathbb{Z}^d$-action $\alpha$ by commuting homeomorphisms of a compact metric space, Lind introduced a dynamical zeta function that generalizes the dynamical zeta function of a single transformation. In this article, we investigate…

Dynamical Systems · Mathematics 2018-11-16 Richard Miles , Thomas Ward