Fast recognition of alternating groups of unknown degree

We present a constructive recognition algorithm to decide whether a given black-box group is isomorphic to an alternating or a symmetric group without prior knowledge of the degree. This eliminates the major gap in known algorithms, as they require the degree as additional input. Our methods are probabilistic and rely on results about proportions of elements with certain properties in alternating and symmetric groups. These results are of independent interest; for instance, we establish a lower bound for the proportion of involutions with small support.Comment: 31 pages, submitted to Journal of Algebr

Differential Regulation of the Variations Induced by Environmental Richness in Adult Neurogenesis as a Function of Time: A Dual Birthdating Analysis

Adult hippocampal neurogenesis (AHN) augments after environmental enrichment (EE) and it has been related to some of the anxiolytic, antidepressant and neuroprotective effects of EE. Indeed, it has been suggested that EE specifically modulates hippocampal neurogenic cell populations over the course of time. Here we have used dual-birthdating to study two subpopulations of newborn neuron in mice (Mus musculus): those born at the beginning and at the end of enrichment. In this way, we demonstrate that while short-term cell survival is upregulated after an initial 1 week period of enrichment in 2 month old female mice, after long-term enrichment (2 months) neither cell proliferation nor the survival of the younger newly born cell populations are distinguishable from that observed in non-enriched control mice. In addition, we show that the survival of older newborn neurons alone (i.e. those born at the beginning of the enrichment) is higher than in controls, due to the significantly lower levels of cell death. Indeed, these parameters are rapidly adjusted to the sudden cessation of the EE conditions. These findings suggest both an early selective, long-lasting effect of EE on the neurons born in the initial stages of enrichment, and a quick response when the environment again becomes impoverished. Therefore, EE induces differential effects on distinct subpopulations of newborn neurons depending on the age of the immature cells and on the duration of the EE itself. The interaction of these two parameters constitutes a new, specific regulation of these neurogenic populations that might account for the long-term enrichment's behavioral effects

Mifepristone Prevents Stress-Induced Apoptosis in Newborn Neurons and Increases AMPA Receptor Expression in the Dentate Gyrus of C57/BL6 Mice

Chronic stress produces sustained elevation of corticosteroid levels, which is why it is considered one of the most potent negative regulators of adult hippocampal neurogenesis (AHN). Several mood disorders are accompanied by elevated glucocorticoid levels and have been linked to alterations in AHN, such as major depression (MD). Nevertheless, the mechanism by which acute stress affects the maturation of neural precursors in the dentate gyrus is poorly understood. We analyzed the survival and differentiation of 1 to 8 week-old cells in the dentate gyrus of female C57/BL6 mice following exposure to an acute stressor (the Porsolt or forced swimming test). Furthermore, we evaluated the effects of the glucocorticoid receptor (GR) antagonist mifepristone on the cell death induced by the Porsolt test. Forced swimming induced selective apoptotic cell death in 1 week-old cells, an effect that was abolished by pretreatment with mifepristone. Independent of its antagonism of GR, mifepristone also induced an increase in the percentage of 1 week-old cells that were AMPA+. We propose that the induction of AMPA receptor expression in immature cells may mediate the neuroprotective effects of mifepristone, in line with the proposed antidepressant effects of AMPA receptor potentiators

Tau-dependent suppression of adult neurogenesis in the stressed hippocampus

uncorrected proofStress, a well-known sculptor of brain plasticity, is shown to suppress hippocampal neurogenesis in the adult brain; yet, the underlying cellular mechanisms are poorly investigated. Previous studies have shown that chronic stress triggers hyperphosphorylation and accumulation of the cytoskeletal protein Tau, a process that may impair the cytoskeleton-regulating role (s) of this protein with impact on neuronal function. Here, we analyzed the role of Tau on stress-driven suppression of neurogenesis in the adult dentate gyrus (DG) using animals lacking Tau (Tau-knockout; Tau-KO) and wild-type (WT) littermates. Unlike WTs, Tau-KO animals exposed to chronic stress did not exhibit reduction in DG proliferating cells, neuroblasts and newborn neurons; however, newborn astrocytes were similarly decreased in both Tau-KO and WT mice. In addition, chronic stress reduced phosphoinositide 3-kinase (PI3K)/mammalian target of rapamycin (mTOR)/glycogen synthase kinase-3 beta (GSK3 beta)/beta-catenin signaling, known to regulate cell survival and proliferation, in the DG of WT, but not Tau-KO, animals. These data establish Tau as a critical regulator of the cellular cascades underlying stress deficits on hippocampal neurogenesis in the adult brain.Portuguese Foundation for Science and Technology (FCT) Investigator grants (IF/01799/2013, IF/00883/2013, IF/01079/2014, respectively). This work was funded by FCT research grants 'PTDC/SAU-NMC/113934/2009' (IS), the Portuguese North Regional Operational Program (ON.2) under the National Strategic Reference Framework (QREN), through the European Regional Development Fund (FEDER), the Project Estratégico co-funded by FCT (PEst-C/SAU/LA0026/2013) and the European Regional Development Fund COMPETE (FCOMP-01-0124-FEDER-037298) as well as the project NORTE-01-0145-FEDER-000013, supported by the Northern Portugal Regional Operational Programme (NORTE 2020), under the Portugal 2020 Partnership Agreement, through the European Regional Development Fund (FEDER)info:eu-repo/semantics/publishedVersio

