743 research outputs found
Hard and easy instances of L-Tromino tilings
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?
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
Recommended from our members
Extended [C I] and (CO)-C-13 (5 -\u3e 4) emission in M17SW
We mapped a 13 × 22 pc region in emission from 492 GHz [C I] and, for the first time, 551 GHz 13CO (5 → 4) in the giant molecular cloud M17SW. The morphologies of the [C I] and 13CO emission are strikingly similar. The extent and intensity of the [C I] and 13CO (5 → 4) emission is explained as arising from photodissociation regions on the surfaces of embedded molecular clumps. Modeling of the 13CO (5 → 4) emission in comparison to 13CO (1 → 0) indicates a temperature gradient across the cloud, peaking to at least 63 K near the M17 ionization front and decreasing to at least 20 K at the western edge of the cloud. We see no correlation between gas density and column density. The beam-averaged column density of C I in the core is 1 × 1018 cm-2, and the mean column density ratio N(C I)/N(CO) is about 0.4. The variations of N(C I)/N(CO) with position in M17SW indicate a similar clump size distribution throughout the cloud
Retroperitoneal Castleman's tumor and paraneoplastic pemphigus: report of a case and review of the literature
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
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
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
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
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
- …