Synthetic molecular machines for active self-assembly : prototype algorithms, designs, and experimental study

Computer science and electrical engineering have been the great success story of the twentieth century. The neat modularity and mapping of a language onto circuits has led to robots on Mars, desktop computers and smartphones. But these devices are not yet able to do some of the things that life takes for granted: repair a scratch, reproduce, regenerate, or grow exponentially fast–all while remaining functional.

This thesis explores and develops algorithms, molecular implementations, and theoretical proofs in the context of “active self-assembly” of molecular systems. The long-term vision of active self-assembly is the theoretical and physical implementation of materials that are composed of reconfigurable units with the programmability and adaptability of biology’s numerous molecular machines. En route to this goal, we must first find a way to overcome the memory limitations of molecular systems, and to discover the limits of complexity that can be achieved with individual molecules.

One of the main thrusts in molecular programming is to use computer science as a tool for figuring out what can be achieved. While molecular systems that are Turing-complete have been demonstrated [Winfree, 1996], these systems still cannot achieve some of the feats biology has achieved.

One might think that because a system is Turing-complete, capable of computing “anything,” that it can do any arbitrary task. But while it can simulate any digital computational problem, there are many behaviors that are not “computations” in a classical sense, and cannot be directly implemented. Examples include exponential growth and molecular motion relative to a surface.

Passive self-assembly systems cannot implement these behaviors because (a) molecular motion relative to a surface requires a source of fuel that is external to the system, and (b) passive systems are too slow to assemble exponentially-fast-growing structures. We call these behaviors “energetically incomplete” programmable behaviors. This class of behaviors includes any behavior where a passive physical system simply does not have enough physical energy to perform the specified tasks in the requisite amount of time.

As we will demonstrate and prove, a sufficiently expressive implementation of an “active” molecular self-assembly approach can achieve these behaviors. Using an external source of fuel solves part of the the problem, so the system is not “energetically incomplete.” But the programmable system also needs to have sufficient expressive power to achieve the specified behaviors. Perhaps surprisingly, some of these systems do not even require Turing completeness to be sufficiently expressive.

Building on a large variety of work by other scientists in the fields of DNA nanotechnology, chemistry and reconfigurable robotics, this thesis introduces several research contributions in the context of active self-assembly.

We show that simple primitives such as insertion and deletion are able to generate complex and interesting results such as the growth of a linear polymer in logarithmic time and the ability of a linear polymer to treadmill. To this end we developed a formal model for active-self assembly that is directly implementable with DNA molecules. We show that this model is computationally equivalent to a machine capable of producing strings that are stronger than regular languages and, at most, as strong as context-free grammars. This is a great advance in the theory of active self- assembly as prior models were either entirely theoretical or only implementable in the context of macro-scale robotics.

We developed a chain reaction method for the autonomous exponential growth of a linear DNA polymer. Our method is based on the insertion of molecules into the assembly, which generates two new insertion sites for every initial one employed. The building of a line in logarithmic time is a first step toward building a shape in logarithmic time. We demonstrate the first construction of a synthetic linear polymer that grows exponentially fast via insertion. We show that monomer molecules are converted into the polymer in logarithmic time via spectrofluorimetry and gel electrophoresis experiments. We also demonstrate the division of these polymers via the addition of a single DNA complex that competes with the insertion mechanism. This shows the growth of a population of polymers in logarithmic time. We characterize the DNA insertion mechanism that we utilize in Chapter 4. We experimentally demonstrate that we can control the kinetics of this re- action over at least seven orders of magnitude, by programming the sequences of DNA that initiate the reaction.

In addition, we review co-authored work on programming molecular robots using prescriptive landscapes of DNA origami; this was the first microscopic demonstration of programming a molec- ular robot to walk on a 2-dimensional surface. We developed a snapshot method for imaging these random walking molecular robots and a CAPTCHA-like analysis method for difficult-to-interpret imaging data.

Study of the origins of toughness in amorphous metals

