Related papers: Complexity Growth in Integrable and Chaotic Models
This is a paper in the intersection of time series analysis and complexity theory that presents new results on permutation complexity in general and permutation entropy in particular. In this context, permutation complexity refers to the…
In this series of works, we study exactly solvable non-unitary time evolutions in one-dimensional quantum critical systems ranging from quantum quenches to time-dependent drivings. In this part I, we are motivated by the recent works of…
Finding the most powerful node in a dynamic random network, the largest set in a partition-valued stochastic process, or the largest family in an evolving population at a given time, can be a very difficult problem. This is particularly the…
Space-saving design is a requirement that is encountered in biological systems and the development of modern technological devices alike. Many living organisms dynamically pack their polymer chains, filaments or membranes inside of…
Operator growth, or operator spreading, describes the process where a "simple" operator acquires increasing complexity under the Heisenberg time evolution of a chaotic dynamics, therefore has been a key concept in the study of quantum chaos…
The behavior of many critical phenomena at large distances is expected to be invariant under the full conformal group, rather than only isometries and scale transformations. When studying critical phenomena, approximations are often…
In this paper we construct a discrete simulation of an expanding homogeneous and isotropic space-time that expands via expansion of its basic elements to figure out properties and characteristics of such a space-time and derive conclusions.…
Sachdev-Ye-Kitaev (SYK) or embedded random ensembles are models of $N$ fermions with random k-body interactions. They play an important role in understanding black hole dynamics, quantum chaos, and thermalization. We study out of…
Evolutionary complexity is here measured by the number of trials/evaluations needed for evolving a logical gate in a non-linear medium. Behavioural complexity of the gates evolved is characterised in terms of cellular automata behaviour. We…
The time evolution of complex systems usually can be described through stochastic processes. These processes are measured at finite resolution, what necessarily reduces them to finite sequences of real numbers. In order to relate these data…
We evaluate the implication and outlook of an unanticipated simplification in the macroscopic behavior of two high-dimensional sto-chastic models: the Replicator Model with Mutations and the Tangled Nature Model (TaNa) of evolutionary…
A class of nonlinear Fokker-Planck equations with superlinear drift is investigated in the $L^1$-supercritical regime, which exhibits a finite critical mass. The equations have a formal Wasserstein-like gradient-flow structure with a convex…
We reformulate the zero-dimensional hermitean one-matrix model as a (nonlocal) collective field theory, for finite~$N$. The Jacobian arising by changing variables from matrix eigenvalues to their density distribution is treated {\it…
A dynamical picture of phylogenetic evolution is given in terms of Markov models on a state space, comprising joint probability distributions for character types of taxonomic classes. Phylogenetic branching is a process which augments the…
Commonly, the notion of "quantum chaos'' refers to the fast scrambling of information throughout complex quantum systems undergoing unitary evolution. Motivated by the Krylov complexity and the operator growth hypothesis, we demonstrate…
Thermalization of chaotic quantum many-body systems under unitary time evolution is related to the growth in complexity of initially simple Heisenberg operators. Operator growth is a manifestation of information scrambling and can be…
This paper is a short review of the connection between certain types of growth processes and the integrable systems theory, written from the viewpoint of the latter. Starting from the dispersionless Lax equations for the 2D Toda hierarchy,…
We construct a class of finitely generated groups which have arbitrarily large conjugacy separability function, but in which the conjugacy problem can be solved in polynomial time, demonstrating that the McKinsey algorithm for the conjugacy…
In this work, we investigate holographic complexity growth in a flavor-dependent Einstein-Maxwell-Dilaton (EMD) model, where the parameters are determined through machine learning algorithms fitted to lattice QCD equation of state (EoS) and…
We propose a new approximation-technique to deal with the exact macroscopic integro-differential evolution equations of statistical systems which self-consistently accounts for dissipative effects. Concentrating on one and two point…