#### Filter Results:

- Full text PDF available (42)

#### Publication Year

2008

2017

- This year (2)
- Last 5 years (29)
- Last 10 years (49)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Matthew J. Patitz
- ArXiv
- 2009

Since its introduction by Erik Winfree in 1998, the abstract Tile Assembly Model (aTAM) has inspired a wealth of research. As an abstract model for tile based self-assembly, it has proven to be remarkably powerful and expressive in terms of the structures which can self-assemble within it. As research has progressed in the aTAM, the self-assembling… (More)

- David Doty, Matthew J. Patitz, Scott M. Summers
- Theor. Comput. Sci.
- 2011

We prove that if a set X ⊆ Z weakly self-assembles at temperature 1 in a deterministic (Winfree) tile assembly system satisfying a natural condition known as pumpability, then X is a semilinear set. This shows that only the most simple of infinite shapes and patterns can be constructed using pumpable temperature 1 tile assembly systems, and gives evidence… (More)

- Sarah Cannon, Erik D. Demaine, +5 authors Andrew Winslow
- ArXiv
- 2012

We study the difference between the standard seeded model of tile self-assembly, and the “seedless” two-handed model of tile self-assembly. Most of our results suggest that the two-handed model is more powerful. In particular, we show how to simulate any seeded system with a two-handed system that is essentially just a constant factor larger. We exhibit… (More)

- David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
- 2012 IEEE 53rd Annual Symposium on Foundations of…
- 2012

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with proper initialization, simulates any tile assembly system T. The simulation is "intrinsic" in the sense that the self-assembly process carried out by U is exactly that carried out by… (More)

- Matthew J. Patitz, Scott M. Summers
- Natural Computing
- 2008

In this paper, we search for theoretical limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal weakly self-assembles at temperature 1 in a locally deterministic tile assembly system, and that… (More)

In this paper we explore the power of geometry to overcome the limitations of non-cooperative selfassembly. We define a generalization of the abstract Tile Assembly Model (aTAM), such that a tile system consists of a collection of polyomino tiles, the Polyomino Tile Assembly Model (polyTAM), and investigate the computational powers of polyTAM systems at… (More)

- James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
- Theory of Computing Systems
- 2008

This paper explores the impact of geometry on computability and complexity in Winfree’s model of nanoscale self-assembly. We work in the two-dimensional tile assembly model, i.e., in the discrete Euclidean plane ℤ×ℤ. Our first main theorem says that there is a roughly quadratic function f such that a set A⊆ℤ+ is computably enumerable if and only if the set… (More)

We prove a negative result on the power of a model of algorithmic self-assembly for which it has been notoriously difficult to find general techniques and results. Specifically, we prove that Winfree’s abstract Tile Assembly Model, when restricted to use noncooperative tile binding, is not intrinsically universal. This stands in stark contrast to the recent… (More)

- Jennifer E. Padilla, Matthew J. Patitz, +5 authors Xingsi Zhong
- UCNC
- 2013

In this paper we study the power of a model of tile self-assembly in which individual tiles of the system have the ability to turn on or off glue types based on the bonding of other glues on the given tile. This work is motivated by the desire for a system that can effect recursive self assembly, and is guided by the consideration of a DNA origami… (More)