Self-assembly is the ubiquitous process by which simple objects come together under simple rules to form more complex objects. Self-assembly occurs in nature to produce structures of extraordinary complexity. In the future, it may be possible to harness the power of self-assembly to manufacture useful devices in enormous quantities at little cost. In order to do so, it would be valuable to have a deep understanding of self-assembly, at both theoretical and practical levels.
I first describe experimental work with DNA self-assembly. DNA is an ideal substance to use in experimental self-assembly: It has well-understood structure; it has readily-available tools to synthesize, manipulate, and visualize it; and it has "programmable" interactions with other molecules of DNA. I describe two self-assembling DNA complexes that can further self-assemble into regular lattices.
Mathematical models of self-assembly have been created to aid in the analysis of the power and limits of self-assembly. I explore decidability questions in a mathematical model of self-assembly known as the tile assembly model. I prove the undecidability of distinguishing self-assembling systems in which infinite structures can be assembled from systems in which only finite structures can be assembled.
Many self-assembly processes are rooted in chemistry. The event-systems model generalizes the classical theory of chemical thermodynamics and places the kinetic theory of chemical reactions on a firm mathematical foundation. I prove that many of the expectations acquired through empirical study are warranted.
Finally, I use the event-systems model to explore questions in pure mathematics. The atomic hypothesis in chemistry (the theory that every substance is composed of a unique set of atoms) is analogous to the fundamental theorem of arithmetic in mathematics (the theory that every natural number is the product of a unique set of primes). I exploit this analogy by creating event-systems in which the basic components are natural numbers that can ”react" through multiplication. Important thermodynamic properties such as temperature and pressure have purely mathematical implications in these systems. In particular, the pressure at equilibrium is the Riemann zeta function's value of the temperature of the system.
|Commitee:||Finkel, Steven, Huang, Ming-Deh, Rothemund, Paul|
|School:||University of Southern California|
|School Location:||United States -- California|
|Source:||DAI-B 71/01, Dissertation Abstracts International|
|Subjects:||Applied Mathematics, Computer science|
|Keywords:||Event-systems, Riemann zeta function, Self-assembly, Tile assembly model|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be