Two-Handed Assembly Model (2HAM)

From self-assembly wiki
Revision as of 11:42, 21 May 2013 by \('"2\)'"7
(\(1) \)2 | \(3 (\)4) | \(5 (\)6)
Jump to navigation Jump to search

Informal model description

The 2HAM [1] [2] is a generalization of the aTAM meant to model systems where self-assembly of multiple sub-assemblies can occur separately and in parallel, and then those sub-assemblies can combine with each other. The "2-handed" portion of the name comes from the fact that each combination is of exactly two assemblies at a time. Note that variations of this model have appeared in several papers and by several different names (e.g. hierarchical self-assembly, polyominoes, etc.) [3] [4] [1] [5] [6] [7] We now give a brief, informal, sketch of the 2HAM.

The 2HAM is formulated without a seed structure, so that all individual tiles have equal status in the initial solution, and assembly begins as separate assemblies nucleate in parallel. Each step of assembly occurs as any two existing assemblies (which at first are just the singleton tiles) which are able to bind to each other, with strength at least equal to the temperature parameter and without any overlaps, combine to form a new assembly. Since it is experimentally challenging to enforce the seeded nature of growth in the aTAM (see ktam), the 2HAM provides a perhaps more experimentally feasible model in that respect, by removing the seed constraint. However, since the 2HAM allows for pairs of arbitrarily large assemblies to combine with each other as long as there are no overlaps of any portions of those assemblies in the final configuration, two new difficulties arise in terms of experimental viability. First, the rate of diffusion of assemblies will decrease as their sizes increase, making it less and less likely for combinations of larger assemblies to occur. Second, in order to enforce the requirement that pairs of assemblies can only join in configurations in which they don't contain overlaps, it would need to be the case that assemblies are completely rigid (which is certainly not the case with DNA implementations of tiles) so that portions of the assemblies couldn't bend to avoid the overlaps. The fact that the 2HAM allows for the combination of arbitrarily large assemblies gives rise to the phenomenon that, although all interactions are local in the context of being between exactly two assemblies which are immediately adjacent to each other, there is also a notion of instantaneous long range interactions on the scale of individual tiles. This is because the existence of a tile at a location arbitrarily far from another can dictate whether or not that tile will be able to bind to a tile in another assembly by perhaps providing enough cooperative binding, or instead perhaps by blocking the assemblies from achieving a binding configuration. This long range interaction provides for a great amount of difference in the power of the 2HAM versus the aTAM, and is also the reason that the 2HAM isn't immediately similar to ACA systems (see wang-vs-atam).

References

  1. 1.0 1.1 Qi Cheng, Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller, Pablo Moisset de Espanés - Complexities for Generalized Models of Self-Assembly
    SIAM Journal on Computing 34:1493--1515,2005
    Bibtex
    Author : Qi Cheng, Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller, Pablo Moisset de Espanés
    Title : Complexities for Generalized Models of Self-Assembly
    In : SIAM Journal on Computing -
    Address :
    Date : 2005
  2. Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine - Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues
    Natural Computing 7(3):347-370,2008
    Bibtex
    Author : Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
    Title : Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues
    In : Natural Computing -
    Address :
    Date : 2008
  3. Erik Winfree - Self-healing Tile Sets
    Nanotechnology: Science and Computation pp. 55--78,2006
    http://dx.doi.org/10.1007/3-540-30296-4_4
    Bibtex
    Author : Erik Winfree
    Title : Self-healing Tile Sets
    In : Nanotechnology: Science and Computation -
    Address :
    Date : 2006
  4. Chris Luhrs - Polyomino-Safe DNA Self-assembly via Block Replacement
    DNA14 5347:112-126,2008
    Bibtex
    Author : Chris Luhrs
    Title : Polyomino-Safe DNA Self-assembly via Block Replacement
    In : DNA14 -
    Address :
    Date : 2008
  5. Demaine, Erik D., Eisenstat, Sarah, Ishaque, Mashhood, Winslow, Andrew - One-dimensional staged self-assembly
    Natural Computing pp. 1-12,2012
    http://dx.doi.org/10.1007/s11047-012-9359-0
    Bibtex
    Author : Demaine, Erik D., Eisenstat, Sarah, Ishaque, Mashhood, Winslow, Andrew
    Title : One-dimensional staged self-assembly
    In : Natural Computing -
    Address :
    Date : 2012
  6. Leonard Adleman, Qi Cheng, Ashish Goel, Ming-Deh Huang, Hal Wasserman - Linear Self-Assemblies: Equilibria, Entropy and Convergence Rates
    In Sixth International Conference on Difference Equations and Applications ,2001
    Bibtex
    Author : Leonard Adleman, Qi Cheng, Ashish Goel, Ming-Deh Huang, Hal Wasserman
    Title : Linear Self-Assemblies: Equilibria, Entropy and Convergence Rates
    In : In Sixth International Conference on Difference Equations and Applications -
    Address :
    Date : 2001
  7. Leonard Adleman - Toward a Mathematical Theory of Self-Assembly (Extended Abstract)
    Technical Report, University of Southern California (00-722),2000
    http://citeseer.ist.psu.edu/272447.html; ftp://ftp.usc.edu/pub/csinfo/tech-reports/papers/00-722.ps.Z
    Bibtex
    Author : Leonard Adleman
    Title : Toward a Mathematical Theory of Self-Assembly (Extended Abstract)
    In : Technical Report, University of Southern California -
    Address :
    Date : 2000