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

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

Planet Formation by Coagulation: A Focus on Uranus and Neptune

Planets form in the circumstellar disks of young stars. We review the basic physical processes by which solid bodies accrete each other and alter each others' random velocities, and we provide order-of-magnitude derivations for the rates of these processes. We discuss and exercise the two-groups approximation, a simple yet powerful technique for solving the evolution equations for protoplanet growth. We describe orderly, runaway, neutral, and oligarchic growth. We also delineate the conditions under which each occurs. We refute a popular misconception by showing that the outer planets formed quickly by accreting small bodies. Then we address the final stages of planet formation. Oligarchy ends when the surface density of the oligarchs becomes comparable to that of the small bodies. Dynamical friction is no longer able to balance viscous stirring and the oligarchs' random velocities increase. In the inner-planet system, oligarchs collide and coalesce. In the outer-planet system, some of the oligarchs are ejected. In both the inner- and outer-planet systems, this stage ends once the number of big bodies has been reduced to the point that their mutual interactions no longer produce large-scale chaos. Subsequently, dynamical friction by the residual small bodies circularizes and flattens their orbits. The final stage of planet formation involves the clean up of the residual small bodies. Clean up has been poorly explored.Comment: to appear in ARA&A (2004), 51 pages, 3 figure

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

Breakdown of the adiabatic limit in low dimensional gapless systems

It is generally believed that a generic system can be reversibly transformed from one state into another by sufficiently slow change of parameters. A standard argument favoring this assertion is based on a possibility to expand the energy or the entropy of the system into the Taylor series in the ramp speed. Here we show that this argumentation is only valid in high enough dimensions and can break down in low-dimensional gapless systems. We identify three generic regimes of a system response to a slow ramp: (A) mean-field, (B) non-analytic, and (C) non-adiabatic. In the last regime the limits of the ramp speed going to zero and the system size going to infinity do not commute and the adiabatic process does not exist in the thermodynamic limit. We support our results by numerical simulations. Our findings can be relevant to condensed-matter, atomic physics, quantum computing, quantum optics, cosmology and others.Comment: 11 pages, 5 figures, to appear in Nature Physics (originally submitted version

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