Amorphous metals that form fully glassy parts over a few millimeters in thickness are still relatively new materials. Their glassy structure gives them particularly high strengths, high yield strains, high hardness values, high resilience, and low damping losses, but this can also result in an extremely low tolerance to the presence of flaws in the material. Since this glassy structure lacks the ordered crystal structure, it also lacks the crystalline defect (dislocations) that provides the micromechanism of toughening and flaw insensitivity in conventional metals. Without a sufficient and reliable toughness that results in a large tolerance of damage in the material, metallic glasses will struggle to be adopted commercially. Here, we identify the origin of toughness in metallic glass as the competition between the intrinsic toughening mechanism of shear banding ahead of a crack and crack propagation by the cavitation of the liquid inside the shear bands. We present a detailed study over the first three chapters mainly focusing on the process of shear banding; its crucial role in giving rise to one of the most damage-tolerant materials known, its extreme sensitivity to the configurational state of a glass with moderate toughness, and how the configurational state can be changed with the addition of minor elements. The last chapter is a novel investigation into the cavitation barrier in glass-forming liquids, the competing process to shear banding. The combination of our results represents an increased understanding of the major influences on the fracture toughness of metallic glasses and thus provides a path for the improvement and development of tougher metallic glasses.

New materials for biological applications prepared by olefin metathesis reactions

With the advent of well-defined ruthenium olefin metathesis catalysts that are highly active and stable to a variety of functional groups, the synthesis of complex organic molecules and polymers is now possible; this is reviewed in Chapter 1. The majority of the rest of this thesis describes the application of these catalysts towards the synthesis of novel polymers that may be useful in biological applications and investigations into their efficacy.

A method was developed to produce polyethers by metathesis, and this is described in Chapters 2 and 3. An unsaturated 12-crown-4 analog was made by template- directed ring-closing metathesis (RCM) and utilized as a monomer for the synthesis of unsaturated polyethers by ring-opening metathesis polymerization (ROMP). The yields were high and a range of molecular weights was accessible. In a similar manner, substituted polyethers with various backbones were synthesized: polymers with benzo groups along the backbone and various concentrations of amino acids were prepared. The results from in vitro toxicity tests of the unsubstituted polyethers are considered.

The conditions necessary to synthesize polynorbornenes with pendent bioactive peptides were explored as illustrated in Chapter 4. First, the polymerization of various norbornenyl monomers substituted with glycine, alanine or penta(ethylene glycol) is described. Then, the syntheses of polymers substituted with peptides GRGD and SRN, components of a cell binding domain of fibronectin, using newly developed ruthenium initiators are discussed.

In Chapter 5, the syntheses of homopolymers and a copolymer containing GRGDS and PHSRN, the more active forms of the peptides, are described. The ability of the polymers to inhibit human dermal fibroblast cell adhesion to fibronectin was assayed using an in vitro competitive inhibition assay, and the results are discussed. It was discovered that the copoymer substituted with both GRGDS and PHSR peptides was more active than both the GRGDS-containing homopolymer and the GRGDS free peptide.

Historically, one of the drawbacks to using metathesis is the removal of the residual ruthenium at the completion of the reaction. Chapter 6 describes a method where the water soluble tris(hydroxymethyl)phosphine is utilized to facilitate the removal of residual ruthenium from RCM reaction products.

Advanced density functional theory methods for materials science

In this work we chiefly deal with two broad classes of problems in computational materials science, determining the doping mechanism in a semiconductor and developing an extreme condition equation of state. While solving certain aspects of these questions is well-trodden ground, both require extending the reach of existing methods to fully answer them. Here we choose to build upon the framework of density functional theory (DFT) which provides an efficient means to investigate a system from a quantum mechanics description.

Zinc Phosphide (Zn₃P₂) could be the basis for cheap and highly efficient solar cells. Its use in this regard is limited by the difficulty in n-type doping the material. In an effort to understand the mechanism behind this, the energetics and electronic structure of intrinsic point defects in zinc phosphide are studied using generalized Kohn-Sham theory and utilizing the Heyd, Scuseria, and Ernzerhof (HSE) hybrid functional for exchange and correlation. Novel 'perturbation extrapolation' is utilized to extend the use of the computationally expensive HSE functional to this large-scale defect system. According to calculations, the formation energy of charged phosphorus interstitial defects are very low in n-type Zn₃P₂ and act as 'electron sinks', nullifying the desired doping and lowering the fermi-level back towards the p-type regime. Going forward, this insight provides clues to fabricating useful zinc phosphide based devices. In addition, the methodology developed for this work can be applied to further doping studies in other systems.

