Evaluating Matrix Circuits

The circuit evaluation problem (also known as the compressed word problem) for finitely generated linear groups is studied. The best upper bound for this problem is $\mathsf{coRP}$, which is shown by a reduction to polynomial identity testing. Conversely, the compressed word problem for the linear group $\mathsf{SL}_3(\mathbb{Z})$ is equivalent to polynomial identity testing. In the paper, it is shown that the compressed word problem for every finitely generated nilpotent group is in $\mathsf{DET} \subseteq \mathsf{NC}^2$. Within the larger class of polycyclic groups we find examples where the compressed word problem is at least as hard as polynomial identity testing for skew arithmetic circuits

A primary care, multi-disciplinary disease management program for opioid-treated patients with chronic non-cancer pain and a high burden of psychiatric comorbidity

BACKGROUND: Chronic non-cancer pain is a common problem that is often accompanied by psychiatric comorbidity and disability. The effectiveness of a multi-disciplinary pain management program was tested in a 3 month before and after trial. METHODS: Providers in an academic general medicine clinic referred patients with chronic non-cancer pain for participation in a program that combined the skills of internists, clinical pharmacists, and a psychiatrist. Patients were either receiving opioids or being considered for opioid therapy. The intervention consisted of structured clinical assessments, monthly follow-up, pain contracts, medication titration, and psychiatric consultation. Pain, mood, and function were assessed at baseline and 3 months using the Brief Pain Inventory (BPI), the Center for Epidemiological Studies-Depression Scale scale (CESD) and the Pain Disability Index (PDI). Patients were monitored for substance misuse. RESULTS: Eighty-five patients were enrolled. Mean age was 51 years, 60% were male, 78% were Caucasian, and 93% were receiving opioids. Baseline average pain was 6.5 on an 11 point scale. The average CESD score was 24.0, and the mean PDI score was 47.0. Sixty-three patients (73%) completed 3 month follow-up. Fifteen withdrew from the program after identification of substance misuse. Among those completing 3 month follow-up, the average pain score improved to 5.5 (p = 0.003). The mean PDI score improved to 39.3 (p < 0.001). Mean CESD score was reduced to 18.0 (p < 0.001), and the proportion of depressed patients fell from 79% to 54% (p = 0.003). Substance misuse was identified in 27 patients (32%). CONCLUSIONS: A primary care disease management program improved pain, depression, and disability scores over three months in a cohort of opioid-treated patients with chronic non-cancer pain. Substance misuse and depression were common, and many patients who had substance misuse identified left the program when they were no longer prescribed opioids. Effective care of patients with chronic pain should include rigorous assessment and treatment of these comorbid disorders and intensive efforts to insure follow up

Search For Heavy Pointlike Dirac Monopoles

We have searched for central production of a pair of photons with high transverse energies in $p\bar p$ collisions at $\sqrt{s} = 1.8$ TeV using $70 pb^{-1}$ of data collected with the D\O detector at the Fermilab Tevatron in 1994--1996. If they exist, virtual heavy pointlike Dirac monopoles could rescatter pairs of nearly real photons into this final state via a box diagram. We observe no excess of events above background, and set lower 95% C.L. limits of $610, 870, or 1580 GeV/c^2$ on the mass of a spin 0, 1/2, or 1 Dirac monopole.Comment: 12 pages, 4 figure

Measurement of the photon+b+b-jet production differential cross section in ppˉp\bar{p} collisions at \sqrt{s}=1.96~\TeV

We present measurements of the differential cross section dsigma/dpT_gamma for the inclusive production of a photon in association with a b-quark jet for photons with rapidities |y_gamma|< 1.0 and 30<pT_gamma <300 GeV, as well as for photons with 1.5<|y_gamma|< 2.5 and 30< pT_gamma <200 GeV, where pT_gamma is the photon transverse momentum. The b-quark jets are required to have pT>15 GeV and rapidity |y_jet| < 1.5. The results are based on data corresponding to an integrated luminosity of 8.7 fb^-1, recorded with the D0 detector at the Fermilab Tevatron $p\bar{p}$ Collider at sqrt(s)=1.96 TeV. The measured cross sections are compared with next-to-leading order perturbative QCD calculations using different sets of parton distribution functions as well as to predictions based on the kT-factorization QCD approach, and those from the Sherpa and Pythia Monte Carlo event generators.Comment: 10 pages, 9 figures, submitted to Phys. Lett.

