452 research outputs found

    Generalized Satisfiability Problems via Operator Assignments

    Full text link
    Schaefer introduced a framework for generalized satisfiability problems on the Boolean domain and characterized the computational complexity of such problems. We investigate an algebraization of Schaefer's framework in which the Fourier transform is used to represent constraints by multilinear polynomials in a unique way. The polynomial representation of constraints gives rise to a relaxation of the notion of satisfiability in which the values to variables are linear operators on some Hilbert space. For the case of constraints given by a system of linear equations over the two-element field, this relaxation has received considerable attention in the foundations of quantum mechanics, where such constructions as the Mermin-Peres magic square show that there are systems that have no solutions in the Boolean domain, but have solutions via operator assignments on some finite-dimensional Hilbert space. We obtain a complete characterization of the classes of Boolean relations for which there is a gap between satisfiability in the Boolean domain and the relaxation of satisfiability via operator assignments. To establish our main result, we adapt the notion of primitive-positive definability (pp-definability) to our setting, a notion that has been used extensively in the study of constraint satisfaction problems. Here, we show that pp-definability gives rise to gadget reductions that preserve satisfiability gaps. We also present several additional applications of this method. In particular and perhaps surprisingly, we show that the relaxed notion of pp-definability in which the quantified variables are allowed to range over operator assignments gives no additional expressive power in defining Boolean relations

    Evaluating the Impact of Functional Genetic Variation on HIV-1 Control

    Get PDF
    BACKGROUND: Previous genetic association studies of human immunodeficiency virus-1 (HIV-1) progression have focused on common human genetic variation ascertained through genome-wide genotyping. METHODS: We sought to systematically assess the full spectrum of functional variation in protein coding gene regions on HIV-1 progression through exome sequencing of 1327 individuals. Genetic variants were tested individually and in aggregate across genes and gene sets for an influence on HIV-1 viral load. RESULTS: Multiple single variants within the major histocompatibility complex (MHC) region were observed to be strongly associated with HIV-1 outcome, consistent with the known impact of classical HLA alleles. However, no single variant or gene located outside of the MHC region was significantly associated with HIV progression. Set-based association testing focusing on genes identified as being essential for HIV replication in genome-wide small interfering RNA (siRNA) and clustered regularly interspaced short palindromic repeats (CRISPR) studies did not reveal any novel associations. CONCLUSIONS: These results suggest that exonic variants with large effect sizes are unlikely to have a major contribution to host control of HIV infectio

    The ASAS-SN bright supernova catalogue - III. 2016

    Get PDF
    This catalogue summarizes information for all supernovae discovered by the All-Sky Automated Survey for SuperNovae (ASAS-SN) and all other bright (mpeak ≤ 17), spectroscopically confirmed supernovae discovered in 2016. We then gather the near-infrared through ultraviolet magnitudes of all host galaxies and the offsets of the supernovae from the centres of their hosts from public data bases. We illustrate the results using a sample that now totals 668 supernovae discovered since 2014 May 1, including the supernovae from our previous catalogues, with type distributions closely matching those of the ideal magnitude limited sample from Li et al. This is the third of a series of yearly papers on bright supernovae and their hosts from the ASAS-SN team

    The ASAS-SN bright supernova catalogue - III. 2016

    Get PDF
    This catalogue summarizes information for all supernovae discovered by the All-Sky Automated Survey for SuperNovae (ASAS-SN) and all other bright (mpeak ≤ 17), spectroscopically confirmed supernovae discovered in 2016. We then gather the near-infrared through ultraviolet magnitudes of all host galaxies and the offsets of the supernovae from the centres of their hosts from public data bases. We illustrate the results using a sample that now totals 668 supernovae discovered since 2014 May 1, including the supernovae from our previous catalogues, with type distributions closely matching those of the ideal magnitude limited sample from Li et al. This is the third of a series of yearly papers on bright supernovae and their hosts from the ASAS-SN team

    Trophic Relationships and Habitat Preferences of Delphinids from the Southeastern Brazilian Coast Determined by Carbon and Nitrogen Stable Isotope Composition

    Get PDF
    To investigate the foraging habitats of delphinids in southeastern Brazil, we analyzed stable carbon (δ13C) and nitrogen (δ15N) isotopes in muscle samples of the following 10 delphinid species: Sotalia guianensis, Stenella frontalis, Tursiops truncatus, Steno bredanensis, Pseudorca crassidens, Delphinus sp., Lagenodelphis hosei, Stenella attenuata, Stenella longirostris and Grampus griseus. We also compared the δ13C and δ15N values among four populations of S. guianensis. Variation in carbon isotope results from coast to ocean indicated that there was a significant decrease in δ13C values from estuarine dolphins to oceanic species. S. guianensis from Guanabara Bay had the highest mean δ13C value, while oceanic species showed significantly lower δ13C values. The highest δ15N values were observed for P. crassidens and T. truncatus, suggesting that these species occupy the highest trophic position among the delphinids studied here. The oceanic species S. attenuata, G. griseus and L. hosei had the lowest δ15N values. Stable isotope analysis showed that the three populations of S. guianensis in coastal bays had different δ13C values, but similar δ15N results. Guiana dolphins from Sepetiba and Ilha Grande bays had different foraging habitat, with specimens from Ilha Grande showing more negative δ13C values. This study provides further information on the feeding ecology of delphinids occurring in southeastern Brazil, with evidence of distinctive foraging habitats and the occupation of different ecological niches by these species in the study area.Peer reviewe

    The potential impact of climate change on Australia's soil organic carbon resources

    Get PDF
    BACKGROUND: Soil organic carbon (SOC) represents a significant pool of carbon within the biosphere. Climatic shifts in temperature and precipitation have a major influence on the decomposition and amount of SOC stored within an ecosystem and that released into the atmosphere. We have linked net primary production (NPP) algorithms, which include the impact of enhanced atmospheric CO(2 )on plant growth, to the SOCRATES terrestrial carbon model to estimate changes in SOC for the Australia continent between the years 1990 and 2100 in response to climate changes generated by the CSIRO Mark 2 Global Circulation Model (GCM). RESULTS: We estimate organic carbon storage in the topsoil (0–10 cm) of the Australian continent in 1990 to be 8.1 Gt. This equates to 19 and 34 Gt in the top 30 and 100 cm of soil, respectively. By the year 2100, under a low emissions scenario, topsoil organic carbon stores of the continent will have increased by 0.6% (49 Mt C). Under a high emissions scenario, the Australian continent becomes a source of CO(2 )with a net reduction of 6.4% (518 Mt) in topsoil carbon, when compared to no climate change. This is partially offset by the predicted increase in NPP of 20.3% CONCLUSION: Climate change impacts must be studied holistically, requiring integration of climate, plant, ecosystem and soil sciences. The SOCRATES terrestrial carbon cycling model provides realistic estimates of changes in SOC storage in response to climate change over the next century, and confirms the need for greater consideration of soils in assessing the full impact of climate change and the development of quantifiable mitigation strategies

    A922 Sequential measurement of 1 hour creatinine clearance (1-CRCL) in critically ill patients at risk of acute kidney injury (AKI)

    Get PDF
    Meeting abstrac

    Comparative and Functional Genomics of Rhodococcus opacus PD630 for Biofuels Development

    Get PDF
    The Actinomycetales bacteria Rhodococcus opacus PD630 and Rhodococcus jostii RHA1 bioconvert a diverse range of organic substrates through lipid biosynthesis into large quantities of energy-rich triacylglycerols (TAGs). To describe the genetic basis of the Rhodococcus oleaginous metabolism, we sequenced and performed comparative analysis of the 9.27 Mb R. opacus PD630 genome. Metabolic-reconstruction assigned 2017 enzymatic reactions to the 8632 R. opacus PD630 genes we identified. Of these, 261 genes were implicated in the R. opacus PD630 TAGs cycle by metabolic reconstruction and gene family analysis. Rhodococcus synthesizes uncommon straight-chain odd-carbon fatty acids in high abundance and stores them as TAGs. We have identified these to be pentadecanoic, heptadecanoic, and cis-heptadecenoic acids. To identify bioconversion pathways, we screened R. opacus PD630, R. jostii RHA1, Ralstonia eutropha H16, and C. glutamicum 13032 for growth on 190 compounds. The results of the catabolic screen, phylogenetic analysis of the TAGs cycle enzymes, and metabolic product characterizations were integrated into a working model of prokaryotic oleaginy.Cambridge-MIT InstituteMassachusetts Institute of Technology. (Seed Grant program)Shell Oil CompanyNational Institute of Allergy and Infectious Diseases (U.S.)United States. National Institutes of HealthNational Institutes of Health. Department of Health and Human Services (Contract No. HHSN272200900006C

    Multi-messenger observations of a binary neutron star merger

    Get PDF
    On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta
    corecore