Cargando…

Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information

The notion of information and complexity are important concepts in many scientific fields such as molecular biology, evolutionary theory and exobiology. Many measures of these quantities are either difficult to compute, rely on the statistical notion of information, or can only be applied to strings...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Yu, Di, Zengru, Gerlee, Philip
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9407278/
https://www.ncbi.nlm.nih.gov/pubmed/36010747
http://dx.doi.org/10.3390/e24081082
_version_ 1784774325774057472
author Liu, Yu
Di, Zengru
Gerlee, Philip
author_facet Liu, Yu
Di, Zengru
Gerlee, Philip
author_sort Liu, Yu
collection PubMed
description The notion of information and complexity are important concepts in many scientific fields such as molecular biology, evolutionary theory and exobiology. Many measures of these quantities are either difficult to compute, rely on the statistical notion of information, or can only be applied to strings. Based on assembly theory, we propose the notion of a ladderpath, which describes how an object can be decomposed into hierarchical structures using repetitive elements. From the ladderpath, two measures naturally emerge: the ladderpath-index and the order-index, which represent two axes of complexity. We show how the ladderpath approach can be applied to both strings and spatial patterns and argue that all systems that undergo evolution can be described as ladderpaths. Further, we discuss possible applications to human language and the origin of life. The ladderpath approach provides an alternative characterization of the information that is contained in a single object (or a system) and could aid in our understanding of evolving systems and the origin of life in particular.
format Online
Article
Text
id pubmed-9407278
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-94072782022-08-26 Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information Liu, Yu Di, Zengru Gerlee, Philip Entropy (Basel) Article The notion of information and complexity are important concepts in many scientific fields such as molecular biology, evolutionary theory and exobiology. Many measures of these quantities are either difficult to compute, rely on the statistical notion of information, or can only be applied to strings. Based on assembly theory, we propose the notion of a ladderpath, which describes how an object can be decomposed into hierarchical structures using repetitive elements. From the ladderpath, two measures naturally emerge: the ladderpath-index and the order-index, which represent two axes of complexity. We show how the ladderpath approach can be applied to both strings and spatial patterns and argue that all systems that undergo evolution can be described as ladderpaths. Further, we discuss possible applications to human language and the origin of life. The ladderpath approach provides an alternative characterization of the information that is contained in a single object (or a system) and could aid in our understanding of evolving systems and the origin of life in particular. MDPI 2022-08-05 /pmc/articles/PMC9407278/ /pubmed/36010747 http://dx.doi.org/10.3390/e24081082 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Liu, Yu
Di, Zengru
Gerlee, Philip
Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
title Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
title_full Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
title_fullStr Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
title_full_unstemmed Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
title_short Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
title_sort ladderpath approach: how tinkering and reuse increase complexity and information
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9407278/
https://www.ncbi.nlm.nih.gov/pubmed/36010747
http://dx.doi.org/10.3390/e24081082
work_keys_str_mv AT liuyu ladderpathapproachhowtinkeringandreuseincreasecomplexityandinformation
AT dizengru ladderpathapproachhowtinkeringandreuseincreasecomplexityandinformation
AT gerleephilip ladderpathapproachhowtinkeringandreuseincreasecomplexityandinformation