689 research outputs found

    Hypergraph Acyclicity and Propositional Model Counting

    Full text link
    We show that the propositional model counting problem #SAT for CNF- formulas with hypergraphs that allow a disjoint branches decomposition can be solved in polynomial time. We show that this class of hypergraphs is incomparable to hypergraphs of bounded incidence cliquewidth which were the biggest class of hypergraphs for which #SAT was known to be solvable in polynomial time so far. Furthermore, we present a polynomial time algorithm that computes a disjoint branches decomposition of a given hypergraph if it exists and rejects otherwise. Finally, we show that some slight extensions of the class of hypergraphs with disjoint branches decompositions lead to intractable #SAT, leaving open how to generalize the counting result of this paper

    Electron Electric Dipole Moment from Lepton Flavor Violation

    Get PDF
    The general Minimal Supersymmetric Standard Model introduces new sources for Lepton Flavor Violation (LFV) as well as CP-violation. In this paper, we show that when both sources are present, the electric dipole moment of the electron, ded_e, receives a contribution from the phase of the trilinear AA-term of staus, ϕAτ\phi_{A_\tau}. For ϕAτ=π/2\phi_{A_\tau}=\pi/2, the value of ded_e, depending on the ratios of the LFV mass elements, can range between zero and three orders of magnitude above the present bound. We show that the present bound on ded_e rules out a large portion of the CP-violating and the LFV parameter space which is consistent with the bounds on the LFV rare decays. We show that studying the correlation between ded_e and the P-odd asymmetry in τeγ\tau \to e\gamma helps us to derive a more conclusive bound on ϕAτ\phi_{A_\tau} We also discuss the possibility of cancelation among the contributions of different CP-violating phases to ded_e.Comment: 35 pages, 9 figure

    Continuous trench, pulsed laser ablation for micro-machining applications

    Get PDF
    The generation of controlled 3D micro-features by pulsed laser ablation in various materials requires an understanding of the material's temporal and energetic response to the laser beam. The key enabler of pulsed laser ablation for micro-machining is the prediction of the removal rate of the target material, thus allowing real-life machining to be simulated mathematically. Usually, the modelling of micro-machining by pulsed laser ablation is done using a pulse-by-pulse evaluation of the surface modification, which could lead to inaccuracies when pulses overlap. To address these issues, a novel continuous evaluation of the surface modification that use trenches as a basic feature is presented in this paper. The work investigates the accuracy of this innovative continuous modelling framework for micro-machining tasks on several materials. The model is calibrated using a very limited number of trenches produced for a range of powers and feed speeds; it is then able to predict the change in topography with a size comparable to the laser beam spot that arises from essentially arbitrary toolpaths. The validity of the model has been proven by being able to predict the surface obtained from single trenches with constant feed speed, single trenches with variable feed speed and overlapped trenches with constant feed speed for three different materials (graphite, polycrystalline diamond and a metal-matrix diamond CMX850) with low error. For the three materials tested, it is found that the average error in the model prediction for a single trench at constant feed speed is lower than 5 % and for overlapped trenches the error is always lower than 10 %. This innovative modelling framework opens avenues to: (i) generate in a repeatable and predictable manner any desired workpiece microtopography; (ii) understand the pulsed laser ablation machining process, in respect of the geometry of the trench produced, therefore improving the geometry of the resulting parts; (iii) enable numerical optimisation for the beam path, thus supporting the development of accurate and flexible computer assisted machining software for pulsed laser ablation micro-machining applications

    Salt-induced expression of intracellular vesicle trafficking genes, CaRab-GTP, and their association with Na(+) accumulation in leaves of chickpea (Cicer arietinum L.)

    Get PDF
    Background: Chickpea is an important legume and is moderately tolerant to salinity stress during the growing season. However, the level and mechanisms for salinity tolerance can vary among accessions and cultivars. A large family of CaRab-GTP genes, previously identified in chickpea, is homologous to intracellular vesicle trafficking superfamily genes that play essential roles in response to salinity stress in plants. Results: To determine which of the gene family members are involved in the chickpea salt response, plants from six selected chickpea accessions (Genesis 836, Hattrick, ICC12726, Rupali, Slasher and Yubileiny) were exposed to salinity stress and expression profiles resolved for the major CaRab-GTP gene clades after 5, 9 and 15 days of salt exposure. Gene clade expression profiles (using degenerate primers targeting all members of each clade) were tested for their relationship to salinity tolerance measures, namely plant biomass and Na+ accumulation. Transcripts representing 11 out of the 13 CaRab clades could be detected by RT-PCR, but only six (CaRabA2, -B, -C, -D, -E and -H) could be quantified using qRT-PCR due to low expression levels or poor amplification efficiency of the degenerate primers for clades containing several gene members. Expression profiles of three gene clades, CaRabB, -D and -E, were very similar across all six chickpea accessions, showing a strongly coordinated network. Salt-induced enhancement of CaRabA2 expression at 15 days showed a very strong positive correlation (R2 = 0.905) with Na+ accumulation in leaves. However, salinity tolerance estimated as relative plant biomass production compared to controls, did not correlate with Na+ accumulation in leaves, nor with expression profiles of any of the investigated CaRab-GTP genes. Conclusion: A coordinated network of CaRab-GTP genes, which are likely involved in intracellular trafficking, are important for the salinity stress response of chickpea plants.Crystal Sweetman, Gulmira Khassanova, Troy K. Miller, Nicholas J. Booth, Akhylbek Kurishbayev, Satyvaldy Jatayev, Narendra K. Gupta, Peter Langridge, Colin L.D. Jenkins, Kathleen L. Soole, David A. Day and Yuri Shavruko

    Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

    Get PDF
    This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio

    Observation of a new chi_b state in radiative transitions to Upsilon(1S) and Upsilon(2S) at ATLAS

    Get PDF
    The chi_b(nP) quarkonium states are produced in proton-proton collisions at the Large Hadron Collider (LHC) at sqrt(s) = 7 TeV and recorded by the ATLAS detector. Using a data sample corresponding to an integrated luminosity of 4.4 fb^-1, these states are reconstructed through their radiative decays to Upsilon(1S,2S) with Upsilon->mu+mu-. In addition to the mass peaks corresponding to the decay modes chi_b(1P,2P)->Upsilon(1S)gamma, a new structure centered at a mass of 10.530+/-0.005 (stat.)+/-0.009 (syst.) GeV is also observed, in both the Upsilon(1S)gamma and Upsilon(2S)gamma decay modes. This is interpreted as the chi_b(3P) system.Comment: 5 pages plus author list (18 pages total), 2 figures, 1 table, corrected author list, matches final version in Physical Review Letter

    Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

    Get PDF
    We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters
    corecore