On the complexity of strongly connected components in directed hypergraphs

We study the complexity of some algorithmic problems on directed hypergraphs and their strongly connected components (SCCs). The main contribution is an almost linear time algorithm computing the terminal strongly connected components (i.e. SCCs which do not reach any components but themselves). "Almost linear" here means that the complexity of the algorithm is linear in the size of the hypergraph up to a factor alpha(n), where alpha is the inverse of Ackermann function, and n is the number of vertices. Our motivation to study this problem arises from a recent application of directed hypergraphs to computational tropical geometry. We also discuss the problem of computing all SCCs. We establish a superlinear lower bound on the size of the transitive reduction of the reachability relation in directed hypergraphs, showing that it is combinatorially more complex than in directed graphs. Besides, we prove a linear time reduction from the well-studied problem of finding all minimal sets among a given family to the problem of computing the SCCs. Only subquadratic time algorithms are known for the former problem. These results strongly suggest that the problem of computing the SCCs is harder in directed hypergraphs than in directed graphs.Comment: v1: 32 pages, 7 figures; v2: revised version, 34 pages, 7 figure

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Measurement of D*+/- meson production in jets from pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

This paper reports a measurement of D*+/- meson production in jets from proton-proton collisions at a center-of-mass energy of sqrt(s) = 7 TeV at the CERN Large Hadron Collider. The measurement is based on a data sample recorded with the ATLAS detector with an integrated luminosity of 0.30 pb^-1 for jets with transverse momentum between 25 and 70 GeV in the pseudorapidity range |eta| < 2.5. D*+/- mesons found in jets are fully reconstructed in the decay chain: D*+ -> D0pi+, D0 -> K-pi+, and its charge conjugate. The production rate is found to be N(D*+/-)/N(jet) = 0.025 +/- 0.001(stat.) +/- 0.004(syst.) for D*+/- mesons that carry a fraction z of the jet momentum in the range 0.3 < z < 1. Monte Carlo predictions fail to describe the data at small values of z, and this is most marked at low jet transverse momentum.Comment: 10 pages plus author list (22 pages total), 5 figures, 1 table, matches published version in Physical Review

Constraints on Dark Matter Annihilation in Clusters of Galaxies with the Fermi Large Area Telescope

Nearby clusters and groups of galaxies are potentially bright sources of high-energy gamma-ray emission resulting from the pair-annihilation of dark matter particles. However, no significant gamma-ray emission has been detected so far from clusters in the first 11 months of observations with the Fermi Large Area Telescope. We interpret this non-detection in terms of constraints on dark matter particle properties. In particular for leptonic annihilation final states and particle masses greater than ~200 GeV, gamma-ray emission from inverse Compton scattering of CMB photons is expected to dominate the dark matter annihilation signal from clusters, and our gamma-ray limits exclude large regions of the parameter space that would give a good fit to the recent anomalous Pamela and Fermi-LAT electron-positron measurements. We also present constraints on the annihilation of more standard dark matter candidates, such as the lightest neutralino of supersymmetric models. The constraints are particularly strong when including the fact that clusters are known to contain substructure at least on galaxy scales, increasing the expected gamma-ray flux by a factor of ~5 over a smooth-halo assumption. We also explore the effect of uncertainties in cluster dark matter density profiles, finding a systematic uncertainty in the constraints of roughly a factor of two, but similar overall conclusions. In this work, we focus on deriving limits on dark matter models; a more general consideration of the Fermi-LAT data on clusters and clusters as gamma-ray sources is forthcoming.Comment: accepted to JCAP, Corresponding authors: T.E. Jeltema and S. Profumo, minor revisions to be consistent with accepted versio

Search for supersymmetry in final states with jets, missing transverse momentum and one isolated lepton in sqrt{s} = 7 TeV pp collisions using 1 fb-1 of ATLAS data

We present an update of a search for supersymmetry in final states containing jets, missing transverse momentum, and one isolated electron or muon, using 1.04 fb^-1 of proton-proton collision data at sqrt{s} = 7 TeV recorded by the ATLAS experiment at the LHC in the first half of 2011. The analysis is carried out in four distinct signal regions with either three or four jets and variations on the (missing) transverse momentum cuts, resulting in optimized limits for various supersymmetry models. No excess above the standard model background expectation is observed. Limits are set on the visible cross-section of new physics within the kinematic requirements of the search. The results are interpreted as limits on the parameters of the minimal supergravity framework, limits on cross-sections of simplified models with specific squark and gluino decay modes, and limits on parameters of a model with bilinear R-parity violation.Comment: 18 pages plus author list (30 pages total), 9 figures, 4 tables, final version to appear in Physical Review

Reducing heterotic M-theory to five dimensional supergravity on a manifold with boundary

