Group Publications

Newest Research

• Jack H. Lutz and Bradley S. Shutters, Tight Bounds on Approximate Self-Assembly of the Sierpinski Triangle. Submitted.
• Scott M. Summers, Reducing Tile Complexity for the Self-Assembly of Scaled Shapes Through Temperature Programming, Technical Report, 2009.

Invited Papers

• Matthew J Patitz, Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS, 6th Annual Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices (Snowbird, Utah, USA, April 20-24 2009). To appear.
• Matthew J. Patitz and Scott M. Summers, Self-Assembly of Infinite Structures. Turlough Neary, Damien Woods, Anthony K. Seda, and Niall Murphy (editors), International Workshop on The Complexity of Simple Programs (CSP 2008), (University College Cork, Ireland December 6-7, 2008) Proceedings, Cork University Press, pp 279-291.

Journal Articles

• Matthew J. Patitz, and Scott M. Summers, Self-Assembly of Discrete Self-Similar Fractals. Natural Computing, to appear. Special issue of invited papers from DNA Computing 2008.
• James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, and Scott M. Summers, Computability and complexity in self-assembly, Theory of Computing Systems, to appear.
• James I. Lathrop, Jack H. Lutz, and Scott M. Summers, Strict self-assembly of discrete Sierpinski triangles, Theoretical Computer Science, 410 (2009), pp. 384-405.

Refereed Conference Papers

• A. Sterling. Memory Consistency Conditions for Self-Assembly Programming. To appear in the First Symposium on Innovations in Computer Science, January 2010 (ICS 2010).
• David Doty, Randomized Self-Assembly for Exact Shapes, Proceedings of the Fiftieth Annual IEEE Symposium on Foundations of Computer Science, (Atlanta, Georgia, USA, October 24-27, 2009) (FOCS 2009).
• David S. Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, and Damien Woods, Random number selection in self-assembly, Proceedings of the Eighth International Conference on Unconventional Computation (Ponta Delgada, Portugal, September 7-11, 2009), Springer, to appear.
• A. Sterling. Brief Announcement: Self-Assembly as Graph Grammar as Distributed System, in: Proceedings of the 28th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2009), pp. 322-323. [ pdf ]
• David Doty, Matthew J Patitz, and Scott M Summers, Limitations of Self-Assembly at Temperature 1, to appear in DNA 15. (CoRR version: here)
• David Doty and Matthew J. Patitz, A Domain-Specific Language for Programming in the Tile Assembly Model, to appear in DNA 15.
• A. Sterling. Distributed Agreement in Tile Self-Assembly. To appear in the Proceedings of the 15th International Meeting of DNA Computing and Molecular Programming, June 2009 (DNA 15). (ISNSCE Award - given to best paper with student as lead author.)
• Steven M. Kautz and James I. Lathrop, Self-assembly of the Sierpinski carpet and related fractals, to appear in DNA 15.
• A. Sterling. A Limit to the Power of Multiple Nucleation in Self-Assembly, in: Proceedings of the 22nd International Symposium on Distributed Computing, September 2008 (DISC 2008), LNCS 5218, pp. 451-465. Checkerboard pattern tile simulator
• Matthew J. Patitz and Scott M. Summers, Self-Assembly of Decidable Sets (extended abstract), Proceedings of the Seventh International Conference on Unconventional Computation (Vienna, Austria, August 25-28, 2008). Springer-Verlag, 2008, to appear. For software that programmatically generates tile sets which weakly self-assemble the canonical two-dimensional representation of decidable languages and their complements, see the DeciderTiler on the LNSA Lab Software page.
• Matthew J. Patitz and Scott M. Summers, Self-Assembly of Discrete Self-Similar Fractals (extended abstract), Proceedings of the Fourteenth International Meeting on DNA Computing (Prague, Czech Republic, June 2-6, 2008). Springer- Verlag, 2008, to appear. An expanded version which includes proofs can be found here or at CoRR here. For supplementary information including software that programmatically generates tile sets for fibered fractal assemblies (along with the source code) and images, please see the FiberedFractalTiler on the Software page.
• James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, and Scott M. Summers, Computability and complexity in self-assembly, Logic and Theory of Algorithms: Proceedings of the Fourth Conference on Computability in Europe (Athens, Greece, June 15-20, 2008), to appear.
• James I. Lathrop, Jack H. Lutz, and Scott M. Summers, Strict self-assembly of discrete Sierpinski triangles, Computation and Logic in the Real World: Proceedings of the Third Conference on Computability in Europe (Siena, Italy, June 18-23, 2007), Springer, 2007, pp. 455-464.
• Dave Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, and Philippe Moser, Zeta-dimension, Proceedings of the Thirtieth International Symposium on Mathematical Foundations of Computer Science (Gdansk, Poland, August 29 - September 2, 2005), Springer-Verlag, 2005, pp. 283-294.

Technical Reports

• A. Sterling. A Time Lower Bound for Multiple Nucleation on a Surface. Under submission to a journal.
• A. Sterling. Distributed Agreement in Tile Self-Assembly (full version). Under submission to a journal.
• A. Sterling. Self-Assembling Systems are Distributed Systems.
• A. Sterling. Self-Assembly of a Statistically Self-Similar Fractal.