Tight local approximation results for max-min linear programs

In a bipartite max-min LP, we are given a bipartite graph \myG = (V \cup I \cup K, E), where each agent $v \in V$ is adjacent to exactly one constraint $i \in I$ and exactly one objective $k \in K$. Each agent $v$ controls a variable $x_v$. For each $i \in I$ we have a nonnegative linear constraint on the variables of adjacent agents. For each $k \in K$ we have a nonnegative linear objective function of the variables of adjacent agents. The task is to maximise the minimum of the objective functions. We study local algorithms where each agent $v$ must choose $x_v$ based on input within its constant-radius neighbourhood in \myG. We show that for every $\epsilon>0$ there exists a local algorithm achieving the approximation ratio ${\Delta_I (1 - 1/\Delta_K)} + \epsilon$. We also show that this result is the best possible -- no local algorithm can achieve the approximation ratio ${\Delta_I (1 - 1/\Delta_K)}$. Here $\Delta_I$ is the maximum degree of a vertex $i \in I$, and $\Delta_K$ is the maximum degree of a vertex $k \in K$. As a methodological contribution, we introduce the technique of graph unfolding for the design of local approximation algorithms.Comment: 16 page

The Advantages of Flexibility:The Role of Entropy in Crystal Structures Containing C-H···F Interactions

Molecular crystal structures are often interpreted in terms of strong, structure directing, intermolecular interactions, especially those with distinct geometric signatures such as H-bonds or π-stacking interactions. Other interactions can be overlooked, perhaps because they are weak or lack a characteristic geometry. We show that although the cumulative effect of weak interactions is significant, their deformability also leads to occupation of low energy vibrational energy levels, which provides an additional stabilizing entropic contribution. The entropies of five fluorobenzene derivatives have been calculated by periodic DFT calculations to assess the entropic influence of C-H···F interactions in stabilizing their crystal structures. Calculations reproduce inelastic neutron scattering data and experimental entropies from heat capacity measurements. C-H···F contacts are shown to have force constants which are around half of those of more familiar interactions such as hydrogen bonds, halogen bonds, and C-H···π interactions. This feature, in combination with the relatively high mass of F, means that the lowest energy vibrations in crystalline fluorobenzenes are dominated by C-H···F contributions. C-H···F contacts occur much more frequently than would be expected from their enthalpic contributions alone, but at 150 K, the stabilizing contribution of entropy provides, at −10 to −15 kJ mol-1, a similar level of stabilization to the N-H···N hydrogen bond in ammonia and O-H···O hydrogen bond in water.</p

Muon capture by 3He nuclei followed by proton and deuteron production

The paper describes an experiment aimed at studying muon capture by ${}^{3}\mathrm{He}$ nuclei in pure ${}^{3}\mathrm{He}$ and $\mathrm{D}_2 + {}^{3}\mathrm{He}$ mixtures at various densities. Energy distributions of protons and deuterons produced via $\mu^-+{}^{3}\mathrm{He}\to p+n+n + \nu_{\mu }$ and $\mu^-+{}^{3} \mathrm{He} \to d+n + \nu_{\mu}$ are measured for the energy intervals $10 - 49$ MeV and $13 - 31$ MeV, respectively. Muon capture rates, $\lambda_\mathrm{cap}^p (\Delta E_p)$ and $\lambda_\mathrm{cap}^d (\Delta E_d)$ are obtained using two different analysis methods. The least--squares methods gives $\lambda_\mathrm{cap}^p = (36.7\pm 1.2) {s}^{- 1}$, $\lambda_\mathrm{cap}^d = (21.3 \pm 1.6) {s}^{- 1}$. The Bayes theorem gives $\lambda_\mathrm{cap}^p = (36.8 \pm 0.8) {s}^{- 1}$, $\lambda_\mathrm{cap}^d = (21.9 \pm 0.6) {s}^{- 1}$. The experimental differential capture rates, $d\lambda_\mathrm{cap}^p (E_p) / dE_p$ and $d\lambda_\mathrm{cap}^d (E_d) / dE_d$, are compared with theoretical calculations performed using the plane--wave impulse approximation (PWIA) with the realistic NN interaction Bonn B potential. Extrapolation to the full energy range yields total proton and deuteron capture rates in good agreement with former results.Comment: 17 pages, 13 figures, accepted for publication in PR

