English
Related papers

Related papers: Complexity for extended dynamical systems

200 papers

In this master's thesis, we rigorously develop two frameworks of relational composition of systems using tools from category theory. The first framework addresses port-Hamiltonian systems, which are dynamical systems whose dynamics are…

Category Theory · Mathematics 2023-10-11 Owen Lynch

Contraction theory for dynamical systems on Euclidean spaces is well-established. For contractive (resp. semi-contractive) systems, the distance (resp. semi-distance) between any two trajectories decreases exponentially fast. For partially…

Optimization and Control · Mathematics 2021-06-07 Pedro Cisneros-Velarde , Saber Jafarpour , Francesco Bullo

We show that, when music pieces are cast in the form of time series of pitch variations, the concepts and tools of dynamical systems theory can be applied to the analysis of {\it temporal dynamics} in music. (i) Phase space portraits are…

chao-dyn · Physics 2009-10-22 Jean Pierre Boon , Olivier Decroly

The concept of entropy in nonequilibrium macroscopic systems is investigated in the light of an extended equation of motion for the density matrix obtained in a previous study. It is found that a time-dependent information entropy can be…

Statistical Mechanics · Physics 2009-11-10 W. T. Grandy

We define the complexity of a continuous-time linear system to be the minimum number of bits required to describe its forward increments to a desired level of fidelity, and compute this quantity using the rate distortion function of a…

Systems and Control · Electrical Eng. & Systems 2023-06-06 Eric Wendel , John Baillieul , Joseph Hollmann

The goal of this article is to describe the concepts of system dynamics and its applications to the simulation modeling of financial institutions daily activity. The hybrid method of the re-engineering of banking business processes based…

General Finance · Quantitative Finance 2009-12-08 Mikhail I. Rumyantsev

In this paper, we studied a set of generalised Krylov complexity for operator growth. We demonstrate their universal features at both initial times and long times using half-analytical technique as well as numerical results. In particular,…

High Energy Physics - Theory · Physics 2023-12-12 Zhong-Ying Fan

We discuss a characterization of complexity based on successive approximations of the probability density describing a system by means of maximum entropy methods, thereby quantifying the respective role played by different orders of…

Cellular Automata and Lattice Gases · Physics 2014-08-05 Gregor Chliamovitch , Bastien Chopard , Lino Velasquez

In recent years, there has been growing interest in characterizing the complexity of quantum evolutions of interacting many-body systems. When a time-independent Hamiltonian governs the dynamics, Krylov complexity has emerged as a powerful…

Quantum Physics · Physics 2025-01-22 Gastón F. Scialchi , Augusto J. Roncaglia , Carlos Pineda , Diego A. Wisniacki

Measuring the complexity of high-dimensional data in physical systems becomes a critical factor in determining the information and quality of the systems. However, traditional metrics, such as Lyapunov exponent, fractal dimension, and…

Physics and Society · Physics 2026-03-03 Seong-Gyun Im , Taewoo Kang , S. Joon Kwon

In this paper we study the permanence and impermanence for continuous-time competitive Kolmogorov systems via the carrying simplex. We first give an extension to attractors of V. Hutson's results on the existence of repellors in…

Dynamical Systems · Mathematics 2024-03-12 Lei Niu , Yuheng Song

Spread complexity uses the distribution of support of a time-evolving state in the Krylov basis to quantify dispersal across accessible dimensions of a Hilbert space. Here, we describe how variations in initial conditions, the Hamiltonian,…

High Energy Physics - Theory · Physics 2025-11-19 Vijay Balasubramanian , Pawel Caputa , Joan Simón

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 computational problem of rigorously describing the asymptotic behaviour of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More precisely, we consider the limit set of a typical orbit,…

Dynamical Systems · Mathematics 2024-06-18 Cristobal Rojas , Mathieu Sablik

This paper extends our earlier results to higher dimensions using a different approach, based on the rigidity of complex structures on certain domains.

Differential Geometry · Mathematics 2011-04-22 X-X. Chen , S. K. Donaldson

We generalize Brudno's theorem of $1$-dimensional shift dynamical system to $\mathbb{Z}^d$ (or $\mathbb{Z}_+^d$) subshifts. That is to say, in $\mathbb{Z}^d$ (or $\mathbb{Z}^d_+$) subshift, the Kolmogorov-Sinai entropy is equivalent to the…

Dynamical Systems · Mathematics 2015-08-25 Toru Fuda , Miho Tonozaki

We introduce four, a priori different, notions of topological pressure for possibly discontinuous semiflows acting on compact metric spaces and observe that they all agree with the classical one when restricted to the continuous setting.…

Dynamical Systems · Mathematics 2023-02-27 Lucas Backes , Fagner B. Rodrigues

Entropy notions for $\varepsilon$-incremental practical stability and incremental stability of deterministic nonlinear systems under disturbances are introduced. The entropy notions are constructed via a set of points in state space which…

Optimization and Control · Mathematics 2022-09-13 Michelle S. Chong

The first aims of this work are to endorse the advent of finitely additive set functions as equilibrium states and the possibility to replace the metric entropy by an upper semi-continuous map associated to a general variational principle.…

Dynamical Systems · Mathematics 2022-04-07 Andrzej Bis , Maria Carvalho , Miguel Mendes , Paulo Varandas

A dynamical system $(X,T)$ is \emph{shift embeddable} if $(X,T)$ embeds continuously and equivariantly in the shift over $[0,1]^d$ for some finite $d$. Refuting a major conjecture in the field, in a recent result of Dranishnikov and Levin…

Dynamical Systems · Mathematics 2026-05-07 Tom Meyerovitch