The Computational Complexity of the Game of Set and its Theoretical Applications

The game of SET is a popular card game in which the objective is to form Sets using cards from a special deck. In this paper we study single- and multi-round variations of this game from the computational complexity point of view and establish interesting connections with other classical computational problems. Specifically, we first show that a natural generalization of the problem of finding a single Set, parameterized by the size of the sought Set is W-hard; our reduction applies also to a natural parameterization of Perfect Multi-Dimensional Matching, a result which may be of independent interest. Second, we observe that a version of the game where one seeks to find the largest possible number of disjoint Sets from a given set of cards is a special case of 3-Set Packing; we establish that this restriction remains NP-complete. Similarly, the version where one seeks to find the smallest number of disjoint Sets that overlap all possible Sets is shown to be NP-complete, through a close connection to the Independent Edge Dominating Set problem. Finally, we study a 2-player version of the game, for which we show a close connection to Arc Kayles, as well as fixed-parameter tractability when parameterized by the number of rounds played

Low uptake of postpartum screening for Type 2 diabetes in women after a diagnosis of gestational diabetes

Postpartum screening rates for Type 2 diabetes after a diagnosis of gestational diabetes are low across many high-income countries, ranging from 20 to 58% up to 1 year after delivery [1,2]. Subsequent annual follow-up rates plateau at 20% [1].We conducted an audit to assess postnatal diabetes screening rates in 233 women living in the city of Southampton with a history of gestational diabetes, diagnosed using WHO criteria. Current local practice involves giving verbal and written information regarding the risks of Type 2 diabetes after pregnancy at the initial consultation. After delivery and before discharge, all women are recommended to undergo postnatal glucose testing and are informed verbally and in writing to contact their general practitioner for annual ongoing screening. A copy of this letter is sent to the woman's general practitioner

Can a Lattice String Have a Vanishing Cosmological Constant?

We prove that a class of one-loop partition functions found by Dienes, giving rise to a vanishing cosmological constant to one-loop, cannot be realized by a consistent lattice string. The construction of non-supersymmetric string with a vanishing cosmological constant therefore remains as elusive as ever. We also discuss a new test that any one-loop partition function for a lattice string must satisfy.Comment: 14 page

Tri-meson-mixing of π\pi-η\eta-η′\eta' and ρ\rho-ω\omega-ϕ\phi in the light-cone quark model

