231 research outputs found

    Fixed parameter tractable algorithms in combinatorial topology

    Full text link
    To enumerate 3-manifold triangulations with a given property, one typically begins with a set of potential face pairing graphs (also known as dual 1-skeletons), and then attempts to flesh each graph out into full triangulations using an exponential-time enumeration. However, asymptotically most graphs do not result in any 3-manifold triangulation, which leads to significant "wasted time" in topological enumeration algorithms. Here we give a new algorithm to determine whether a given face pairing graph supports any 3-manifold triangulation, and show this to be fixed parameter tractable in the treewidth of the graph. We extend this result to a "meta-theorem" by defining a broad class of properties of triangulations, each with a corresponding fixed parameter tractable existence algorithm. We explicitly implement this algorithm in the most generic setting, and we identify heuristics that in practice are seen to mitigate the large constants that so often occur in parameterised complexity, highlighting the practicality of our techniques.Comment: 16 pages, 9 figure

    ECONOMIC IMPACTS OF CLIMATE CHANGE ON SOUTHERN FORESTS

    Get PDF
    A multiperiod regional mathematical programming model is used to evaluate the potential economic impacts of global climatic change on the southern U.S. forestry sector. Scenarios for forest biological response to climate change are developed for small and large changes in forest growth rates. Resulting changes in timber supply have economic impacts on producers and consumers in forest products markets, both nationally and regionally. Conclusions include outer dimensions of global climate change impacts and potential effects of smaller biological responses on the forestry sector both nationally and in the U.S. South. Relative impacts are found to be larger for producers than for consumers, and southern producers experience relatively greater changes in economic welfare.Resource /Energy Economics and Policy,

    Haplotyping the human leukocyte antigen system from single chromosomes

    Get PDF
    We describe a method for determining the parental HLA haplotypes of a single individual without recourse to conventional segregation genetics. Blood samples were cultured to identify and sort chromosome 6 by bivariate flow cytometry. Single chromosome 6 amplification products were confirmed with a single nucleotide polymorphism (SNP) array and verified by deep sequencing to enable assignment of both alleles at the HLA loci, defining the two haplotypes. This study exemplifies a rapid and efficient method of haplotyping that can be applied to any chromosome pair, or indeed all chromosome pairs, using a single sorting operation. The method represents a cost-effective approach to complete phasing of SNPs, which will facilitate a deeper understanding of the links between SNPs, gene regulation and protein function

    Perceptions on the accessibility of Islamic banking in the UK—Challenges, opportunities and divergence in opinion

    Get PDF
    This study examines the views of UK-based Muslims, Islamic Scholars and Islamic banking employees on the current state of the latter industry, both in practical terms and as regards engagement with the nation’s large, but often marginalised Islamic community. The British Government has recently championed the Islamic banking sector and committed to supporting it as a means of addressing financial services needs and consolidating London’s position as the global centre for Islamic investment. The analysis adds to the substantive literature in two principal ways: (i) by contextualising the evidence via the notions of empowerment, engagement and social justice that underpin both the state’s attempts to foster growth and the central tenets of Islam; and (ii) by placing comparison of the opinions of key groups at the heart of the investigation. The findings reveal that while progress has been made, UK-based Muslims see several substantive impediments to access, including the complex terminology of Islamic banking products, the lack of internet banking facilities and branch networks as well as a generalised lack of interest in marketing on the part of the institutions. Whilst some coincidence of perception is evident, the views of bankers are shown to be out of line with those of the other parties in a number of key areas. For example, bankers appear to see less potential in the role of the internet as a medium for spreading awareness than do either potential customers or religious scholars. The paper therefore concludes with a call for multi-party Ijtihad and Qiyas (deductive analogy) that will encourage industrial outreach and, in so doing, support long-term growth

    Past and present distribution, densities and movements of blue whales <i>Balaenoptera musculus</i> in the Southern Hemisphere and northern Indian Ocean

    Get PDF
    1Blue whale locations in the Southern Hemisphere and northern Indian Ocean were obtained from catches (303 239), sightings (4383 records of =8058 whales), strandings (103), Discovery marks (2191) and recoveries (95), and acoustic recordings.2Sighting surveys included 7 480 450 km of effort plus 14 676 days with unmeasured effort. Groups usually consisted of solitary whales (65.2%) or pairs (24.6%); larger feeding aggregations of unassociated individuals were only rarely observed. Sighting rates (groups per 1000 km from many platform types) varied by four orders of magnitude and were lowest in the waters of Brazil, South Africa, the eastern tropical Pacific, Antarctica and South Georgia; higher in the Subantarctic and Peru; and highest around Indonesia, Sri Lanka, Chile, southern Australia and south of Madagascar.3Blue whales avoid the oligotrophic central gyres of the Indian, Pacific and Atlantic Oceans, but are more common where phytoplankton densities are high, and where there are dynamic oceanographic processes like upwelling and frontal meandering.4Compared with historical catches, the Antarctic (‘true’) subspecies is exceedingly rare and usually concentrated closer to the summer pack ice. In summer they are found throughout the Antarctic; in winter they migrate to southern Africa (although recent sightings there are rare) and to other northerly locations (based on acoustics), although some overwinter in the Antarctic.5Pygmy blue whales are found around the Indian Ocean and from southern Australia to New Zealand. At least four groupings are evident: northern Indian Ocean, from Madagascar to the Subantarctic, Indonesia to western and southern Australia, and from New Zealand northwards to the equator. Sighting rates are typically much higher than for Antarctic blue whales.6South-east Pacific blue whales have a discrete distribution and high sighting rates compared with the Antarctic. Further work is needed to clarify their subspecific status given their distinctive genetics, acoustics and length frequencies.7Antarctic blue whales numbered 1700 (95% Bayesian interval 860–2900) in 1996 (less than 1% of original levels), but are increasing at 7.3% per annum (95% Bayesian interval 1.4–11.6%). The status of other populations in the Southern Hemisphere and northern Indian Ocean is unknown because few abundance estimates are available, but higher recent sighting rates suggest that they are less depleted than Antarctic blue whales.</li

    Human liver memory CD8(+) T cells use autophagy for tissue residence

    Get PDF
    Tissue-resident memory T cells have critical roles in long-term pathogen and tumor immune surveillance in the liver. We investigate the role of autophagy in equipping human memory T cells to acquire tissue residence and maintain functionality in the immunosuppressive liver environment. By performing ex vivo staining of freshly isolated cells from human liver tissue, we find that an increased rate of basal autophagy is a hallmark of intrahepatic lymphocytes, particularly liver-resident CD8(+) T cells. CD8(+) T cells with increased autophagy are those best able to proliferate and mediate cytotoxicity and cytokine production. Conversely, blocking autophagy induction results in the accumulation of depolarized mitochondria, a feature of exhausted T cells. Primary hepatic stellate cells or the prototypic hepatic cytokine interleukin (IL)-15 induce autophagy in parallel with tissue-homing/retention markers. Inhibition of T cell autophagy abrogates tissue-residence programming. Thus, upregulation of autophagy adapts CD8(+) T cells to combat mitochondrial depolarization, optimize functionality, and acquire tissue residence

    Deep Convective Microphysics Experiment (DCMEX) coordinated aircraft and ground observations: microphysics, aerosol, and dynamics during cumulonimbus development

    Get PDF
    Cloud feedbacks associated with deep convective anvils remain highly uncertain. In part, this uncertainty arises from a lack of understanding of how microphysical processes influence the cloud radiative effect. In particular, climate models have a poor representation of microphysics processes, thereby encouraging the collection and study of observation data to enable better representation of these processes in models. As such, the Deep Convective Microphysics Experiment (DCMEX) undertook an in situ aircraft and ground-based measurement campaign of New Mexico deep convective clouds during July–August 2022. The campaign coordinated a broad range of instrumentation measuring aerosol, cloud physics, radar, thermodynamics, dynamics, electric fields, and weather. This paper introduces the potential data user to DCMEX observational campaign characteristics, relevant instrument details, and references to more detailed instrument descriptions. Also included is information on the structure and important files in the dataset in order to aid the accessibility of the dataset to new users. Our overview of the campaign cases illustrates the complementary operational observations available and demonstrates the breadth of the campaign cases observed. During the campaign, a wide selection of environmental conditions occurred, ranging from dry, northerly air masses with low wind shear to moist, southerly air masses with high wind shear. This provided a wide range of different convective growth situations. Of 19 flight days, only 2 d lacked the formation of convective cloud. The dataset presented (https://doi.org/10.5285/B1211AD185E24B488D41DD98F957506C; Facility for Airborne Atmospheric Measurements et al., 2024) will help establish a new understanding of processes on the smallest cloud- and aerosol-particle scales and, once combined with operational satellite observations and modelling, can support efforts to reduce the uncertainty of anvil cloud radiative impacts on climate scales

    Association of genetic variation with systolic and diastolic blood pressure among African Americans: the Candidate Gene Association Resource study

    Get PDF
    The prevalence of hypertension in African Americans (AAs) is higher than in other US groups; yet, few have performed genome-wide association studies (GWASs) in AA. Among people of European descent, GWASs have identified genetic variants at 13 loci that are associated with blood pressure. It is unknown if these variants confer susceptibility in people of African ancestry. Here, we examined genome-wide and candidate gene associations with systolic blood pressure (SBP) and diastolic blood pressure (DBP) using the Candidate Gene Association Resource (CARe) consortium consisting of 8591 AAs. Genotypes included genome-wide single-nucleotide polymorphism (SNP) data utilizing the Affymetrix 6.0 array with imputation to 2.5 million HapMap SNPs and candidate gene SNP data utilizing a 50K cardiovascular gene-centric array (ITMAT-Broad-CARe [IBC] array). For Affymetrix data, the strongest signal for DBP was rs10474346 (P= 3.6 × 10−8) located near GPR98 and ARRDC3. For SBP, the strongest signal was rs2258119 in C21orf91 (P= 4.7 × 10−8). The top IBC association for SBP was rs2012318 (P= 6.4 × 10−6) near SLC25A42 and for DBP was rs2523586 (P= 1.3 × 10−6) near HLA-B. None of the top variants replicated in additional AA (n = 11 882) or European-American (n = 69 899) cohorts. We replicated previously reported European-American blood pressure SNPs in our AA samples (SH2B3, P= 0.009; TBX3-TBX5, P= 0.03; and CSK-ULK3, P= 0.0004). These genetic loci represent the best evidence of genetic influences on SBP and DBP in AAs to date. More broadly, this work supports that notion that blood pressure among AAs is a trait with genetic underpinnings but also with significant complexit

    Epidemiology, practice of ventilation and outcome for patients at increased risk of postoperative pulmonary complications

    Get PDF
    BACKGROUND Limited information exists about the epidemiology and outcome of surgical patients at increased risk of postoperative pulmonary complications (PPCs), and how intraoperative ventilation was managed in these patients. OBJECTIVES To determine the incidence of surgical patients at increased risk of PPCs, and to compare the intraoperative ventilation management and postoperative outcomes with patients at low risk of PPCs. DESIGN This was a prospective international 1-week observational study using the ‘Assess Respiratory Risk in Surgical Patients in Catalonia risk score’ (ARISCAT score) for PPC for risk stratification. PATIENTS AND SETTING Adult patients requiring intraoperative ventilation during general anaesthesia for surgery in 146 hospitals across 29 countries. MAIN OUTCOME MEASURES The primary outcome was the incidence of patients at increased risk of PPCs based on the ARISCAT score. Secondary outcomes included intraoperative ventilatory management and clinical outcomes. RESULTS A total of 9864 patients fulfilled the inclusion criteria. The incidence of patients at increased risk was 28.4%. The most frequently chosen tidal volume (VT) size was 500 ml, or 7 to 9 ml kg1 predicted body weight, slightly lower in patients at increased risk of PPCs. Levels of positive end-expiratory pressure (PEEP) were slightly higher in patients at increased risk of PPCs, with 14.3% receiving more than 5 cmH2O PEEP compared with 7.6% in patients at low risk of PPCs (P < 0.001). Patients with a predicted preoperative increased risk of PPCs developed PPCs more frequently: 19 versus 7%, relative risk (RR) 3.16 (95% confidence interval 2.76 to 3.61), P < 0.001) and had longer hospital stays. The only ventilatory factor associated with the occurrence of PPCs was the peak pressure. CONCLUSION The incidence of patients with a predicted increased risk of PPCs is high. A large proportion of patients receive high VT and low PEEP levels. PPCs occur frequently in patients at increased risk, with worse clinical outcome
    corecore