soda january 23, 2011
DESCRIPTION
Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D. SODA January 23, 2011. Matthew Cook University of Zurich and ETH Zurich Yunhui Fu Clemson University Robert Schweller University of Texas Pan American. Outline. Background Information Model - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/1.jpg)
1
SODA January 23, 2011
Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D
Matthew Cook University of Zurich and ETH ZurichYunhui Fu Clemson UniversityRobert Schweller University of Texas Pan American
![Page 2: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/2.jpg)
2
Outline
• Background Information• Model• Results
![Page 3: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/3.jpg)
3
A C G
C
T G C G
Molecular Building Blocks
![Page 4: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/4.jpg)
4
Molecular Building Blocks
A T A G CT A T C G
T G A T C G G AA C T A G C C T
A C T A G C C TA C T A G C C T
C T A G C C G TG A T C G G C A
G C T T G A C CC G A A C T G G
A G A T
C G A
CT C
T A G
C T G
T A C
C G C
A TA T
G G C
G T A
T G A A
T A G
CA C
T T A T
C G
A C T A
G C C
TA C
T A G
C C T
A T A G CT A T C G
A T A G CT A T C G
G T A C AC A T G T
A T A G
CT A
T C G
A T A G
CT A
T C G
A T A G
CT A
T C G
A T A G
CT A
T C G
C G G T C
T T C C A
G A C
A G
T T A G
T
[Reif’s Group, Duke University]
![Page 5: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/5.jpg)
5
DNA Scaffolding
[Sung Ha Park, Constantin Pistol, Sang Jung Ahn, John H. Reif, Alvin R. Lebeck, Chris Dwyer, and Thomas H. LaBean, 2006]
![Page 6: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/6.jpg)
6
Paul Rothemund, Nick Papadakis, Erik Winfree, PLoS Biology 2: e424 (2004)
340nm
Simulation of Cellular Automata
![Page 7: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/7.jpg)
7
Example of 3D Self-Assembly[Shaw, University of Southern California]
![Page 8: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/8.jpg)
8
3D DNA Cube[Seeman, New York University]
![Page 9: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/9.jpg)
9
3D DNA Truncated Octahedron[Seeman, New York University]
![Page 10: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/10.jpg)
10
Outline
• Background Information• Model• Results
![Page 11: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/11.jpg)
11
Tile Assembly Model(Rothemund, Winfree, Adleman)
T = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
Tile Set:
Glue Function:
Temperature:
S
Seed Tile:
x dc
baS
![Page 12: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/12.jpg)
12
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
S
![Page 13: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/13.jpg)
13
S a
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 14: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/14.jpg)
14
S a
c
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 15: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/15.jpg)
15
S a
c
d
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 16: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/16.jpg)
16
S a b
c
d
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 17: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/17.jpg)
17
S a b
c
d
x
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 18: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/18.jpg)
18
S a b
c
d
x x
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 19: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/19.jpg)
19
S a b
c
d
x x
x
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 20: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/20.jpg)
20
S a b
c
d
x x
x x
How a tile system self assembles
x dc
baST = G(y) = 2G(g) = 2G(r) = 2G(b) = 2G(p) = 1G(w) = 1
t = 2
![Page 21: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/21.jpg)
21
How efficiently can you build an n x n square?
n
![Page 22: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/22.jpg)
22
How efficiently can you build an n x n square?
x
Tile Complexity:2n
n
![Page 23: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/23.jpg)
How efficiently can you build an n x n square?
0 0 00
log n
-Use log n tile types to seedcounter:
![Page 24: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/24.jpg)
How efficiently can you build an n x n square?
0 0 00
log n
-Use 8 additional tile types capable of binary counting:
-Use log n tile types capable ofBinary counting:
![Page 25: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/25.jpg)
How efficiently can you build an n x n square?
0 0 00
log n
00000
0 001 0 101 1 001 1 100 0 0
0 11 0
1
111
1
000 1
-Use 8 additional tile types capable of binary counting:
-Use log n tile types capable ofBinary counting:
![Page 26: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/26.jpg)
How efficiently can you build an n x n square?
0 0 00000
00000
0 001 0 101 1 001 1 100 0 010 0 110 1 010 1 111 0 011 0 11
1 1 111 1 01
11
111
-Use 8 additional tile types capable of binary counting:
-Use log n tile types capable ofBinary counting:
log n
![Page 27: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/27.jpg)
How efficiently can you build an n x n square?
0 0 00000
00000
0 001 0 101 1 001 1 100 0 010 0 110 1 010 1 111 0 011 0 11
1 1 111 1 01
11
111
0000
1000
0100
1100
0010
1010
0110
1110
0001
1001
0101
1101
0011
1011
0111
1111
-Use 8 additional tile types capable of binary counting:
-Use log n tile types capable ofBinary counting:
![Page 28: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/28.jpg)
How efficiently can you build an n x n square?
0 0 00000
00000
0 001 0 101 1 001 1 100 0 010 0 110 1 010 1 111 0 011 0 11
1 1 111 1 01
11
111
0000
1000
0100
1100
0010
1010
0110
1110
0001
1001
0101
1101
0011
1011
0111
1111
n – log n
log n
x
y
Tile Complexity:O(log n)
(Rothemund, Winfree 2000)
![Page 29: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/29.jpg)
How efficiently can you build an n x n square?
0 0 00000
00000
0 001 0 101 1 001 1 100 0 010 0 110 1 010 1 111 0 011 0 11
1 1 111 1 01
11
111
0000
1000
0100
1100
0010
1010
0110
1110
0001
1001
0101
1101
0011
1011
0111
1111
n – log n
log n
x
y
Tile Complexity:O(log n)
With optimalcounter:Tile Complexity:O(log n / loglog n)
Meets lower bound:W(log n / loglog n)
(Rothemund, Winfree 2000)
(Adleman, Cheng, Goel, Huang 2001)
(Rothemund, Winfree 2000)
![Page 30: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/30.jpg)
30Barish, Shulman, Rothemund, Winfree, 2009
![Page 31: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/31.jpg)
Why is Temperature 1 Theory Important?
• Temperature 2 self-assembly is powerful
• Efficient assembly of squares and more general shapes
• Universal Computation
• But….• Precise laboratory settings required
• High error rates
xy
![Page 32: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/32.jpg)
Why is Temperature 1 Theory Important?
• Temperature 2 self-assembly is powerful
• Efficient assembly of squares and more general shapes
• Universal Computation
• But….• Precise laboratory settings required
• High error rates
xy
![Page 33: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/33.jpg)
Why is Temperature 1 Theory Important?
• Temperature 2 self-assembly is powerful
• Efficient assembly of squares and more general shapes
• Universal Computation
• But….• Precise laboratory settings required
• High error rates
Error locked in place
![Page 34: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/34.jpg)
Why is Temperature 1 Theory Important?
• Temperature 2 self-assembly is powerful
• Efficient assembly of squares and more general shapes
• Universal Computation
• But….• Precise laboratory settings required
• High error rates Error locked in place
Question:• Is temperature 1 substantially less
powerful than temperature 2?• Is temperature 1 powerful enough
to warrant consideration considering it’s potential experimental advantages?
![Page 35: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/35.jpg)
Build an n x n square at Temperature 1
sa1
![Page 36: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/36.jpg)
Build an n x n square at Temperature 1
s A1 A2 A3 A4 A5a1 a2 a3 a4 a5
![Page 37: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/37.jpg)
Build an n x n square at Temperature 1
s A1 A2 A3 A4 A5a1 a2 a3 a4 a5
B1
B2
B3
B4
B5
b1
b1
b1
b1
b1
b1 b1 b1 b1 b1 b1
![Page 38: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/38.jpg)
Build an n x n square at Temperature 1
s A1 A2 A3 A4 A5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
![Page 39: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/39.jpg)
Build an n x n square at Temperature 1
s A1 A2 A3 A4 A5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
• Distinct tile types: 2n-1
• Probably optimal, but no substantial lower boundproof has been given.
![Page 40: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/40.jpg)
Build an n x n square at Temperature 1
s A1 A2 A3 A4 A5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
B1
B2
B3
B4
B5
• Distinct tile types: 2n-1
• Probably optimal, but no substantial lower boundproof has been given.
Two directions to consider
• Can we do better if consider 3D assembly? (3D deterministic assembly)
• Can we do better if we permit a small chance of error? (2D probabilistic assembly)
![Page 41: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/41.jpg)
Our Temperature 1 Results
![Page 42: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/42.jpg)
42
Outline
• Background Information• Model• Results
– Temperature 1 in 3D– Temperature 1 in 2D, probabilistic
![Page 43: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/43.jpg)
Simulating Temp 2 Systems at Temp 1
0 0 00
000
000
00
0
0
0
1
1
11
1
***
*
c
0
1x
0
100*
c
1
c
c
0
1x x
10
0x x
1
![Page 44: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/44.jpg)
Simulating Temp 2 Systems at Temp 1
0 0 00000
000
00
0
0
0
1
1
11
1
***
*
c
0
1x
0
100*
c
1
c
c
0
1x x
10
0x x
1
0 c
1
c
0
![Page 45: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/45.jpg)
Simulating Temp 2 Systems at Temp 1
0 0 00
000
000
00
0
0
0
1
1
11
1
***
*
c
0
1x
0
00*
c
1
c
0
1x x
10
0x x
1
0
0c0
![Page 46: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/46.jpg)
Simulating Temp 2 Systems at Temp 1
0 0 00
000
000
00
0
0
0
1
1
11
1
***
*
c
0
1x
0
00*
c
1
c
0
1x x
10
0x x
1
0
0c0
1 c
0
1x
![Page 47: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/47.jpg)
Simulating Temp 2 Systems at Temp 1
0 0 00
000
000
00
0
0
0
1
1
11
1
***
*
c
0
1x
0
0*
c
1
c
0
1x x
10
0x x
1
0
001
x 1
![Page 48: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/48.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 49: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/49.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting of a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 50: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/50.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 51: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/51.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 52: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/52.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 53: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/53.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 54: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/54.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 55: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/55.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 56: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/56.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 57: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/57.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 58: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/58.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 59: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/59.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 60: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/60.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 61: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/61.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 62: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/62.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 63: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/63.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 64: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/64.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 65: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/65.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 66: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/66.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 67: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/67.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 68: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/68.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 69: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/69.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 70: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/70.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 71: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/71.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)
![Page 72: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/72.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
2 inputs
2 outputs
Key idea: • Map each single temperature 2 tile to a collection
of tiles constituting a “macro” tile• Use 3D geometry to encode north outputs.
(X,Y)A
B“0” “1”
![Page 73: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/73.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
(X,Y)A
B“0” “1”
YX
![Page 74: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/74.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
WVY
X
V
W
![Page 75: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/75.jpg)
Simulating Temperature 2 Systems at Temperature 1
Y
Geometry decoding tiles:Y
XA
B
WVY
X
![Page 76: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/76.jpg)
Simulating Temp 2 Systems at Temp 1
Y
![Page 77: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/77.jpg)
Simulating Temp 2 Systems at Temp 1
Y
![Page 78: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/78.jpg)
Simulating Temp 2 Systems at Temp 1
Y
![Page 79: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/79.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
WVY
X
(X,Y)
![Page 80: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/80.jpg)
Simulating Temp 2 Systems at Temp 1
YX
AB
WVY
X
A
B“0” “1”
![Page 81: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/81.jpg)
81
![Page 82: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/82.jpg)
82
![Page 83: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/83.jpg)
83
Outline
• Background Information• Model• Results
– Temperature 1 in 3D– Temperature 1 in 2D, probabilistic
![Page 84: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/84.jpg)
Simulating Temperature 2 Systems at Temperature 1:2D with high probability
![Page 85: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/85.jpg)
85
Summary• 3D temperature 1 and 2D probabilistic
temperature 1 offer much of the power of temperature 2.
• Temperature 1 self-assembly may have important experimental motivation.
• The use of steric hindrance and steric protection seems inline with nature:– Steric hindrance is a common mechansim
in nature.– The physical shape of proteins in biology is
closely related to function.
![Page 86: SODA January 23, 2011](https://reader035.vdocuments.us/reader035/viewer/2022062315/568165ec550346895dd90f3c/html5/thumbnails/86.jpg)
86
Future Work– Lower bound for nxn squares for
temperature 1, 2D, deterministic.– Multiple nucleation.– Can the nxn 3D result be improve to O(log
n / loglog n)?– Combine ideas from this work with other
techniques for robustness and error correction.
– Improve sturdiness or connectivity of constructions.