Accurate determination of high pressure and temperature equations of state is fundamental in a variety of fields. However, it is often very difficult to cover a wide range of temperatures and pressures in an laboratory setting. Here we develop methods to determine a multi-phase equation of state for Ta through computation. The typical means of investigating thermodynamic properties is via ’classical’ molecular dynamics where the atomic motion is calculated from Newtonian mechanics with the electronic effects abstracted away into an interatomic potential function. For our purposes, a ’first principles’ approach such as DFT is useful as a classical potential is typically valid for only a portion of the phase diagram (i.e. whatever part it has been fit to). Furthermore, for extremes of temperature and pressure quantum effects become critical to accurately capture an equation of state and are very hard to capture in even complex model potentials. This requires extending the inherently zero temperature DFT to predict the finite temperature response of the system. Statistical modelling and thermodynamic integration is used to extend our results over all phases, as well as phase-coexistence regions which are at the limits of typical DFT validity. We deliver the most comprehensive and accurate equation of state that has been done for Ta. This work also lends insights that can be applied to further equation of state work in many other materials.

Superconductivity, spin-glass properties, and ferromagnetism in amorphous La-Gd-Au alloys

The superconducting and magnetic properties of splat cooled amorphous alloys of composition (La_100-xGd_x)₈₀Au₂₀ (0 ≤ x ≤ 100) have been studied. The La₈₀Au₂₀ alloys are ideal type II super-conductors (critical temperature T_c = 3.5° K ). The concentration range (x less than 1) where superconductivity and spin-glass freezing n1ight coexist has been studied in detail. The spin-glass alloys (0 less than x less than 70) exhibit susceptibility maxima and thermomagnetic history effects. In the absence of complications due to crystal field and enhanced matrix effects, a phenomenological model is proposed in which the magnetic clusters are treated as single spin entities interacting via random forces using the molecular field approach. The fundamental parameters (such as the strength of the forces and the size of clusters) can be deduced from magnetization measurements. The remanent magnetization is shown to arise from an interplay of the RKKY and dipolar forces. Magnetoresistivity results are found to be consistent with the aforementioned picture. The nature of magnetic interactions in an amorphous matrix is also discussed. The moment per Gd atom (7µ_B) is found to be constant and close to that of the crystalline value throughout the concentration range investigated. Finally, a detail study is made of the critical phenomena and magnetic properties of the amorphous ferromagnet: Gd₈₀Au₂₀. The results are compared with recent theories on amorphous magnetism.

Effect of Microstructural Interfaces on the Mechanical Response of Crystalline Metallic Materials

Advances in nano-scale mechanical testing have brought about progress in the understanding of physical phenomena in materials and a measure of control in the fabrication of novel materials. In contrast to bulk materials that display size-invariant mechanical properties, sub-micron metallic samples show a critical dependence on sample size. The strength of nano-scale single crystalline metals is well-described by a power-law function, σαD^-n, where D is a critical sample size and n is a experimentally-fit positive exponent. This relationship is attributed to source-driven plasticity and demonstrates a strengthening as the decreasing sample size begins to limit the size and number of dislocation sources. A full understanding of this size-dependence is complicated by the presence of microstructural features such as interfaces that can compete with the dominant dislocation-based deformation mechanisms. In this thesis, the effects of microstructural features such as grain boundaries and anisotropic crystallinity on nano-scale metals are investigated through uniaxial compression testing. We find that nano-sized Cu covered by a hard coating displays a Bauschinger effect and the emergence of this behavior can be explained through a simple dislocation-based analytic model. Al nano-pillars containing a single vertically-oriented coincident site lattice grain boundary are found to show similar deformation to single-crystalline nano-pillars with slip traces passing through the grain boundary. With increasing tilt angle of the grain boundary from the pillar axis, we observe a transition from dislocation-dominated deformation to grain boundary sliding. Crystallites are observed to shear along the grain boundary and molecular dynamics simulations reveal a mechanism of atomic migration that accommodates boundary sliding. We conclude with an analysis of the effects of inherent crystal anisotropy and alloying on the mechanical behavior of the Mg alloy, AZ31. Through comparison to pure Mg, we show that the size effect dominates the strength of samples below 10 μm, that differences in the size effect between hexagonal slip systems is due to the inherent crystal anisotropy, suggesting that the fundamental mechanism of the size effect in these slip systems is the same.

Band Engineering in Thermoelectric Materials Using Optical, Electronic, and Ab-Initio Computed Properties

