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...
Main Authors: | , , , |
---|---|
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 |