Shape Replication through Self-Assembly and RNase Enzymes
| Autor: | Abel, Z., Benbernou, N., Damian, M., Demaine, E. D., Demaine, M. L., Flatland, R., Scott Kominers, Schweller, R. |
|---|---|
| Přispěvatelé: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Department of Mathematics, Demaine, Erik D., Abel, Zachary Ryan, Benbernou, Nadia M., Demaine, Martin L. |
| Rok vydání: | 2010 |
| Předmět: | |
| Zdroj: | Scopus-Elsevier MIT web domain |
| DOI: | 10.1137/1.9781611973075.85 |
| Popis: | We introduce the problem of shape replication in the Wang tile self-assembly model. Given an input shape, we consider the problem of designing a self-assembly system which will replicate that shape into either a specific number of copies, or an unbounded number of copies. Motivated by practical DNA implementations of Wang tiles, we consider a model in which tiles consisting of DNA or RNA can be dynamically added in a sequence of stages. We further permit the addition of RNase enzymes capable of disintegrating RNA tiles. Under this model, we show that arbitrary genus-0 shapes can be replicated infinitely many times using only O(1) distinct tile types and O(1) stages. Further, we show how to replicate precisely n copies of a shape using O(log n) stages and O(1) tile types. National Science Foundation (U.S.) (NSF CAREER award CCF-0347776) United States. Dept. of Energy (DOE grant DE-FG02-04ER25647) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|