Related papers: Complexity Growth in Integrable and Chaotic Models
This paper deals with the problem of analytically computing the largest Lyapunov exponent for many degrees of freedom Hamiltonian systems. This aim is succesfully reached within a theoretical framework that makes use of a geometrization of…
In this article, we have studied a cylindrically symmetric self-gravitating dynamical object via complexity factor which is obtained through orthogonal splitting of Reimann tensor in $f(R,T)$ theory of gravity. Our study is based on the…
We analytically evaluate the moments of the spectral density of the $q$-body Sachdev-Ye-Kitaev (SYK) model, and obtain order $1/N^2$ corrections for all moments, where $N$ is the total number of Majorana fermions. To order $1/N$, moments…
Organisms have increased in complexity through a series of major evolutionary transitions, in which formerly autonomous entities become parts of a novel higher-level entity. One intriguing feature of the higher-level entity after some major…
We consider models of evolving networks $\{\mathcal{G}_n:n\geq 0\}$ modulated by two parameters: an attachment function $f:\mathbb{N}_0\to\mathbb{R}_+$ and a (possibly random) attachment sequence $\{m_i:i\geq 1\}$. Starting with a single…
Let $\mathrm{WP}_G$ denote the word problem in a finitely generated group $G$. We consider the complexity of $\mathrm{WP}_G$ with respect to standard deterministic Turing machines. Let $\mathrm{DTIME}_k(t(n))$ be the complexity class of…
We show that spatial extensions of many-species population dynamics models, such as the Lotka-Volterra model with random interactions we focus on in this work, generically exhibit scale-free correlation functions of population sizes in the…
We develop a geometric approach to operator growth and Krylov complexity in many-body quantum systems governed by symmetries. We start by showing a direct link between a unitary evolution with the Liouvillian and the displacement operator…
We study the problems of counting copies and induced copies of a small pattern graph $H$ in a large host graph $G$. Recent work fully classified the complexity of those problems according to structural restrictions on the patterns $H$. In…
In this paper we study the notion of complexity under time evolution in chaotic quantum systems with holographic duals. Continuing on from our previous work, we turn our attention to the issue of Krylov complexity upon the insertion of a…
Many astrophysical problems, ranging from structure formation in cosmology to dynamics of elliptical galaxies, refer to slow processes of evolution of essentially collisionless self-gravitating systems. In order to determine the relevant…
As shown in [1], two copies of the large $N$ Majorana SYK model can produce spontaneous breaking of a $Z_2$ symmetry when they are coupled by appropriate quartic terms. In this paper we similarly study two copies of the complex SYK model…
This paper aims to derive a definition of complexity for a dynamic spherical system in the background of self-interacting Brans-Dicke gravity. We measure complexity of the structure in terms of inhomogeneous energy density, anisotropic…
We study the temporal evolution of the circuit complexity for a subsystem in harmonic lattices after a global quantum quench of the mass parameter, choosing the initial reduced density matrix as the reference state. Upper and lower bounds…
In the Gray-Scott reaction-diffusion system one reactant is constantly fed in the system, another reactant is reproduced by consuming the supplied reactant and also converted to an inert product. The rate of feeding one reactant in the…
We systematically study the computational complexity of a broad class of computational problems in phylogenetic reconstruction. The class contains for example the rooted triple consistency problem, forbidden subtree problems, the quartet…
Phase field evolutions are obtained by means of time discrete schemes, providing (or selecting) at each time step an equilibrium configuration of the system, which is usually computed by descent methods for the free energy (e.g.staggered…
The classic knapsack and related problems have natural generalizations to arbitrary (non-commutative) groups, collectively called knapsack-type problems in groups. We study the effect of free and direct products on their time complexity. We…
Impurity Hamiltonians are systems of $N$ fermionic modes where $O(1)$ of them interact among themselves via quartic (or higher order) fermion terms, while coupling quadratically with $O(N)$ bath modes. Without the quartic interactions,…
We study the time evolution of an ideal system composed of two harmonic oscillators coupled through a quadratic Hamiltonian with arbitrary interaction strength. We solve its dynamics analytically by employing tools from symplectic geometry.…