Self-correcting Self-assembly: Growth Models and the Hammersley Process View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2006

AUTHORS

Yuliy Baryshnikov , Ed Coffman , Nadrian Seeman , Teddy Yimwadsana

ABSTRACT

This paper extends the stochastic analysis of self assembly in DNA-based computation. The new analysis models an error-correcting technique called pulsing which is analogous to checkpointing in computer operation. The model is couched in terms of the well-known tiling models of DNA-based computation and focuses on the calculation of computation times, in particular the times to self assemble rectangular structures. Explicit asymptotic results are found for small error rates q, and exploit the connection between these times and the classical Hammersley process. Specifically, it is found that the expected number of pulsing stages needed to complete the self assembly of an N ×N square lattice is asymptotically as N →∞ within a suitable scaling. Simulation studies are presented which yield performance under more general assumptions. More... »

PAGES

1-11

Book

TITLE

DNA Computing

ISBN

978-3-540-34161-1
978-3-540-34165-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11753681_1

DOI

http://dx.doi.org/10.1007/11753681_1

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1046297794


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Alcatel-Lucent (United States)", 
          "id": "https://www.grid.ac/institutes/grid.421036.2", 
          "name": [
            "Bell Labs, Lucent Technologies, 07974, Murray Hill, NJ, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Baryshnikov", 
        "givenName": "Yuliy", 
        "id": "sg:person.013403675653.77", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013403675653.77"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Columbia University", 
          "id": "https://www.grid.ac/institutes/grid.21729.3f", 
          "name": [
            "Department of Electrical Engineering, Columbia University, 10027, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Coffman", 
        "givenName": "Ed", 
        "id": "sg:person.014744067477.92", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014744067477.92"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "New York University", 
          "id": "https://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "Chemistry Dept., New York University, 10003, New York"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seeman", 
        "givenName": "Nadrian", 
        "id": "sg:person.01155412761.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01155412761.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Columbia University", 
          "id": "https://www.grid.ac/institutes/grid.21729.3f", 
          "name": [
            "Department of Electrical Engineering, Columbia University, 10027, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yimwadsana", 
        "givenName": "Teddy", 
        "id": "sg:person.016166024761.56", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016166024761.56"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/11493785_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016208251", 
          "https://doi.org/10.1007/11493785_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11493785_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016208251", 
          "https://doi.org/10.1007/11493785_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/380752.380881", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023318171"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11493785_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026200452", 
          "https://doi.org/10.1007/11493785_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01204214", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034508670", 
          "https://doi.org/10.1007/bf01204214"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01204214", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034508670", 
          "https://doi.org/10.1007/bf01204214"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-24628-2_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043391434", 
          "https://doi.org/10.1007/978-3-540-24628-2_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-24628-2_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043391434", 
          "https://doi.org/10.1007/978-3-540-24628-2_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1021/ja9900398", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045743884"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4613-8542-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045961506", 
          "https://doi.org/10.1007/978-1-4613-8542-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4613-8542-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045961506", 
          "https://doi.org/10.1007/978-1-4613-8542-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11493785_26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046136422", 
          "https://doi.org/10.1007/11493785_26"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11493785_26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046136422", 
          "https://doi.org/10.1007/11493785_26"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/509907.509913", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050576543"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/memo/0066", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059343115"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0222043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842446"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mmb.2006.251471", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095817970"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/dimacs/027", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1097022560"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "This paper extends the stochastic analysis of self assembly in DNA-based computation. The new analysis models an error-correcting technique called pulsing which is analogous to checkpointing in computer operation. The model is couched in terms of the well-known tiling models of DNA-based computation and focuses on the calculation of computation times, in particular the times to self assemble rectangular structures. Explicit asymptotic results are found for small error rates q, and exploit the connection between these times and the classical Hammersley process. Specifically, it is found that the expected number of pulsing stages needed to complete the self assembly of an N \u00d7N square lattice is asymptotically as N \u2192\u221e within a suitable scaling. Simulation studies are presented which yield performance under more general assumptions.", 
    "editor": [
      {
        "familyName": "Carbone", 
        "givenName": "Alessandra", 
        "type": "Person"
      }, 
      {
        "familyName": "Pierce", 
        "givenName": "Niles A.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11753681_1", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-34161-1", 
        "978-3-540-34165-9"
      ], 
      "name": "DNA Computing", 
      "type": "Book"
    }, 
    "name": "Self-correcting Self-assembly: Growth Models and the Hammersley Process", 
    "pagination": "1-11", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1046297794"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11753681_1"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "dc8aa61b526668be2bc1008e9429bb72bce32dc6f7161b32a846b29eb94541a2"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11753681_1", 
      "https://app.dimensions.ai/details/publication/pub.1046297794"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T07:32", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000356_0000000356/records_57900_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F11753681_1"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/11753681_1'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/11753681_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11753681_1'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11753681_1'


 

This table displays all metadata directly associated to this object as RDF triples.

142 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11753681_1 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author N232af469b1c04db1af8aaa58385a9367
4 schema:citation sg:pub.10.1007/11493785_10
5 sg:pub.10.1007/11493785_2
6 sg:pub.10.1007/11493785_26
7 sg:pub.10.1007/978-1-4613-8542-4
8 sg:pub.10.1007/978-3-540-24628-2_13
9 sg:pub.10.1007/bf01204214
10 https://doi.org/10.1021/ja9900398
11 https://doi.org/10.1090/dimacs/027
12 https://doi.org/10.1090/memo/0066
13 https://doi.org/10.1109/mmb.2006.251471
14 https://doi.org/10.1137/0222043
15 https://doi.org/10.1145/380752.380881
16 https://doi.org/10.1145/509907.509913
17 schema:datePublished 2006
18 schema:datePublishedReg 2006-01-01
19 schema:description This paper extends the stochastic analysis of self assembly in DNA-based computation. The new analysis models an error-correcting technique called pulsing which is analogous to checkpointing in computer operation. The model is couched in terms of the well-known tiling models of DNA-based computation and focuses on the calculation of computation times, in particular the times to self assemble rectangular structures. Explicit asymptotic results are found for small error rates q, and exploit the connection between these times and the classical Hammersley process. Specifically, it is found that the expected number of pulsing stages needed to complete the self assembly of an N ×N square lattice is asymptotically as N →∞ within a suitable scaling. Simulation studies are presented which yield performance under more general assumptions.
20 schema:editor N8a7e45ef5de6414ea4ec03b80642dcd5
21 schema:genre chapter
22 schema:inLanguage en
23 schema:isAccessibleForFree false
24 schema:isPartOf N2447b84a2ff94a98b5390a99c00d8ccd
25 schema:name Self-correcting Self-assembly: Growth Models and the Hammersley Process
26 schema:pagination 1-11
27 schema:productId N48e09a9df63442e88b52e37b5a05f200
28 N6bc4380ed017490f843d83c5cf8003bc
29 Nb65d2ea6da5f4a3ba39637b44a013b8f
30 schema:publisher N4b295463bddf4e41a76212e353593322
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046297794
32 https://doi.org/10.1007/11753681_1
33 schema:sdDatePublished 2019-04-16T07:32
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher Na339f57b81ff4e32a82e4aaca8954be4
36 schema:url https://link.springer.com/10.1007%2F11753681_1
37 sgo:license sg:explorer/license/
38 sgo:sdDataset chapters
39 rdf:type schema:Chapter
40 N02d04598ea83467aa4d6ad4c90b2784d rdf:first N890f7c7e1dad48088466844a41759dde
41 rdf:rest rdf:nil
42 N0ab4c1acf2ed4d17807e91e5ce729c13 rdf:first sg:person.016166024761.56
43 rdf:rest rdf:nil
44 N232af469b1c04db1af8aaa58385a9367 rdf:first sg:person.013403675653.77
45 rdf:rest Nd2667720d7bc4f248706bdea8e9f9434
46 N2447b84a2ff94a98b5390a99c00d8ccd schema:isbn 978-3-540-34161-1
47 978-3-540-34165-9
48 schema:name DNA Computing
49 rdf:type schema:Book
50 N48e09a9df63442e88b52e37b5a05f200 schema:name doi
51 schema:value 10.1007/11753681_1
52 rdf:type schema:PropertyValue
53 N4b295463bddf4e41a76212e353593322 schema:location Berlin, Heidelberg
54 schema:name Springer Berlin Heidelberg
55 rdf:type schema:Organisation
56 N6bc4380ed017490f843d83c5cf8003bc schema:name dimensions_id
57 schema:value pub.1046297794
58 rdf:type schema:PropertyValue
59 N73a80c8b6ea4470f93302bd309083e5c rdf:first sg:person.01155412761.86
60 rdf:rest N0ab4c1acf2ed4d17807e91e5ce729c13
61 N890f7c7e1dad48088466844a41759dde schema:familyName Pierce
62 schema:givenName Niles A.
63 rdf:type schema:Person
64 N8a7e45ef5de6414ea4ec03b80642dcd5 rdf:first Ndf6e5206ae534ef3b9ad2e2bac89175d
65 rdf:rest N02d04598ea83467aa4d6ad4c90b2784d
66 Na339f57b81ff4e32a82e4aaca8954be4 schema:name Springer Nature - SN SciGraph project
67 rdf:type schema:Organization
68 Nb65d2ea6da5f4a3ba39637b44a013b8f schema:name readcube_id
69 schema:value dc8aa61b526668be2bc1008e9429bb72bce32dc6f7161b32a846b29eb94541a2
70 rdf:type schema:PropertyValue
71 Nd2667720d7bc4f248706bdea8e9f9434 rdf:first sg:person.014744067477.92
72 rdf:rest N73a80c8b6ea4470f93302bd309083e5c
73 Ndf6e5206ae534ef3b9ad2e2bac89175d schema:familyName Carbone
74 schema:givenName Alessandra
75 rdf:type schema:Person
76 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
77 schema:name Mathematical Sciences
78 rdf:type schema:DefinedTerm
79 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
80 schema:name Statistics
81 rdf:type schema:DefinedTerm
82 sg:person.01155412761.86 schema:affiliation https://www.grid.ac/institutes/grid.137628.9
83 schema:familyName Seeman
84 schema:givenName Nadrian
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01155412761.86
86 rdf:type schema:Person
87 sg:person.013403675653.77 schema:affiliation https://www.grid.ac/institutes/grid.421036.2
88 schema:familyName Baryshnikov
89 schema:givenName Yuliy
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013403675653.77
91 rdf:type schema:Person
92 sg:person.014744067477.92 schema:affiliation https://www.grid.ac/institutes/grid.21729.3f
93 schema:familyName Coffman
94 schema:givenName Ed
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014744067477.92
96 rdf:type schema:Person
97 sg:person.016166024761.56 schema:affiliation https://www.grid.ac/institutes/grid.21729.3f
98 schema:familyName Yimwadsana
99 schema:givenName Teddy
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016166024761.56
101 rdf:type schema:Person
102 sg:pub.10.1007/11493785_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026200452
103 https://doi.org/10.1007/11493785_10
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/11493785_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016208251
106 https://doi.org/10.1007/11493785_2
107 rdf:type schema:CreativeWork
108 sg:pub.10.1007/11493785_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046136422
109 https://doi.org/10.1007/11493785_26
110 rdf:type schema:CreativeWork
111 sg:pub.10.1007/978-1-4613-8542-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045961506
112 https://doi.org/10.1007/978-1-4613-8542-4
113 rdf:type schema:CreativeWork
114 sg:pub.10.1007/978-3-540-24628-2_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043391434
115 https://doi.org/10.1007/978-3-540-24628-2_13
116 rdf:type schema:CreativeWork
117 sg:pub.10.1007/bf01204214 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034508670
118 https://doi.org/10.1007/bf01204214
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1021/ja9900398 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045743884
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1090/dimacs/027 schema:sameAs https://app.dimensions.ai/details/publication/pub.1097022560
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1090/memo/0066 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059343115
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1109/mmb.2006.251471 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095817970
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1137/0222043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842446
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/380752.380881 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023318171
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1145/509907.509913 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050576543
133 rdf:type schema:CreativeWork
134 https://www.grid.ac/institutes/grid.137628.9 schema:alternateName New York University
135 schema:name Chemistry Dept., New York University, 10003, New York
136 rdf:type schema:Organization
137 https://www.grid.ac/institutes/grid.21729.3f schema:alternateName Columbia University
138 schema:name Department of Electrical Engineering, Columbia University, 10027, NY, USA
139 rdf:type schema:Organization
140 https://www.grid.ac/institutes/grid.421036.2 schema:alternateName Alcatel-Lucent (United States)
141 schema:name Bell Labs, Lucent Technologies, 07974, Murray Hill, NJ, USA
142 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...