Physical Sciences and Mathematics Commons^™

Encoding Color Sequences In Active Tile Self-Assembly, Sonya Cirlos

Theses and Dissertations

Constructing patterns is a well-studied problem in both theoretical and experimental self-assembly with much of the work focused on multi-staged assembly. In this paper, we study building 1D patterns in a model of active self assembly: Tile Automata. This is a generalization of the 2-handed assembly model that borrows the concept of state changes from Cellular Automata. In this work we further develop the model by partitioning states as colors and show lower and upper bounds for building patterned assemblies based on an input pattern. Our first two sections utilize recent results to build binary strings along …

Engaging Students During Research Through The Use Of Games, Francisco Gonzalez

Theses and Dissertations

Engaging students during a research seminar/meeting can be a difficult challenge, and as as student myself, I can attest to how difficult actively listening to a presentation can be. As such, upon researching more ways to have an audience engaged, one of the most promising concepts is the use of games. Games, in any form, can be very engaging to a person, and even more so if there is active engagement and participation within an audience group. With this concept in mind, I decided to take it upon myself to create a game based around a theoretical computer …

Algorithmic Assembly Of Nanoscale Structures, Austin Luchsinger

Theses and Dissertations

The development of nanotechnology has become one of the most significant endeavors of our time. A natural objective of this field is discovering how to engineer nanoscale structures. Limitations of current top-down techniques inspire investigation into bottom-up approaches to reach this objective. A fundamental precondition for a bottom-up approach is the ability to control the behavior of nanoscale particles. Many abstract representations have been developed to model systems of particles and to research methods for controlling their behavior. This thesis develops theories on two such approaches for building complex structures: the self-assembly of simple particles, and the use of simple …

Randomness, Information Encoding, And Shape Replication In Various Models Of Dna-Inspired Self-Assembly, Eric M. Martinez

Theses and Dissertations

Self-assembly is the process by which simple, unorganized components autonomously combine to form larger, more complex structures. Researchers are turning to self-assembly technology for the design of ever smaller, more complex, and precise nanoscale devices, and as an emerging fundamental tool for nanotechnology.

We introduce the robust random number generation problem, the problem of encoding a target string of bits in the form of a bit string pad, and the problem of shape replication in various models of tile-based self-assembly. Also included are preliminary results in each of these directions with discussion of possible future work directions.