Bounded Representations of Interval and Proper Interval Graphs

Klavik et al. [arXiv:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper interval graphs. The input gives a graph G and in addition for each vertex v two intervals L_v and R_v called bounds. We ask whether there exists a bounded representation in which each interval I_v has its left endpoint in L_v and its right endpoint in R_v. We show that the problem can be solved in linear time for interval graphs and in quadratic time for proper interval graphs. Robert's Theorem states that the classes of proper interval graphs and unit interval graphs are equal. Surprisingly the bounded representation problem is polynomially solvable for proper interval graphs and NP-complete for unit interval graphs [Klav\'{\i}k et al., arxiv:1207.6960]. So unless P = NP, the proper and unit interval representations behave very differently. The bounded representation problem belongs to a wider class of restricted representation problems. These problems are generalizations of the well-understood recognition problem, and they ask whether there exists a representation of G satisfying some additional constraints. The bounded representation problems generalize many of these problems

Impulse gage development for the 100-200 ktap range

Special effects underground test (UGT) material response and source diagnostics data require impulse gages that can be used in the 50--150 ktap range and have equilibrated from electrical and mechanical noise sources within 0.001 s. Such gages were designed, analyzed, and tested under this program. One- and two-dimensional stress propagation calculations were performed and predictions were developed for deformation of the gage specimen cup. These predictions were conservative when compared to gas gun test results. The response of the gage will equilibrate within 5% to its final value within 300 {mu}sec. The impulse delivered to the gages for these tests exceeded 250 ktap. The code and experimental results provides a basis for confidence in the operability of the gage in an actual UGT environment

Renormalized kinetic theory of classical fluids in and out of equilibrium

We present a theory for the construction of renormalized kinetic equations to describe the dynamics of classical systems of particles in or out of equilibrium. A closed, self-consistent set of evolution equations is derived for the single-particle phase-space distribution function $f$, the correlation function $C=$, the retarded and advanced density response functions $\chi^{R,A}=\delta f/\delta\phi$ to an external potential $\phi$, and the associated memory functions $\Sigma^{R,A,C}$. The basis of the theory is an effective action functional $\Omega$ of external potentials $\phi$ that contains all information about the dynamical properties of the system. In particular, its functional derivatives generate successively the single-particle phase-space density $f$ and all the correlation and density response functions, which are coupled through an infinite hierarchy of evolution equations. Traditional renormalization techniques are then used to perform the closure of the hierarchy through memory functions. The latter satisfy functional equations that can be used to devise systematic approximations. The present formulation can be equally regarded as (i) a generalization to dynamical problems of the density functional theory of fluids in equilibrium and (ii) as the classical mechanical counterpart of the theory of non-equilibrium Green's functions in quantum field theory. It unifies and encompasses previous results for classical Hamiltonian systems with any initial conditions. For equilibrium states, the theory reduces to the equilibrium memory function approach. For non-equilibrium fluids, popular closures (e.g. Landau, Boltzmann, Lenard-Balescu) are simply recovered and we discuss the correspondence with the seminal approaches of Martin-Siggia-Rose and of Rose.and we discuss the correspondence with the seminal approaches of Martin-Siggia-Rose and of Rose.Comment: 63 pages, 10 figure

Analysis of LIGO data for gravitational waves from binary neutron stars

We report on a search for gravitational waves from coalescing compact binary systems in the Milky Way and the Magellanic Clouds. The analysis uses data taken by two of the three LIGO interferometers during the first LIGO science run and illustrates a method of setting upper limits on inspiral event rates using interferometer data. The analysis pipeline is described with particular attention to data selection and coincidence between the two interferometers. We establish an observational upper limit of $\mathcal{R}<$1.7 \times 10^{2}$per year per Milky Way Equivalent Galaxy (MWEG), with 90coalescence rate of binary systems in which each component has a mass in the range 1--3$M_\odot$.Comment: 17 pages, 9 figure

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 direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

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