Self-assembly, modularity, and physical complexity.

@article{Ahnert2010SelfassemblyMA,
  title={Self-assembly, modularity, and physical complexity.},
  author={Sebastian E. Ahnert and Iain G. Johnston and Thomas M. A. Fink and Jonathan P. K. Doye and Ard A. Louis},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2010},
  volume={82 2 Pt 2},
  pages={
          026117
        }
}
  • S. Ahnert, I. Johnston, +2 authors A. Louis
  • Published 2010
  • Mathematics, Medicine, Physics, Biology
  • Physical review. E, Statistical, nonlinear, and soft matter physics
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… Expand
The Time Complexity of Self-Assembly
TLDR
This work identifies distinct classes of assembly scenarios, i.e. ‘algorithms’ to accomplish this task, and shows that they exhibit drastically different degrees of complexity, which enables it to identify optimal control strategies for non-equilibrium self-assembly processes. Expand
Design strategies for self-assembly of discrete targets.
TLDR
This paper introduces an idealized model of cubic particles with patterned faces that allows self-assembly strategies to be compared and tested, and considers a simple octameric target, starting with the minimal requirements for successful self- assembly and comparing the benefits and limitations of more sophisticated hierarchical and addressable schemes. Expand
Determinism and boundedness of self-assembling structures.
TLDR
A graph theoretical approach is introduced that can determine the determinism and boundedness for several geometries and dimensionalities of self-assembly more accurately and quickly than conventional methods. Expand
Optimising minimal building blocks for addressable self-assembly.
TLDR
This work examines the complementary question of the minimal requirements for building blocks to undergo addressable self-assembly driven by a controlled temperature quench and introduces a scheme for optimising the interactions using a variant of basin-hopping and a negative design principle. Expand
Non-deterministic self-assembly of two tile types on a lattice
TLDR
This work builds on previous work on a lattice model of deterministic self-assembly to investigate nondeterministicSelf-assembly of single lattice tiles and mixtures of two tiles at varying relative concentrations and presents a model that provides a reasonably good estimate of thecritical concentrations for a subset of the critical transitions. Expand
Evolutionary dynamics in a simple model of self-assembly.
We investigate the evolutionary dynamics of an idealized model for the robust self-assembly of two-dimensional structures called polyominoes. The model includes rules that encode interactions betweenExpand
Evolution of interface binding strengths in simplified model of protein quaternary structure
TLDR
The generalized lattice model offers a powerful new idealized framework to facilitate the study of protein self-assembly processes and their evolution and is able to reproduce two important results established for real protein complexes. Expand
Evolution of interface binding strengths in simplified model of protein quaternary structure
TLDR
The generalized lattice model is generalized by representing the interfaces as mutable binary strings, which enables the evolution of interface strengths, interface symmetry, and deterministic assembly pathways to be modeled. Expand
Revealing and exploiting hierarchical material structure through complex atomic networks
TLDR
An automatic and general computational method that can reduce the complexity of complex atomic configuration space by decomposing them into modules, vastly simplifying the configuration space is introduced. Expand
Polyomino Models of Surface Supramolecular Assembly: Design Constraints and Structural Selectivity
We examine emergent properties of 2D supramolecular networks, using enumeration of configurations formed by interacting dominoes on square lattices as a simple model system. Possible ground statesExpand
...
1
2
3
4
...

References

SHOWING 1-10 OF 92 REFERENCES
Complexity of Self-Assembled Shapes
TLDR
It is shown that under the notion of a shape that is independent of scale this is indeed so: in the Tile Assembly Model, the minimal number of distinct tile types necessary to self-assemble an arbitrarily scaled shape can be bounded both above and below in terms of the shape's Kolmogorov complexity. Expand
Beyond molecules: Self-assembly of mesoscopic and macroscopic components
  • G. Whitesides, M. Boncheva
  • Chemistry, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
Although much of the work in self-assembly has focused on molecular components, many of the most interesting applications of self-assembling processes can be found at larger sizes (nanometers to micrometers). Expand
Folding DNA to create nanoscale shapes and patterns
TLDR
This work describes a simple method for folding long, single-stranded DNA molecules into arbitrary two-dimensional shapes, which can be programmed to bear complex patterns such as words and images on their surfaces. Expand
Building Programmable Jigsaw Puzzles with RNA
TLDR
This work achieves reliable prediction and design of the three-dimensional structure of artificial RNA building blocks to generate molecular jigsaw puzzle units called tectosquares and demonstrates that fully addressable materials based on RNA can be synthesized. Expand
Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern.
TLDR
This work uses DNA tiles and DNA origami to grow crystals containing a cellular automaton pattern, providing evidence that programmable molecular self-assembly may be sufficient to create a wide range of complex objects in one-pot reactions. Expand
3D Complex: A Structural Classification of Protein Complexes
TLDR
This work proposes the first hierarchical classification of whole protein complexes of known 3-D structure, based on representing their fundamental structural features as a graph, and provides the first overview of all the complexes in the Protein Data Bank and allows nonredundant sets to be derived at different levels of detail. Expand
Self-assembly and evolution of homomeric protein complexes.
TLDR
A simple "patchy particle" model is introduced to study the thermodynamics and dynamics of self-assembly of homomeric protein complexes to rationalize recent results for dihedral complexes. Expand
Design and self-assembly of two-dimensional DNA crystals
TLDR
The design and observation of two-dimensional crystalline forms of DNA that self-assemble from synthetic DNA double-crossover molecules that create specific periodic patterns on the nanometre scale are reported. Expand
Assembly reflects evolution of protein complexes
TLDR
An analysis of over 5,000 unique atomic structures shows that the quaternary structure of homomers is conserved in over 70% of protein pairs sharing as little as 30% sequence identity, and allows reliable prediction of evolution and assembly of a complex solely from its crystal structure. Expand
Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
TLDR
A one-dimensional algorithmic self-assembly of DNA triple-crossover molecules that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits is reported. Expand
...
1
2
3
4
5
...