2,081 research outputs found

    Approximate Self-Assembly of the Sierpinski Triangle

    Full text link
    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

    Doubles and Negatives are Positive (in Self-Assembly)

    Full text link
    In the abstract Tile Assembly Model (aTAM), the phenomenon of cooperation occurs when the attachment of a new tile to a growing assembly requires it to bind to more than one tile already in the assembly. Often referred to as ``temperature-2'' systems, those which employ cooperation are known to be quite powerful (i.e. they are computationally universal and can build an enormous variety of shapes and structures). Conversely, aTAM systems which do not enforce cooperative behavior, a.k.a. ``temperature-1'' systems, are conjectured to be relatively very weak, likely to be unable to perform complex computations or algorithmically direct the process of self-assembly. Nonetheless, a variety of models based on slight modifications to the aTAM have been developed in which temperature-1 systems are in fact capable of Turing universal computation through a restricted notion of cooperation. Despite that power, though, several of those models have previously been proven to be unable to perform or simulate the stronger form of cooperation exhibited by temperature-2 aTAM systems. In this paper, we first prove that another model in which temperature-1 systems are computationally universal, namely the restricted glue TAM (rgTAM) in which tiles are allowed to have edges which exhibit repulsive forces, is also unable to simulate the strongly cooperative behavior of the temperature-2 aTAM. We then show that by combining the properties of two such models, the Dupled Tile Assembly Model (DTAM) and the rgTAM into the DrgTAM, we derive a model which is actually more powerful at temperature-1 than the aTAM at temperature-2. Specifically, the DrgTAM, at temperature-1, can simulate any aTAM system of any temperature, and it also contains systems which cannot be simulated by any system in the aTAM

    Hylid frogs from Mount Ayanganna, Guyana: new species, redescriptions, and distributional records

    Get PDF
    A new species of Osteocephalus, one species of Hyla, three species of Hypsiboas and one of Myersiohyla were collected on Mount Ayanganna, a sandstone Guiana Shield tepui. Hyla warreni, Hypsiboas roraima, H. sibleszi, Myersiohyla kanaima and the new Osteocephalus were collected in high-tepui forest at 1500 m elevation, while Hypsiboas lemai, H. roraima and M. kanaima were also collected in lower montane forest at 870 m. Supplementary descriptions of adults of all species of Hyla, Hypsiboas and Myersiohyla based on the newly collected specimens are provided. Tadpoles of M. kanaima are described. The specimens from Ayanganna represent significant distributional records for several species. This is the first record of Osteocephalus as a member of the Guiana Shield high-tepui herpetofauna

    Micrurus ibiboboca (Serpentes, Elapidae) is not a Guiana Shield Species

    Get PDF
    Micrurus ibiboboca (Serpentes, Elapidae) is not a Guiana Shield specie
    • …
    corecore