English
Related papers

Related papers: Comment on "Simple Measure of Complexity"

200 papers

We study correlation measures for complex systems. First, we investigate some recently proposed measures based on information geometry. We show that these measures can increase under local transformations as well as under discarding…

Adaptation and Self-Organizing Systems · Physics 2012-04-20 Tobias Galla , Otfried Gühne

Turing machines and spin models share a notion of universality according to which some simulate all others. Is there a theory of universality that captures this notion? We set up a categorical framework for universality which includes as…

Computational Complexity · Computer Science 2024-09-04 Tomáš Gonda , Tobias Reinhart , Sebastian Stengele , Gemma De les Coves

There is a widespread assumption that the universe in general, and the Earth's biosphere in particular, is becoming more complex over time. This paper formulates this assumption as a macroscopic law, the law of increasing complexity, for a…

History and Philosophy of Physics · Physics 2026-03-02 Tatsuaki Okamoto

In a recent preprint [ArXiv 1802.02319], Meneses et al. challenge our proof that scale invariance implies conformal invariance for the three-dimensional Ising model [B. Delamotte, M. Tissier and N. Wschebor, Phys. Rev. E 93 (2016),…

High Energy Physics - Theory · Physics 2018-02-22 Bertrand Delamotte , Matthieu Tissier , Nicolás Wschebor

A new set of infinitesimal transformations generalizing scale invariance for strongly anisotropic critical systems is considered. It is shown that such a generalization is possible if the anisotropy exponent \theta =2/N, with N=1,2,3 ...…

Statistical Mechanics · Physics 2009-10-28 Malte Henkel

We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation…

Quantum Physics · Physics 2014-02-19 F. Dupuis , L. Kraemer , P. Faist , J. M. Renes , R. Renner

While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified…

Quantum Physics · Physics 2014-09-24 Ryan Tan , Daniel R. Terno , Jayne Thompson , Vlatko Vedral , Mile Gu

On account of a greater need for understanding the complexity of time series like physiological time series, financial time series, and many more that enter into picture for their inculpation with real-world problems, several complexity…

Chaotic Dynamics · Physics 2025-02-26 Ritik Roshan Giri , Suchandan Kayal

A popular view in contemporary Boltzmannian statistical mechanics is to interpret the measures as typicality measures. In measure-theoretic dynamical systems theory measures can similarly be interpreted as typicality measures. However, a…

History and Philosophy of Physics · Physics 2013-10-08 Charlotte Werndl

A recent article of Chernikov, Hrushovski, Kruckman, Krupinski, Moconja, Pillay and Ramsey finds the first examples of simple structures with formulas which do not fork over $\emptyset$ but are universally measure zero. In this article we…

Logic · Mathematics 2025-08-26 Paolo Marimon

We review results concerning the critical behavior of spin systems at equilibrium. We consider the Ising and the general O($N$)-symmetric universality classes, including the $N\to 0$ limit that describes the critical behavior of…

Statistical Mechanics · Physics 2008-11-26 Andrea Pelissetto , Ettore Vicari

We present a comparative study of several dynamical systems of increasing complexity, namely, the logistic map with additive noise, one, two and many globally-coupled standard maps, and the Hamiltonian Mean Field model (i.e., the classical…

Statistical Mechanics · Physics 2009-11-10 Fulvio Baldovin , Luis G. Moyano , Ana P. Majtey , Alberto Robledo , Constantino Tsallis

Effective complexity measures the information content of the regularities of an object. It has been introduced by M. Gell-Mann and S. Lloyd to avoid some of the disadvantages of Kolmogorov complexity, also known as algorithmic information…

Information Theory · Computer Science 2010-11-22 Nihat Ay , Markus Mueller , Arleta Szkola

Economic transformation -- change in what an economy produces -- is foundational to development and rising standards of living. Our understanding of this process has been propelled recently by two branches of work in the field of economic…

Physics and Society · Physics 2023-03-28 James McNerney , Yang Li , Andres Gomez-Lievano , Frank Neffke

It is well known that the imposition of a constraint can transform the properties of critical systems. Early work on this phenomenon by Essam and Garelick, Fisher, and others, focused on the effects of constraints on the leading critical…

Statistical Mechanics · Physics 2014-06-17 Nickolay Izmailian , Ralph Kenna

We suggest that trialgebraic symmetries migth be a sensible starting point for a notion of integrability for two dimensional spin systems. For a simple trialgebraic symmetry we give an explicit condition in terms of matrices which a…

High Energy Physics - Theory · Physics 2016-09-06 Harald Grosse , Karl-Georg Schlesinger

We study some measures which are related to the notion of the $\e$-complexity. We prove that measure of $\e$-complexity defined on the base of the notion of $\e$-separability is equivalent to the dual measure that is defined through…

Dynamical Systems · Mathematics 2016-09-07 V. Afraimovich , L. Glebsky

Configurational entropy, or complexity, plays a critical role in characterizing disordered systems such as glasses, yet its measurement often requires significant computational resources. Recently, R\'enyi entropy, a one-parameter…

Disordered Systems and Neural Networks · Physics 2025-08-27 Nina Javerzat , Eric Bertin , Misaki Ozawa

In this paper, we present some results on information, complexity and entropy as defined below and we discuss their relations with the Kolmogorov-Sinai entropy which is the most important invariant of a dynamical system. These results have…

Dynamical Systems · Mathematics 2019-08-17 Vieri Benci , Claudio Bonanno , Stefano Galatolo , Giulia Menconi , Federico Ponchio

For certain families of complex maps, we give a formula for the Hausdorff dimension of the equilibrium measure. In particular, given an endomorphism $f$ of $\mathbb C\mathbb P^k$ of algebraic degree $d \ge2$, and given the equilibrium…

Dynamical Systems · Mathematics 2024-04-24 Snir Ben Ovadia , Yan Mary He