Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Natural Computing
Erschienen in: Natural Computing 2/2012

01.06.2012

Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model

verfasst von: Jennifer E. Padilla, Wenyan Liu, Nadrian C. Seeman

Erschienen in: Natural Computing | Ausgabe 2/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We introduce a hierarchical self assembly algorithm that produces the quasiperiodic patterns found in the Robinson tilings and suggest a practical implementation of this algorithm using DNA origami tiles. We modify the abstract Tile Assembly Model (aTAM), to include active signaling and glue activation in response to signals to coordinate the hierarchical assembly of Robinson patterns of arbitrary size from a small set of tiles according to the tile substitution algorithm that generates them. Enabling coordinated hierarchical assembly in the aTAM makes possible the efficient encoding of the recursive process of tile substitution.
Vorheriger Artikel On Cellular Automata rules of molecular arrays
Nächster Artikel Comparison of different methods to analyze a DNA computing library using the polymerase chain reaction

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
Abel Z, Benbernou N, Damian M, Demaine E, Demaine M, Flatland R, Kominers S, Schweller R (2010) Shape replication through self-assembly and RNase enzymes. In: SODA 2010: proceedings of the twenty-first annual ACM-SIAM symposium on discrete algorithms, Austin, Texas. Society for Industrial and Applied Mathematics, Philadelphia, pp 1045–1064
Adleman LM (2000) Towards a mathematical theory of self-assembly. Computer Science Technical Report 00-722, University of Southern California
Adleman L, Cheng Q, Goel A, Huang M-D, Kempe D, de Espanés PM, Rothemund PWK (2002) Combinatorial optimization problems in self-assembly. In: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, Montréal, QC, Canada, pp 23–32
Aggarwal G, Cheng Q, Goldwasser MH, Kao M-Y, de Espanés PM, Schweller RT (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34:1493–1515MathSciNetMATHCrossRef
Birac JJ, Sherman WB, Kopatsch J, Constantinou PE, Seeman NC (2006) Architecture with GIDEON, a program for design in structural DNA nanotechnology. J Mol Graph Model 25(4):470–480CrossRef
Carbone A, Seeman NC (2004) Molecular tiling and DNA self-assembly. In: Aspects of molecular computing. LNCS, vol 2950. Springer, New York, pp 61–83
Chen H-L, Doty D (2011) Parallelism and time in hierarchical self-assembly. arXiv:1104.5226v1
Cheng Q, Goel A, de Espanés PM (2004) Optimal self-assembly of counters at temperature two. In: Proceedings of the first conference on foundations of nanoscience: self-assembled architectures and devices, Snowbird, UT
Choi HMT, Chang JY, Trinh LA, Padilla JE, Fraser SE, Pierce NA (2010) Programmable in situ amplification for multiplexed imaging of mRNA expression. Nat Biotechnol 28(11):1208–1212CrossRef
Demaine ED, Demaine ML, Fekete SP, Ishaque M, Rafalin E, Schweller RT, Souvaine DL (2008) Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Nat Comput 7(3):347–370MathSciNetMATHCrossRef
Demaine ED, Patitz M, Schweller R, Summers S (2011) Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor. In: Schwentick T, Dürr C (eds) STACS 2011: proceedings of the 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, pp 201–212
Dirks RM, Pierce NA (2004) Triggered amplification by hybridization chain reaction. Proc Natl Acad Sci USA 101(43):15275–15278CrossRef
Doty D, Lutz JH, Patitz MJ, Summers SM, Woods D (2009) Intrinsic universality in self-assembly. In: Proceedings of the 27th international symposium on theoretical aspects of computer science, Nancy, France
Doty D, Patitz MJ, Reishus D, Schweller RT, Summers SM (2010) Strong fault-tolerance for self-assembly with fuzzy temperature. In: FOCS 2010: proceedings of the 51st annual IEEE symposium on foundations of computer science, Nevada, USA, pp 417–426
Doty D, Kari L, Masson B (2011) Negative interactions in irreversible self-assembly. In: Sakakibara Y, Mi Y (eds) DNA computing and molecular programming. Lecture Notes in Computer Science, vol 6518. Springer, Berlin, Heidelberg, pp 37–48
Goodman-Strauss C (1999) Aperiodic hierarchical tilings. In: Foams, emulsions, and cellular materials (Cargèse, 1997). NATO advanced science institutes series E: applied sciences, vol 354. Kluwer, Dordrecht, pp 481–496
Grünbaum B, Shephard GC (1987) Tilings and patterns. Freeman, New YorkMATH
Lafitte G, Weiss M (2008a) Computability of tilings. In: Fifth IFIP international conference on theoretical computer science-TCS 2008: IFIP 20th World Computer Congress, TC 1, Foundations of Computer Science, September 7–10, 2008, Milano, Italy, pp 187–201
Lafitte G, Weiss M (2008b) Simulations between tilings. In: Beckmann A, Dimitracopoulos C, Löwe B (eds) Fourth conference on computability in Europe, CiE 2008. Logic and theory of algorithms, p 264
Lathrop JI, Lutz JH, Patitz MJ, Summers SM (2008) Computability and complexity in selfassembly. In: Beckmann A, Dimitracopoulos C, Löwe B (eds) Logic and theory of algorithms. Lecture Notes in Computer Science, vol 5028. Springer, Berlin, Heidelberg, pp 349–358
Liu F, Sha R, Seeman NC (1999) Modifying the surface features of two-dimensional DNA crystals. J Am Chem Soc 121(5):917–922CrossRef
Liu W, Zhong H, Wang R, Seeman NC (2011) Crystalline two-dimensional DNA origami arrays. Angew Chem 50(1):264–267CrossRef
Lund K, Manzo AJ, Dabby N, Michelotti N, Johnson-Buck A, Nangreave J, Taylor S, Pei R, Stojanovic MN, Walter NG, Winfree E, Yan H (2010) Molecular robots guided by prescriptive landscapes. Nature 465(7295):206–210CrossRef
Majumder U, LaBean TH, Reif JH (2008) Activatable tiles: compact, robust programmable assembly and other applications. In: Garzon MH, Yan H (eds) DNA computing. LNCS 4848, pp 15–25
Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407(6803):493–496
Omabegho T, Sha R, Seeman NC (2009) A bipedal DNA Brownian motor with coordinated legs. Science 324(5923):67CrossRef
Patitz MJ, Summers SM (2008) Selfassembly of decidable sets. In: Calude CS, Costa JF, Freund R, Rozenberg G (eds) Proceedings of the seventh international conference on unconventional computation, Vienna, Austria. Lecture Notes in Computer Science, vol 5204. Springer-Verlag, Berlin, Heidelberg, pp 206–219
Patitz MJ, Summers SM (2010) Identifying shapes using self-assembly. In: Cheong et al (eds) Algorithms and computation. LNCS 6507, pp 458–469
Penrose R (1974) The role of aesthetics in pure and applied mathematical research. Bull Inst Math Appl 10(7/8):266–271
Qian L, Winfree E (2009) A simple DNA gate motif for synthesizing large-scale circuits. In: Goel A, Simmel FC, Sosik P (eds) DNA computing. Lecture Notes in Computer Science, vol 5347. Springer-Verlag, Berlin, Heidelberg, pp 70–89
Reif JH, Sahu SE, Yin P (2006) Complexity of graph self-assembly in accretive systems and self-destructible systems. In: Carbone A, Pierce NA (eds) DNA computing. Lecture Notes in Computer Science, vol 3892. Springer-Verlag, Berlin, Heidelberg, pp 257–274
Rothemund PWK (2000) Using lateral capillary forces to compute by self-assembly. Proc Natl Acad Sci USA 97(3):984–989CrossRef
Rothemund PWK (2001) Theory and experiments in algorithmic self-assembly. PhD thesis, University of Southern California
Rothemund PWK (2006) Folding DNA to create nanoscale shapes and patterns. Nature 440(7082):297–302CrossRef
Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the thirty-second annual ACM symposium on theory of computing, Portland, OR, USA, pp 459–468
Rothemund PWK, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2(12):e424CrossRef
Seelig G, Soloveichik D, Zhang DY, Winfree E (2006a) Enzyme-free nucleic acid logic circuits. Science 314(5805):1585–1588CrossRef
Seelig G, Yurke B, Winfree E (2006b) Catalyzed relaxation of a metastable DNA fuel. J Am Chem Soc 128(37):12211–12220CrossRef
Seeman NC (1990) De novo design of sequences for nucleic acid structure engineering. J Biomol Struct Dyn 8(3):573-581
Senechal M (1996) Quasicrystals and geometry. Cambridge University Press, Cambridge
Spicher A, Michel O, Giavitto J-L (2006) Algorithmic self-assembly by accretion and by carving in MGS. In: Talbi E-G, Liardet P, Collet P, Lutton E, Schoenauer M (eds) Artificial evolution. Lecture Notes in Computer Science, vol 3871. Springer-Verlag, Berlin, Heidelberg, pp 189–200
Turberfield AJ, Mitchell JC, Yurke B, Mills AP, Blakey MI, Simmel FC (2003) DNA fuel for free-running nanomachines. Phys Rev Lett 90(11):118102-1–118102-4CrossRef
Wang H (1961) Proving theorems by pattern recognition II. AT&T Bell Lab Tech J 40:1–41
Wang R, Kuzuya A, Liu W, Seeman NC (2010) Blunt-ended DNA stacking interactions in a 3-helix motif. Chem Comm 46:4905–4907
Wickham SFJ, Endo M, Katsuda Y, Hikada K, Bath J, Sugiyama H, Turberfield AJ (2011) Direct observation of stepwise movement of a synthetic molecular transporter. Nat Nanotechnol 6(3):166–169CrossRef
Winfree E (1998) Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology
Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation. Springer, Berlin, pp 55–78CrossRef
Yin P, Choi HMT, Calvert CR, Pierce NA (2008) Programming biomolecular self-assembly pathways. Nature 451(7176):318–322CrossRef
Yurke B, Turberfield AJ, Mills AP, Simmel FC, Neumann JL (2000) A DNA-fuelled molecular machine made of DNA. Nature 406(6796):605–608CrossRef
Zadeh JN, Steenberg CD, Bois JS, Wolfe BR, Pierce MB, Khan AR, Dirks RM, Pierce NA (2011) NUPACK: analysis and design of nucleic acid systems. J Comput Chem 32(1):170–173CrossRef
Zhang DY, Turberfield AJ, Yurke B, Winfree E (2007) Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318(5853):1121–1125CrossRef
Zheng J, Birktoft JJ, Chen Y, Wang T, Sha R, Constantinou PE, Ginell SL, Mao C, Seeman NC (2009) From molecular to macroscopic via the rational design of a self-assembled 3D DNA crystal. Nature 461(7260):74–77CrossRef
Metadaten
Titel
Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model
verfasst von
Jennifer E. Padilla
Wenyan Liu
Nadrian C. Seeman
Publikationsdatum
01.06.2012
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 2/2012
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-011-9268-7

Weitere Artikel der Ausgabe 2/2012

Natural Computing 2/2012 Zur Ausgabe

OriginalPaper

How much contextuality?

OriginalPaper

On Cellular Automata rules of molecular arrays

OriginalPaper

Fermat’s last theorem and chaoticity

EditorialNotes

Preface

OriginalPaper

Design of an artificial functional nanomaterial with high recognition ability

OriginalPaper

Membrane system models for super-Turing paradigms