2,686 research outputs found
A new heap game
Given heaps of tokens. The moves of the 2-player game introduced
here are to either take a positive number of tokens from at most heaps,
or to remove the {\sl same} positive number of tokens from all the heaps.
We analyse this extension of Wythoff's game and provide a polynomial-time
strategy for it.Comment: To appear in Computer Games 199
Palindromic complexity of trees
We consider finite trees with edges labeled by letters on a finite alphabet
. Each pair of nodes defines a unique labeled path whose trace is a
word of the free monoid . The set of all such words defines the
language of the tree. In this paper, we investigate the palindromic complexity
of trees and provide hints for an upper bound on the number of distinct
palindromes in the language of a tree.Comment: Submitted to the conference DLT201
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
Geodetic contraction games on graphs
Let G = ( V, E ) be a finite graph. The set L of labeled vertices is initially empty. Two players A and B move alternately (A first), by choosing an unlabled vertex u Δ â V L ; then u itself and all vertices on shortest paths between u and any vertex of L are adjoined to L . When L = V , the game is over. In normal play , the first player unable to move loses and his opponent wins. The outcome is reversed for misĂšre play . We resolve the game by determining its winning strategies for the following cases: trees in normal play; cycles in normal and misĂšre play; and complete graphs K m with rays all of length n , in normal play.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45835/1/182_2005_Article_BF01254296.pd
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
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
- âŠ