Planar digraphs for automatic complexity

We show that the digraph of a nondeterministic finite automaton witnessing the automatic complexity of a word can always be taken to be planar. In the case of total transition functions studied by Shallit and Wang, planarity can fail. Let $s_q(n)$ be the number of binary words $x$ of length $n$ having nondeterministic automatic complexity $A_N(x)=q$. We show that $s_q$ is eventually constant for each $q$ and that the eventual constant value of $s_q$ is computable.Comment: Theory and Applications of Models of Computation (TAMC 2019), Lecture Notes in Computer Science 11436 (2019

Gut thinking: the gut microbiome and mental health beyond the head

Background: In recent decades, dominant models of mental illness have become increasingly focused on the head, with mental disorders being figured as brain disorders. However, research into the active role that the microbiome-gut-brain axis plays in affecting mood and behaviour may lead to the conclusion that mental health is more than an internalised problem of individual brains. Objective: This article explores the implications of shifting understandings about mental health that have come about through research into links between the gut microbiome and mental health problems such as depression and anxiety. It aims to analyse the different ways that the lines between mind and body and mental and physical health are re-shaped by this research, which is starting to inform clinical and public understanding. Design: As mental health has become a pressing issue of political and public concern it has become increasingly constructed in socio-cultural and personal terms beyond clinical spaces, requiring a conceptual response that exceeds biomedical inquiry. This article argues that an interdisciplinary critical medical humanities approach is well positioned to analyse the impact of microbiome-gut-brain research on conceptions of mind. Results: The entanglement of mind and matter evinced by microbiome-gut-brain axis research potentially provides a different way to conceptualise the physical and social concomitants of mental distress. Conclusion: Mental health is not narrowly located in the head but is assimilated by the physical body and intermingled with the natural world, requiring different methods of research to unfold the meanings and implications of gut thinking for conceptions of human selfhood

Pleosporales

One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

The gray matter volume of the amygdala is correlated with the perception of melodic intervals: a voxel-based morphometry study

Music is not simply a series of organized pitches, rhythms, and timbres, it is capable of evoking emotions. In the present study, voxel-based morphometry (VBM) was employed to explore the neural basis that may link music to emotion. To do this, we identified the neuroanatomical correlates of the ability to extract pitch interval size in a music segment (i.e., interval perception) in a large population of healthy young adults (N = 264). Behaviorally, we found that interval perception was correlated with daily emotional experiences, indicating the intrinsic link between music and emotion. Neurally, and as expected, we found that interval perception was positively correlated with the gray matter volume (GMV) of the bilateral temporal cortex. More important, a larger GMV of the bilateral amygdala was associated with better interval perception, suggesting that the amygdala, which is the neural substrate of emotional processing, is also involved in music processing. In sum, our study provides one of first neuroanatomical evidence on the association between the amygdala and music, which contributes to our understanding of exactly how music evokes emotional responses

Perceived Social Support Network and Achievement : Mediation by Motivational Beliefs and Moderation by Gender

Research has shown that perceived social support (PSS) (from parents and teachers) influences achievement. However, little is known about how this relationship operates. This study examines the multiple mediational effects of students’ motivational beliefs in relationship to the association between PSS and mathematics achievement. The sample included the African countries that participated in the TIMSS 2011 (Ghana, Botswana, South Africa, Morocco, and Tunisia). A bootstrap analysis indicated a unique pattern of the role of motivational beliefs in mediating the relationships between PSS and achievement. Moreover, gender was found to moderate the indirect effect in some countries. The findings indicate that total mediation effect of students’ motivational belief on the relationship between PSS and achievement is “culture-fair but not culture-free”Research has shown that perceived social support (PSS) (from parents and teachers) influences achievement. However, little is known about how this relationship operates. This study examines the multiple mediational effects of students’ motivational beliefs in relationship to the association between PSS and mathematics achievement. The sample included the African countries that participated in the TIMSS 2011 (Ghana, Botswana, South Africa, Morocco, and Tunisia). A bootstrap analysis indicated a unique pattern of the role of motivational beliefs in mediating the relationships between PSS and achievement. Moreover, gender was found to moderate the indirect effect in some countries. The findings indicate that total mediation effect of students’ motivational belief on the relationship between PSS and achievement is “culture-fair but not culture-free”.Peer reviewe

Countries with Higher Levels of Gender Equality Show Larger National Sex Differences in Mathematics Anxiety and Relatively Lower Parental Mathematics Valuation for Girls.

Despite international advancements in gender equality across a variety of societal domains, the underrepresentation of girls and women in Science, Technology, Engineering, and Mathematics (STEM) related fields persists. In this study, we explored the possibility that the sex difference in mathematics anxiety contributes to this disparity. More specifically, we tested a number of predictions from the prominent gender stratification model, which is the leading psychological theory of cross-national patterns of sex differences in mathematics anxiety and performance. To this end, we analyzed data from 761,655 15-year old students across 68 nations who participated in the Programme for International Student Assessment (PISA). Most importantly and contra predictions, we showed that economically developed and more gender equal countries have a lower overall level of mathematics anxiety, and yet a larger national sex difference in mathematics anxiety relative to less developed countries. Further, although relatively more mothers work in STEM fields in more developed countries, these parents valued, on average, mathematical competence more in their sons than their daughters. The proportion of mothers working in STEM was unrelated to sex differences in mathematics anxiety or performance. We propose that the gender stratification model fails to account for these national patterns and that an alternative model is needed. In the discussion, we suggest how an interaction between socio-cultural values and sex-specific psychological traits can better explain these patterns. We also discuss implications for policies aiming to increase girls' STEM participation

Role of Acetyl-Phosphate in Activation of the Rrp2-RpoN-RpoS Pathway in Borrelia burgdorferi

Borrelia burgdorferi, the Lyme disease spirochete, dramatically alters its transcriptome and proteome as it cycles between the arthropod vector and mammalian host. During this enzootic cycle, a novel regulatory network, the Rrp2-RpoN-RpoS pathway (also known as the σ54–σS sigma factor cascade), plays a central role in modulating the differential expression of more than 10% of all B. burgdorferi genes, including the major virulence genes ospA and ospC. However, the mechanism(s) by which the upstream activator and response regulator Rrp2 is activated remains unclear. Here, we show that none of the histidine kinases present in the B. burgdorferi genome are required for the activation of Rrp2. Instead, we present biochemical and genetic evidence that supports the hypothesis that activation of the Rrp2-RpoN-RpoS pathway occurs via the small, high-energy, phosphoryl-donor acetyl phosphate (acetyl∼P), the intermediate of the Ack-Pta (acetate kinase-phosphate acetyltransferase) pathway that converts acetate to acetyl-CoA. Supplementation of the growth medium with acetate induced activation of the Rrp2-RpoN-RpoS pathway in a dose-dependent manner. Conversely, the overexpression of Pta virtually abolished acetate-induced activation of this pathway, suggesting that acetate works through acetyl∼P. Overexpression of Pta also greatly inhibited temperature and cell density-induced activation of RpoS and OspC, suggesting that these environmental cues affect the Rrp2-RpoN-RpoS pathway by influencing acetyl∼P. Finally, overexpression of Pta partially reduced infectivity of B. burgdorferi in mice. Taken together, these findings suggest that acetyl∼P is one of the key activating molecule for the activation of the Rrp2-RpoN-RpoS pathway and support the emerging concept that acetyl∼P can serve as a global signal in bacterial pathogenesis

Latina and European American Girls’ Experiences with Academic Sexism and their Self-Concepts in Mathematics and Science During Adolescence

The study investigated Latina and European American adolescent girls’ (N = 345, M = 15.2 years, range = 13 to 18) experiences with academic sexism in mathematics and science (M/S) and their M/S perceived competence and M/S value (liking and importance). M/S academic sexism was based on girls’ reported experiences hearing sexist comments about girls’ abilities in math and science. Older European American adolescents, and both younger and older Latina adolescents, who experienced several instances of academic sexism felt less competent in M/S than girls who experienced less sexism (controlling for M/S grades). In addition, among older girls (regardless of ethnicity), those who experienced several instances of academic sexism valued M/S less than girls who experienced less sexism

Alcohol, tobacco and illicit drug use amongst same-sex attracted women: results from the Western Australian Lesbian and Bisexual Women's Health and Well-Being Survey

Background: The prevalence of alcohol, tobacco and illicit drug use has been reported to be higheramongst lesbian and bisexual women (LBW) than their heterosexual counterparts. However, few studieshave been conducted with this population in Australia and rates that have been reported vary considerably.Methods: A self-completed questionnaire exploring a range of health issues was administered to 917women aged 15-65 years (median 34 years) living in Western Australia, who identified as lesbian orbisexual, or reported having sex with another woman. Participants were recruited from a range of settings,including Perth Pride Festival events (67.0%, n = 615), online (13.2%, n = 121), at gay bars and nightclubs(12.9%, n = 118), and through community groups (6.9%, n = 63). Results were compared against availablestate and national surveillance data.Results: LBW reported consuming alcohol more frequently and in greater quantities than women in thegeneral population. A quarter of LBW (25.7%, n = 236) exceeded national alcohol guidelines by consumingmore than four standard drinks on a single occasion, once a week or more. However, only 6.8% (n = 62)described themselves as a heavy drinker, suggesting that exceeding national alcohol guidelines may be anormalised behaviour amongst LBW. Of the 876 women who provided data on tobacco use, 28.1% (n =246) were smokers, nearly double the rate in the female population as a whole. One third of the sample(33.6%, n = 308) reported use of an illicit drug in the previous six months. The illicit drugs most commonlyreported were cannabis (26.4%, n = 242), meth/amphetamine (18.6%, n = 171), and ecstasy (17.9%, n =164). Injecting drug use was reported by 3.5% (n = 32) of participants.Conclusion: LBW appear to use alcohol, tobacco and illicit drugs at higher rates than women generally,indicating that mainstream health promotion messages are not reaching this group or are not perceivedas relevant. There is an urgent need for public health practitioners working in the area of substance useto recognise that drug consumption and use patterns of LBW are likely to be different to the widerpopulation and that special considerations and strategies are required to address the unique and complexneeds of this population

Altered DNA methylation associated with a translocation linked to major mental illness

Recent work has highlighted a possible role for altered epigenetic modifications, including differential DNA methylation, in susceptibility to psychiatric illness. Here, we investigate blood-based DNA methylation in a large family where a balanced translocation between chromosomes 1 and 11 shows genome-wide significant linkage to psychiatric illness. Genome-wide DNA methylation was profiled in whole-blood-derived DNA from 41 individuals using the Infinium HumanMethylation450 BeadChip (Illumina Inc., San Diego, CA). We found significant differences in DNA methylation when translocation carriers (n = 17) were compared to related non-carriers (n = 24) at 13 loci. All but one of the 13 significant differentially methylated positions (DMPs) mapped to the regions surrounding the translocation breakpoints. Methylation levels of five DMPs were associated with genotype at SNPs in linkage disequilibrium with the translocation. Two of the five genes harbouring significant DMPs, DISC1 and DUSP10, have been previously shown to be differentially methylated in schizophrenia. Gene Ontology analysis revealed enrichment for terms relating to neuronal function and neurodevelopment among the genes harbouring the most significant DMPs. Differentially methylated region (DMR) analysis highlighted a number of genes from the MHC region, which has been implicated in psychiatric illness previously through genetic studies. We show that inheritance of a translocation linked to major mental illness is associated with differential DNA methylation at loci implicated in neuronal development/function and in psychiatric illness. As genomic rearrangements are over-represented in individuals with psychiatric illness, such analyses may be valuable more widely in the study of these conditions