A simpler and more efficient algorithm for the next-to-shortest path problem

Given an undirected graph $G=(V,E)$ with positive edge lengths and two vertices $s$ and $t$, the next-to-shortest path problem is to find an $st$-path which length is minimum amongst all $st$-paths strictly longer than the shortest path length. In this paper we show that the problem can be solved in linear time if the distances from $s$ and $t$ to all other vertices are given. Particularly our new algorithm runs in $O(|V|\log |V|+|E|)$ time for general graphs, which improves the previous result of $O(|V|^2)$ time for sparse graphs, and takes only linear time for unweighted graphs, planar graphs, and graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201

Bulk Versus Edge in the Quantum Hall Effect

The manifestation of the bulk quantum Hall effect on edge is the chiral anomaly. The chiral anomaly {\it is} the underlying principle of the ``edge approach'' of quantum Hall effect. In that approach, \sxy should not be taken as the conductance derived from the space-local current-current correlation function of the pure one-dimensional edge problem.Comment: 4 pages, RevTex, 1 postscript figur

Comparison of Differential Pulse Voltammetry (DPV)-a new method of carbamazepine analysis-with Fluorescence Polarization Immunoassay (FPIA)

Carbamazepine is a widely used anti-epileptic drug with narrow therapeutic range. Many methods have been developed for monitoring the serum drug level. Differential pulse voltammetry (DPV), an electrochemical method advantaged by simple, inexpensive, and relatively short analysis time, has recently been developed for carbamazepine detection. We used a newly developed DPV method with glassy carbon as a working electrode to determine the carbamazepine level. The performance of DPV is compared with the widely used fluorescence polarization immunoassay (FPIA) technique in precision, accuracy, linearity and detection limit. The precision, linearity and accuracy of the DPV and FPIA techniques were comparable at most clinical used levels. The detection limit was 1 mu g/mL for the DPV technique and 0.5 mu g/mL for the FPIA technique. The performance of the DPV technique was within the FDA guidelines for bioanalytical methods, which ensures the clinical applicability of the DPV technique. The DPV technique may have the potential to be a good alternative for carbamazepine analysis

Mott Transition in An Anyon Gas

We introduce and analyze a lattice model of anyons in a periodic potential and an external magnetic field which exhibits a transition from a Mott insulator to a quantum Hall fluid. The transition is characterized by the anyon statistics, $\alpha$, which can vary between Fermions, $\alpha=0$, and Bosons, $\alpha=1$. For bosons the transition is in the universality class of the classical three-dimensional XY model. Near the Fermion limit, the transition is described by a massless $2+1$ Dirac theory coupled to a Chern-Simons gauge field. Analytic calculations perturbative in $\alpha$, and also a large N-expansion, show that due to gauge fluctuations, the critical properties of the transition are dependent on the anyon statistics. Comparison with previous calcualations at and near the Boson limit, strongly suggest that our lattice model exhibits a fixed line of critical points, with universal critical properties which vary continuosly and monotonically as one passes from Fermions to Bosons. Possible relevance to experiments on the transitions between plateaus in the fractional quantum Hall effect and the magnetic field-tuned superconductor-insulator transition are briefly discussed.Comment: text and figures in Latex, 41 pages, UBCTP-92-28, CTP\#215

Lepton Dipole Moments and Rare Decays in the CP-violating MSSM with Nonuniversal Soft-Supersymmetry Breaking

We investigate the muon anomalous magnetic dipole moment (MDM), the muon electric dipole moment (EDM) and the lepton-flavour-violating decays of the $\tau-$lepton, $\tau \to \mu \gamma$ and $\tau\to 3\mu$, in the CP-violating Minimal Supersymmetric Standard Model (MSSM) with nonuniversal soft-supersymmetry breaking. We evaluate numerically the muon EDM and the branching ratios $B(\tau \to \mu\gamma)$ and $B(\tau \to 3\mu)$, after taking into account the experimental constraints from the electron EDM and muon MDM. Upon imposition of the experimental limits on our theoretical predictions for the aforementioned branching ratios and the muon MDM, we obtain an upper bound of about $10^{-23} e\cdot cm$ on the muon EDM which lies well within the explorable reach of the proposed experiment at BNL.Comment: Latex, 26 pages, 8 figures, accepted for publication in Phys. Rev.

Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV

