Self-assembly of shapes at constant scale using repulsive forces View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2019-03

AUTHORS

Austin Luchsinger, Robert Schweller, Tim Wylie

ABSTRACT

The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of shape construction, we consider an extended version of the two-handed tile assembly model, which contains positive (attractive) and negative (repulsive) interactions. As a result, portions of an assembly can become unstable and detach. In this model, we utilize fuel-efficient computation to perform Turing machine simulations for the construction of the shape. In this paper, we show how an arbitrary shape can be constructed using an asymptotically optimal number of distinct tile types (based on the shape’s Kolmogorov complexity). We achieve this at O(1) scale factor in this straightforward model, whereas all previous results with sublinear scale factors utilize powerful self-assembly models containing features such as staging, tile deletion, chemical reaction networks, and tile activation/deactivation. Furthermore, the computation and construction in our result only creates constant-size garbage assemblies as a byproduct of assembling the shape. More... »

PAGES

93-105

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11047-018-9707-9

DOI

http://dx.doi.org/10.1007/s11047-018-9707-9

DIMENSIONS

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


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/0303", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Macromolecular and Materials Chemistry", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/03", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Chemical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "The University of Texas Rio Grande Valley", 
          "id": "https://www.grid.ac/institutes/grid.449717.8", 
          "name": [
            "University of Texas - Rio Grande Valley, Edinburg, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Luchsinger", 
        "givenName": "Austin", 
        "id": "sg:person.010520246431.23", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010520246431.23"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "The University of Texas Rio Grande Valley", 
          "id": "https://www.grid.ac/institutes/grid.449717.8", 
          "name": [
            "University of Texas - Rio Grande Valley, Edinburg, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schweller", 
        "givenName": "Robert", 
        "id": "sg:person.014737303547.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014737303547.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "The University of Texas Rio Grande Valley", 
          "id": "https://www.grid.ac/institutes/grid.449717.8", 
          "name": [
            "University of Texas - Rio Grande Valley, Edinburg, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wylie", 
        "givenName": "Tim", 
        "id": "sg:person.010132573477.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010132573477.74"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-319-21999-8_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002914821", 
          "https://doi.org/10.1007/978-3-319-21999-8_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-23638-9_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006737670", 
          "https://doi.org/10.1007/978-3-642-23638-9_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-23638-9_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006737670", 
          "https://doi.org/10.1007/978-3-642-23638-9_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-012-9631-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024559413", 
          "https://doi.org/10.1007/s00453-012-9631-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-21999-8_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026630634", 
          "https://doi.org/10.1007/978-3-319-21999-8_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11047-008-9073-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028186068", 
          "https://doi.org/10.1007/s11047-008-9073-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-43994-5_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033113216", 
          "https://doi.org/10.1007/978-3-319-43994-5_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.97.3.984", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038764966"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2010.10.034", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039667876"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/335305.335358", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047874121"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11047-012-9321-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049273150", 
          "https://doi.org/10.1007/s11047-012-9321-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-011-9522-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050850132", 
          "https://doi.org/10.1007/s00453-011-9522-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539704446037", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062879561"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539704446712", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062879582"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/1.9781611973105.109", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1088801584"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/1.9781611974782.15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098555279"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-03", 
    "datePublishedReg": "2019-03-01", 
    "description": "The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of shape construction, we consider an extended version of the two-handed tile assembly model, which contains positive (attractive) and negative (repulsive) interactions. As a result, portions of an assembly can become unstable and detach. In this model, we utilize fuel-efficient computation to perform Turing machine simulations for the construction of the shape. In this paper, we show how an arbitrary shape can be constructed using an asymptotically optimal number of distinct tile types (based on the shape\u2019s Kolmogorov complexity). We achieve this at O(1) scale factor in this straightforward model, whereas all previous results with sublinear scale factors utilize powerful self-assembly models containing features such as staging, tile deletion, chemical reaction networks, and tile activation/deactivation. Furthermore, the computation and construction in our result only creates constant-size garbage assemblies as a byproduct of assembling the shape.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s11047-018-9707-9", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.7671986", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.4314453", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1033918", 
        "issn": [
          "1567-7818", 
          "1572-9796"
        ], 
        "name": "Natural Computing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "18"
      }
    ], 
    "name": "Self-assembly of shapes at constant scale using repulsive forces", 
    "pagination": "93-105", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f3038fffba3d881c8cb970ed12ddd10375d17bba2ae7cbf8dd5d23c81c258fd4"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11047-018-9707-9"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1106417047"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11047-018-9707-9", 
      "https://app.dimensions.ai/details/publication/pub.1106417047"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T09:08", 
    "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/0000000338_0000000338/records_47957_00000002.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs11047-018-9707-9"
  }
]
 

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/s11047-018-9707-9'

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/s11047-018-9707-9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11047-018-9707-9'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11047-018-9707-9'


 

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

