6,077 research outputs found
Distributed Testing of Excluded Subgraphs
We study property testing in the context of distributed computing, under the
classical CONGEST model. It is known that testing whether a graph is
triangle-free can be done in a constant number of rounds, where the constant
depends on how far the input graph is from being triangle-free. We show that,
for every connected 4-node graph H, testing whether a graph is H-free can be
done in a constant number of rounds too. The constant also depends on how far
the input graph is from being H-free, and the dependence is identical to the
one in the case of testing triangles. Hence, in particular, testing whether a
graph is K_4-free, and testing whether a graph is C_4-free can be done in a
constant number of rounds (where K_k denotes the k-node clique, and C_k denotes
the k-node cycle). On the other hand, we show that testing K_k-freeness and
C_k-freeness for k>4 appear to be much harder. Specifically, we investigate two
natural types of generic algorithms for testing H-freeness, called DFS tester
and BFS tester. The latter captures the previously known algorithm to test the
presence of triangles, while the former captures our generic algorithm to test
the presence of a 4-node graph pattern H. We prove that both DFS and BFS
testers fail to test K_k-freeness and C_k-freeness in a constant number of
rounds for k>4
Design, Implementation and First Measurements with the Medipix Neutron Camera in CMS
The Medipix detector is the first device dedicated to measuring mixed-field
radiation in the CMS cavern and able to distinguish between different particle
types. Medipix2-MXR chips bump bonded to silicon sensors with various neutron
conversion layers developed by the IEAP CTU in Prague were successfully
installed for the 2008 LHC start-up in the CMS experimental and services
caverns to measure the flux of various particle types, in particular neutrons.
They have operated almost continuously during the 2010 run period, and the
results shown here are from the proton run between the beginning of July and
the end of October 2010. Clear signals are seen and different particle types
have been observed during regular LHC luminosity running, and an agreement in
the measured flux rate is found with the simulations. These initial results are
promising, and indicate that these devices have the potential for further and
future LHC and high energy physics applications as radiation monitoring devices
for mixed field environments, including neutron flux monitoring. Further
extensions are foreseen in the near future to increase the performance of the
detector and its coverage for monitoring in CMS.Comment: 15 pages, 16 figures, submitted to JINS
Measurement of the t-channel single top quark production cross section
The D0 collaboration reports direct evidence for electroweak production of
single top quarks through the t-channel exchange of a virtual W boson. This is
the first analysis to isolate an individual single top quark production
channel. We select events containing an isolated electron or muon, missing
transverse energy, and two, three or four jets from 2.3 fb^-1 of ppbar
collisions at the Fermilab Tevatron Collider. One or two of the jets are
identified as containing a b hadron. We combine three multivariate techniques
optimized for the t-channel process to measure the t- and s-channel cross
sections simultaneously. We measure cross sections of 3.14 +0.94 -0.80 pb for
the t-channel and 1.05 +-0.81 pb for the s-channel. The measured t-channel
result is found to have a significance of 4.8 standard deviations and is
consistent with the standard model prediction.Comment: 7 pages, 6 figure
Measurements of differential cross sections of Z/gamma*+jets+X events in proton anti-proton collisions at sqrt{s}=1.96 TeV
We present cross section measurements for Z/gamma*+jets+X production,
differential in the transverse momenta of the three leading jets. The data
sample was collected with the D0 detector at the Fermilab Tevatron proton
anti-proton collider at a center-of-mass energy of 1.96 TeV and corresponds to
an integrated luminosity of 1 fb-1. Leading and next-to-leading order
perturbative QCD predictions are compared with the measurements, and agreement
is found within the theoretical and experimental uncertainties. We also make
comparisons with the predictions of four event generators. Two
parton-shower-based generators show significant shape and normalization
differences with respect to the data. In contrast, two generators combining
tree-level matrix elements with a parton shower give a reasonable description
of the the shapes observed in data, but the predicted normalizations show
significant differences with respect to the data, reflecting large scale
uncertainties. For specific choices of scales, the normalizations for either
generator can be made to agree with the measurements.Comment: Published in PLB. 11 pages, 3 figure
Double parton interactions in photon+3 jet events in ppbar collisions sqrt{s}=1.96 TeV
We have used a sample of photon+3 jets events collected by the D0 experiment
with an integrated luminosity of about 1 fb^-1 to determine the fraction of
events with double parton scattering (f_DP) in a single ppbar collision at
sqrt{s}=1.96 TeV. The DP fraction and effective cross section (sigma_eff), a
process-independent scale parameter related to the parton density inside the
nucleon, are measured in three intervals of the second (ordered in pT) jet
transverse momentum pT_jet2 within the range 15 < pT_jet2 < 30 GeV. In this
range, f_DP varies between 0.23 < f_DP < 0.47, while sigma_eff has the average
value sigma_eff_ave = 16.4 +- 0.3(stat) +- 2.3(syst) mb.Comment: 15 pages, 13 figure
Measurement of trilinear gauge boson couplings from WW + WZ to lnu jj events in pp-bar collisions at sqrt{s}=1.96 TeV
We present a direct measurement of trilinear gauge boson couplings at gammaWW
and ZWW vertices in WW and WZ events produced in pp-bar collisions at
sqrt{s}=1.96 TeV. We consider events with one electron or muon, missing
transverse energy, and at least two jets. The data were collected using the D0
detector and correspond to 1.1/fb of integrated luminosity. Considering two
different relations between the couplings at the gammaWW and ZWW vertices, we
measure these couplings at 68% C.L. to be kappa_{gamma}=1.07^{+0.26}_{-0.29},
lambda =0.00^{+0.06}_{-0.06} and g_{1}^{Z}=1.04^{+0.09}_{-0.09} in a scenario
respecting SU(2)_L x U(1)_Y gauge symmetry and kappa =1.04^{+0.11}_{-0.11} and
lambda=0.00^{+0.06}_{-0.06} in an "equal couplings" scenario.Comment: 14 pages, 7 figures, published in Phys. Rev. D, updated to published
versio
Dependence of the production cross section on the transverse momentum of the top quark
We present a measurement of the differential cross section for
events produced in collisions at TeV as a function
of the transverse momentum () of the top quark. The selected events
contain a high- lepton (), four or more jets, and a large imbalance
in , and correspond to 1 fb of integrated luminosity recorded
with the D0 detector. Each event must have at least one candidate for a
jet. Objects in the event are associated through a constrained kinematic fit to
the process. Results
from next-to-leading-order perturbative QCD calculations agree with the
measured differential cross section. Comparisons are also provided to
predictions from Monte Carlo event generators using QCD calculations at
different levels of precision.Comment: 8 pages, 6 figures, 4 tables, updated to reflect the published
versio
Measurement of the W boson mass
We present a measurement of the W boson mass in W -> ev decays using 1 fb^-1
of data collected with the D0 detector during Run II of the Fermilab Tevatron
collider. With a sample of 499830 W -> ev candidate events, we measure M_W =
80.401 +- 0.043 GeV. This is the most precise measurement from a single
experiment.Comment: As published in PR
Measurement of the B0_s semileptonic branching ratio to an orbitally excited D_s** state, Br(B0_s -> Ds1(2536) mu nu)
In a data sample of approximately 1.3 fb-1 collected with the D0 detector
between 2002 and 2006, the orbitally excited charm state D_s1(2536) has been
observed with a measured mass of 2535.7 +/- 0.6 (stat) +/- 0.5 (syst) MeV via
the decay mode B0_s -> D_s1(2536) mu nu X. A first measurement is made of the
branching ratio product Br(b(bar) -> D_s1(2536) mu nu X).Br(D_s1(2536)->D*
K0_S). Assuming that D_s1(2536) production in semileptonic decay is entirely
from B0_s, an extraction of the semileptonic branching ratio Br(B0_s ->
D_s1(2536) mu nu X) is made.Comment: 7 pages, 2 figures, LaTeX, version with minor changes as accepted by
Phys. Rev. Let
Simultaneous measurement of the ratio B(t->Wb)/B(t->Wq) and the top quark pair production cross section with the D0 detector at sqrt(s)=1.96 TeV
We present the first simultaneous measurement of the ratio of branching
fractions, R=B(t->Wb)/B(t->Wq), with q being a d, s, or b quark, and the top
quark pair production cross section sigma_ttbar in the lepton plus jets channel
using 0.9 fb-1 of ppbar collision data at sqrt(s)=1.96 TeV collected with the
D0 detector. We extract R and sigma_ttbar by analyzing samples of events with
0, 1 and >= 2 identified b jets. We measure R = 0.97 +0.09-0.08 (stat+syst) and
sigma_ttbar = 8.18 +0.90-0.84 (stat+syst)} +/-0.50 (lumi) pb, in agreement with
the standard model prediction.Comment: submitted to Phys.Rev.Letter
- …