Abstract
It has been shown that alternating attachments of two types (species) of floating molecular (DNA based) tiles on a predesigned array that consists of communicating neighboring DNA tiles complementary to the floating tiles can dynamically simulate some types of cellular automata (CA). We show that the model can simulate any elementary one dimensional CA confirming the universal computational power of the model. We address the question of which design of the platform array provides communication across the whole plane. We show that for square tiles only the checkerboard arrangement of the two species can provide communication between any two tiles of the plane. On the other hand, there are an uncountable number of arrangements of two colors of hexagonal tiles on the plane which provide communication between any two tiles.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Asanuma, H., Liang, X.G., Nishioka, H., Matsunaga, D., Liu, M.Z., Komiyama, M.: Synthesis of azobenzene-tethered DNA for reversible photo-regulation of DNA. Nat. Protoc. 2(1), 203–212 (2007)
Axenovich, M.A.: On multiple coverings of the infinite rectangular grid with balls of constant radius. Discret. Math. 268(1–3), 31–48 (2003)
Cook, M.: Universality in elementary cellular automata. Complex Syst. 15(1), 1–40 (2004)
de Puig, H., Cifuentes Rius, A., Flemister, D., Baxamusa, S.H., Hamad-Schifferli, K.: Selective light-triggered release of DNA from gold nanorods switches blood clotting on and off. PLoS ONE 8(7), 68511 (2013)
Evans, C.G.: Crystals that count! Physical principles and experimental investigations of DNA tile self-assembly. Ph.D. thesis, California Institute of Technology (2014)
Gu, H., Chao, J., Xiao, S.-J., Seeman, N.C.: A proximity-based programmable DNA nanoscale assembly line. Nature 465(7295), 202–205 (2010)
Hamad-Schifferli, K., Schwartz, J.J., Santos, A.T., Zhang, S., Jacobson, J.M.: Remote electronic control of DNA hybridization through inductive coupling to an attached metal nanocrystal antenna. Nature 415(6868), 152–155 (2002)
Isokawa, T., Peper, F., Kawamata, I., Matsui, N., Murata, S., Hagiya, M.: Universal totalistic asynchonous cellular automaton and its possible implementation by DNA. In: Amos, M., Condon, A. (eds.) UCNC 2016. LNCS, vol. 9726, pp. 182–195. Springer, Cham (2016). doi:10.1007/978-3-319-41312-9_15
Jonoska, N., Seeman, N.C.: Molecular ping-pong Game of Life on a two-dimensional DNA origami array. Philos. Trans. R. Soc. A: Math. Phys. Eng. Sci. 373(2046), 20140215 (2015)
Jonoska, N., Karpenko, D., Seki, S.: Dynamic simulation of 1D cellular automata in the active aTAM. New Gener. Comput. 33, 271–295 (2015)
Kawamata, I., Yoshizawa, S., Takabatake, F., Sugawara, K., Murata, S.: Discrete DNA reaction-diffusion model for implementing simple cellular automaton. In: Amos, M., Condon, A. (eds.) UCNC 2016. LNCS, vol. 9726, pp. 168–181. Springer, Cham (2016). doi:10.1007/978-3-319-41312-9_14
Liu, W., Zhong, H., Wang, R., Seeman, N.C.: Crystalline two-dimensional DNA-origami arrays. Angew. Chem. 50(1), 264–267 (2011)
Mao, C., LaBean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407(6803), 493–496 (2000)
Padilla, J.E., Sha, R., Kristiansen, M., Chen, J., Jonoska, N., Seeman, N.C.: A signal-passing DNA strand exchange mechanism for the active self-assembly of DNA nanostructures. Angew. Chem. 54(20), 5939–5942 (2015)
Puzynina, S.A.: On periodicity of perfect colorings of the infinite hexagonal and triangular grids. Siberian Math. J. 52(1), 91–104 (2011)
Richard, G.: Rule 110: universality and catenations. In: Journees Automates Cellulaires (Proceedings), pp. 141–160 (2008)
Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature 440(7082), 297–302 (2006)
Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2(12), e424 (2004)
Scalise, D., Schulman, R.: Emulating cellular automata in chemical reaction-diffusion networks. In: Murata, S., Kobayashi, S. (eds.) DNA 2014. LNCS, vol. 8727, pp. 67–83. Springer, Cham (2014). doi:10.1007/978-3-319-11295-4_5
Wu, G., Jonoska, N., Seeman, N.C.: Construction of a DNA nano-object directly demonstrates computation. BioSystems 98(2), 80–84 (2009)
Yang, Y., Endo, M., Hidaka, K., Sugiyama, H.: Photo-controllable DNA origami nanostructures assembling into predesigned multiorientational patterns. J. Am. Chem. Soc. 134(51), 20645–20653 (2012)
Acknowledgement
This work has been supported in part by the NSF grants CCF-1526485 and NIH grant R01 GM109459.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Braun, J., Cruz, D., Jonoska, N. (2017). Platform Color Designs for Interactive Molecular Arrangements. In: Patitz, M., Stannett, M. (eds) Unconventional Computation and Natural Computation. UCNC 2017. Lecture Notes in Computer Science(), vol 10240. Springer, Cham. https://doi.org/10.1007/978-3-319-58187-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-58187-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58186-6
Online ISBN: 978-3-319-58187-3
eBook Packages: Computer ScienceComputer Science (R0)