Stochastic analysis of reversible self-assembly

Journal of Computational and Theoretical Nanoscience

Volumn 5, Issue 7, 2008, Pages 1289-1305

  Majumder, Urmi ^a   Sahu, Sudheer ^a   Reif, John H ^a  

^a Duke University   (United States)

Author keywords

Chemical equilibrium; Rapidly mixing Markov Chains; Self assembly

Indexed keywords

ASSEMBLY; CHAINS; CHEMICAL ANALYSIS; MARKOV PROCESSES; MIXING; NANOTECHNOLOGY; ONE DIMENSIONAL; RANDOM ERRORS; STOCHASTIC SYSTEMS;

CHEMICAL EQUILIBRIUMS; EQUILIBRIUM CONCENTRATION; EXPERIMENTAL DEMONSTRATIONS; RAPIDLY MIXING; REVERSIBLE SELF ASSEMBLIES; SELF ASSEMBLY PROCESS; THREE-DIMENSIONAL ASSEMBLY; UNIVERSAL COMPUTATIONS;

SELF ASSEMBLY;

EID: 57749113701     PISSN: 15461955     EISSN: None     Source Type: Journal    
DOI: 10.1166/jctn.2008.2565     Document Type: Article

References (61)

1. H. Wang, Bell Systems Technical Journal 40, 1 (1961).
2. E. Winfree, Algorithmic Self-Assembly of DNA, Ph.D. Thesis, CalTech ( 1998).
3. L. Adleman, Q. Cheng, A. Goel, M. Huang, and H. Wasserman, Sixth International Conference on Difference Equations and Applications ( 2001).
4. N. Chelyapov, Y. Brun, M. Gopalkrishnan, D. Reishus, and L. Adleman, J. Am. Chem. Soc. 126, 13924 (2004).
5. T. LaBean, H. Yan, E. Winfree, J. Reif, and N. Seeman, J. Am. Chem. Soc. 122, 1848 (2000).
6. D. Liu, M. Wang, Z. Deng, R. Walulu, and C. Mao, J. Am. Chem. Soc. 126, 2324 (2004).
7. C. Mao, W. Sun, and N. Seeman, J. Am. Chem. Soc. 121, 5437 ( 1999).
8. E. Winfree, F. Liu, L. Wenzler, and N. Seeman, Nature 394, 539 ( 1998).
9. H. Yan, T. LaBean, L. Feng, and J. Reif, Proc. Natl. Acad. Sci. USA 100, 8103 (2003).
10. H. Yan, S. Park, G. Finkelstein, J. Reif, and T. LaBean, Science 301, 1882 (2003).
11. J. Xu, I H. LaBean, and S. Craig, DNA Structures Are Their Applications in Nanotechnology, CRC Press - Taylor & Francis Group, Boca Raton ( 2005).
12. J. H. Reif, Biomolecular Computing 20, 217 (2002).
13. R. Bruinsma, W. Gelbart, D. Reguera, J. Rudnick, and R. Zandi, Phys. Rev. Lett. 90, 248101 (2003).
14. P. Rothemund, Proc. Natl. Acad. Sci. USA 97, 984 (2000).
15. K. Wang and K. Böhringer, J. Microelectromechanical Systems 16, 140 (2007).
16. R. Robinson, Inventiones Math 12, 177 (1971).
17. B. Grunbaum and G. Shepard, Tilings and Patterns, W. H. Freeman, New York (1986), Chap. 11.
18. E. Winfree, X. Yang, and N. Seeman, DNA Based Computers II, DIMACS ( 1999), Vol. 44, pp. 191-213.
19. P. Rothemund and E. Winfree, STOC, ACM Press, New York, NY, USA (2000), pp. 459-468.
20. L. Adleman, Q. Cheng, A. Goel, and M. Huang, STOC, ACM Press, New York, NY, USA (2001), pp. 740-748.
21. G. Aggarwal, M. Goldwasser, M. Kao, and R. Schweller, SODA, ACM Press, New York, NY, USA (2004), pp. 880-889.
22. E. Winfree and R. Bekbolatov, DNA 9, LNCS 2943, 126 (2003).
23. L. Adleman, Q. Cheng, A. Goel, M. Huang, and P. Rothemund, STOC, ACM Press, New York, NY, USA (2002), pp. 23-32.
24. L. Adleman, J. Kari, L. Kari, and D. Reishus, FOCS, IEEE Computer Society Press, USA (2002), pp. 530-537.
25. H. Chen, Q. Cheng, A. Goel, M. Huang, and P. de Espanes, SODA, ACM Press, New York, NY, USA (2004), pp. 890-899.
26. Q. Cheng and P. de Espanes, Tech. Rep. 03-793, USC (2003).
27. Q. Cheng, A. Goel, and P. Moisset, FNANO (2004).
28. M. Cook, P. Rothemund, and E. Winfree, DNA 9, LNCS 2943, 91 ( 2004).
29. K. Fujibayashi and S. Murata, DNA 10, LNCS 3384, 113 (2005).
30. M. Lagoudakis and T. LaBean, DNA Based Computers V, DIMACS (2000), Vol. 54, pp. 141-154.
31. J. Reif, S. Sahu, and P. Yin, DNA 10, LNCS 3384, 293 (2005).
32. J. Reif, S. Sahu, and P. Yin, DNA 11, LNCS 3892, 257 (2006).
33. P. Rothemund, Theory and Experiments in Algorithmic Self-Assembly, Ph.D. Thesis, University of Southern California (2001).
34. P. Sa-Ardyen, N. Jonoska, and N. Seeman, DNA 8, LNCS 2568, 1 ( 2003).
35. R. Schulman, S. Lee, N. Papadakis, and E. Winfree, DNA 9, LNCS 2943, 108 (2004).
36. R. Schulman and E. Winfree, DNA 10, LNCS 3384, 319 (2005).
37. D. Soloveichik and E. Winfree, DNA 11, LNCS 3892, 305 (2006).
38. D. Soloveichik and E. Winfree, DNA 10, LNCS 3384, 344 (2005).
39. E. Winfree, Simulation of Computing by Self-Assembly, Tech. Rep. 1998.22, Caltech (1998).
40. M. Solc, React. Kinet. Catal. Lett 28, 17 (1985).
41. M. O. Magnasco, Phy. Rev. Lett. 78, 1190 (1997).
42. D. McQuarrie, J. Applied Probability 4, 413 (1967).
43. A. Cifferi, Macromol. Rapid Commun. 23, 511 (2002).
44. J. N. Israelachvili, Intermolecular and Surface Forces, Academic Press, London (1992).
45. V. Percec, Science 313, 55 (2006).
46. G. Ecrolani, J. Phys. Chem. 107, 5052 (2003).
47. D. Welsh, Prob. Methods for Algo. Disc. Math. (1998).
48. E. Guggenheim, Mixtures, Clarendon Press, Oxford (1952).
49. E. Cohen, J. D. Boer, and Z. Salsburg, Physica XXI, 137 (1955).
50. J. K. Roberts, Proceedings of the Royal Society of London A 152, 464 (1935).
51. R. Kannan, M. W. Mahoney, and R. Montenegro, ISSAC, LNCS 2906, 663 (2003).
52. D. J. A. Welsh, Disorder in Physical Systems (1990).
53. M. Mihail and P. Winkler, SODA, ACM Press, New York, NY, USA (1992), pp. 138-145.
54. A. Beffetti and A. Sokal, J. Statistical Physics 40, 483 (1985).
55. D. Randall and A. J. Sinclair, SODA, ACM Press, New York, NY, USA ( 1994), pp. 593-602.
56. D. Randall, Computing in Science and Engineering 8, 30 (2006).
57. D. Randall, SODA, ACM Press, New York, NY, USA (2006), pp. 870-879.
58. N. Bhatnagar and D. Randall, SODA, ACM Press, New York, NY, USA (2004), pp. 478-487.
59. D. R. M. Luby and A. Sinclair, SIAM J. Computing 31, 167 (2002).
60. J. Gore, F. Ritort, and C. Bustamante, PNAS 100, 12564 (2003).
61. M. Lavine, Introduction to Statistical Thought (2006), http:// www.stat.duke.edu/michael/book.html.