Related papers: Topological entropy of Turing complete dynamics
Making decisions freely presupposes that there is some indeterminacy in the environment and in the decision making engine. The former is reflected on the behavioral changes due to communicating: few changes indicate rigid environments;…
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…
It is shown that in a topological dynamical system with positive entropy, there is a measure-theoretically "rather big" set such that a multivariant version of mean Li-Yorke chaos happens on the closure of the stable or unstable set of any…
Bohr chaoticity is a topological notion of dynamical complexity defined through non-orthogonality to all non-trivial weights. It is strictly stronger than positivity of topological entropy and also has strong consequences for the…
We examine the relation between topological entropy, invertability, and prediction in topological dynamics. We show that topological determinism in the sense of Kamisky Siemaszko and Szymaski imposes no restriction on invariant measures…
We explore some properties of flows with strongly adapted 1-forms, originally discovered in (Tao 2017), which can be used to embed Turing machines into dynamical systems. In particular, we discuss some relations to geodesible flows, and…
A power-free language is characterized by the number of symbols used and a limit on how many times a block of symbols can repeat consecutively. For certain values of these parameters, it is known that the number of legal words grows…
In this note we give examples of Hamiltonian diffeomorphisms which are on one hand dynamically complicated, for instance with positive topological entropy, and on the other hand minimal from the perspective of Floer theory. The minimality…
We introduce the mean topological dimension for random bundle transformations, and show that continuous bundle random dynamical systems with finite topological entropy, or the small boundary property have zero mean topological dimensions.
The entropy production is one of the most essential features for systems operating out of equilibrium. The formulation for discrete-state systems goes back to the celebrated Schnakenberg's work and hitherto can be carried out when for each…
We study the change in topological entanglement entropy that occurs when a two-dimensional system in a topologically ordered phase undergoes a transition to another such phase due to the formation of a Bose condensate. We also consider the…
The Turing machine, as it was presented by Turing himself, models the calculations done by a person. This means that we can compute whatever any Turing machine can compute, and therefore we are Turing complete. The question addressed here…
Given a compact topological dynamical system (X, f) with positive entropy and upper semi-continuous entropy map, and any closed invariant subset $Y \subset X$ with positive entropy, we show that there exists a continuous roof function such…
Let $(X,\rho,G)$ be a $G-$action topological system, where $G$ is a countable infinite discrete amenable group and $X$ a compact metric space. We prove a variational principle for topological entropy of saturated sets for systems which have…
We review the behaviour of the Gibbs' and conditional entropies in deterministic and stochastic systems and continue to a formulation appropriate for a stochastically perturbed system with delayed dynamics. The underlying question driving…
The problem of Turing pattern formation has attracted much attention in nonlinear science as well as physics, chemistry and biology. So far all Turing patterns have been observed in stationary and oscillatory media only. In this letter we…
Let $f_{0,\infty}=\{f_n\}_{n=0}^{\infty}$ be a sequence of continuous self-maps on a compact metric space $X$. Firstly, we obtain the relations between topological sequence entropy of a nonautonomous dynamical system $(X,f_{0,\infty})$ and…
In this brief note, we investigate the topological entropy for linear switched systems. Specifically, we use the Levi-Malcev decomposition of Lie-algebra to establish a connection between the basic properties of the topological entropy and…
In this note we study some properties of topological entropy for non-compact non-metrizable spaces. We prove that if a uniformly continuous self-map $f$ of a uniform space has topological shadowing property then the map $f$ has positive…
We prove that for any infinite countable amenable group $G$, any $\epsilon > 0$ and any finite subset $K\subset G$, there exists a tiling (partition of $G$ into finite "tiles" using only finitely many "shapes"), where all the tiles are $(K;…