Thermoelectric materials have demanded a significant amount of attention for their ability to convert waste heat directly to electricity with no moving parts. A resurgence in thermoelectrics research has led to significant enhancements in the thermoelectric figure of merit, zT, even for materials that were already well studied. This thesis approaches thermoelectric zT optimization by developing a detailed understanding of the electronic structure using a combination of electronic/thermoelectric properties, optical properties, and ab-initio computed electronic band structures. This is accomplished by applying these techniques to three important classes of thermoelectric materials: IV-VI materials (the lead chalcogenides), Half-Heusler’s (XNiSn where X=Zr, Ti, Hf), and CoSb₃ skutterudites.

In the IV-VI materials (PbTe, PbSe, PbS) I present a shifting temperature-dependent optical absorption edge which correlates well to the computed ab-initio molecular dynamics result. Contrary to prior literature that suggests convergence of the primary and secondary bands at 400 K, I suggest a higher convergence temperature of 700, 900, and 1000 K for PbTe, PbSe, and PbS, respectively. This finding can help guide electronic properties modelling by providing a concrete value for the band gap and valence band offset as a function of temperature.

Another important thermoelectric material, ZrNiSn (half-Heusler), is analyzed for both its optical and electronic properties; transport properties indicate a largely different band gap depending on whether the material is doped n-type or p-type. By measuring and reporting the optical band gap value of 0.13 eV, I resolve the discrepancy in the gap calculated from electronic properties (maximum Seebeck and resistivity) by correlating these estimates to the electron-to-hole weighted mobility ratio, A, in narrow gap materials (A is found to be approximately 5.0 in ZrNiSn).

I also show that CoSb₃ contains multiple conduction bands that contribute to the thermoelectric properties. These bands are also observed to shift towards each other with temperature, eventually reaching effective convergence for T>500 K. This implies that the electronic structure in CoSb₃ is critically important (and possibly engineerable) with regards to its high thermoelectric figure of merit.

Atomic-level structure and deformation in metallic glasses

Metallic glasses (MGs) are a relatively new class of materials discovered in 1960 and lauded for its high strengths and superior elastic properties. Three major obstacles prevent their widespread use as engineering materials for nanotechnology and industry: 1) their lack of plasticity mechanisms for deformation beyond the elastic limit, 2) their disordered atomic structure, which prevents effective study of their structure-to-property relationships, and 3) their poor glass forming ability, which limits bulk metallic glasses to sizes on the order of centimeters. We focused on understanding the first two major challenges by observing the mechanical properties of nanoscale metallic glasses in order to gain insight into its atomic-level structure and deformation mechanisms. We found that anomalous stable plastic flow emerges in room-temperature MGs at the nanoscale in wires as little as ~100 nanometers wide regardless of fabrication route (ion-irradiated or not). To circumvent experimental challenges in characterizing the atomic-level structure, extensive molecular dynamics simulations were conducted using approximated (embedded atom method) potentials to probe the underlying processes that give rise to plasticity in nanowires. Simulated results showed that mechanisms of relaxation via the sample free surfaces contribute to tensile ductility in these nanowires. Continuing with characterizing nanoscale properties, we studied the fracture properties of nano-notched MGnanowires and the compressive response of MG nanolattices at cryogenic (~130 K) temperatures. We learned from these experiments that nanowires are sensitive to flaws when the (amorphous) microstructure does not contribute stress concentrations, and that nano-architected structures with MG nanoribbons are brittle at low temperatures except when elastic shell buckling mechanisms dominate at low ribbon thicknesses (~20 nm), which instead gives rise to fully recoverable nanostructures regardless of temperature. Finally, motivated by understanding structure-to-property relationships in MGs, we studied the disordered atomic structure using a combination of in-situ X-ray tomography and X-ray diffraction in a diamond anvil cell and molecular dynamics simulations. Synchrotron X-ray experiments showed the progression of the atomic-level structure (in momentum space) and macroscale volume under increasing hydrostatic pressures. Corresponding simulations provided information on the real space structure, and we found that the samples displayed fractal scaling (r^d ∝ V, d < 3) at short length scales (< ~8 Å), and exhibited a crossover to a homogeneous scaling (d = 3) at long length scales. We examined this underlying fractal structure of MGs with parallels to percolation clusters and discuss the implications of this structural analogy to MG properties and the glass transition phenomenon.