Search for the Higgs boson in lepton, tau and jets final states

We present a search for the standard model Higgs boson in final states with an electron or muon and a hadronically decaying tau lepton in association with two or more jets using 9.7 fb^{-1} of Run II Fermilab Tevatron Collider data collected with the D0 detector. The analysis is sensitive to Higgs boson production via gluon fusion, associated vector boson production, and vector boson fusion, followed by the Higgs boson decay to tau lepton pairs or to W boson pairs. The ratios of 95% C.L. upper limits on the cross section times branching ratio to those predicted by the standard model are obtained for orthogonal subsamples that are enriched in either H -> tau tau decays or H -> WW decays, and for the combination of these subsample limits. The observed and expected limit ratios for the combined subsamples at a Higgs boson mass of 125 GeV are 11.3 and 9.0 respectively

Search for a Narrow ttbar Resonance in ppbar Collisions at sqrt{s}=1.96 TeV

We report a search for a narrow ttbar resonance that decays into a lepton+jets final state based on an integrated luminosity of 5.3/fb of proton-antiproton collisions at sqrt{s}=1.96 TeV collected by the D0 Collaboration at the Fermilab Tevatron Collider. We set upper limits on the production cross section of such a resonance multiplied by its branching fraction to ttbar which we compare to predictions for a leptophobic topcolor Z' boson. We exclude such a resonance at the 95% confidence level for masses below 835 GeV.Comment: 7 pages, 3 figures, submitted to Physical Review Letter

Search for High Mass Photon Pairs in p-pbar --> gamma-gamma-jet-jet Events at sqrt(s)=1.8 TeV

A search has been carried out for events in the channel p-barp --> gamma gamma jet jet. Such a signature can characterize the production of a non-standard Higgs boson together with a W or Z boson. We refer to this non-standard Higgs, having standard model couplings to vector bosons but no coupling to fermions, as a "bosonic Higgs." With the requirement of two high transverse energy photons and two jets, the diphoton mass (m(gamma gamma)) distribution is consistent with expected background. A 90(95)% C.L. upper limit on the cross section as a function of mass is calculated, ranging from 0.60(0.80) pb for m(gamma gamma) = 65 GeV/c^2 to 0.26(0.34) pb for m(gamma gamma) = 150 GeV/c^2, corresponding to a 95% C.L. lower limit on the mass of a bosonic Higgs of 78.5 GeV/c^2.Comment: 9 pages, 3 figures. Replacement has new H->gamma gamma branching ratios and corresponding new mass limit

Precise measurement of the top quark mass in the dilepton channel at D0

We measure the top quark mass (mt) in ppbar collisions at a center of mass energy of 1.96 TeV using dilepton ttbar->W+bW-bbar->l+nubl-nubarbbar events, where l denotes an electron, a muon, or a tau that decays leptonically. The data correspond to an integrated luminosity of 5.4 fb-1 collected with the D0 detector at the Fermilab Tevatron Collider. We obtain mt = 174.0 +- 1.8(stat) +- 2.4(syst) GeV, which is in agreement with the current world average mt = 173.3 +- 1.1 GeV. This is currently the most precise measurement of mt in the dilepton channel.Comment: 7 pages, 4 figure

Measurements of single top quark production cross sections and |Vtb| in ppbar collisions at sqrt{s}=1.96 TeV

We present measurements of production cross sections of single top quarks in \ppbar collisions at $\sqrt{s}=1.96\;\rm TeV$ in a data sample corresponding to an integrated luminosity of $5.4\;\rm fb^{-1}$ collected by the D0 detector at the Fermilab Tevatron Collider. We select events with an isolated electron or muon, an imbalance in transverse energy, and two, three, or four jets, with one or two of them containing a bottom hadron. We obtain an inclusive cross section of \sigma({\ppbar}{\rargap}tb+X, tqb+X) = 3.43\pm^{0.73}_{0.74}\;\rm pb and use it to extract the CKM matrix element $0.79 < |V_{tb}| \leq 1$ at the 95% C.L. We also measure \sigma({\ppbar}{\rargap}tb+X) = 0.68\pm^{0.38}_{0.35}\;\rm pb and \sigma({\ppbar}{\rargap}tqb+X) = 2.86\pm^{0.69}_{0.63}\;\rm pb when assuming, respectively, $tqb$ and $tb$ production rates as predicted by the standard model.Comment: 11 pages, 8 figures, submitted to Phys. Rev.