Fast Searching in Packed Strings

Given strings $P$ and $Q$ the (exact) string matching problem is to find all positions of substrings in $Q$ matching $P$. The classical Knuth-Morris-Pratt algorithm [SIAM J. Comput., 1977] solves the string matching problem in linear time which is optimal if we can only read one character at the time. However, most strings are stored in a computer in a packed representation with several characters in a single word, giving us the opportunity to read multiple characters simultaneously. In this paper we study the worst-case complexity of string matching on strings given in packed representation. Let $m \leq n$ be the lengths $P$ and $Q$, respectively, and let $\sigma$ denote the size of the alphabet. On a standard unit-cost word-RAM with logarithmic word size we present an algorithm using time O\left(\frac{n}{\log_\sigma n} + m + \occ\right). Here \occ is the number of occurrences of $P$ in $Q$. For $m = o(n)$ this improves the $O(n)$ bound of the Knuth-Morris-Pratt algorithm. Furthermore, if $m = O(n/\log_\sigma n)$ our algorithm is optimal since any algorithm must spend at least \Omega(\frac{(n+m)\log \sigma}{\log n} + \occ) = \Omega(\frac{n}{\log_\sigma n} + \occ) time to read the input and report all occurrences. The result is obtained by a novel automaton construction based on the Knuth-Morris-Pratt algorithm combined with a new compact representation of subautomata allowing an optimal tabulation-based simulation.Comment: To appear in Journal of Discrete Algorithms. Special Issue on CPM 200

Pairing in spin polarized two-species fermionic mixtures with mass asymmetry

We discuss on the pairing mechanism of fermions with mismatch in their fermi momenta due to a mass asymmetry. Using a variational ansatz for the ground state we also discuss the BCS -BEC crossover of this system. It is shown that the breached pairing solution with a single fermi surface is stable in the BEC regime. We also include the temperatures effect on the fermion pairing within an approximation that is valid for temperatures much below the critical temperature.Comment: 8 pages and 6 figures, few typos corrected, version to appear in EPJ

Molecular structures and vibrations of neutral and anionic CuOx (x = 1-3,6) clusters

We report equilibrium geometric structures of CuO2, CuO3, CuO6, and CuO clusters obtained by an all-electron linear combination of atomic orbitals scheme within the density-functional theory with generalized gradient approximation to describe the exchange-correlation effects. The vibrational stability of all clusters is examined on the basis of the vibrational frequencies. A structure with Cs symmetry is found to be the lowest-energy structure for CuO2, while a -shaped structure with C2v symmetry is the most stable structure for CuO3. For the larger CuO6 and CuO clusters, several competitive structures exist with structures containing ozonide units being higher in energy than those with O2 units. The infrared and Raman spectra are calculated for the stable optimal geometries. ~Comment: Uses Revtex4, (Better quality figures can be obtained from authors

The three-nucleon bound state using realistic potential models

The bound states of $^3$H and $^3$He have been calculated using the Argonne $v_{18}$ plus the Urbana three-nucleon potential. The isospin $T=3/2$ state have been included in the calculations as well as the $n$-$p$ mass difference. The $^3$H-$^3$He mass difference has been evaluated through the charge dependent terms explicitly included in the two-body potential. The calculations have been performed using two different methods: the solution of the Faddeev equations in momentum space and the expansion on the correlated hyperspherical harmonic basis. The results are in agreement within 0.1% and can be used as benchmark tests. Results for the CD-Bonn interaction are also presented. It is shown that the $^3$H and $^3$He binding energy difference can be predicted model independently.Comment: 5 pages REVTeX 4, 1 figures, 6 table

Higgs-Boson Production Associated with a Single Bottom Quark in Supersymmetric QCD

Due to the enhancement of the couplings between Higgs boson and bottom quarks in the minimal sypersymmetric standard model (MSSM), the cross section of the process pp(p\bar{p}) \to h^0b(h^0\bar{b})+X at hadron colliders can be considerably enhanced. We investigated the production of Higgs boson associated with a single high-p_T bottom quark via subprocess bg(\bar{b}g) \to h^0b(h^0\bar{b}) at hadron colliders including the next-to-leading order (NLO) QCD corrections in MSSM. We find that the NLO QCD correction in the MSSM reaches 50%-70% at the LHC and 60%-85% at the Fermilab Tevatron in our chosen parameter space.Comment: accepted by Phys. Rev.

The littlest Higgs model and Higgs boson associated production with top quark pair at high energy linear e+e−e^{+}e^{-} collider

In the parameter space allowed by the electroweak precision measurement data, we consider the contributions of the new particles predicted by the littlest Higgs($LH$) model to the Higgs boson associated production with top quark pair in the future high energy linear $e^{+}e^{-}$ collider($ILC$). We find that the contributions mainly come from the new gauge bosons $Z_{H}$ and $B_{H}$. For reasonable values of the free parameters, the absolute value of the relative correction parameter $\delta\sigma/\sigma^{SM}$ can be significanly large, which might be observed in the future $ILC$ experiment with $\sqrt{S}=800GeV$.Comment: latex files, 13 pages, 3 figure

Discovery of functionally selective C5aR2 ligands: novel modulators of C5a signalling.

The complement cascade is comprised of a highly sophisticated network of innate immune proteins that are activated in response to invading pathogens or tissue injury. The complement activation peptide, C5a, binds two seven transmembrane receptors, namely the C5a receptor 1 (C5aR1) and C5a receptor 2 (C5aR2, or C5L2). C5aR2 is a non-G-protein-signalling receptor whose biological role remains controversial. Some of this controversy arises owing to the lack of selective ligands for C5aR2. In this study, a library of 61 peptides based on the C-terminus of C5a was assayed for the ability to selectively modulate C5aR2 function. Two ligands (P32 and P59) were identified as functionally selective C5aR2 ligands, exhibiting selective recruitment of β-arrestin 2 via C5aR2, partial inhibition of C5a-induced ERK1/2 activation and lipopolysaccharide-stimulated interleukin-6 release from human monocyte-derived macrophages. Importantly, neither ligand could induce ERK1/2 activation or inhibit C5a-induced ERK1/2 activation via C5aR1 directly. Finally, P32 inhibited C5a-mediated neutrophil mobilisation in wild-type, but not C5aR2(-/-) mice. These functionally selective ligands for C5aR2 are novel tools that can selectively modulate C5a activity in vitro and in vivo, and thus will be valuable tools to interrogate C5aR2 function.Immunology and Cell Biology advance online publication, 17 May 2016; doi:10.1038/icb.2016.43

Single photon emitters based on Ni/Si related defects in single crystalline diamond

We present investigations on single Ni/Si related color centers produced via ion implantation into single crystalline type IIa CVD diamond. Testing different ion dose combinations we show that there is an upper limit for both the Ni and the Si dose 10^12/cm^2 and 10^10/cm^2 resp.) due to creation of excess fluorescent background. We demonstrate creation of Ni/Si related centers showing emission in the spectral range between 767nm and 775nm and narrow line-widths of 2nm FWHM at room temperature. Measurements of the intensity auto-correlation functions prove single-photon emission. The investigated color centers can be coarsely divided into two groups: Drawing from photon statistics and the degree of polarization in excitation and emission we find that some color centers behave as two-level, single-dipole systems whereas other centers exhibit three levels and contributions from two orthogonal dipoles. In addition, some color centers feature stable and bright emission with saturation count rates up to 78kcounts/s whereas others show fluctuating count rates and three-level blinking.Comment: 7 pages, submitted to Applied Physics B, revised versio