This paper constructs the reduction of heterotic $M$-theory in eleven dimensions to a supergravity model on a manifold with boundary in five dimensions using a Calabi-Yau three-fold. New results are presented for the boundary terms in the action and for the boundary conditions on the bulk fields. Some general features of dualisation on a manifold with boundary are used to explain the origin of some topological terms in the action. The effect of gaugino condensation on the fermion boundary conditions leads to a `twist' in the chirality of the gravitino which can provide an uplifting mechanism in the vacuum energy to cancel the cosmological constant after moduli stabilisation.Comment: 16 pages, RevTe

Sero-prevalenceof Plasmodium falciparum malaria in rural communities of Bassa, Plateau State, Nigeria

Background: Nigeria and Democratic Republic of Congo account for an estimated 40% of world malaria burden. Malaria parasite prevalence is one of the primary tools for estimating disease burden in a population.Aim: To estimate rural sero-prevalence of Plasmodium falciparum malaria.Method: This was a cross-sectional descriptive study of 564 children and adults; 312 (55.3%) and 252 (44.7%) from Kwall and Jengre communities respectively of Bassa Local Local Government Areas of Plateau Stateusing a multistage sampling technique between 1st and 4th May, 2017.Clinical evaluation, laboratory diagnosis and case management for malaria were carried out. Stata 14.1 software was used for data analysis. Results were presented in table and bar chart.Result: One hundred and five (34.6%), 289 (51.2%), and 80 (14.2%) were aged 0 – 5, 5 – 17 and 18 – 80 years respectively. Fever was the commonest presenting complaint in 34 (6%) while 472 (83.7%) had no symptoms. P. falciparum sero-prevalence rates were 24.2%, 41.4% and 34.3% among under-five children, 6 – 17 years and 18 – 80 years respectively.Conclusion. Plasmodium falciparum malaria transmission continues to occur with high sero- prevalence in rural communities of Bassa Local Government Areas of Plateau State. A slight decline was however, noted. Research on innovative models such as malaria vaccines, mosquito bionomics and environmental sanitation to compliment malaria therapeutics may need be employed in our rural communities so as to achieve the global goal for malaria eradication.Keywords: Malaria, sero-prevalence, Rapid diagnostic test, disease burde

Measurement of tau polarization in W->taunu decays with the ATLAS detector in pp collisions at sqrt(s) = 7 TeV

In this paper, a measurement of tau polarization in W->taunu decays is presented. It is measured from the energies of the decay products in hadronic tau decays with a single final state charged particle. The data, corresponding to an integrated luminosity of 24 pb^-1, were collected by the ATLAS experiment at the Large Hadron Collider in 2010. The measured value of the tau polarization is Ptau = -1.06 +/- 0.04 (stat) + 0.05 (syst) - 0.07 (syst), in agreement with the Standard Model prediction, and is consistent with a physically allowed 95% CL interval [-1,-0.91]. Measurements of tau polarization have not previously been made at hadron colliders.Comment: 10 pages plus author list (25 pages total), 4 figures, 4 tables, revised author list, matches published EPJC versio

Search for W′→tb→qqbb decays in pp collisions at √s=8 TeV with the ATLAS detector

A search for a massive W′ gauge boson decaying to a top quark and a bottom quark is performed with the ATLAS detector in pp collisions at the LHC. The dataset was taken at a centre-of-mass energy of √s=8 TeV and corresponds to 20.3 fb−1 of integrated luminosity. This analysis is done in the hadronic decay mode of the top quark, where novel jet substructure techniques are used to identify jets from high-momentum top quarks. This allows for a search for high-mass W′ bosons in the range 1.5–3.0 TeV. b-tagging is used to identify jets originating from b-quarks. The data are consistent with Standard Model background-only expectations, and upper limits at 95 % confidence level are set on the W′→tb cross section times branching ratio ranging from 0.16pb to 0.33pb for left-handed W′ bosons, and ranging from 0.10pb to 0.21pb for W′ bosons with purely right-handed couplings. Upper limits at 95 % confidence level are set on the W′-boson coupling to tb as a function of the W′ mass using an effective field theory approach, which is independent of details of particular models predicting a W′boson

Readiness of the ATLAS liquid argon calorimeter for LHC collisions

The ATLAS liquid argon calorimeter has been operating continuously since August 2006. At this time, only part of the calorimeter was readout, but since the beginning of 2008, all calorimeter cells have been connected to the ATLAS readout system in preparation for LHC collisions. This paper gives an overview of the liquid argon calorimeter performance measured in situ with random triggers, calibration data, cosmic muons, and LHC beam splash events. Results on the detector operation, timing performance, electronics noise, and gain stability are presented. High energy deposits from radiative cosmic muons and beam splash events allow to check the intrinsic constant term of the energy resolution. The uniformity of the electromagnetic barrel calorimeter response along eta (averaged over phi) is measured at the percent level using minimum ionizing cosmic muons. Finally, studies of electromagnetic showers from radiative muons have been used to cross-check the Monte Carlo simulation. The performance results obtained using the ATLAS readout, data acquisition, and reconstruction software indicate that the liquid argon calorimeter is well-prepared for collisions at the dawn of the LHC era.ATLAS Collaboration, for complete list of authors see http://dx.doi.org/10.1140/epjc/s10052-010-1354-y</p