Conjunctive Queries over Trees

We study the complexity and expressive power of conjunctive queries over unranked labeled trees represented using a variety of structure relations such as "child'', "descendant'', and "following'' as well as unary relations for node labels. We establish a framework for characterizing structures representing trees for which conjunctive queries can be evaluated efficiently. Then we completely chart the tractability frontier of the problem and establish a dichotomy theorem for our axis relations, i.e., we find all subset-maximal sets of axes for which query evaluation is in polynomial time and show that for all other cases, query evaluation is NP-complete. All polynomial-time results are obtained immediately using the proof techniques from our framework. Finally, we study the expressiveness of conjunctive queries over trees and show that for each conjunctive query, there is an equivalent acyclic positive query (i.e., a set of acyclic conjunctive queries), but that in general this query is not of polynomial size

Linking Dynamical and Thermal Models of Ultrarelativistic Nuclear Scattering

To analyse ultrarelativistic nuclear interactions, usually either dynamical models like the string model are employed, or a thermal treatment based on hadrons or quarks is applied. String models encounter problems due to high string densities, thermal approaches are too simplistic considering only average distributions, ignoring fluctuations. We propose a completely new approach, providing a link between the two treatments, and avoiding their main shortcomings: based on the string model, connected regions of high energy density are identified for single events, such regions referred to as quark matter droplets. Each individual droplet hadronizes instantaneously according to the available n-body phase space. Due to the huge number of possible hadron configurations, special Monte Carlo techniques have been developed to calculate this disintegration.Comment: Complete paper enclosed as postscript file (uuencoded

Analogous selection processes in declarative and procedural working memory: N-2 list-repetition and task-repetition costs

Abstract Working memory (WM) holds and manipulates representations for ongoing cognition. Oberauer (Psychology\ud of Learning and Motivation, 51, 45–100, 2009) distinguishes between two analogous WM sub-systems: a declarative WM which handles the objects of thought, and a procedural WM which handles the representations of (cognitive) actions. Here, we assessed whether analogous effects are observed when participants switch between memory sets (declarative representations) and when they switch between task sets (procedural representations). One mechanism assumed to facilitate switching in procedural WM is the inhibition of previously used, but currently irrelevant task sets, as indexed by n-2 taskrepetition costs (Mayr & Keele, Journal of Experimental Psychology: General, 129(1), 4–26, 2000). In this study we tested for an analogous effect in declarative WM. We assessed the evidence for n-2 list-repetition costs across eight experiments in which participants switched between memory lists to perform speeded classifications, mental arithmetic, or a local recognition test. N-2 list-repetition costs were obtained consistently in conditions assumed to increase interference between memory lists, and when lists formed chunks in longterm memory. Further analyses across experiments revealed a substantial contribution of episodic memory to n-2 listrepetition costs, thereby questioning the interpretation of n-2 repetition costs as reflecting inhibition. We reanalyzed the data of eight task-switching experiments, and observed that episodic memory also contributes to n-2 task-repetition costs. Taken together, these results show analogous processing principles in declarative and procedural WM, and question the relevance of inhibitory processes for efficient switching between mental sets

Electrostatic potential in a superconductor

The electrostatic potential in a superconductor is studied. To this end Bardeen's extension of the Ginzburg-Landau theory to low temperatures is used to derive three Ginzburg-Landau equations - the Maxwell equation for the vector potential, the Schroedinger equation for the wave function and the Poisson equation for the electrostatic potential. The electrostatic and the thermodynamic potential compensate each other to a great extent resulting into an effective potential acting on the superconducting condensate. For the Abrikosov vortex lattice in Niobium, numerical solutions are presented and the different contributions to the electrostatic potential and the related charge distribution are discussed.Comment: 19 pages, 11 figure

Effects of aversive odour presentation on inhibitory control in the Stroop colour-word interference task

<p>Abstract</p> <p>Background</p> <p>Due to the unique neural projections of the olfactory system, odours have the ability to directly influence affective processes. Furthermore, it has been shown that emotional states can influence various non-emotional cognitive tasks, such as memory and planning. However, the link between emotional and cognitive processes is still not fully understood. The present study used the olfactory pathway to induce a negative emotional state in humans to investigate its effect on inhibitory control performance in a standard, single-trial manual Stroop colour-word interference task. An unpleasant (H₂S) and an emotionally neutral (Eugenol) odorant were presented in two separate experimental runs, both in blocks alternating with ambient air, to 25 healthy volunteers, while they performed the cognitive task.</p> <p>Results</p> <p>Presentation of the unpleasant odorant reduced Stroop interference by reducing the reaction times for incongruent stimuli, while the presentation of the neutral odorant had no effect on task performance.</p> <p>Conclusions</p> <p>The odour-induced negative emotional state appears to facilitate cognitive processing in the task used in the present study, possibly by increasing the amount of cognitive control that is being exerted. This stands in contrast to other findings that showed impaired cognitive performance under odour-induced negative emotional states, but is consistent with models of mood-congruent processing.</p

Challenges in QCD matter physics - The Compressed Baryonic Matter experiment at FAIR

Substantial experimental and theoretical efforts worldwide are devoted to explore the phase diagram of strongly interacting matter. At LHC and top RHIC energies, QCD matter is studied at very high temperatures and nearly vanishing net-baryon densities. There is evidence that a Quark-Gluon-Plasma (QGP) was created at experiments at RHIC and LHC. The transition from the QGP back to the hadron gas is found to be a smooth cross over. For larger net-baryon densities and lower temperatures, it is expected that the QCD phase diagram exhibits a rich structure, such as a first-order phase transition between hadronic and partonic matter which terminates in a critical point, or exotic phases like quarkyonic matter. The discovery of these landmarks would be a breakthrough in our understanding of the strong interaction and is therefore in the focus of various high-energy heavy-ion research programs. The Compressed Baryonic Matter (CBM) experiment at FAIR will play a unique role in the exploration of the QCD phase diagram in the region of high net-baryon densities, because it is designed to run at unprecedented interaction rates. High-rate operation is the key prerequisite for high-precision measurements of multi-differential observables and of rare diagnostic probes which are sensitive to the dense phase of the nuclear fireball. The goal of the CBM experiment at SIS100 (sqrt(s_NN) = 2.7 - 4.9 GeV) is to discover fundamental properties of QCD matter: the phase structure at large baryon-chemical potentials (mu_B > 500 MeV), effects of chiral symmetry, and the equation-of-state at high density as it is expected to occur in the core of neutron stars. In this article, we review the motivation for and the physics programme of CBM, including activities before the start of data taking in 2022, in the context of the worldwide efforts to explore high-density QCD matter.Comment: 15 pages, 11 figures. Published in European Physical Journal

Outbreaks of virulent diarrheagenic Escherichia coli - are we in control?

Shiga toxin-producing Escherichia coli (STEC) are the most virulent diarrheagenic E. coli known to date. They can be spread with alarming ease via food as exemplified by a large sprout-borne outbreak of STEC O104:H4 in 2011 that was centered in northern Germany and affected several countries. Effective control of such outbreaks is an important public health task and necessitates early outbreak detection, fast identification of the outbreak vehicle and immediate removal of the suspected food from the market, flanked by consumer advice and measures to prevent secondary spread

Serum after Autologous Transplantation Stimulates Proliferation and Expansion of Human Hematopoietic Progenitor Cells

Regeneration after hematopoietic stem cell transplantation (HSCT) depends on enormous activation of the stem cell pool. So far, it is hardly understood how these cells are recruited into proliferation and self-renewal. In this study, we have addressed the question if systemically released factors are involved in activation of hematopoietic stem and progenitor cells (HPC) after autologous HSCT. Serum was taken from patients before chemotherapy, during neutropenia and after hematopoietic recovery. Subsequently, it was used as supplement for in vitro culture of CD34+ cord blood HPC. Serum taken under hematopoietic stress (4 to 11 days after HSCT) significantly enhanced proliferation, maintained primitive immunophenotype (CD34+, CD133+, CD45−) for more cell divisions and increased colony forming units (CFU) as well as the number of cobblestone area-forming cells (CAFC). The stimulatory effect decays to normal levels after hematopoietic recovery (more than 2 weeks after HSCT). Chemokine profiling revealed a decline of several growth-factors during neutropenia, including platelet-derived growth factors PDGF-AA, PDGF-AB and PDGF-BB, whereas expression of monocyte chemotactic protein-1 (MCP-1) increased. These results demonstrate that systemically released factors play an important role for stimulation of hematopoietic regeneration after autologous HSCT. This feedback mechanism opens new perspectives for in vivo stimulation of the stem cell pool