Adsorption of mono- and multivalent cat- and anions on DNA molecules

Adsorption of monovalent and multivalent cat- and anions on a deoxyribose nucleic acid (DNA) molecule from a salt solution is investigated by computer simulation. The ions are modelled as charged hard spheres, the DNA molecule as a point charge pattern following the double-helical phosphate strands. The geometrical shape of the DNA molecules is modelled on different levels ranging from a simple cylindrical shape to structured models which include the major and minor grooves between the phosphate strands. The densities of the ions adsorbed on the phosphate strands, in the major and in the minor grooves are calculated. First, we find that the adsorption pattern on the DNA surface depends strongly on its geometrical shape: counterions adsorb preferentially along the phosphate strands for a cylindrical model shape, but in the minor groove for a geometrically structured model. Second, we find that an addition of monovalent salt ions results in an increase of the charge density in the minor groove while the total charge density of ions adsorbed in the major groove stays unchanged. The adsorbed ion densities are highly structured along the minor groove while they are almost smeared along the major groove. Furthermore, for a fixed amount of added salt, the major groove cationic charge is independent on the counterion valency. For increasing salt concentration the major groove is neutralized while the total charge adsorbed in the minor groove is constant. DNA overcharging is detected for multivalent salt. Simulations for a larger ion radii, which mimic the effect of the ion hydration, indicate an increased adsorbtion of cations in the major groove.Comment: 34 pages with 14 figure

Professionalism, Golf Coaching and a Master of Science Degree: A commentary

As a point of reference I congratulate Simon Jenkins on tackling the issue of professionalism in coaching. As he points out coaching is not a profession, but this does not mean that coaching would not benefit from going through a professionalization process. As things stand I find that the stimulus article unpacks some critically important issues of professionalism, broadly within the context of golf coaching. However, I am not sure enough is made of understanding what professional (golf) coaching actually is nor how the development of a professional golf coach can be facilitated by a Master of Science Degree (M.Sc.). I will focus my commentary on these two issues

Partial wave analysis of J/\psi \to \gamma \phi \phi

Using $5.8 \times 10^7 J/\psi$ events collected in the BESII detector, the radiative decay $J/\psi \to \gamma \phi \phi \to \gamma K^+ K^- K^0_S K^0_L$ is studied. The $\phi\phi$ invariant mass distribution exhibits a near-threshold enhancement that peaks around 2.24 GeV/$c^{2}$. A partial wave analysis shows that the structure is dominated by a $0^{-+}$ state ($\eta(2225)$) with a mass of $2.24^{+0.03}_{-0.02}{}^{+0.03}_{-0.02}$ GeV/$c^{2}$ and a width of $0.19 \pm 0.03^{+0.06}_{-0.04}$ GeV/$c^{2}$. The product branching fraction is: $Br(J/\psi \to \gamma \eta(2225))\cdot Br(\eta(2225)\to \phi\phi) = (4.4 \pm 0.4 \pm 0.8)\times 10^{-4}$.Comment: 11 pages, 4 figures. corrected proof for journa

Azimuthal anisotropy and correlations in p+p, d+Au and Au+Au collisions at 200 GeV

We present the first measurement of directed flow ($v_1$) at RHIC. $v_1$ is found to be consistent with zero at pseudorapidities $\eta$ from -1.2 to 1.2, then rises to the level of a couple of percent over the range $2.4 < |\eta| < 4$. The latter observation is similar to data from NA49 if the SPS rapidities are shifted by the difference in beam rapidity between RHIC and SPS. Back-to-back jets emitted out-of-plane are found to be suppressed more if compared to those emitted in-plane, which is consistent with {\it jet quenching}. Using the scalar product method, we systematically compared azimuthal correlations from p+p, d+Au and Au+Au collisions. Flow and non-flow from these three different collision systems are discussed.Comment: Quark Matter 2004 proceeding, 4 pages, 3 figure

Azimuthal anisotropy: the higher harmonics

We report the first observations of the fourth harmonic (v_4) in the azimuthal distribution of particles at RHIC. The measurement was done taking advantage of the large elliptic flow generated at RHIC. The integrated v_4 is about a factor of 10 smaller than v_2. For the sixth (v_6) and eighth (v_8) harmonics upper limits on the magnitudes are reported.Comment: 4 pages, 6 figures, contribution to the Quark Matter 2004 proceeding