English
Related papers

Related papers: Topological entropy of Turing complete dynamics

200 papers

Entropy is a quantity for counting physical degrees of freedom in a system. At a finite temperature, one can use thermal entropy to study thermodynamical properties. At zero temperature, entanglement entropy is expected to provide a…

High Energy Physics - Theory · Physics 2018-10-29 Chen-Te Ma

In a previous paper ("A characterization of topologically completely positive entropy for shifts of finite type"), the author gave a characterization for when a $\mathbb{Z}^d$-shift of finite type (SFT) has no nontrivial subshift factors…

Dynamical Systems · Mathematics 2015-08-21 Ronnie Pavlov

Motivated by the notion of intermediate dimensions introduced by Falconer et al., we introduce a continuum of topological entropies that are intermediate between the (Bowen) topological entropy and the lower and upper capacity topological…

Dynamical Systems · Mathematics 2026-05-05 Yujun Ju

The chaotical dynamics is studied in different Friedmann-Robertson- Walker cosmological models with scalar (inflaton) field and hydrodynamical matter. The topological entropy is calculated for some particular cases. Suggested scheme can be…

General Relativity and Quantum Cosmology · Physics 2009-10-31 A. Yu. Kamenshchik , I. M. Khalatnikov S. V. Savchenko , A. V. Toporensky

We prove that for any Osgood non-Lipschitz modulus of continuity $\omega$, flow maps associated with time-periodic $\omega$-continuous velocity fields generically (in the sense of Baire) have infinite topological entropy.

Dynamical Systems · Mathematics 2026-04-29 Carl Johan Peter Johansson , Giulia Mescolini

Statistical mechanics is founded on the assumption that all accessible configurations of a system are equally likely. This requires dynamics that explore all states over time, known as ergodic dynamics. In isolated quantum systems, however,…

Turing presented a general representation scheme by which to achieve artificial intelligence - unorganised machines. Significantly, these were a form of discrete dynamical system and yet such representations remain relatively unexplored.…

Emerging Technologies · Computer Science 2012-12-07 Larry Bull , Julian Holley , Ben De Lacy Costello , Andrew Adamatzky

We study chaotic properties of uniformly convergent nonautonomous dynamical systems. We show that, contrary to the autonomous systems on the compact interval, positivity of topological sequence entropy and occurrence of Li-Yorke chaos are…

Dynamical Systems · Mathematics 2018-01-03 Jakub Sotola

Thouless pump with quantized transports is topologically robust against small perturbations and disorders, while breaks down under sufficiently strong disorders. Here we propose counter-intuitive topological pumps induced by disorders in…

Quantum Gases · Physics 2025-05-29 Yi-Piao Wu , Ling-Zhi Tang , Guo-Qing Zhang , Dan-Wei Zhang

We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…

Dynamical Systems · Mathematics 2015-06-11 Michael Blank

We derive sufficient conditions for a dynamical systems to have a set of irregular points with full topological entropy. Such conditions are verified for some nonuniformly hyperbolic systems such as positive entropy surface diffeomorphisms…

Dynamical Systems · Mathematics 2022-08-24 Katrin Gelfert , Maria Jose Pacifico , Diego Sanhueza

We begin development of a method for studying dynamical systems using concepts from computational complexity theory. We associate families of decision problems, called telic problems, to dynamical systems of a certain class. These decision…

Dynamical Systems · Mathematics 2026-01-15 Samuel Everett

We study the Bowen topological entropy of generic and irregular points for certain dynamical systems. We define the topological entropy of noncompact sets for flows, analogous to Bowen's definition. We show that this entropy coincides with…

Dynamical Systems · Mathematics 2022-08-12 Maria Jose Pacifico , Diego Sanhueza

Using numerical simulations, we show that the asymptotic states of two-dimensional (2D) Euler turbulence exhibit large-scale flow structures due to nonzero energy transfers among small wavenumber modes. These asymptotic states, which depend…

Statistical Mechanics · Physics 2022-11-29 Mahendra K. Verma , Soumyadeep Chatterjee

This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many…

Cellular Automata and Lattice Gases · Physics 2022-06-17 Guillaume Theyssier

The notion of entropy appears in many fields and this paper is a survey about entropies in several branches of Mathematics. We are mainly concerned with the topological and the algebraic entropy in the context of continuous endomorphisms of…

General Topology · Mathematics 2013-08-20 Dikran Dikranjan , Anna Giordano Bruno

We consider reversible vector fields in $\mathbb{R}^{2n}$ such that the set of fixed points of the involutory reversing symmetry is $n$-dimensional. Let such system have a smooth one-parameter family of symmetric periodic orbits which is of…

Dynamical Systems · Mathematics 2025-01-27 Ale Jan Homburg , Jeroen Lamb , Dmitry Turaev

Computation plays a key role in predicting and analyzing natural phenomena. There are two fundamental barriers to our ability to computationally understand the long-term behavior of a dynamical system that describes a natural process. The…

Computational Complexity · Computer Science 2017-02-15 Mark Braverman , Alexander Grigo , Cristobal Rojas

The notion of $\Delta$-weakly mixing set is introduced, which shares similar properties of weakly mixing sets. It is shown that if a dynamical system has positive topological entropy, then the collection of $\Delta$-weakly mixing sets is…

Dynamical Systems · Mathematics 2016-11-08 Wen Huang , Jian Li , Xiangdong Ye , Xiaoyao Zhou

We propose a simple model for a motor that generates mechanical motion by exploiting an entropic force arising from the topology of the underlying phase space. We show that the generation of mechanical forces in our system is surprisingly…

Statistical Mechanics · Physics 2015-06-15 Natalia Golubeva , Alberto Imparato , Massimiliano Esposito