185 research outputs found

    Monadic transductions and definable classes of matroids

    Full text link
    A transduction provides us with a way of using the monadic second-order language of a structure to make statements about a derived structure. Any transduction induces a relation on the set of these structures. This article presents a self-contained presentation of the theory of transductions for the monadic second-order language of matroids. This includes a proof of the matroid version of the Backwards Translation Theorem, which lifts any formula applied to the images of the transduction into a formula which we can apply to the pre-images. Applications include proofs that the class of lattice-path matroids and the class of spike-minors can be defined by sentences in monadic second-order logic

    Realization of Quantum Spin Hall State in Monolayer 1T'-WTe2

    Full text link
    A quantum spin Hall (QSH) insulator is a novel two-dimensional quantum state of matter that features quantized Hall conductance in the absence of magnetic field, resulting from topologically protected dissipationless edge states that bridge the energy gap opened by band inversion and strong spin-orbit coupling. By investigating electronic structure of epitaxially grown monolayer 1T'-WTe2 using angle-resolved photoemission (ARPES) and first principle calculations, we observe clear signatures of the topological band inversion and the band gap opening, which are the hallmarks of a QSH state. Scanning tunneling microscopy measurements further confirm the correct crystal structure and the existence of a bulk band gap, and provide evidence for a modified electronic structure near the edge that is consistent with the expectations for a QSH insulator. Our results establish monolayer 1T'-WTe2 as a new class of QSH insulator with large band gap in a robust two-dimensional materials family of transition metal dichalcogenides (TMDCs).Comment: 19 pages, 4 figures; includes Supplemental Material (11 pages, 7 figures

    Midgut microbiota of the malaria mosquito vector Anopheles gambiae and Interactions with plasmodium falciparum Infection

    Get PDF
    The susceptibility of Anopheles mosquitoes to Plasmodium infections relies on complex interactions between the insect vector and the malaria parasite. A number of studies have shown that the mosquito innate immune responses play an important role in controlling the malaria infection and that the strength of parasite clearance is under genetic control, but little is known about the influence of environmental factors on the transmission success. We present here evidence that the composition of the vector gut microbiota is one of the major components that determine the outcome of mosquito infections. A. gambiae mosquitoes collected in natural breeding sites from Cameroon were experimentally challenged with a wild P. falciparum isolate, and their gut bacterial content was submitted for pyrosequencing analysis. The meta-taxogenomic approach revealed a broader richness of the midgut bacterial flora than previously described. Unexpectedly, the majority of bacterial species were found in only a small proportion of mosquitoes, and only 20 genera were shared by 80% of individuals. We show that observed differences in gut bacterial flora of adult mosquitoes is a result of breeding in distinct sites, suggesting that the native aquatic source where larvae were grown determines the composition of the midgut microbiota. Importantly, the abundance of Enterobacteriaceae in the mosquito midgut correlates significantly with the Plasmodium infection status. This striking relationship highlights the role of natural gut environment in parasite transmission. Deciphering microbe-pathogen interactions offers new perspectives to control disease transmission.Institut de Recherche pour le Developpement (IRD); French Agence Nationale pour la Recherche [ANR-11-BSV7-009-01]; European Community [242095, 223601]info:eu-repo/semantics/publishedVersio

    Abnormal Frontostriatal Activity During Unexpected Reward Receipt in Depression and Schizophrenia: Relationship to Anhedonia.

    Get PDF
    Alterations in reward processes may underlie motivational and anhedonic symptoms in depression and schizophrenia. However it remains unclear whether these alterations are disorder-specific or shared, and whether they clearly relate to symptom generation or not. We studied brain responses to unexpected rewards during a simulated slot-machine game in 24 patients with depression, 21 patients with schizophrenia, and 21 healthy controls using functional magnetic resonance imaging. We investigated relationships between brain activation, task-related motivation, and questionnaire rated anhedonia. There was reduced activation in the orbitofrontal cortex, ventral striatum, inferior temporal gyrus, and occipital cortex in both depression and schizophrenia in comparison with healthy participants during receipt of unexpected reward. In the medial prefrontal cortex both patient groups showed reduced activation, with activation significantly more abnormal in schizophrenia than depression. Anterior cingulate and medial frontal cortical activation predicted task-related motivation, which in turn predicted anhedonia severity in schizophrenia. Our findings provide evidence for overlapping hypofunction in ventral striatal and orbitofrontal regions in depression and schizophrenia during unexpected reward receipt, and for a relationship between unexpected reward processing in the medial prefrontal cortex and the generation of motivational states.Supported by a MRC Clinician Scientist award (G0701911), a Brain and Behaviour Research Foundation Young Investigator, and an Isaac Newton Trust award to Dr Murray; an award to Dr Segarra from the Secretary for Universities and Research of the Ministry of Economy and Knowledge of the Government of Catalonia and the European Union; by the University of Cambridge Behavioural and Clinical Neuroscience Institute, funded by a joint award from the Medical Research Council and Wellcome Trust (G1000183 and 093875/Z/10Z respectively); by awards from the Wellcome Trust (095692) and the Bernard Wolfe Health Neuroscience Fund to Professor Fletcher, and by awards from the Wellcome Trust Institutional Strategic Support Fund (097814/Z/11) and Cambridge NIHR Biomedical Research Centre. The authors are grateful for the help of clinical staff in CAMEO, in the Cambridge Rehabilitation and Recovery service and Pathways, and in the Cambridge IAPT service, for help with participant recruitment.This is the final version of the article. It first appeared from Nature Publishing Group via http://dx.doi.org/10.1038/npp.2015.37

    Observed controls on resilience of groundwater to climate variability in sub-Saharan Africa

    Get PDF
    Groundwater in sub-Saharan Africa supports livelihoods and poverty alleviation1,2, maintains vital ecosystems, and strongly influences terrestrial water and energy budgets. Yet the hydrological processes that govern groundwater recharge and sustainability—and their sensitivity to climatic variability—are poorly constrained4. Given the absence of firm observational constraints, it remains to be seen whether model-based projections of decreased water resources in dry parts of the region4 are justified. Here we show, through analysis of multidecadal groundwater hydrographs across sub-Saharan Africa, that levels of aridity dictate the predominant recharge processes, whereas local hydrogeology influences the type and sensitivity of precipitation–recharge relationships. Recharge in some humid locations varies by as little as five per cent (by coefficient of variation) across a wide range of annual precipitation values. Other regions, by contrast, show roughly linear precipitation–recharge relationships, with precipitation thresholds (of roughly ten millimetres or less per day) governing the initiation of recharge. These thresholds tend to rise as aridity increases, and recharge in drylands is more episodic and increasingly dominated by focused recharge through losses from ephemeral overland flows. Extreme annual recharge is commonly associated with intense rainfall and flooding events, themselves often driven by large-scale climate controls. Intense precipitation, even during years of lower overall precipitation, produces some of the largest years of recharge in some dry subtropical locations. Our results therefore challenge the ‘high certainty’ consensus regarding decreasing water resources in such regions of sub-Saharan Africa. The potential resilience of groundwater to climate variability in many areas that is revealed by these precipitation–recharge relationships is essential for informing reliable predictions of climate-change impacts and adaptation strategies

    Bacterial Communities of Diverse Drosophila Species: Ecological Context of a Host–Microbe Model System

    Get PDF
    Drosophila melanogaster is emerging as an important model of non-pathogenic host–microbe interactions. The genetic and experimental tractability of Drosophila has led to significant gains in our understanding of animal–microbial symbiosis. However, the full implications of these results cannot be appreciated without the knowledge of the microbial communities associated with natural Drosophila populations. In particular, it is not clear whether laboratory cultures can serve as an accurate model of host–microbe interactions that occur in the wild, or those that have occurred over evolutionary time. To fill this gap, we characterized natural bacterial communities associated with 14 species of Drosophila and related genera collected from distant geographic locations. To represent the ecological diversity of Drosophilids, examined species included fruit-, flower-, mushroom-, and cactus-feeders. In parallel, wild host populations were compared to laboratory strains, and controlled experiments were performed to assess the importance of host species and diet in shaping bacterial microbiome composition. We find that Drosophilid flies have taxonomically restricted bacterial communities, with 85% of the natural bacterial microbiome composed of only four bacterial families. The dominant bacterial taxa are widespread and found in many different host species despite the taxonomic, ecological, and geographic diversity of their hosts. Both natural surveys and laboratory experiments indicate that host diet plays a major role in shaping the Drosophila bacterial microbiome. Despite this, the internal bacterial microbiome represents only a highly reduced subset of the external bacterial communities, suggesting that the host exercises some level of control over the bacteria that inhabit its digestive tract. Finally, we show that laboratory strains provide only a limited model of natural host–microbe interactions. Bacterial taxa used in experimental studies are rare or absent in wild Drosophila populations, while the most abundant associates of natural Drosophila populations are rare in the lab

    The Zinc Dyshomeostasis Hypothesis of Alzheimer's Disease

    Get PDF
    Alzheimer's disease (AD) is the most common form of dementia in the elderly. Hallmark AD neuropathology includes extracellular amyloid plaques composed largely of the amyloid-β protein (Aβ), intracellular neurofibrillary tangles (NFTs) composed of hyper-phosphorylated microtubule-associated protein tau (MAP-tau), and microtubule destabilization. Early-onset autosomal dominant AD genes are associated with excessive Aβ accumulation, however cognitive impairment best correlates with NFTs and disrupted microtubules. The mechanisms linking Aβ and NFT pathologies in AD are unknown. Here, we propose that sequestration of zinc by Aβ-amyloid deposits (Aβ oligomers and plaques) not only drives Aβ aggregation, but also disrupts zinc homeostasis in zinc-enriched brain regions important for memory and vulnerable to AD pathology, resulting in intra-neuronal zinc levels, which are either too low, or excessively high. To evaluate this hypothesis, we 1) used molecular modeling of zinc binding to the microtubule component protein tubulin, identifying specific, high-affinity zinc binding sites that influence side-to-side tubulin interaction, the sensitive link in microtubule polymerization and stability. We also 2) performed kinetic modeling showing zinc distribution in extra-neuronal Aβ deposits can reduce intra-neuronal zinc binding to microtubules, destabilizing microtubules. Finally, we 3) used metallomic imaging mass spectrometry (MIMS) to show anatomically-localized and age-dependent zinc dyshomeostasis in specific brain regions of Tg2576 transgenic, mice, a model for AD. We found excess zinc in brain regions associated with memory processing and NFT pathology. Overall, we present a theoretical framework and support for a new theory of AD linking extra-neuronal Aβ amyloid to intra-neuronal NFTs and cognitive dysfunction. The connection, we propose, is based on β-amyloid-induced alterations in zinc ion concentration inside neurons affecting stability of polymerized microtubules, their binding to MAP-tau, and molecular dynamics involved in cognition. Further, our theory supports novel AD therapeutic strategies targeting intra-neuronal zinc homeostasis and microtubule dynamics to prevent neurodegeneration and cognitive decline
    corecore