2,672 research outputs found

    Deciding the Winner of an Arbitrary Finite Poset Game is PSPACE-Complete

    Full text link
    A poset game is a two-player game played over a partially ordered set (poset) in which the players alternate choosing an element of the poset, removing it and all elements greater than it. The first player unable to select an element of the poset loses. Polynomial time algorithms exist for certain restricted classes of poset games, such as the game of Nim. However, until recently the complexity of arbitrary finite poset games was only known to exist somewhere between NC^1 and PSPACE. We resolve this discrepancy by showing that deciding the winner of an arbitrary finite poset game is PSPACE-complete. To this end, we give an explicit reduction from Node Kayles, a PSPACE-complete game in which players vie to chose an independent set in a graph

    Laser-generated plasma as a spectroscopic light source

    Get PDF
    Laser generated plasma as spectroscopic light sourc

    Words with the Maximum Number of Abelian Squares

    Full text link
    An abelian square is the concatenation of two words that are anagrams of one another. A word of length nn can contain Θ(n2)\Theta(n^2) distinct factors that are abelian squares. We study infinite words such that the number of abelian square factors of length nn grows quadratically with nn.Comment: To appear in the proceedings of WORDS 201

    Construction and Expected Performance of the Hadron Blind Detector for the PHENIX Experiment at RHIC

    Get PDF
    A new Hadron Blind Detector (HBD) for electron identification in high density hadron environment has been installed in the PHENIX detector at RHIC in the fall of 2006. The HBD will identify low momentum electron-positron pairs to reduce the combinatorial background in the e+ee^{+}e^{-} mass spectrum, mainly in the low-mass region below 1 GeV/c2^{2}. The HBD is a windowless proximity-focusing Cherenkov detector with a radiator length of 50 cm, a CsI photocathode and three layers of Gas Electron Multipliers (GEM). The HBD uses pure CF4_{4} as a radiator and a detector gas. Construction details and the expected performance of the detector are described.Comment: QM2006 proceedings, 4 pages 3 figure

    Design, Construction, Operation and Performance of a Hadron Blind Detector for the PHENIX Experiment

    Full text link
    A Hadron Blind Detector (HBD) has been developed, constructed and successfully operated within the PHENIX detector at RHIC. The HBD is a Cherenkov detector operated with pure CF4. It has a 50 cm long radiator directly coupled in a window- less configuration to a readout element consisting of a triple GEM stack, with a CsI photocathode evaporated on the top surface of the top GEM and pad readout at the bottom of the stack. This paper gives a comprehensive account of the construction, operation and in-beam performance of the detector.Comment: 51 pages, 39 Figures, submitted to Nuclear Instruments and Method

    A Hadron Blind Detector for the PHENIX Experiment

    Full text link
    A novel Hadron Blind Detector (HBD) has been developed for an upgrade of the PHENIX experiment at RHIC. The HBD will allow a precise measurement of electron-positron pairs from the decay of the light vector mesons and the low-mass pair continuum in heavy-ion collisions. The detector consists of a 50 cm long radiator filled with pure CF4 and directly coupled in a windowless configuration to a triple Gas Electron Multiplier (GEM) detector with a CsI photocathode evaporated on the top face of the first GEM foil.Comment: 4 pages, 3 figures, Quark Matter 2005 conference proceeding

    Semi-Hard Scattering Unraveled from Collective Dynamics by Two-Pion Azimuthal Correlations in 158 A GeV/c Pb + Au Collisions

    Full text link
    Elliptic flow and two-particle azimuthal correlations of charged hadrons and high-pTp_T pions (pT>p_T> 1 GeV/cc) have been measured close to mid-rapidity in 158A GeV/cc Pb+Au collisions by the CERES experiment. Elliptic flow (v2v_2) rises linearly with pTp_T to a value of about 10% at 2 GeV/cc. Beyond pTp_T\approx 1.5 GeV/cc, the slope decreases considerably, possibly indicating a saturation of v2v_2 at high pTp_T. Two-pion azimuthal anisotropies for pT>p_T> 1.2 GeV/cc exceed the elliptic flow values by about 60% in mid-central collisions. These non-flow contributions are attributed to near-side and back-to-back jet-like correlations, the latter exhibiting centrality dependent broadening.Comment: Submitted to Phys. Rev. Letters, 4 pages, 5 figure

    Azimuthal dependence of pion source radii in Pb+Au collisions at 158 A GeV

    Get PDF
    We present results of a two-pion correlation analysis performed with the Au+Pb collision data collected by the upgraded CERES experiment in the fall of 2000. The analysis was done in bins of the reaction centrality and the pion azimuthal emission angle with respect to the reaction plane. The pion source, deduced from the data, is slightly elongated in the direction perpendicular to the reaction plane, similarly as was observed at the AGS and at RHIC.Comment: 5 pages, 2 figure

    Leptonic and charged kaon decay modes of the ϕ\phi meson measured in heavy-ion collisions at the CERN SPS

    Full text link
    We report a measurement of ϕ\phi meson production in central Pb+Au collisions at Elab_{lab}/A=158 GeV. For the first time in heavy-ion collisions, ϕ\phi mesons were reconstructed in the same experiment both in the K+^+K^- and the dilepton decay channel. Near mid-rapidity, this yields rapidity densities, corrected for production at the same rapidity value, of 2.05 +- 0.14(stat) +- 0.25(syst) and 2.04 +- 0.49(stat)+-{0.32}(syst), respectively. The shape of the measured transverse momentum spectra is also in close agreement in both decay channels. The data rule out a possible enhancement of the ϕ\phi yield in the leptonic over the hadronic channel by a factor larger than 1.6 at 95% CL.Comment: 11 pages, 4 figures,submitted to Phys. Rev. Let

    Psychological, social and biological correlates of body perception disturbance in complex regional pain syndrome

    Get PDF
    Body Perception Disturbance (BPD) in Complex Regional Pain Syndrome (CRPS) still represents a poorly understood phenomenon. Research has shown that knowledge about changes in body perception can yield relevant information for understanding and treating the disease. This study addressed possible connections between BPD and psychological and social factors, pain intensity, and disease duration. Sixty patients with chronic CRPS Type I of the hand were recruited. Body Perception Disturbance was assessed using the Galer and Jensen Neurobehavioral Questionnaire (GJ) and the BATH CRPS Body Perception Disturbance Scale (BATH). Depression, anxiety, stress, childhood trauma and other life events were assessed using standardized and validated questionnaires. This study found that BPD in CRPS was significantly correlated with measures of depression, anxiety, current stress, quality of life, and pain intensity, but not with stress experienced in the twelve months preceding onset of illness, childhood trauma, or duration of illness. Future research needs to identify which patients are most likely to develop these psychological conditions of CRPS, so that early, preventive intervention is possible. This study establishes a relationship between depression, anxiety, current stress, quality of life, pain intensity, and BPD severity. It also supports literature suggesting that preexisting stress, childhood trauma, and disease duration have no influence on BPD. The findings suggest that there is a bidirectional influence between brain alterations, psychological symptoms, and illness severity
    corecore