6,298 research outputs found

    New Geometric Algorithms for Fully Connected Staged Self-Assembly

    Get PDF
    We consider staged self-assembly systems, in which square-shaped tiles can be added to bins in several stages. Within these bins, the tiles may connect to each other, depending on the glue types of their edges. Previous work by Demaine et al. showed that a relatively small number of tile types suffices to produce arbitrary shapes in this model. However, these constructions were only based on a spanning tree of the geometric shape, so they did not produce full connectivity of the underlying grid graph in the case of shapes with holes; designing fully connected assemblies with a polylogarithmic number of stages was left as a major open problem. We resolve this challenge by presenting new systems for staged assembly that produce fully connected polyominoes in O(log^2 n) stages, for various scale factors and temperature {\tau} = 2 as well as {\tau} = 1. Our constructions work even for shapes with holes and uses only a constant number of glues and tiles. Moreover, the underlying approach is more geometric in nature, implying that it promised to be more feasible for shapes with compact geometric description.Comment: 21 pages, 14 figures; full version of conference paper in DNA2

    Wavelength-multiplexed duplex transceiver based on III-V/Si hybrid integration for off-chip and on-chip optical interconnects

    Get PDF
    A six-channel wavelength-division-multiplexed optical transceiver with a compact footprint of 1.5 x 0.65 mm(2) for off-chip and on-chip interconnects is demonstrated on a single silicon-on-insulator chip. An arrayed waveguide grating is used as the (de)multiplexer, and III-V electroabsorption sections fabricated by hybrid integration technology are used as both modulators and detectors, which also enable duplex links. The 30-Gb/s capacity for each of the six wavelength channels for the off-chip transceiver is demonstrated. For the on-chip interconnect, an electrical-to-electrical 3-dB bandwidth of 13 GHz and a data rate of 30 Gb/s per wavelength are achieved

    Simplified Rolled Technique at Implantâ Uncovering Surgery for Correcting Horizontal Ridge Defect

    Full text link
    Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142141/1/cap0140.pd

    The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation

    Full text link
    A minimum dominating set for a digraph (directed graph) is a smallest set of vertices such that each vertex either belongs to this set or has at least one parent vertex in this set. We solve this hard combinatorial optimization problem approximately by a local algorithm of generalized leaf removal and by a message-passing algorithm of belief propagation. These algorithms can construct near-optimal dominating sets or even exact minimum dominating sets for random digraphs and also for real-world digraph instances. We further develop a core percolation theory and a replica-symmetric spin glass theory for this problem. Our algorithmic and theoretical results may facilitate applications of dominating sets to various network problems involving directed interactions.Comment: 11 pages, 3 figures in EPS forma

    Seroprevalence of Mycoplasma bovis infection in dairy cows in subtropical southern China

    Get PDF
    The seroprevalence of Mycoplasma bovis infection in dairy cows in Guangxi Zhuang Autonomous Region (GZAR) in subtropical southern China was surveyed between June 2009 and March 2010. A total of 455 serum samples of dairy cows were collected from 6 districts in 4 different cities, and examined for M. bovis antibodies with the indirect enzyme-linked immunosorbent assay (ELISA) using a commercially available kit. The overall seroprevalence of M. bovis infection in dairy cows was 7.69% (35/455). Three year-old dairy cows had the highest seroprevalence (15.0%), followed by dairy cows of 4 year-old (11.1%). Dairy cows with the history of 5 pregnancies had the highest seroprevalence (33.3%). However, no statistically significant association was found between M. bovis infection and age or number of pregnancies (p > 0.05). All the aborting dairy cows were negative for M. bovis antibodies, suggesting that bovine abortion may have no association with M. bovis infection in GZAR. These results indicate that M. bovis infection in dairy cows was widespread in GZAR, and integrated strategies and measures should be performed to control and prevent M. bovis infection and disease outbreak.Key words: Mycoplasma bovis, seroprevalence, dairy cows, Guangxi Zhuang Autonomous Region (GZAR), China, enzyme-linked immunosorbent assay (ELISA)

    Generating MHV super-vertices in light-cone gauge

    Full text link
    We constructe the N=1\mathcal{N}=1 SYM lagrangian in light-cone gauge using chiral superfields instead of the standard vector superfield approach and derive the MHV lagrangian. The canonical transformations of the gauge field and gaugino fields are summarised by the transformation condition of chiral superfields. We show that N=1\mathcal{N}=1 MHV super-vertices can be described by a formula similar to that of the N=4\mathcal{N}=4 MHV super-amplitude. In the discussions we briefly remark on how to derive Nair's formula for N=4\mathcal{N}=4 SYM theory directly from light-cone lagrangian.Comment: 25 pages, 7 figures, JHEP3 style; v2: references added, some typos corrected; Clarification on the condition used to remove one Grassmann variabl
    corecore