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

DOI10.1007/s11047-011-9268-7zbMath1360.68469OpenAlexW2030838807WikidataQ36443857 ScholiaQ36443857MaRDI QIDQ2629947

Nadrian C. Seeman, Jennifer E. Padilla, Wen-Yan Liu

Publication date: 8 July 2016

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc3513920

zbMATH Keywords

recursionquasiperiodicitysubstitution tilingself-assemblyDNA origamiRobinson tilinghierarchical assemblytile-assembly modelalgorithmic assembly

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES, Simplifying the role of signals in tile self-assembly, Tight bounds for active self-assembly using an insertion primitive, Signal Passing Self-Assembly Simulates Tile Automata, New geometric algorithms for fully connected staged self-assembly, Parallel Computation Using Active Self-assembly, Exponential Replication of Patterns in the Signal Tile Assembly Model, Parallel computation using active self-assembly, Exponential replication of patterns in the signal tile assembly model, Activatable tiles for compact robust programmable molecular assembly and other applications, ACTIVE TILE SELF-ASSEMBLY, PART 1: UNIVERSALITY AT TEMPERATURE 1, ACTIVE TILE SELF-ASSEMBLY, PART 2: SELF-SIMILAR STRUCTURES AND STRUCTURAL RECURSION, An introduction to tile-based self-assembly and a survey of recent results

Uses Software

• PyMOL

Cites Work

• Unnamed Item
• Unnamed Item
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• A primer of substitution tilings of the Euclidean plane
• Pentaplexity. A class of non-periodic tilings of the plane
• Negative interactions in irreversible self-assembly
• Tilings and quasiperiodicity.
• Undecidability and nonperiodicity for tilings of the plane
• Identifying Shapes Using Self-assembly
• Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)
• The program-size complexity of self-assembled squares (extended abstract)
• Combinatorial optimization problems in self-assembly
• Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems
• Complexities for Generalized Models of Self-Assembly
• Complexity of Self‐Assembled Shapes
• Activatable Tiles: Compact, Robust Programmable Assembly and Other Applications
• Parallelism and Time in Hierarchical Self-Assembly
• Aspects of Molecular Computing