Universal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces

We show how to design a universal shape replicator in a self- assembly system with both attractive and repulsive forces. More precisely, we show that there is a universal set of constant-size objects that, when added to any unknown holefree polyomino shape, produces an unbounded number of copies of...

Full description

Bibliographic Details
Main Authors: Chalk, Cameron, Martinez, Eric, Schweller, Robert, Vega, Luis, Wylie, Tim, Demaine, Erik D, Demaine, Martin L
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2018
Online Access:http://hdl.handle.net/1721.1/114892
https://orcid.org/0000-0003-3803-5703