Self-assembly, modularity, and physical complexity.
We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus, to any given type of physical structure that can be divided into building blo...
Main Authors: | , , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
American Physical Society
2010
|
_version_ | 1797088871842840576 |
---|---|
author | Ahnert, SE Johnston, I Fink, T Doye, J Louis, A |
author_facet | Ahnert, SE Johnston, I Fink, T Doye, J Louis, A |
author_sort | Ahnert, SE |
collection | OXFORD |
description | We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus, to any given type of physical structure that can be divided into building blocks. We illustrate our approach using self-assembling polyominoes, and demonstrate the breadth of its potential applications by quantifying the physical complexity of molecules and protein complexes. This measure is particularly well suited for the detection of symmetry and modularity in the underlying structure, and allows for a quantitative definition of structural modularity. Furthermore we use our approach to show that symmetric and modular structures are favored in biological self-assembly, for example in protein complexes. Lastly, we also introduce the notions of joint, mutual and conditional complexity, which provide a useful quantitative measure of the difference between physical structures. |
first_indexed | 2024-03-07T02:56:20Z |
format | Journal article |
id | oxford-uuid:af691e71-df9f-42a5-bddd-e61d3f83aa40 |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T02:56:20Z |
publishDate | 2010 |
publisher | American Physical Society |
record_format | dspace |
spelling | oxford-uuid:af691e71-df9f-42a5-bddd-e61d3f83aa402022-03-27T03:49:22ZSelf-assembly, modularity, and physical complexity.Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:af691e71-df9f-42a5-bddd-e61d3f83aa40EnglishSymplectic Elements at OxfordAmerican Physical Society2010Ahnert, SEJohnston, IFink, TDoye, JLouis, AWe present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus, to any given type of physical structure that can be divided into building blocks. We illustrate our approach using self-assembling polyominoes, and demonstrate the breadth of its potential applications by quantifying the physical complexity of molecules and protein complexes. This measure is particularly well suited for the detection of symmetry and modularity in the underlying structure, and allows for a quantitative definition of structural modularity. Furthermore we use our approach to show that symmetric and modular structures are favored in biological self-assembly, for example in protein complexes. Lastly, we also introduce the notions of joint, mutual and conditional complexity, which provide a useful quantitative measure of the difference between physical structures. |
spellingShingle | Ahnert, SE Johnston, I Fink, T Doye, J Louis, A Self-assembly, modularity, and physical complexity. |
title | Self-assembly, modularity, and physical complexity. |
title_full | Self-assembly, modularity, and physical complexity. |
title_fullStr | Self-assembly, modularity, and physical complexity. |
title_full_unstemmed | Self-assembly, modularity, and physical complexity. |
title_short | Self-assembly, modularity, and physical complexity. |
title_sort | self assembly modularity and physical complexity |
work_keys_str_mv | AT ahnertse selfassemblymodularityandphysicalcomplexity AT johnstoni selfassemblymodularityandphysicalcomplexity AT finkt selfassemblymodularityandphysicalcomplexity AT doyej selfassemblymodularityandphysicalcomplexity AT louisa selfassemblymodularityandphysicalcomplexity |