Cannabinoid receptor CB1 mediates baseline and activity-induced survival of new neurons in adult hippocampal neurogenesis

<p>Abstract</p> <p>Background</p> <p>Adult neurogenesis is a particular example of brain plasticity that is partially modulated by the endocannabinoid system. Whereas the impact of synthetic cannabinoids on the neuronal progenitor cells has been described, there has been lack of information about the action of plant-derived extracts on neurogenesis. Therefore we here focused on the effects of Δ9-tetrahydrocannabinol (THC) and Cannabidiol (CBD) fed to female C57Bl/6 and Nestin-GFP-reporter mice on proliferation and maturation of neuronal progenitor cells and spatial learning performance. In addition we used cannabinoid receptor 1 (CB1) deficient mice and treatment with CB1 antagonist AM251 in Nestin-GFP-reporter mice to investigate the role of the CB1 receptor in adult neurogenesis in detail.</p> <p>Results</p> <p>THC and CBD differed in their effects on spatial learning and adult neurogenesis. CBD did not impair learning but increased adult neurogenesis, whereas THC reduced learning without affecting adult neurogenesis. We found the neurogenic effect of CBD to be dependent on the CB1 receptor, which is expressed over the whole dentate gyrus. Similarly, the neurogenic effect of environmental enrichment and voluntary wheel running depends on the presence of the CB1 receptor. We found that in the absence of CB1 receptors, cell proliferation was increased and neuronal differentiation reduced, which could be related to CB1 receptor mediated signaling in Doublecortin (DCX)-expressing intermediate progenitor cells.</p> <p>Conclusion</p> <p>CB1 affected the stages of adult neurogenesis that involve intermediate highly proliferative progenitor cells and the survival and maturation of new neurons. The pro-neurogenic effects of CBD might explain some of the positive therapeutic features of CBD-based compounds.</p

Sex-dependent diversity in ventral tegmental dopaminergic neurons and developmental programing: a molecular, cellular and behavioral analysis

The knowledge that diverse populations of dopaminergic neurons within the ventral tegmental area (VTA) can be distinguished in terms of their molecular, electrophysiological and functional properties, as well as their differential projections to cortical and subcortical regions has significance for key brain functions, such as the regulation of motivation, working memory and sensorimotor control. Almost without exception, this understanding has evolved from landmark studies performed in the male sex. However, converging evidence from both clinical and pre-clinical studies illustrates that the structure and functioning of the VTA dopaminergic systems are intrinsically different in males and females. This may be driven by sex differences in the hormonal environment during adulthood ('activational' effects) and development (perinatal and/or pubertal 'organizational' effects), as well as genetic factors, especially the SRY gene on the Y chromosome in males, which is expressed in a sub-population of adult midbrain dopaminergic neurons. Stress and stress hormones, especially glucocorticoids, are important factors which interact with the VTA dopaminergic systems in order to achieve behavioral adaptation and enable the individual to cope with environmental change. Here, also, there is male/female diversity not only during adulthood, but also in early life when neurobiological programing by stress or glucocorticoid exposure differentially impacts dopaminergic developmental trajectories in male and female brains. This may have enduring consequences for individual resilience or susceptibility to pathophysiological change induced by stressors in later life, with potential translational significance for sex bias commonly found in disorders involving dysfunction of the mesocorticolimbic dopaminergic systems. These findings highlight the urgent need for a better understanding of the sexual dimorphism in the VTA if we are to improve strategies for the prevention and treatment of debilitating conditions which differentially affect men and women in their prevalence and nature, including schizophrenia, attention/deficit hyperactivity disorder, autism spectrum disorders, anxiety, depression and addiction

Mourning and melancholia revisited: correspondences between principles of Freudian metapsychology and empirical findings in neuropsychiatry

Freud began his career as a neurologist studying the anatomy and physiology of the nervous system, but it was his later work in psychology that would secure his place in history. This paper draws attention to consistencies between physiological processes identified by modern clinical research and psychological processes described by Freud, with a special emphasis on his famous paper on depression entitled 'Mourning and melancholia'. Inspired by neuroimaging findings in depression and deep brain stimulation for treatment resistant depression, some preliminary physiological correlates are proposed for a number of key psychoanalytic processes. Specifically, activation of the subgenual cingulate is discussed in relation to repression and the default mode network is discussed in relation to the ego. If these correlates are found to be reliable, this may have implications for the manner in which psychoanalysis is viewed by the wider psychological and psychiatric communities