132 TRIPLES      21 PREDICATES      42 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11047-018-9707-9 schema:about anzsrc-for:03
2 anzsrc-for:0303
3 schema:author Nf8ba934b00794552a51ce6d01b624967
4 schema:citation sg:pub.10.1007/978-3-319-21999-8_3
5 sg:pub.10.1007/978-3-319-21999-8_7
6 sg:pub.10.1007/978-3-319-43994-5_7
7 sg:pub.10.1007/978-3-642-23638-9_15
8 sg:pub.10.1007/s00453-011-9522-5
9 sg:pub.10.1007/s00453-012-9631-9
10 sg:pub.10.1007/s11047-008-9073-0
11 sg:pub.10.1007/s11047-012-9321-1
12 https://doi.org/10.1016/j.tcs.2010.10.034
13 https://doi.org/10.1073/pnas.97.3.984
14 https://doi.org/10.1137/1.9781611973105.109
15 https://doi.org/10.1137/1.9781611974782.15
16 https://doi.org/10.1137/s0097539704446037
17 https://doi.org/10.1137/s0097539704446712
18 https://doi.org/10.1145/335305.335358
19 schema:datePublished 2019-03
20 schema:datePublishedReg 2019-03-01
21 schema:description The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of shape construction, we consider an extended version of the two-handed tile assembly model, which contains positive (attractive) and negative (repulsive) interactions. As a result, portions of an assembly can become unstable and detach. In this model, we utilize fuel-efficient computation to perform Turing machine simulations for the construction of the shape. In this paper, we show how an arbitrary shape can be constructed using an asymptotically optimal number of distinct tile types (based on the shape’s Kolmogorov complexity). We achieve this at O(1) scale factor in this straightforward model, whereas all previous results with sublinear scale factors utilize powerful self-assembly models containing features such as staging, tile deletion, chemical reaction networks, and tile activation/deactivation. Furthermore, the computation and construction in our result only creates constant-size garbage assemblies as a byproduct of assembling the shape.
22 schema:genre research_article
23 schema:inLanguage en
24 schema:isAccessibleForFree true
25 schema:isPartOf N10323760a4ad4e8a84e816e00a0885b5
26 N7fa1ee59c39b4f069e23b225d0f5266c
27 sg:journal.1033918
28 schema:name Self-assembly of shapes at constant scale using repulsive forces
29 schema:pagination 93-105
30 schema:productId N34f3ace238614192833f049e93e09296
31 Ne739c94c6bc64f00b54b23f67a606e9a
32 Nfb093c71cd314705a29e235766da0d5e
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106417047
34 https://doi.org/10.1007/s11047-018-9707-9
35 schema:sdDatePublished 2019-04-11T09:08
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher N95cc0c173b184d638dfe232ad6671fd3
38 schema:url https://link.springer.com/10.1007%2Fs11047-018-9707-9
39 sgo:license sg:explorer/license/
40 sgo:sdDataset articles
41 rdf:type schema:ScholarlyArticle
42 N10323760a4ad4e8a84e816e00a0885b5 schema:issueNumber 1
43 rdf:type schema:PublicationIssue
44 N2e2b2e13175a447cb3ecb4148f0744a0 rdf:first sg:person.010132573477.74
45 rdf:rest rdf:nil
46 N34f3ace238614192833f049e93e09296 schema:name readcube_id
47 schema:value f3038fffba3d881c8cb970ed12ddd10375d17bba2ae7cbf8dd5d23c81c258fd4
48 rdf:type schema:PropertyValue
49 N7fa1ee59c39b4f069e23b225d0f5266c schema:volumeNumber 18
50 rdf:type schema:PublicationVolume
51 N8ae80ea5960445879e46e302ed4d0f45 rdf:first sg:person.014737303547.10
52 rdf:rest N2e2b2e13175a447cb3ecb4148f0744a0
53 N95cc0c173b184d638dfe232ad6671fd3 schema:name Springer Nature - SN SciGraph project
54 rdf:type schema:Organization
55 Ne739c94c6bc64f00b54b23f67a606e9a schema:name doi
56 schema:value 10.1007/s11047-018-9707-9
57 rdf:type schema:PropertyValue
58 Nf8ba934b00794552a51ce6d01b624967 rdf:first sg:person.010520246431.23
59 rdf:rest N8ae80ea5960445879e46e302ed4d0f45
60 Nfb093c71cd314705a29e235766da0d5e schema:name dimensions_id
61 schema:value pub.1106417047
62 rdf:type schema:PropertyValue
63 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
64 schema:name Chemical Sciences
65 rdf:type schema:DefinedTerm
66 anzsrc-for:0303 schema:inDefinedTermSet anzsrc-for:
67 schema:name Macromolecular and Materials Chemistry
68 rdf:type schema:DefinedTerm
69 sg:grant.4314453 http://pending.schema.org/fundedItem sg:pub.10.1007/s11047-018-9707-9
70 rdf:type schema:MonetaryGrant
71 sg:grant.7671986 http://pending.schema.org/fundedItem sg:pub.10.1007/s11047-018-9707-9
72 rdf:type schema:MonetaryGrant
73 sg:journal.1033918 schema:issn 1567-7818
74 1572-9796
75 schema:name Natural Computing
76 rdf:type schema:Periodical
77 sg:person.010132573477.74 schema:affiliation https://www.grid.ac/institutes/grid.449717.8
78 schema:familyName Wylie
79 schema:givenName Tim
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010132573477.74
81 rdf:type schema:Person
82 sg:person.010520246431.23 schema:affiliation https://www.grid.ac/institutes/grid.449717.8
83 schema:familyName Luchsinger
84 schema:givenName Austin
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010520246431.23
86 rdf:type schema:Person
87 sg:person.014737303547.10 schema:affiliation https://www.grid.ac/institutes/grid.449717.8
88 schema:familyName Schweller
89 schema:givenName Robert
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014737303547.10
91 rdf:type schema:Person
92 sg:pub.10.1007/978-3-319-21999-8_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026630634
93 https://doi.org/10.1007/978-3-319-21999-8_3
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/978-3-319-21999-8_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002914821
96 https://doi.org/10.1007/978-3-319-21999-8_7
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/978-3-319-43994-5_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033113216
99 https://doi.org/10.1007/978-3-319-43994-5_7
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/978-3-642-23638-9_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006737670
102 https://doi.org/10.1007/978-3-642-23638-9_15
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/s00453-011-9522-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050850132
105 https://doi.org/10.1007/s00453-011-9522-5
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/s00453-012-9631-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024559413
108 https://doi.org/10.1007/s00453-012-9631-9
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/s11047-008-9073-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028186068
111 https://doi.org/10.1007/s11047-008-9073-0
112 rdf:type schema:CreativeWork
113 sg:pub.10.1007/s11047-012-9321-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049273150
114 https://doi.org/10.1007/s11047-012-9321-1
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1016/j.tcs.2010.10.034 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039667876
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1073/pnas.97.3.984 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038764966
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1137/1.9781611973105.109 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088801584
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1137/1.9781611974782.15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098555279
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1137/s0097539704446037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879561
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1137/s0097539704446712 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879582
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1145/335305.335358 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047874121
129 rdf:type schema:CreativeWork
130 https://www.grid.ac/institutes/grid.449717.8 schema:alternateName The University of Texas Rio Grande Valley
131 schema:name University of Texas - Rio Grande Valley, Edinburg, TX, USA
132 rdf:type schema:Organization
 




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


...