Faster Approximate String Matching for Short Patterns

We study the classical approximate string matching problem, that is, given strings $P$ and $Q$ and an error threshold $k$, find all ending positions of substrings of $Q$ whose edit distance to $P$ is at most $k$. Let $P$ and $Q$ have lengths $m$ and $n$, respectively. On a standard unit-cost word RAM with word size $w \geq \log n$ we present an algorithm using time $$O(nk \cdot \min(\frac{\log^2 m}{\log n},\frac{\log^2 m\log w}{w}) + n)$$ When $P$ is short, namely, $m = 2^{o(\sqrt{\log n})}$ or $m = 2^{o(\sqrt{w/\log w})}$ this improves the previously best known time bounds for the problem. The result is achieved using a novel implementation of the Landau-Vishkin algorithm based on tabulation and word-level parallelism.Comment: To appear in Theory of Computing System

Can induced gravity isotropize Bianchi I, V, or IX Universes?

We analyze if Bianchi I, V, and IX models in the Induced Gravity (IG) theory can evolve to a Friedmann--Roberson--Walker (FRW) expansion due to the non--minimal coupling of gravity and the scalar field. The analytical results that we found for the Brans-Dicke (BD) theory are now applied to the IG theory which has $\omega \ll 1$ ($\omega$ being the square ratio of the Higgs to Planck mass) in a cosmological era in which the IG--potential is not significant. We find that the isotropization mechanism crucially depends on the value of $\omega$. Its smallness also permits inflationary solutions. For the Bianch V model inflation due to the Higgs potential takes place afterwads, and subsequently the spontaneous symmetry breaking (SSB) ends with an effective FRW evolution. The ordinary tests of successful cosmology are well satisfied.Comment: 24 pages, 5 figures, to be published in Phys. Rev. D1

Precision Measurement of the Proton and Deuteron Spin Structure Functions g2 and Asymmetries A2

We have measured the spin structure functions g2p and g2d and the virtual photon asymmetries A2p and A2d over the kinematic range 0.02 < x < 0.8 and 0.7 < Q^2 < 20 GeV^2 by scattering 29.1 and 32.3 GeV longitudinally polarized electrons from transversely polarized NH3 and 6LiD targets. Our measured g2 approximately follows the twist-2 Wandzura-Wilczek calculation. The twist-3 reduced matrix elements d2p and d2n are less than two standard deviations from zero. The data are inconsistent with the Burkhardt-Cottingham sum rule if there is no pathological behavior as x->0. The Efremov-Leader-Teryaev integral is consistent with zero within our measured kinematic range. The absolute value of A2 is significantly smaller than the sqrt[R(1+A1)/2] limit.Comment: 12 pages, 4 figures, 2 table

Pulse-shape discrimination and energy resolution of a liquid-argon scintillator with xenon doping

Liquid-argon scintillation detectors are used in fundamental physics experiments and are being considered for security applications. Previous studies have suggested that the addition of small amounts of xenon dopant improves performance in light or signal yield, energy resolution, and particle discrimination. In this study, we investigate the detector response for xenon dopant concentrations from 9 +/- 5 ppm to 1100 +/- 500 ppm xenon (by weight) in 6 steps. The 3.14-liter detector uses tetraphenyl butadiene (TPB) wavelength shifter with dual photomultiplier tubes and is operated in single-phase mode. Gamma-ray-interaction signal yield of 4.0 +/- 0.1 photoelectrons/keV improved to 5.0 +/- 0.1 photoelectrons/keV with dopant. Energy resolution at 662 keV improved from (4.4 +/- 0.2)% ({\sigma}) to (3.5 +/- 0.2)% ({\sigma}) with dopant. Pulse-shape discrimination performance degraded greatly at the first addition of dopant, slightly improved with additional additions, then rapidly improved near the end of our dopant range, with performance becoming slightly better than pure argon at the highest tested dopant concentration. Some evidence of reduced neutron scintillation efficiency with increasing dopant concentration was observed. Finally, the waveform shape outside the TPB region is discussed, suggesting that the contribution to the waveform from xenon-produced light is primarily in the last portion of the slow component

Measurement of the Proton and Deuteron Spin Structure Functions g2 and Asymmetry A2

We have measured the spin structure functions g2p and g2d and the virtual photon asymmetries A2p and A2d over the kinematic range 0.02 < x < 0.8 and 1.0 < Q^2 < 30(GeV/c)^2 by scattering 38.8 GeV longitudinally polarized electrons from transversely polarized NH3 and 6LiD targets.The absolute value of A2 is significantly smaller than the sqrt{R} positivity limit over the measured range, while g2 is consistent with the twist-2 Wandzura-Wilczek calculation. We obtain results for the twist-3 reduced matrix elements d2p, d2d and d2n. The Burkhardt-Cottingham sum rule integral - int(g2(x)dx) is reported for the range 0.02 < x < 0.8.Comment: 12 pages, 4 figures, 1 tabl

Measurements of the Q2Q^2-Dependence of the Proton and Neutron Spin Structure Functions g1p and g1n

The structure functions g1p and g1n have been measured over the range 0.014 < x < 0.9 and 1 < Q2 < 40 GeV2 using deep-inelastic scattering of 48 GeV longitudinally polarized electrons from polarized protons and deuterons. We find that the Q2 dependence of g1p (g1n) at fixed x is very similar to that of the spin-averaged structure function F1p (F1n). From a NLO QCD fit to all available data we find $\Gamma_1^p - \Gamma_1^n =0.176 \pm 0.003 \pm 0.007$ at Q2=5 GeV2, in agreement with the Bjorken sum rule prediction of 0.182 \pm 0.005.Comment: 17 pages, 3 figures. Submitted to Physics Letters

Large Scale Structure and Supersymmetric Inflation without Fine Tuning

We explore constraints on the spectral index $n$ of density fluctuations and the neutrino energy density fraction $\Omega_{HDM}$, employing data from a variety of large scale observations. The best fits occur for $n\approx 1$ and $\Omega_{HDM} \approx 0.15 - 0.30$, over a range of Hubble constants $40-60$ km s$^{-1}$ Mpc$^{-1}$. We present a new class of inflationary models based on realistic supersymmetric grand unified theories which do not have the usual `fine tuning' problems. The amplitude of primordial density fluctuations, in particular, is found to be proportional to $(M_X /M_P)^2$, where $M_X (M_P)$ denote the GUT (Planck) scale, which is reminiscent of cosmic strings! The spectral index $n = 0.98$, in excellent agreement with the observations provided the dark matter is a mixture of `cold' and `hot' components.Comment: LaTEX, 14 pp. + 1 postscript figure appende

Measurement of the B0-anti-B0-Oscillation Frequency with Inclusive Dilepton Events

The $B^0$-$\bar B^0$ oscillation frequency has been measured with a sample of 23 million \B\bar B pairs collected with the BABAR detector at the PEP-II asymmetric B Factory at SLAC. In this sample, we select events in which both B mesons decay semileptonically and use the charge of the leptons to identify the flavor of each B meson. A simultaneous fit to the decay time difference distributions for opposite- and same-sign dilepton events gives $\Delta m_d = 0.493 \pm 0.012{(stat)}\pm 0.009{(syst)}$ ps$^{-1}$.Comment: 7 pages, 1 figure, submitted to Physical Review Letter

The Role of Historical Narrative in Biblical Thought:the Tendencies Underlying Old Testament Historiography

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/68403/2/10.1177_030908928100602102.pd

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio