Verification of PCP-Related Computational Reductions in Coq

We formally verify several computational reductions concerning the Post correspondence problem (PCP) using the proof assistant Coq. Our verifications include a reduction of a string rewriting problem generalising the halting problem for Turing machines to PCP, and reductions of PCP to the intersection problem and the palindrome problem for context-free grammars. Interestingly, rigorous correctness proofs for some of the reductions are missing in the literature

Reaching peak emissions

Rapid growth in global CO2 emissions from fossil fuels and industry ceased in the past two years, despite continued economic growth. Decreased coal use in China was largely responsible, coupled with slower global growth in petroleum and faster growth in renewables

Comparative Network Analysis of Preterm vs. Full-Term Infant-Mother Interactions

Several studies have reported that interactions of mothers with preterm infants show differential characteristics compared to that of mothers with full-term infants. Interaction of preterm dyads is often reported as less harmonious. However, observations and explanations concerning the underlying mechanisms are inconsistent. In this work 30 preterm and 42 full-term mother-infant dyads were observed at one year of age. Free play interactions were videotaped and coded using a micro-analytic coding system. The video records were coded at one second resolution and studied by a novel approach using network analysis tools. The advantage of our approach is that it reveals the patterns of behavioral transitions in the interactions. We found that the most frequent behavioral transitions are the same in the two groups. However, we have identified several high and lower frequency transitions which occur significantly more often in the preterm or full-term group. Our analysis also suggests that the variability of behavioral transitions is significantly higher in the preterm group. This higher variability is mostly resulted from the diversity of transitions involving non-harmonious behaviors. We have identified a maladaptive pattern in the maternal behavior in the preterm group, involving intrusiveness and disengagement. Application of the approach reported in this paper to longitudinal data could elucidate whether these maladaptive maternal behavioral changes place the infant at risk for later emotional, cognitive and behavioral disturbance

Key indicators to track current progress and future ambition of the Paris Agreement

Current emission pledges to the Paris Agreement appear insufficient to hold the global average temperature increase to well below 2 °C above pre-industrial levels. Yet, details are missing on how to track progress towards the â € Paris goal', inform the five-yearly â € global stocktake', and increase the ambition of Nationally Determined Contributions (NDCs). We develop a nested structure of key indicators to track progress through time. Global emissions track aggregated progress, country-level decompositions track emerging trends that link directly to NDCs, and technology diffusion indicates future reductions. We find the recent slowdown in global emissions growth is due to reduced growth in coal use since 2011, primarily in China and secondarily in the United States. The slowdown is projected to continue in 2016, with global CO 2 emissions from fossil fuels and industry similar to the 2015 level of 36 GtCO 2. Explosive and policy-driven growth in wind and solar has contributed to the global emissions slowdown, but has been less important than economic factors and energy efficiency. We show that many key indicators are currently broadly consistent with emission scenarios that keep temperatures below 2 °C, but the continued lack of large-scale carbon capture and storage threatens 2030 targets and the longer-term Paris ambition of net-zero emissions

Luminescent properties of Bi-doped polycrystalline KAlCl4

We observed an intensive near-infrared luminescence in Bi-doped KAlCl4 polycrystalline material. Luminescence dependence on the excitation wavelength and temperature of the sample was studied. Our experimental results allow asserting that the luminescence peaked near 1 um belongs solely to Bi+ ion which isomorphically substitutes potassium in the crystal. It was also demonstrated that Bi+ luminescence features strongly depend on the local ion surroundings

An empirical investigation of dance addiction

Although recreational dancing is associated with increased physical and psychological well-being, little is known about the harmful effects of excessive dancing. The aim of the present study was to explore the psychopathological factors associated with dance addiction. The sample comprised 447 salsa and ballroom dancers (68% female, mean age: 32.8 years) who danced recreationally at least once a week. The Exercise Addiction Inventory (Terry, Szabo, & Griffiths, 2004) was adapted for dance (Dance Addiction Inventory, DAI). Motivation, general mental health (BSI-GSI, and Mental Health Continuum), borderline personality disorder, eating disorder symptoms, and dance motives were also assessed. Five latent classes were explored based on addiction symptoms with 11% of participants belonging to the most problematic class. DAI was positively associated with psychiatric distress, borderline personality and eating disorder symptoms. Hierarchical linear regression model indicated that Intensity (ß=0.22), borderline (ß=0.08), eating disorder (ß=0.11) symptoms, as well as Escapism (ß=0.47) and Mood Enhancement (ß=0.15) (as motivational factors) together explained 42% of DAI scores. Dance addiction as assessed with the Dance Addiction Inventory is associated with indicators of mild psychopathology and therefore warrants further research

The association of health literacy with adherence in older 2 adults, and its role in interventions: a systematic meta-review

