Understanding Phase Transitions with Local Optima Networks: Number Partitioning as a Case Study

Phase transitions play an important role in understanding search difficulty in combinatorial optimisation. However, previous attempts have not revealed a clear link between fitness landscape properties and the phase transition. We explore whether the global landscape structure of the number partitioning problem changes with the phase transition. Using the local optima network model, we analyse a number of instances before, during, and after the phase transition. We compute relevant network and neutrality metrics; and importantly, identify and visualise the funnel structure with an approach (monotonic sequences) inspired by theoretical chemistry. While most metrics remain oblivious to the phase transition, our results reveal that the funnel structure clearly changes. Easy instances feature a single or a small number of dominant funnels leading to global optima; hard instances have a large number of suboptimal funnels attracting the search. Our study brings new insights and tools to the study of phase transitions in combinatorial optimisation

Overexpression and altered glycosylation of MUC1 in malignant mesothelioma

Current interest in the MUC1/EMA mucin relates to its role in malignancy, and its potential as a therapeutic target. MUC1/EMA expression has been observed in the majority of epithelioid mesotheliomas. However, little is known of the characteristics of MUC1/EMA in mesothelioma. Herein, we studied the cell surface and soluble expression of the MUC1/EMA glycoprotein, and determined the mRNA and genomic expression profiles in mesothelioma. We found that the anti-MUC1 antibody, E29, was the most diagnostically useful of seven antibody clones examined with a sensitivity of 84% (16 out of 19 cases) and no false positive results. MUC1 mRNA expression was significantly higher in mesothelioma samples than in benign mesothelial cells. No amplification of the MUC1 gene was observed by FISH. Seven of 9 mesothelioma samples expressed MUC1-secreted mRNA isoform in addition to the archetypal MUC1/transmembrane form. CA15.3 (soluble MUC1) levels were significantly higher in the serum of mesothelioma patients than in healthy controls but were not significantly different to levels in patients with benign asbestos-related disease. CA15-3 in effusions could differentiate malignant from benign effusions but were not specific for mesothelioma. Thus, as in other cancers, alterations in MUC1 biology occur in mesothelioma and these results suggest that specific MUC1 characteristics may be useful for mesothelioma diagnosis and should also be investigated as a potential therapeutic target

Search for a Technicolor omega_T Particle in Events with a Photon and a b-quark Jet at CDF

If the Technicolor omega_T particle exists, a likely decay mode is omega_T -> gamma pi_T, followed by pi_T -> bb-bar, yielding the signature gamma bb-bar. We have searched 85 pb^-1 of data collected by the CDF experiment at the Fermilab Tevatron for events with a photon and two jets, where one of the jets must contain a secondary vertex implying the presence of a b quark. We find no excess of events above standard model expectations. We express the result of an exclusion region in the M_omega_T - M_pi_T mass plane.Comment: 14 pages, 2 figures. Available from the CDF server (PS with figs): http://www-cdf.fnal.gov/physics/pub98/cdf4674_omega_t_prl_4.ps FERMILAB-PUB-98/321-

Measurement of the B0 anti-B0 oscillation frequency using l- D*+ pairs and lepton flavor tags

The oscillation frequency Delta-md of B0 anti-B0 mixing is measured using the partially reconstructed semileptonic decay anti-B0 -> l- nubar D*+ X. The data sample was collected with the CDF detector at the Fermilab Tevatron collider during 1992 - 1995 by triggering on the existence of two lepton candidates in an event, and corresponds to about 110 pb-1 of pbar p collisions at sqrt(s) = 1.8 TeV. We estimate the proper decay time of the anti-B0 meson from the measured decay length and reconstructed momentum of the l- D*+ system. The charge of the lepton in the final state identifies the flavor of the anti-B0 meson at its decay. The second lepton in the event is used to infer the flavor of the anti-B0 meson at production. We measure the oscillation frequency to be Delta-md = 0.516 +/- 0.099 +0.029 -0.035 ps-1, where the first uncertainty is statistical and the second is systematic.Comment: 30 pages, 7 figures. Submitted to Physical Review

Search for New Particles Decaying to top-antitop in proton-antiproton collisions at squareroot(s)=1.8 TeV

We use 106 \ipb of data collected with the Collider Detector at Fermilab to search for narrow-width, vector particles decaying to a top and an anti-top quark. Model independent upper limits on the cross section for narrow, vector resonances decaying to \ttbar are presented. At the 95% confidence level, we exclude the existence of a leptophobic \zpr boson in a model of topcolor-assisted technicolor with mass M_{\zpr} $<$ 480 \gev for natural width $\Gamma$ = 0.012 M_{\zpr}, and M_{\zpr} $<$ 780 \gev for $\Gamma$ = 0.04 M_{\zpr}.Comment: The CDF Collaboration, submitted to PRL 25-Feb-200