Results are presented from a search for a W' boson using a dataset corresponding to 5.0 inverse femtobarns of integrated luminosity collected during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV. The W' boson is modeled as a heavy W boson, but different scenarios for the couplings to fermions are considered, involving both left-handed and right-handed chiral projections of the fermions, as well as an arbitrary mixture of the two. The search is performed in the decay channel W' to t b, leading to a final state signature with a single lepton (e, mu), missing transverse energy, and jets, at least one of which is tagged as a b-jet. A W' boson that couples to fermions with the same coupling constant as the W, but to the right-handed rather than left-handed chiral projections, is excluded for masses below 1.85 TeV at the 95% confidence level. For the first time using LHC data, constraints on the W' gauge coupling for a set of left- and right-handed coupling combinations have been placed. These results represent a significant improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe

Search for the standard model Higgs boson decaying into two photons in pp collisions at sqrt(s)=7 TeV

A search for a Higgs boson decaying into two photons is described. The analysis is performed using a dataset recorded by the CMS experiment at the LHC from pp collisions at a centre-of-mass energy of 7 TeV, which corresponds to an integrated luminosity of 4.8 inverse femtobarns. Limits are set on the cross section of the standard model Higgs boson decaying to two photons. The expected exclusion limit at 95% confidence level is between 1.4 and 2.4 times the standard model cross section in the mass range between 110 and 150 GeV. The analysis of the data excludes, at 95% confidence level, the standard model Higgs boson decaying into two photons in the mass range 128 to 132 GeV. The largest excess of events above the expected standard model background is observed for a Higgs boson mass hypothesis of 124 GeV with a local significance of 3.1 sigma. The global significance of observing an excess with a local significance greater than 3.1 sigma anywhere in the search range 110-150 GeV is estimated to be 1.8 sigma. More data are required to ascertain the origin of this excess.Comment: Submitted to Physics Letters

Measurement of the Lambda(b) cross section and the anti-Lambda(b) to Lambda(b) ratio with Lambda(b) to J/Psi Lambda decays in pp collisions at sqrt(s) = 7 TeV

The Lambda(b) differential production cross section and the cross section ratio anti-Lambda(b)/Lambda(b) are measured as functions of transverse momentum pt(Lambda(b)) and rapidity abs(y(Lambda(b))) in pp collisions at sqrt(s) = 7 TeV using data collected by the CMS experiment at the LHC. The measurements are based on Lambda(b) decays reconstructed in the exclusive final state J/Psi Lambda, with the subsequent decays J/Psi to an opposite-sign muon pair and Lambda to proton pion, using a data sample corresponding to an integrated luminosity of 1.9 inverse femtobarns. The product of the cross section times the branching ratio for Lambda(b) to J/Psi Lambda versus pt(Lambda(b)) falls faster than that of b mesons. The measured value of the cross section times the branching ratio for pt(Lambda(b)) > 10 GeV and abs(y(Lambda(b))) < 2.0 is 1.06 +/- 0.06 +/- 0.12 nb, and the integrated cross section ratio for anti-Lambda(b)/Lambda(b) is 1.02 +/- 0.07 +/- 0.09, where the uncertainties are statistical and systematic, respectively.Comment: Submitted to Physics Letters

Search for new physics in events with opposite-sign leptons, jets, and missing transverse energy in pp collisions at sqrt(s) = 7 TeV

A search is presented for physics beyond the standard model (BSM) in final states with a pair of opposite-sign isolated leptons accompanied by jets and missing transverse energy. The search uses LHC data recorded at a center-of-mass energy sqrt(s) = 7 TeV with the CMS detector, corresponding to an integrated luminosity of approximately 5 inverse femtobarns. Two complementary search strategies are employed. The first probes models with a specific dilepton production mechanism that leads to a characteristic kinematic edge in the dilepton mass distribution. The second strategy probes models of dilepton production with heavy, colored objects that decay to final states including invisible particles, leading to very large hadronic activity and missing transverse energy. No evidence for an event yield in excess of the standard model expectations is found. Upper limits on the BSM contributions to the signal regions are deduced from the results, which are used to exclude a region of the parameter space of the constrained minimal supersymmetric extension of the standard model. Additional information related to detector efficiencies and response is provided to allow testing specific models of BSM physics not considered in this paper.Comment: Replaced with published version. Added journal reference and DO

Measurement of isolated photon production in pp and PbPb collisions at sqrt(sNN) = 2.76 TeV

Isolated photon production is measured in proton-proton and lead-lead collisions at nucleon-nucleon centre-of-mass energies of 2.76 TeV in the pseudorapidity range |eta|<1.44 and transverse energies ET between 20 and 80 GeV with the CMS detector at the LHC. The measured ET spectra are found to be in good agreement with next-to-leading-order perturbative QCD predictions. The ratio of PbPb to pp isolated photon ET-differential yields, scaled by the number of incoherent nucleon-nucleon collisions, is consistent with unity for all PbPb reaction centralities.Comment: Submitted to Physics Letters