The radiative transition form factors of the pseudoscalar mesons {$\pi$, $\eta$, $\eta'$} and the vector mesons {$\rho$, $\omega$, $\phi$} are restudied with $\pi$-$\eta$-$\eta'$ and $\rho$-$\omega$-$\phi$ in tri-meson-mixing pattern, which is described by tri-mixing matrices in the light-cone constituent quark model. The experimental transition decay widths are better reproduced with tri-meson-mixing than previous results in a two-mixing-angle scenario of only two-meson $\eta$-$\eta'$ mixing and $\omega$-$\phi$ mixing.Comment: 8 pages, 6 figures, final version to appear in EPJ

Statistics of the gravitational force in various dimensions of space: from Gaussian to Levy laws

We discuss the distribution of the gravitational force created by a Poissonian distribution of field sources (stars, galaxies,...) in different dimensions of space d. In d=3, it is given by a Levy law called the Holtsmark distribution. It presents an algebraic tail for large fluctuations due to the contribution of the nearest neighbor. In d=2, it is given by a marginal Gaussian distribution intermediate between Gaussian and Levy laws. In d=1, it is exactly given by the Bernouilli distribution (for any particle number N) which becomes Gaussian for N>>1. Therefore, the dimension d=2 is critical regarding the statistics of the gravitational force. We generalize these results for inhomogeneous systems with arbitrary power-law density profile and arbitrary power-law force in a d-dimensional universe

Gender incongruence of adolescence and adulthood: acceptability and clinical utility of the World Health Organization’s proposed ICD-11 criteria

The World Health Organization (WHO) is currently updating the tenth version of their diagnostic tool, the International Classification of Diseases (ICD, WHO, 1992). Changes have been proposed for the diagnosis of Transsexualism (ICD-10) with regard to terminology, placement and content. The aim of this study was to gather the opinions of transgender individuals (and their relatives/partners) and clinicians in the Netherlands, Flanders (Belgium) and the United Kingdom regarding the proposed changes and the clinical applicability and utility of the ICD-11 criteria of ‘Gender Incongruence of Adolescence and Adulthood’ (GIAA). A total of 628 participants were included in the study: 284 from the Netherlands (45.2%), 8 from Flanders (Belgium) (1.3%), and 336 (53.5%) from the UK. Most participants were transgender people (or their partners/relatives) (n = 522), 89 participants were healthcare providers (HCPs) and 17 were both healthcare providers and (partners/relatives of) transgender people. Participants completed an online survey developed for this study. Most participants were in favor of the proposed diagnostic term of ‘Gender Incongruence’ and thought that this was an improvement on the ICD-10 diagnostic term of ‘Transsexualism’. Placement in a separate chapter dealing with Sexual- and Gender-related Health or as a Z-code was preferred by many and only a small number of participants stated that this diagnosis should be excluded from the ICD-11. In the UK, most transgender participants thought there should be a diagnosis related to being trans. However, if it were to be removed from the chapter on “psychiatric disorders”, many transgender respondents indicated that they would prefer it to be removed from the ICD in its entirety. There were no large differences between the responses of the transgender participants (or their partners and relatives) and HCPs. HCPs were generally positive about the GIAA diagnosis; most thought the diagnosis was clearly defined and easy to use in their practice or work. The duration of gender incongruence (several months) was seen by many as too short and required a clearer definition. If the new diagnostic term of GIAA is retained, it should not be stigmatizing to individuals. Moving this diagnosis away from the mental and behavioral chapter was generally supported. Access to healthcare was one area where retaining a diagnosis seemed to be of benefit

Time-integrated luminosity recorded by the BABAR detector at the PEP-II e+e- collider

This article is the Preprint version of the final published artcile which can be accessed at the link below.We describe a measurement of the time-integrated luminosity of the data collected by the BABAR experiment at the PEP-II asymmetric-energy e+e- collider at the ϒ(4S), ϒ(3S), and ϒ(2S) resonances and in a continuum region below each resonance. We measure the time-integrated luminosity by counting e+e-→e+e- and (for the ϒ(4S) only) e+e-→μ+μ- candidate events, allowing additional photons in the final state. We use data-corrected simulation to determine the cross-sections and reconstruction efficiencies for these processes, as well as the major backgrounds. Due to the large cross-sections of e+e-→e+e- and e+e-→μ+μ-, the statistical uncertainties of the measurement are substantially smaller than the systematic uncertainties. The dominant systematic uncertainties are due to observed differences between data and simulation, as well as uncertainties on the cross-sections. For data collected on the ϒ(3S) and ϒ(2S) resonances, an additional uncertainty arises due to ϒ→e+e-X background. For data collected off the ϒ resonances, we estimate an additional uncertainty due to time dependent efficiency variations, which can affect the short off-resonance runs. The relative uncertainties on the luminosities of the on-resonance (off-resonance) samples are 0.43% (0.43%) for the ϒ(4S), 0.58% (0.72%) for the ϒ(3S), and 0.68% (0.88%) for the ϒ(2S).This work is supported by the US Department of Energy and National Science Foundation, the Natural Sciences and Engineering Research Council (Canada), the Commissariat à l’Energie Atomique and Institut National de Physique Nucléaire et de Physiquedes Particules (France), the Bundesministerium für Bildung und Forschung and Deutsche Forschungsgemeinschaft (Germany), the Istituto Nazionale di Fisica Nucleare (Italy), the Foundation for Fundamental Research on Matter (The Netherlands), the Research Council of Norway, the Ministry of Education and Science of the Russian Federation, Ministerio de Ciencia e Innovación (Spain), and the Science and Technology Facilities Council (United Kingdom). Individuals have received support from the Marie-Curie IEF program (European Union) and the A.P. Sloan Foundation (USA)

Observation of the baryonic decay B \uaf 0 \u2192 \u39bc+ p \uaf K-K+

We report the observation of the baryonic decay B\uaf0\u2192\u39bc+p\uafK-K+ using a data sample of 471 7106 BB\uaf pairs produced in e+e- annihilations at s=10.58GeV. This data sample was recorded with the BABAR detector at the PEP-II storage ring at SLAC. We find B(B\uaf0\u2192\u39bc+p\uafK-K+)=(2.5\ub10.4(stat)\ub10.2(syst)\ub10.6B(\u39bc+)) 710-5, where the uncertainties are statistical, systematic, and due to the uncertainty of the \u39bc+\u2192pK-\u3c0+ branching fraction, respectively. The result has a significance corresponding to 5.0 standard deviations, including all uncertainties. For the resonant decay B\uaf0\u2192\u39bc+p\uaf\u3c6, we determine the upper limit B(B\uaf0\u2192\u39bc+p\uaf\u3c6)<1.2 710-5 at 90% confidence level

Search for Darkonium in e+e- Collisions

Collider searches for dark sectors, new particles interacting only feebly with ordinary matter, have largely focused on identifying signatures of new mediators, leaving much of dark sector structures unexplored. In particular, the existence of dark matter bound states (darkonia) remains to be investigated. This possibility could arise in a simple model in which a dark photon (A0 ) is light enough to generate an attractive force between dark fermions. We report herein a search for a JPC ¼ 1−− darkonium state, the ϒD, produced in the reaction eþe− → γϒD, ϒD → A0 A0 A0 , where the dark photons subsequently decay into pairs of leptons or pions, using 514 fb−1 of data collected with the BABAR detector. No significant signal is observed, and we set bounds on the γ − A0 kinetic mixing as a function of the dark sector coupling constant for 0.001 < mA0 < 3.16 GeV and 0.05 < mϒD < 9.5 GeV.publishedVersio

A search for the decay B+→K+ννˉB^+ \to K^+ \nu \bar{\nu}

We search for the rare flavor-changing neutral-current decay $B^+ \to K^+ \nu \bar{\nu}$ in a data sample of 82 fb$^{-1}$ collected with the {\sl BABAR} detector at the PEP-II B-factory. Signal events are selected by examining the properties of the system recoiling against either a reconstructed hadronic or semileptonic charged-B decay. Using these two independent samples we obtain a combined limit of ${\mathcal B}(B^+ \to K^+ \nu \bar{\nu})<5.2 \times 10^{-5}$ at the 90% confidence level. In addition, by selecting for pions rather than kaons, we obtain a limit of ${\mathcal B}(B^+ \to \pi^+ \nu \bar{\nu})<1.0 \times 10^{-4}$ using only the hadronic B reconstruction method.Comment: 7 pages, 8 postscript figures, submitted to Phys. Rev. Let