Approximate Self-Assembly of the Sierpinski Triangle

The Tile Assembly Model is a Turing universal model that Winfree introduced in order to study the nanoscale self-assembly of complex (typically aperiodic) DNA crystals. Winfree exhibited a self-assembly that tiles the first quadrant of the Cartesian plane with specially labeled tiles appearing at exactly the positions of points in the Sierpinski triangle. More recently, Lathrop, Lutz, and Summers proved that the Sierpinski triangle cannot self-assemble in the "strict" sense in which tiles are not allowed to appear at positions outside the target structure. Here we investigate the strict self-assembly of sets that approximate the Sierpinski triangle. We show that every set that does strictly self-assemble disagrees with the Sierpinski triangle on a set with fractal dimension at least that of the Sierpinski triangle (roughly 1.585), and that no subset of the Sierpinski triangle with fractal dimension greater than 1 strictly self-assembles. We show that our bounds are tight, even when restricted to supersets of the Sierpinski triangle, by presenting a strict self-assembly that adds communication fibers to the fractal structure without disturbing it. To verify this strict self-assembly we develop a generalization of the local determinism method of Soloveichik and Winfree

Negative Interactions in Irreversible Self-Assembly

This paper explores the use of negative (i.e., repulsive) interaction the abstract Tile Assembly Model defined by Winfree. Winfree postulated negative interactions to be physically plausible in his Ph.D. thesis, and Reif, Sahu, and Yin explored their power in the context of reversible attachment operations. We explore the power of negative interactions with irreversible attachments, and we achieve two main results. Our first result is an impossibility theorem: after t steps of assembly, Omega(t) tiles will be forever bound to an assembly, unable to detach. Thus negative glue strengths do not afford unlimited power to reuse tiles. Our second result is a positive one: we construct a set of tiles that can simulate a Turing machine with space bound s and time bound t, while ensuring that no intermediate assembly grows larger than O(s), rather than O(s * t) as required by the standard Turing machine simulation with tiles

Rediscovery and redescription of the type species of Myrmozercon, Myrmozercon brevipes Berlese, 1902 (Acari: Mesostigmata: Laelapidae).

FIGURE 4: Myrmozercon brevipes Berlese 1902, female: A – Subcapitulum (c = corniculus; lb = labrum); B – Gnathotectum (ch = chelicera; gt = gnathotectum; p = palp); C – Palp (x = tarsal seta; blunt-tipped sensory setae are coloured black); D – Detail of palp apotele (ap) (different specimen).Published as part of Kontschán, J. & Seeman, O.D., 2015, Rediscovery and redescription of the type species of Myrmozercon, Myrmozercon brevipes Berlese, 1902 (Acari: Mesostigmata: Laelapidae), pp. 19-31 in Acarologia 55 (1) on page 24, DOI: 10.1051/acarologia/20152151, http://zenodo.org/record/540173

A technique to investigate space maintenance tasks

Effects of space suit pressurization and weightlessness on performance decrement in space maintenance activit

An information-bearing seed for nucleating algorithmic self-assembly

Self-assembly creates natural mineral, chemical, and biological structures of great complexity. Often, the same starting materials have the potential to form an infinite variety of distinct structures; information in a seed molecule can determine which form is grown as well as where and when. These phenomena can be exploited to program the growth of complex supramolecular structures, as demonstrated by the algorithmic self-assembly of DNA tiles. However, the lack of effective seeds has limited the reliability and yield of algorithmic crystals. Here, we present a programmable DNA origami seed that can display up to 32 distinct binding sites and demonstrate the use of seeds to nucleate three types of algorithmic crystals. In the simplest case, the starting materials are a set of tiles that can form crystalline ribbons of any width; the seed directs assembly of a chosen width with >90% yield. Increased structural diversity is obtained by using tiles that copy a binary string from layer to layer; the seed specifies the initial string and triggers growth under near-optimal conditions where the bit copying error rate is 17 kb of sequence information. In sum, this work demonstrates how DNA origami seeds enable the easy, high-yield, low-error-rate growth of algorithmic crystals as a route toward programmable bottom-up fabrication

Study of damage control systems for space station

Damage control systems for detecting and locating overboard and onboard leak and damage modes on space station

Optimal self-assembly of finite shapes at temperature 1 in 3D

Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for an arbitrary finite, connected shape $X \subset \mathbb{Z}^2$, there is a tile set that uniquely self-assembles into a 3D representation of a scaled-up version of $X$ at temperature 1 in 3D with optimal program-size complexity (the "program-size complexity", also known as "tile complexity", of a shape is the minimum number of tile types required to uniquely self-assemble it). Moreover, our construction is "just barely" 3D in the sense that it only places tiles in the $z = 0$ and $z = 1$ planes. Our result is essentially a just-barely 3D temperature 1 simulation of a similar 2D temperature 2 result by Soloveichik and Winfree (SICOMP 2007)

SuperB: a linear high-luminosity B Factory

This paper is based on the outcome of the activity that has taken place during the recent workshop on "SuperB in Italy" held in Frascati on November 11-12, 2005. The workshop was opened by a theoretical introduction of Marco Ciuchini and was structured in two working groups. One focused on the machine and the other on the detector and experimental issues. The present status on CP is mainly based on the results achieved by BaBar and Belle. Estabilishment of the indirect CP violation in B sector in 2001 and of the direct CP violation in 2004 thanks to the success of PEP-II and KEKB e+e- asymmetric B Factories operating at the center of mass energy corresponding to the mass of the Y(4s). With the two B Factories taking data, the Unitarity Triangle is now beginning to be overconstrained by improving the measurements of the sides and now also of the angles alpha, and gamma. We are also in presence of the very intriguing results about the measurements of sin(2 beta) in the time dependent analysis of decay channels via penguin loops, where b --> s sbar s and b --> s dbar d. Tau physics, in particular LFV search, as well as charm and ISR physics are important parts of the scientific program of a SuperB Factory. The physics case together with possible scenarios for the high luminosity SuperB Factory based on the concepts of the Linear Collider and the related experimental issues are discussed.Comment: 22 pages, 22 figures, INFN Roadmap Repor