Construction of Geometric Structure by Oritatami System
Self-assembly is the process where smaller components autonomously assemble to form a larger and more complex structure. One of the application areas of self-assembly is engineering and production of complicated nanostructures. Recently, researchers proposed a new folding model called the oritatami model (OM) that simulates the cotranscriptional self-assembly, based on the kinetics on the final shape of folded molecules. Nanostructures in oritatami system (OS) are represented by a sequence of beads and interactions on the lattice. We propose a method to design a general OS, which we call GEOS, that constructs a given geometric structure. The main idea is to design small modular OSs, which we call hinges, for every possible pair of adjacent points in the target structure. Once a shape filling curve for the target structure is ready, we construct an appropriate primary structure that follows the curve by a sequence of hinges. We establish generalized guidelines on designing a GEOS, and propose two GEOSs.
This work has been supported in part by the NIH grant R01 GM109459.
- 1.Adleman, L., Cheng, Q., Goel, A., Huang, M.-D., Wasserman, H.: Linear self-assemblies: equilibria, entropy, and convergence rates. In: Proceedings of the 6th International Conference on Difference Equations and Applications, pp. 51–60 (2001)Google Scholar
- 3.Demaine, E.D., et al.: Know when to fold ’em: self-assembly of shapes by folding in oritatami. In: Doty, D., Dietz, H. (eds.): DNA 2018. LNCS, vol. 11145, pp. 19–36. Springer, Cham (2018)Google Scholar
- 4.Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: Proceedings of the IEEE 53rd Annual Symposium on Foundations of Computer Science, pp. 302–310 (2012)Google Scholar
- 6.Geary, C., Meunier, P., Schabanel, N., Seki, S.: Efficient universal computation by greedy molecular folding. CoRR, abs/1508.00510 (2015)Google Scholar
- 7.Geary, C., Meunier, P., Schabanel, N., Seki, S.: Programming biomolecules that fold greedily during transcription. In: Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, pp. 43:1–43:14 (2016)Google Scholar
- 16.Pistol, C., Lebeck, A.R., Dwyer, C.: Design automation for DNA self-assembled nanostructures. In: Proceedings of the 43rd ACM/IEEE Design Automation Conference, pp. 919–924 (2006)Google Scholar
- 18.Santis, E.D., Ryadnov, M.G.: Self-assembling peptide motifs for nanostructure design and applications. Amino Acids Peptides Proteins 40, 199–238 (2016)Google Scholar
- 22.Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology (1998)Google Scholar