English
Related papers

Related papers: Topological entropy of Turing complete dynamics

200 papers

Quantum mechanics is derived as an application of the method of maximum entropy. No appeal is made to any underlying classical action principle whether deterministic or stochastic. Instead, the basic assumption is that in addition to the…

Quantum Physics · Physics 2011-05-09 Ariel Caticha

Self-replication is central to all life, and yet how it dynamically emerges in physical, non-equilibrium systems remains poorly understood. Von Neumann's pioneering work in the 1940s and subsequent developments suggest a natural hypothesis:…

Cellular Automata and Lattice Gases · Physics 2025-10-10 Jordan Cotler , Clément Hongler , Barbora Hudcová

We study dynamical generation of entanglement in bipartite quantum systems, characterized by purity (or linear entropy), and caused by the coupling between the two subsystems. Explicit semiclassical theory of purity decay is derived for…

Quantum Physics · Physics 2009-11-10 Marko Znidaric , Tomaz Prosen

Higher-dimensional binary shifts of number-theoretic origin with positive topological entropy are considered. We are particularly interested in analysing their symmetries and extended symmetries. They form groups, known as the topological…

Dynamical Systems · Mathematics 2022-03-15 Michael Baake , Alvaro Bustos , Christian Huck , Mariusz Lemanczyk , Andreas Nickel

We elucidate the topological features of the entanglement entropy of a region in two dimensional quantum systems in a topological phase with a finite correlation length $\xi$. Firstly, we suggest that simpler reduced quantities, related to…

Strongly Correlated Electrons · Physics 2009-11-13 Stefanos Papanikolaou , Kumar S. Raman , Eduardo Fradkin

We study the hydrodynamic description of collective dynamics driven by velocity {\it alignment}. It is known that such Euler alignment systems must flock towards a limiting ``flocking'' velocity, provided their solutions remain globally…

Analysis of PDEs · Mathematics 2025-06-24 Eitan Tadmor

Over the preceeding twenty years, the role of underlying classical dynamics in quantum mechanical tunneling has received considerable attention. A number of new tunneling phenomena have been uncovered that have been directly linked to the…

Chaotic Dynamics · Physics 2009-10-31 Steven Tomsovic

We introduce amorphic complexity as a new topological invariant that measures the complexity of dynamical systems in the regime of zero entropy. Its main purpose is to detect the very onset of disorder in the asymptotic behaviour. For…

Dynamical Systems · Mathematics 2016-02-17 G. Fuhrmann , M. Gröger , T. Jäger

Turing's model has been widely used to explain how simple, uniform structures can give rise to complex, patterned structures during the development of organisms. However, it is very hard to establish rigorous theoretical results for the…

Systems and Control · Electrical Eng. & Systems 2023-10-27 Tianhao Li , Ruichang Zhang , Zhixin Liu , Zhuo Zou , Xiaoming Hu

The abstract notion of a Universal Turing machine cannot exist as a physical subsystem without the introduction of noise from an external energy source. Like all other physical systems, physical Turing machines must convert energy sourced…

History and Philosophy of Physics · Physics 2020-05-20 Michael Kewming

Entropic Dynamics is a framework in which dynamical laws are derived as an application of entropic methods of inference. No underlying action principle is postulated. Instead, the dynamics is driven by entropy subject to the constraints…

Quantum Physics · Physics 2015-09-11 Ariel Caticha

We use Bowen's definition of topological entropy and Ahlfors five islands theorem, as well as the theory of polynomial-like mappings, to show that the topological entropy of any entire transcendental function is infinity. In addition the…

Dynamical Systems · Mathematics 2020-11-05 Markus Wendt

We advance a Bayesian concept of 'intrinsic asymptotic universality' taking to its final conclusions previous conceptual and numerical work based upon a concept of a reprogrammability test and an investigation of the complex qualitative…

Computational Complexity · Computer Science 2016-01-14 Hector Zenil , Jürgen Riedel

We explore the gapless topological phases of a $p$-wave superconductor, probing its rich topologically ordered phases and underlying quantum phenomena. The topological order of the system is characterized by studying its entanglement…

Other Condensed Matter · Physics 2025-09-30 S. Srinidhi , Shashi C. L. Srivastava , Jayendra N. Bandyopadhyay

Positive topological entropy and distributional chaos are characterized for hereditary shifts. A hereditary shift has positive topological entropy if and only if it is DC2-chaotic (or equivalently, DC3-chaotic) if and only if it is not…

Dynamical Systems · Mathematics 2012-01-10 Dominik Kwietniak

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

In analogy to the topological entropy for continuous endomorphisms of totally disconnected locally compact groups, we introduce a notion of topological entropy for continuous endomorphisms of locally linearly compact vector spaces. We study…

Group Theory · Mathematics 2021-01-22 Ilaria Castellano , Anna Giordano Bruno

We show that a topological dynamical system is either minimal or have positive topological entropy. Moreover, for equicontinuous systems, we show that topological transitivity, minimality and orbit gluing property are equivalent. These…

Dynamical Systems · Mathematics 2018-08-22 Peng Sun

We present a general approach for computing the dynamic partition function of a continuous-time Markov process. The Ruelle topological pressure is identified with the large deviation function of a physical observable. We construct for the…

Statistical Mechanics · Physics 2010-05-11 Vivien Lecomte , Cecile Appert-Rolland , Frederic van Wijland

The Krieger generator theorem says that every invertible ergodic measure-preserving system with finite measure-theoretic entropy can be embedded into a full shift with strictly greater topological entropy. We extend Krieger's theorem to…

Dynamical Systems · Mathematics 2014-06-17 Anthony Quas , Terry Soo