Skip to main content

Stochastic analysis of reversible self-assembly

Publication ,  Journal Article
Majumder, U; Sahu, S; Reif, JH
Published in: Journal of Computational and Theoretical Nanoscience
January 1, 2008

The theoretical basis of computational self-assembly dates back the idea of Wang tiling models in the early 1960s.1 More recently, it has been recognized that self-assembly is a promising route to nano-scale computation and there have been many experimental demonstrations of self-assembling DNA tiles performing computation. Winfree2 proposed abstract irreversible (only tile accretion is allowed) models for the self-assembly process that can perform universal computation. Realism, however, requires us to develop models and analysis for reversible tiling models, where tile dissociation is also allowed so that we can measure various thermodynamic properties. To date, however, the stochastic analysis of reversible tiling processes has only been done for one-dimensional assemblies and has not been extended to two or three dimensional assemblies. In this paper we discuss how we can extend prior work in one dimension by Adleman et al. to higher dimensions. We describe how these self-assembly processes can be modeled as rapidly mixing Markov Chains. We characterize chemical equilibrium in the context of self-assembly processes and present a formulation for the equilibrium concentration of various assemblies. Since perfect equilibrium can only be reached in infinite time, we further derive the distribution of error around equilibrium. We present the first known direct derivation of the convergence rates of two and three-dimensional assemblies to equilibrium. Finally we observe that even when errors are allowed in the self-assembly model, the distribution over assemblies converge to uniform distribution with only small number of random association/dissociation events. We conclude with some thoughts on how to relax some of our model constraints. Copyright © 2008 American Scientific Publishers. All rights reserved.

Duke Scholars

Published In

Journal of Computational and Theoretical Nanoscience

DOI

ISSN

1546-1955

Publication Date

January 1, 2008

Volume

5

Issue

7

Start / End Page

1289 / 1305

Related Subject Headings

  • Nanoscience & Nanotechnology
  • 1007 Nanotechnology
  • 0913 Mechanical Engineering
  • 0202 Atomic, Molecular, Nuclear, Particle and Plasma Physics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Majumder, U., Sahu, S., & Reif, J. H. (2008). Stochastic analysis of reversible self-assembly. Journal of Computational and Theoretical Nanoscience, 5(7), 1289–1305. https://doi.org/10.1166/jctn.2008.2565
Majumder, U., S. Sahu, and J. H. Reif. “Stochastic analysis of reversible self-assembly.” Journal of Computational and Theoretical Nanoscience 5, no. 7 (January 1, 2008): 1289–1305. https://doi.org/10.1166/jctn.2008.2565.
Majumder U, Sahu S, Reif JH. Stochastic analysis of reversible self-assembly. Journal of Computational and Theoretical Nanoscience. 2008 Jan 1;5(7):1289–305.
Majumder, U., et al. “Stochastic analysis of reversible self-assembly.” Journal of Computational and Theoretical Nanoscience, vol. 5, no. 7, Jan. 2008, pp. 1289–305. Scopus, doi:10.1166/jctn.2008.2565.
Majumder U, Sahu S, Reif JH. Stochastic analysis of reversible self-assembly. Journal of Computational and Theoretical Nanoscience. 2008 Jan 1;5(7):1289–1305.

Published In

Journal of Computational and Theoretical Nanoscience

DOI

ISSN

1546-1955

Publication Date

January 1, 2008

Volume

5

Issue

7

Start / End Page

1289 / 1305

Related Subject Headings

  • Nanoscience & Nanotechnology
  • 1007 Nanotechnology
  • 0913 Mechanical Engineering
  • 0202 Atomic, Molecular, Nuclear, Particle and Plasma Physics