1.09k likes | 1.25k Views
Shape Replication through Self-Assembly and Rnase Enzymes . January 18, 2010. Read:. Replicate:. Zachary Abel Harvard University Nadia Benbernou Massachusetts Institute of Technology Mirela Damian Villanova University Erik D. Demaine Massachusetts Institute of Technology
E N D
Shape Replication through Self-Assembly and Rnase Enzymes January 18, 2010 Read: Replicate: Zachary Abel Harvard University Nadia Benbernou Massachusetts Institute of Technology Mirela Damian Villanova University Erik D. Demaine Massachusetts Institute of Technology Martin Demaine Massachusetts Institute of Technology Robin Flatland Siena College Skott D. Kominers Harvard University Robert Schweller University of Texas Pan American
Outline • Basic Model • RNA enzyme model • Shape replication • Precise yield shape replication • Infinite yield shape replication
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = Glue Function: Tile Set: Temperature:
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d a b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d a b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d a b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d a b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e d a b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T = e x d a b c
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e e x d a b c G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T =
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e e x x d a b c G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T =
Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e x e x x d a b c G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T =
(Basic)Tile Assembly Model (Rothemund, Winfree, Adleman) a b c x d e x x e x x d a b c G(y) = 2 G(g) = 2 G(r) = 2 G(b) = 2 G(p) = 1 G(w) = 1 t = 2 T =
Outline • Basic Model • RNA enzyme model • Shape replication • Precise yield shape replication • Infinite yield shape replication
RNA enzyme Self-Assembly (suggested by Rothemund, Winfree 2000) All tile types are of either DNA or RNA makeup: RNA tile types DNA tile types • RNA assembly model: • Assembly occurs over a number of stages. • At each stage you may: • 1) Add a new collection of tile types • - Allow for further growth • - All added types have infinite count • 2) Add an Rnaseenzyme • - Dissolve all RNA tile types • - May break apart assemblies
RNA enzyme Self-Assembly Stage 1:
RNA enzyme Self-Assembly Stage 1:
RNA enzyme Self-Assembly Stage 1: Stage 2:
RNA enzyme Self-Assembly Stage 1: Stage 2:
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme Stage 4:
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme Stage 4:
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme Stage 4:
RNA enzyme Self-Assembly Stage 1: Stage 2: Stage 3: Enzyme Stage 4:
RNA enzyme Self-Assembly • Metrics for efficiency: • Tile complexity: total number of distinct tile types used in the system. • Stage complexity: total number of distinct stages used. Stage 1: Stage 2: Stage 3: Enzyme Stage 4:
Outline • Basic Model • RNA enzyme model • Shape replication • Precise yield shape replication • Infinite yield shape replication
Shape Replication Problem Design an assembly system (algorithm) that will replicate a large number of copies given a single copy of a pre-assembled input shape. Precise Yield: Replicate exactly n copies for a given n Infinite Yield: Replicate infinite copies -in practice, the number of copies should only be limited by the volume of particles available.
Outline • Basic Model • RNA enzyme model • Shape replication • Precise yield shape replication • Infinite yield shape replication
Precise Yield: rectangles a a a a a a a a a a a a a a a a a a a a
Precise Yield: rectangles n n n n e w w e w e w e w e w e s s s s
Precise Yield: rectangles x x n y y n n n n w e w w e w e w e w e w e s s s s
Precise Yield: rectangles n w n n n n e w w e w e w e w e w e s s s s
Precise Yield: rectangles n n w e n n n n e w w e w e w e w e w e s s s s e w s s
Precise Yield: rectangles n n e w n n n n e w w e w e w e w e w e s s s s e w s s
Precise Yield: rectangles n n n n e w a e w a e w w e a w e w a w e s s s s
Precise Yield: rectangles Step 1: Coat shape with layer of RNA n n e w w e s s
Precise Yield: rectangles Step 1: Coat shape with layer of RNA Step 2: Coat shape with layer of DNA n n e w w e s s
Precise Yield: rectangles Step 1: Coat shape with layer of RNA. Step 2: Coat shape with layer of DNA. Step 3: Add enzyme.
Precise Yield: rectangles Step 1: Coat shape with layer of RNA. Step 2: Coat shape with layer of DNA. Step 3: Add enzyme.
Precise Yield: rectangles Step 1: Coat shape with layer of RNA. Step 2: Coat shape with layer of DNA. Step 3: Add enzyme. Step 4: Coat frame with layer of RNA.
Precise Yield: rectangles Step 1: Coat shape with layer of RNA. Step 2: Coat shape with layer of DNA. Step 3: Add enzyme. Step 4: Coat frame with layer of RNA.
Precise Yield: rectangles Step 1: Coat shape with layer of RNA. Step 2: Coat shape with layer of DNA. Step 3: Add enzyme. Step 4: Coat frame with layer of RNA. Step 5: Fill frame with DNA.