497 research outputs found

    (Total) Vector Domination for Graphs with Bounded Branchwidth

    Full text link
    Given a graph G=(V,E)G=(V,E) of order nn and an nn-dimensional non-negative vector d=(d(1),d(2),,d(n))d=(d(1),d(2),\ldots,d(n)), called demand vector, the vector domination (resp., total vector domination) is the problem of finding a minimum SVS\subseteq V such that every vertex vv in VSV\setminus S (resp., in VV) has at least d(v)d(v) neighbors in SS. The (total) vector domination is a generalization of many dominating set type problems, e.g., the dominating set problem, the kk-tuple dominating set problem (this kk is different from the solution size), and so on, and its approximability and inapproximability have been studied under this general framework. In this paper, we show that a (total) vector domination of graphs with bounded branchwidth can be solved in polynomial time. This implies that the problem is polynomially solvable also for graphs with bounded treewidth. Consequently, the (total) vector domination problem for a planar graph is subexponential fixed-parameter tractable with respectto kk, where kk is the size of solution.Comment: 16 page

    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

    Get PDF
    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

    Kepler-22b: A 2.4 Earth-radius Planet in the Habitable Zone of a Sun-like Star

    Get PDF
    A search of the time-series photometry from NASA's Kepler spacecraft reveals a transiting planet candidate orbiting the 11th magnitude G5 dwarf KIC 10593626 with a period of 290 days. The characteristics of the host star are well constrained by high-resolution spectroscopy combined with an asteroseismic analysis of the Kepler photometry, leading to an estimated mass and radius of 0.970 +/- 0.060 MSun and 0.979 +/- 0.020 RSun. The depth of 492 +/- 10ppm for the three observed transits yields a radius of 2.38 +/- 0.13 REarth for the planet. The system passes a battery of tests for false positives, including reconnaissance spectroscopy, high-resolution imaging, and centroid motion. A full BLENDER analysis provides further validation of the planet interpretation by showing that contamination of the target by an eclipsing system would rarely mimic the observed shape of the transits. The final validation of the planet is provided by 16 radial velocities obtained with HIRES on Keck 1 over a one year span. Although the velocities do not lead to a reliable orbit and mass determination, they are able to constrain the mass to a 3{\sigma} upper limit of 124 MEarth, safely in the regime of planetary masses, thus earning the designation Kepler-22b. The radiative equilibrium temperature is 262K for a planet in Kepler-22b's orbit. Although there is no evidence that Kepler-22b is a rocky planet, it is the first confirmed planet with a measured radius to orbit in the Habitable Zone of any star other than the Sun.Comment: Accepted to Ap

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

    Get PDF
    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

    Successful trial run of skills training program for food industry workers in Sub-Saharan Africa

    Get PDF
    This summary is a project of the Institute for Community Engaged Scholarship (ICES) at the University of Guelph, with project partners: the Catalyst Centre, SPARK Program at the University of Guelph, and Knowledge Mobilization Unit at York University. This project is part of the Pan-Canadian Research Impact Network.A trial run of a hands-on skills training program in food dehydration was offered to eight food industry workers from five Sub-Saharan African countries. Both the instructors and the participants reported positive experiences with the program and a willingness to participate in future courses.Agri-Food and Rural Link, Ontario Ministry of Agriculture, Food and Rural Affairs - University of Guelph Agreemen

    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

    Get PDF
    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

    Get PDF
    This paper constructs the reduction of heterotic MM-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

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

    Get PDF
    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

    Measurement of the correlation between flow harmonics of different order in lead-lead collisions at √sNN = 2.76 TeV with the ATLAS detector

    Get PDF
    Correlations between the elliptic or triangular flow coefficients vm (m=2 or 3) and other flow harmonics vn (n=2 to 5) are measured using √sNN=2.76 TeV Pb+Pb collision data collected in 2010 by the ATLAS experiment at the LHC, corresponding to an integrated luminosity of 7 μb−1. The vm−vn correlations are measured in midrapidity as a function of centrality, and, for events within the same centrality interval, as a function of event ellipticity or triangularity defined in a forward rapidity region. For events within the same centrality interval, v3 is found to be anticorrelated with v2 and this anticorrelation is consistent with similar anticorrelations between the corresponding eccentricities, ε2 and ε3. However, it is observed that v4 increases strongly with v2, and v5 increases strongly with both v2 and v3. The trend and strength of the vm−vn correlations for n=4 and 5 are found to disagree with εm−εn correlations predicted by initial-geometry models. Instead, these correlations are found to be consistent with the combined effects of a linear contribution to vn and a nonlinear term that is a function of v22 or of v2v3, as predicted by hydrodynamic models. A simple two-component fit is used to separate these two contributions. The extracted linear and nonlinear contributions to v4 and v5 are found to be consistent with previously measured event-plane correlations

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

    Get PDF
    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
    corecore