743 research outputs found

    Hard and easy instances of L-Tromino tilings

    Get PDF
    In this work we study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it either remains NP-complete or has a polynomial time algorithm. First, we characterize the possibility of when an Aztec rectangle has an L-tromino tiling, and hence also an Aztec diamond; if an Aztec rectangle has an unknown number of defects or holes, however, the problem of deciding a tiling is NP-complete. Then, we study tilings of arbitrary regions where only 180∘ rotations of L-trominoes are available. For this particular case we show that deciding the existence of a tiling remains NP-complete; yet, if a region does not contain so-called “forbidden polyominoes” as subregions, then there exists a polynomial time algorithm for deciding a tiling

    Smc5/6: a link between DNA repair and unidirectional replication?

    Get PDF
    Of the three structural maintenance of chromosome (SMC) complexes, two directly regulate chromosome dynamics. The third, Smc5/6, functions mainly in homologous recombination and in completing DNA replication. The literature suggests that Smc5/6 coordinates DNA repair, in part through post-translational modification of uncharacterized target proteins that can dictate their subcellular localization, and that Smc5/6 also functions to establish DNA-damage-dependent cohesion. A nucleolar-specific Smc5/6 function has been proposed because Smc5/6 yeast mutants display penetrant phenotypes of ribosomal DNA (rDNA) instability. rDNA repeats are replicated unidirectionally. Here, we propose that unidirectional replication, combined with global Smc5/6 functions, can explain the apparent rDNA specificity

    Retroperitoneal Castleman's tumor and paraneoplastic pemphigus: report of a case and review of the literature

    Get PDF
    BACKGROUND: Castleman's disease is a rare lymphoproliferative syndrome. Its etiology and pathogenesis are unclear. The disease can be occasionally associated with a paraneoplastic pemphigus (PNP), an autoimmune mucocutaneous disorder commonly seen in neoplasms of lymphocytic origin. CASE PRESENTATION: We present a case of a 63-year old male patient who was referred for surgical treatment of a lately diagnosed retroperitoneal pelvic mass. The patient had been already treated for two years due to progressive diffuse cutaneous lesions histologically consistent with lichen ruber verucosus and pemphigus vulgaris. Intraoperatively a highly vascularized solid mass occupying the small pelvis was resected after meticulous vascular ligation and hemostasis. After surgery and following immunosuppressive treatment a clear remission of the skin lesions was observed. CONCLUSION: Castleman's tumor should be always suspected when a retroperitoneal mass is combined with PNP. In a review of the literature we found 37 additional cases. Complete surgical resection of the tumor can be curative in most of the cases

    Metastability and Coherence of Repulsive Polarons in a Strongly Interacting Fermi Mixture

    Full text link
    Ultracold Fermi gases with tuneable interactions represent a unique test bed to explore the many-body physics of strongly interacting quantum systems. In the past decade, experiments have investigated a wealth of intriguing phenomena, and precise measurements of ground-state properties have provided exquisite benchmarks for the development of elaborate theoretical descriptions. Metastable states in Fermi gases with strong repulsive interactions represent an exciting new frontier in the field. The realization of such systems constitutes a major challenge since a strong repulsive interaction in an atomic quantum gas implies the existence of a weakly bound molecular state, which makes the system intrinsically unstable against decay. Here, we exploit radio-frequency spectroscopy to measure the complete excitation spectrum of fermionic 40K impurities resonantly interacting with a Fermi sea of 6Li atoms. In particular, we show that a well-defined quasiparticle exists for strongly repulsive interactions. For this "repulsive polaron" we measure its energy and its lifetime against decay. We also probe its coherence properties by measuring the quasiparticle residue. The results are well described by a theoretical approach that takes into account the finite effective range of the interaction in our system. We find that a non-zero range of the order of the interparticle spacing results in a substantial lifetime increase. This major benefit for the stability of the repulsive branch opens up new perspectives for investigating novel phenomena in metastable, repulsively interacting fermion systems.Comment: 11 pages, 9 figure

    Somatic p16INK4a loss accelerates melanomagenesis

    Get PDF
    Loss of p16INK4a–RB and ARF–p53 tumor suppressor pathways, as well as activation of RAS–RAF signaling, is seen in a majority of human melanomas. Although heterozygous germline mutations of p16INK4a are associated with familial melanoma, most melanomas result from somatic genetic events: often p16INK4a loss and N-RAS or B-RAF mutational activation, with a minority possessing alternative genetic alterations such as activating mutations in K-RAS and/or p53 inactivation. To generate a murine model of melanoma featuring some of these somatic genetic events, we engineered a novel conditional p16INK4a-null allele and combined this allele with a melanocyte-specific, inducible CRE recombinase strain, a conditional p53-null allele and a loxP-stop-loxP activatable oncogenic K-Ras allele. We found potent synergy between melanocyte-specific activation of K-Ras and loss of p16INK4a and/or p53 in melanomagenesis. Mice harboring melanocyte-specific activated K-Ras and loss of p16INK4a and/or p53 developed invasive, unpigmented and nonmetastatic melanomas with short latency and high penetrance. In addition, the capacity of these somatic genetic events to rapidly induce melanomas in adult mice suggests that melanocytes remain susceptible to transformation throughout adulthood

    Circumstellar disks and planets. Science cases for next-generation optical/infrared long-baseline interferometers

    Full text link
    We present a review of the interplay between the evolution of circumstellar disks and the formation of planets, both from the perspective of theoretical models and dedicated observations. Based on this, we identify and discuss fundamental questions concerning the formation and evolution of circumstellar disks and planets which can be addressed in the near future with optical and infrared long-baseline interferometers. Furthermore, the importance of complementary observations with long-baseline (sub)millimeter interferometers and high-sensitivity infrared observatories is outlined.Comment: 83 pages; Accepted for publication in "Astronomy and Astrophysics Review"; The final publication is available at http://www.springerlink.co

    Epidemiology and Clinical Features of Patients with Visceral Leishmaniasis Treated by an MSF Clinic in Bakool Region, Somalia, 2004–2006

    Get PDF
    Our paper describes the epidemiological features of visceral leishmaniasis in the Bakool region, South Central Somalia, over the years 2004 to 2006. Since 2000, Médecins Sans Frontières has been providing care for patients suffering from visceral leishmaniasis in Huddur, located in a region endemic for visceral leishmaniasis. By the end of 2005, we witnessed a dramatic increase in the number of patients admitted to the Huddur centre with visceral leishmaniasis. In our paper, we provide a description of the profile of patients admitted, thus giving an insight into the epidemiology of visceral leishmaniasis in a part of the world where relatively little has been documented and where the true magnitude of this neglected disease remains unknown
    corecore