Background: Low health literacy is a common problem among older adults. It is often suggested to be associated with poor adherence. This suggested association implies a need for effective adherence interventions in low health literate people. However, previous reviews show mixed results on the association between low health literacy and poor adherence. A systematic meta-review of systematic reviews was conducted to study the association between health literacy and adherence in adults above the age of 50. Evidence for the effectiveness of adherence interventions among adults in this older age group with low health literacy was also explored. Methods: Eight electronic databases (MEDLINE, ERIC, EMBASE, PsycINFO, CINAHL, DARE, the Cochrane Library, and Web of Knowledge) were searched using a variety of keywords regarding health literacy and adherence. Additionally, references of identified articles were checked. Systematic reviews were included if they assessed the association between health literacy and adherence or evaluated the effectiveness of interventions to improve adherence in adults with low health literacy. The AMSTAR tool was used to assess the quality of the included reviews. The selection procedure, data-extraction, and quality assessment were performed by two independent reviewers. Seventeen reviews were selected for inclusion. Results: Reviews varied widely in quality. Both reviews of high and low quality found only weak or mixed associations between health literacy and adherence among older adults. Reviews report on seven studies that assess the effectiveness of adherence interventions among low health literate older adults. The results suggest that some adherence interventions are effective for this group. The interventions described in the reviews focused mainly on education and on lowering the health literacy demands of adherence instructions. No conclusions could be drawn about which type of intervention could be most beneficial for this population. Conclusions: Evidence on the association between health literacy and adherence in older adults is relatively weak. Adherence interventions are potentially effective for the vulnerable population of older adults with low levels of health literacy, but the evidence on this topic is limited. Further research is needed on the association between health literacy and general health behavior, and on the effectiveness of interventions

Variational Methods for Biomolecular Modeling

Structure, function and dynamics of many biomolecular systems can be characterized by the energetic variational principle and the corresponding systems of partial differential equations (PDEs). This principle allows us to focus on the identification of essential energetic components, the optimal parametrization of energies, and the efficient computational implementation of energy variation or minimization. Given the fact that complex biomolecular systems are structurally non-uniform and their interactions occur through contact interfaces, their free energies are associated with various interfaces as well, such as solute-solvent interface, molecular binding interface, lipid domain interface, and membrane surfaces. This fact motivates the inclusion of interface geometry, particular its curvatures, to the parametrization of free energies. Applications of such interface geometry based energetic variational principles are illustrated through three concrete topics: the multiscale modeling of biomolecular electrostatics and solvation that includes the curvature energy of the molecular surface, the formation of microdomains on lipid membrane due to the geometric and molecular mechanics at the lipid interface, and the mean curvature driven protein localization on membrane surfaces. By further implicitly representing the interface using a phase field function over the entire domain, one can simulate the dynamics of the interface and the corresponding energy variation by evolving the phase field function, achieving significant reduction of the number of degrees of freedom and computational complexity. Strategies for improving the efficiency of computational implementations and for extending applications to coarse-graining or multiscale molecular simulations are outlined.Comment: 36 page

Expression of Distal-less, dachshund, and optomotor blind in Neanthes arenaceodentata (Annelida, Nereididae) does not support homology of appendage-forming mechanisms across the Bilateria

The similarity in the genetic regulation of arthropod and vertebrate appendage formation has been interpreted as the product of a plesiomorphic gene network that was primitively involved in bilaterian appendage development and co-opted to build appendages (in modern phyla) that are not historically related as structures. Data from lophotrochozoans are needed to clarify the pervasiveness of plesiomorphic appendage forming mechanisms. We assayed the expression of three arthropod and vertebrate limb gene orthologs, Distal-less (Dll), dachshund (dac), and optomotor blind (omb), in direct-developing juveniles of the polychaete Neanthes arenaceodentata. Parapodial Dll expression marks premorphogenetic notopodia and neuropodia, becoming restricted to the bases of notopodial cirri and to ventral portions of neuropodia. In outgrowing cephalic appendages, Dll activity is primarily restricted to proximal domains. Dll expression is also prominent in the brain. dac expression occurs in the brain, nerve cord ganglia, a pair of pharyngeal ganglia, presumed interneurons linking a pair of segmental nerves, and in newly differentiating mesoderm. Domains of omb expression include the brain, nerve cord ganglia, one pair of anterior cirri, presumed precursors of dorsal musculature, and the same pharyngeal ganglia and presumed interneurons that express dac. Contrary to their roles in outgrowing arthropod and vertebrate appendages, Dll, dac, and omb lack comparable expression in Neanthes appendages, implying independent evolution of annelid appendage development. We infer that parapodia and arthropodia are not structurally or mechanistically homologous (but their primordia might be), that Dll’s ancestral bilaterian function was in sensory and central nervous system differentiation, and that locomotory appendages possibly evolved from sensory outgrowths

Transboundary health impacts of transported global air pollution and international trade

Millions of people die every year from diseases caused by exposure to outdoor air pollution1, 2, 3, 4, 5. Some studies have estimated premature mortality related to local sources of air pollution6, 7, but local air quality can also be affected by atmospheric transport of pollution from distant sources8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18. International trade is contributing to the globalization of emission and pollution as a result of the production of goods (and their associated emissions) in one region for consumption in another region14, 19, 20, 21, 22. The effects of international trade on air pollutant emissions23, air quality14 and health24 have been investigated regionally, but a combined, global assessment of the health impacts related to international trade and the transport of atmospheric air pollution is lacking. Here we combine four global models to estimate premature mortality caused by fine particulate matter (PM2.5) pollution as a result of atmospheric transport and the production and consumption of goods and services in different world regions. We find that, of the 3.45 million premature deaths related to PM2.5 pollution in 2007 worldwide, about 12 per cent (411,100 deaths) were related to air pollutants emitted in a region of the world other than that in which the death occurred, and about 22 per cent (762,400 deaths) were associated with goods and services produced in one region for consumption in another. For example, PM2.5 pollution produced in China in 2007 is linked to more than 64,800 premature deaths in regions other than China, including more than 3,100 premature deaths in western Europe and the USA; on the other hand, consumption in western Europe and the USA is linked to more than 108,600 premature deaths in China. Our results reveal that the transboundary health impacts of PM2.5 pollution associated with international trade are greater than those associated with long-distance atmospheric pollutant transport