Self-correcting self-assembly: Growth models and the hammersley process

Yuliy Baryshnikov, Ed Coffman, Nadrian Seeman, Teddy Yimwadsana

研究成果: 著書/レポートタイプへの貢献会議での発言

7 引用 (Scopus)

抜粋

This paper extends the stochastic analysis of self assembly in DNA-based computation. The new analysis models an error-correcting technique called pulsing which is analogous to checkpointing in computer operation. The model is couched in terms of the well-known tiling models of DNA-based computation and focuses on the calculation of computation times, in particular the times to self assemble rectangular structures. Explicit asymptotic results are found for small error rates q, and exploit the connection between these times and the classical Hammersley process. Specifically, it is found that the expected number of pulsing stages needed to complete the self assembly of an N × N square lattice is asymptotically 2N √q as N → ∞ within a suitable scaling. Simulation studies are presented which yield performance under more general assumptions.

元の言語英語
ホスト出版物のタイトルDNA Computing - 11th International Workshop on DNA Computing, DNA11, Revised Selected Papers
ページ1-11
ページ数11
DOI
出版物ステータス出版済み - 7 13 2006
外部発表Yes
イベント11th International Workshop on DNA Computing, DNA11 - London, ON, カナダ
継続期間: 6 6 20056 9 2005

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3892 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他11th International Workshop on DNA Computing, DNA11
カナダ
London, ON
期間6/6/056/9/05

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Baryshnikov, Y., Coffman, E., Seeman, N., & Yimwadsana, T. (2006). Self-correcting self-assembly: Growth models and the hammersley process. : DNA Computing - 11th International Workshop on DNA Computing, DNA11, Revised Selected Papers (pp. 1-11). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 3892 LNCS). https://doi.org/10.1007/11753681_1