2,672 research outputs found
Deciding the Winner of an Arbitrary Finite Poset Game is PSPACE-Complete
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
Laser generated plasma as spectroscopic light sourc
Words with the Maximum Number of Abelian Squares
An abelian square is the concatenation of two words that are anagrams of one
another. A word of length can contain distinct factors that
are abelian squares. We study infinite words such that the number of abelian
square factors of length grows quadratically with .Comment: To appear in the proceedings of WORDS 201
Construction and Expected Performance of the Hadron Blind Detector for the PHENIX Experiment at RHIC
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 mass spectrum, mainly
in the low-mass region below 1 GeV/c. 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 CF 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
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
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
Elliptic flow and two-particle azimuthal correlations of charged hadrons and
high- pions ( 1 GeV/) have been measured close to mid-rapidity in
158A GeV/ Pb+Au collisions by the CERES experiment. Elliptic flow ()
rises linearly with to a value of about 10% at 2 GeV/. Beyond
1.5 GeV/, the slope decreases considerably, possibly indicating
a saturation of at high . Two-pion azimuthal anisotropies for
1.2 GeV/ 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
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 meson measured in heavy-ion collisions at the CERN SPS
We report a measurement of meson production in central Pb+Au
collisions at E/A=158 GeV. For the first time in heavy-ion collisions,
mesons were reconstructed in the same experiment both in the KK
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 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
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
- …