An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems

Self-organisation lies at the core of fundamental but still unresolved scientific questions, and holds the promise of de-centralised paradigms crucial for future technological developments. While self-organising processes have been traditionally explained by the tendency of dynamical systems to evol...

Full description

Bibliographic Details
Main Authors: Fernando Rosas, Pedro A.M. Mediano, Martín Ugarte, Henrik J. Jensen
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Entropy
Subjects:
Online Access:http://www.mdpi.com/1099-4300/20/10/793
id doaj-c8f2d14f0d944419972c79a5dfe09787
record_format Article
spelling doaj-c8f2d14f0d944419972c79a5dfe097872020-11-25T00:16:49ZengMDPI AGEntropy1099-43002018-10-01201079310.3390/e20100793e20100793An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical SystemsFernando Rosas0Pedro A.M. Mediano1Martín Ugarte2Henrik J. Jensen3Department of Mathematics, Imperial College London, London SW7 2AZ, UKDepartment of Computing, Imperial College London, London SW7 2AZ, UKCoDE Department, Université Libre de Bruxelles, B-1050 Brussels, BelgiumDepartment of Mathematics, Imperial College London, London SW7 2AZ, UKSelf-organisation lies at the core of fundamental but still unresolved scientific questions, and holds the promise of de-centralised paradigms crucial for future technological developments. While self-organising processes have been traditionally explained by the tendency of dynamical systems to evolve towards specific configurations, or attractors, we see self-organisation as a consequence of the interdependencies that those attractors induce. Building on this intuition, in this work we develop a theoretical framework for understanding and quantifying self-organisation based on coupled dynamical systems and multivariate information theory. We propose a metric of global structural strength that identifies when self-organisation appears, and a multi-layered decomposition that explains the emergent structure in terms of redundant and synergistic interdependencies. We illustrate our framework on elementary cellular automata, showing how it can detect and characterise the emergence of complex structures.http://www.mdpi.com/1099-4300/20/10/793self-organisationmultivariate information theorycoupled dynamical systemspartial information decompositionstatistical synergyhigh-order interactions
collection DOAJ
language English
format Article
sources DOAJ
author Fernando Rosas
Pedro A.M. Mediano
Martín Ugarte
Henrik J. Jensen
spellingShingle Fernando Rosas
Pedro A.M. Mediano
Martín Ugarte
Henrik J. Jensen
An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
Entropy
self-organisation
multivariate information theory
coupled dynamical systems
partial information decomposition
statistical synergy
high-order interactions
author_facet Fernando Rosas
Pedro A.M. Mediano
Martín Ugarte
Henrik J. Jensen
author_sort Fernando Rosas
title An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
title_short An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
title_full An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
title_fullStr An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
title_full_unstemmed An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
title_sort information-theoretic approach to self-organisation: emergence of complex interdependencies in coupled dynamical systems
publisher MDPI AG
series Entropy
issn 1099-4300
publishDate 2018-10-01
description Self-organisation lies at the core of fundamental but still unresolved scientific questions, and holds the promise of de-centralised paradigms crucial for future technological developments. While self-organising processes have been traditionally explained by the tendency of dynamical systems to evolve towards specific configurations, or attractors, we see self-organisation as a consequence of the interdependencies that those attractors induce. Building on this intuition, in this work we develop a theoretical framework for understanding and quantifying self-organisation based on coupled dynamical systems and multivariate information theory. We propose a metric of global structural strength that identifies when self-organisation appears, and a multi-layered decomposition that explains the emergent structure in terms of redundant and synergistic interdependencies. We illustrate our framework on elementary cellular automata, showing how it can detect and characterise the emergence of complex structures.
topic self-organisation
multivariate information theory
coupled dynamical systems
partial information decomposition
statistical synergy
high-order interactions
url http://www.mdpi.com/1099-4300/20/10/793
work_keys_str_mv AT fernandorosas aninformationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT pedroammediano aninformationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT martinugarte aninformationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT henrikjjensen aninformationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT fernandorosas informationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT pedroammediano informationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT martinugarte informationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
AT henrikjjensen informationtheoreticapproachtoselforganisationemergenceofcomplexinterdependenciesincoupleddynamicalsystems
_version_ 1725382353445978112