Related papers: Classification complexity of chaotic systems
We study some new universal aspects of diffusion in chaotic systems, especially such having very large Lyapunov coefficients on the chaotic (indecomposable, topologically transitive) component. We do this by discretizing the chaotic…
We show that the existence of a dense set of periodic points for a topologically transitive non-minimal continuous group action on a Hausdorff uniform space with an infinite acting group does not necessarily imply a sensitive dependence to…
Classically integrable approximants are here constructed for a family of predominantly chaotic periodic systems by means of the Baker-Hausdorff-Campbell formula. We compare the evolving wave density for the corresponding exact quantum…
We perform a detailed study of the chaotic component in mixed-type Hamiltonian systems on the example of a family of billiards [introduced by Robnik in J. Phys. A: Math. Gen. 16, 3971 (1983)]. The phase space is divided into a grid of cells…
In this article, we show that a chaotic behavior can be found on a cube with arbitrary finite dimension. That is, the cube is a quasi-minimal set with Poincare chaos. Moreover, the dynamics is shown to be Devaney and Li-Yorke chaotic. It…
The complexity of a pair $(X,B)$ is an invariant that relates the dimension of $X$, the rank of the group of divisors, and the coefficients of $B$. If the complexity is less than one, then $X$ is a toric variety. We prove that if the…
In this paper, we uncover a new uncertainty principle that governs the complexity of Boolean functions. This principle manifests as a fundamental trade-off between two central measures of complexity: a combinatorial complexity of its…
In this paper, we determine the descriptive complexity of subsets of the Polish space of marked groups defined by various group theoretic properties. In particular, using Grigorchuk groups, we establish that the sets of solvable groups,…
This work describes the way that topological mixing and chaos in continua, as induced by discrete dynamical systems, can or can't be understood through topological conjugacy with symbolic dynamical systems. For example, there is no symbolic…
Heisenberg time evolution under a chaotic many-body Hamiltonian $H$ transforms an initially simple operator into an increasingly complex one, as it spreads over Hilbert space. Krylov complexity, or `K-complexity', quantifies this growth…
Generalizing the result of Agronsky and Ceder (1991), we prove that every Peano continuum admits a continuous transformation that is exact Devaney chaotic; that is, it has a dense set of periodic points, and every nonempty open set covers…
The disjointness problem - where Alice and Bob are given two subsets of $\{1, \dots, n\}$ and they have to check if their sets intersect - is a central problem in the world of communication complexity. While both deterministic and…
We develop topological dynamics for the group of automorphisms of a monster model of any given theory. In particular, we find strong relationships between objects from topological dynamics (such as the generalized Bohr compactification…
We decide the Borel complexity of the conjugacy problem for automorphism groups of countable homogeneous digraphs. Many of the homogeneous digraphs, as well as several other homogeneous structures, have already been addressed in previous…
We are dealing with the complexity of the homeomorphism equivalence relation on some classes of metrizable compacta from the viewpoint of invariant descriptive set theory. We prove that the homeomorphism equivalence relation of absolute…
We show that the embeddability relations for countable quandles and for countable fields of any given characteristic other than 2 are maximally complex in a strong sense: they are invariantly universal. This notion from the theory of Borel…
In this paper, plane polynomial systems having a singular point attracting all orbits in positive time are classified up to topological equivalence. This is done by assigning a combinatorial invariant to the system (a so-called "feasible…
We show that a linear quantum harmonic oscillator is chaotic in the sense of Li-Yorke. We also prove that the weighted backward shift map, used as an infinite dimensional linear chaos model, in a separable Hilbert space is chaotic in the…
This paper is a continuation of our 2005 paper on complex topology and its implication on invertibility (or non-invertibility). In this paper, we will try to classify the complexity of inversion into 3 different classes. We will use…
In recent years, the generation of rigorously provable chaos in finite precision digital domain has made a lot of progress in theory and practice, this article is a part of it. It aims to improve and expand the theoretical and application…