Double Diffraction Dissociation at the Fermilab Tevatron Collider

We present results from a measurement of double diffraction dissociation in $\bar pp$ collisions at the Fermilab Tevatron collider. The production cross section for events with a central pseudorapidity gap of width $\Delta\eta^0>3$ (overlapping $\eta=0$) is found to be $4.43\pm 0.02{(stat)}{\pm 1.18}{(syst) mb}$ [$3.42\pm 0.01{(stat)}{\pm 1.09}{(syst) mb}$] at $\sqrt{s}=1800$ [630] GeV. Our results are compared with previous measurements and with predictions based on Regge theory and factorization.Comment: 10 pages, 4 figures, using RevTeX. Submitted to Physical Review Letter

A Measurement of the Differential Dijet Mass Cross Section in p-pbar Collisions at sqrt{s}=1.8 TeV

We present a measurement of the cross section for production of two or more jets as a function of dijet mass, based on an integrated luminosity of 86 pb^-1 collected with the Collider Detector at Fermilab. Our dijet mass spectrum is described within errors by next-to-leading order QCD predictions using CTEQ4HJ parton distributions, and is in good agreement with a similar measurement from the D0 experiment.Comment: 18 pages including 2 figures and 3 tables. Submitted to Phys. Rev. D Rapid Communication

Search for Gluinos and Scalar Quarks in ppˉp\bar{p} Collisions at s=1.8\sqrt{s}=1.8 TeV using the Missing Energy plus Multijets Signature

We have performed a search for gluinos (\gls) and squarks (\sq) in a data sample of 84 pb$^{-1}$ of \ppb collisions at $\sqrt{s}$ = 1.8 TeV, recorded by the Collider Detector at Fermilab, by investigating the final state of large missing transverse energy and 3 or more jets, a characteristic signature in R-parity-conserving supersymmetric models. The analysis has been performed `blind', in that the inspection of the signal region is made only after the predictions from Standard Model backgrounds have been calculated. Comparing the data with predictions of constrained supersymmetric models, we exclude gluino masses below 195 \gev (95% C.L.), independent of the squark mass. For the case \msq \approx \mgls, gluino masses below 300 \gev are excluded.Comment: 7 pages, 3 figure

Diffractive Dijet Production at sqrt(s)=630 and 1800 GeV at the Fermilab Tevatron

We report a measurement of the diffractive structure function $F_{jj}^D$ of the antiproton obtained from a study of dijet events produced in association with a leading antiproton in $\bar pp$ collisions at $\sqrt s=630$ GeV at the Fermilab Tevatron. The ratio of $F_{jj}^D$ at $\sqrt s=630$ GeV to $F_{jj}^D$ obtained from a similar measurement at $\sqrt s=1800$ GeV is compared with expectations from QCD factorization and with theoretical predictions. We also report a measurement of the $\xi$ ($x$-Pomeron) and $\beta$ ($x$ of parton in Pomeron) dependence of $F_{jj}^D$ at $\sqrt s=1800$ GeV. In the region $0.035<\xi<0.095$, $|t|<1$ GeV$^2$ and $\beta<0.5$, $F_{jj}^D(\beta,\xi)$ is found to be of the form $\beta^{-1.0\pm 0.1} \xi^{-0.9\pm 0.1}$, which obeys $\beta$-$\xi$ factorization.Comment: LaTeX, 9 pages, Submitted to Phys. Rev. Letter

Search for Kaluza-Klein Graviton Emission in ppˉp\bar{p} Collisions at s=1.8\sqrt{s}=1.8 TeV using the Missing Energy Signature

We report on a search for direct Kaluza-Klein graviton production in a data sample of 84 ${pb}^{-1}$ of \ppb collisions at $\sqrt{s}$ = 1.8 TeV, recorded by the Collider Detector at Fermilab. We investigate the final state of large missing transverse energy and one or two high energy jets. We compare the data with the predictions from a $3+1+n$-dimensional Kaluza-Klein scenario in which gravity becomes strong at the TeV scale. At 95% confidence level (C.L.) for $n$=2, 4, and 6 we exclude an effective Planck scale below 1.0, 0.77, and 0.71 TeV, respectively.Comment: Submitted to PRL, 7 pages 4 figures/Revision includes 5 figure