A new heap game

Given $k\ge 3$ heaps of tokens. The moves of the 2-player game introduced here are to either take a positive number of tokens from at most $k-1$ heaps, or to remove the {\sl same} positive number of tokens from all the $k$ heaps. We analyse this extension of Wythoff's game and provide a polynomial-time strategy for it.Comment: To appear in Computer Games 199

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 $n$ can contain $\Theta(n^2)$ distinct factors that are abelian squares. We study infinite words such that the number of abelian square factors of length $n$ grows quadratically with $n$.Comment: To appear in the proceedings of WORDS 201

Palindromic complexity of trees

We consider finite trees with edges labeled by letters on a finite alphabet $\varSigma$. Each pair of nodes defines a unique labeled path whose trace is a word of the free monoid $\varSigma^*$. 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

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 $e^{+}e^{-}$ mass spectrum, mainly in the low-mass region below 1 GeV/c$^{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 CF$_{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

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