Algorithms to Compute the Lyndon Array

We first describe three algorithms for computing the Lyndon array that have been suggested in the literature, but for which no structured exposition has been given. Two of these algorithms execute in quadratic time in the worst case, the third achieves linear time, but at the expense of prior computation of both the suffix array and the inverse suffix array of x. We then go on to describe two variants of a new algorithm that avoids prior computation of global data structures and executes in worst-case n log n time. Experimental evidence suggests that all but one of these five algorithms require only linear execution time in practice, with the two new algorithms faster by a small factor. We conjecture that there exists a fast and worst-case linear-time algorithm to compute the Lyndon array that is also elementary (making no use of global data structures such as the suffix array)

On the maximal sum of exponents of runs in a string

A run is an inclusion maximal occurrence in a string (as a subinterval) of a repetition $v$ with a period $p$ such that $2p \le |v|$. The exponent of a run is defined as $|v|/p$ and is $\ge 2$. We show new bounds on the maximal sum of exponents of runs in a string of length $n$. Our upper bound of $4.1n$ is better than the best previously known proven bound of $5.6n$ by Crochemore & Ilie (2008). The lower bound of $2.035n$, obtained using a family of binary words, contradicts the conjecture of Kolpakov & Kucherov (1999) that the maximal sum of exponents of runs in a string of length $n$ is smaller than $2n$Comment: 7 pages, 1 figur

A multicenter prospective randomized controlled trial investigating the effects of combustion-free nicotine alternatives on cardiovascular risk factors and metabolic parameters in individuals with type 2 diabetes who smoke: the DiaSmokeFree study protocol

Stopping smoking is crucial for public health and especially for individuals with diabetes. Combustion-free nicotine alternatives like e-cigarettes and heated tobacco products are increasingly being used as substitutes for conventional cigarettes, contributing to the decline in smoking prevalence. However, there is limited information about the long-term health impact of those products in patients with diabetes. This randomized controlled trial aims to investigate whether switching from conventional cigarettes to combustion-free nicotine alternatives will lead to a measurable improvement in cardiovascular risk factors and metabolic parameters over a period of 2 years in smokers with type 2 diabetes. The multicenter study will be conducted in seven sites across four countries. A total of 576 smokers with type 2 diabetes will be randomly assigned (1:2 ratio) to either standard of care with brief cessation advice (Control Arm) or combustion-free nicotine alternatives use (Intervention Arm). The primary end point is the change in the proportion of patients with metabolic syndrome between baseline and the 2-year follow-up. Additionally, the study will analyze the absolute change in the sum of the individual factors of metabolic syndrome at each study time point. Patient recruitment has started in September 2021 and enrollment is expected to be completed by December 2023. Results will be reported in 2026. This study may provide valuable insights into cardiovascular and metabolic health benefits or risks associated with using combustion-free nicotine alternatives for individuals with type 2 diabetes who are seeking alternatives to tobacco cigarette smoking. The study protocol, informed consent forms, and relevant documents were approved by seven ethical review boards. Study results will be disseminated through articles published in high-quality, peer-reviewed journals and presentations at conferences

Measurement of the Branching Fraction for B- --> D0 K*-

We present a measurement of the branching fraction for the decay B- --> D0 K*- using a sample of approximately 86 million BBbar pairs collected by the BaBar detector from e+e- collisions near the Y(4S) resonance. The D0 is detected through its decays to K- pi+, K- pi+ pi0 and K- pi+ pi- pi+, and the K*- through its decay to K0S pi-. We measure the branching fraction to be B.F.(B- --> D0 K*-)= (6.3 +/- 0.7(stat.) +/- 0.5(syst.)) x 10^{-4}.Comment: 7 pages, 1 postscript figure, submitted to Phys. Rev. D (Rapid Communications

A Study of Time-Dependent CP-Violating Asymmetries and Flavor Oscillations in Neutral B Decays at the Upsilon(4S)

We present a measurement of time-dependent CP-violating asymmetries in neutral B meson decays collected with the BABAR detector at the PEP-II asymmetric-energy B Factory at the Stanford Linear Accelerator Center. The data sample consists of 29.7 ${\rm fb}^{-1}$ recorded at the $\Upsilon(4S)$ resonance and 3.9 ${\rm fb}^{-1}$ off-resonance. One of the neutral B mesons, which are produced in pairs at the $\Upsilon(4S)$, is fully reconstructed in the CP decay modes $J/\psi K^0_S$, $\psi(2S) K^0_S$, $\chi_{c1} K^0_S$, $J/\psi K^{*0}$ ($K^{*0}\to K^0_S\pi^0$) and $J/\psi K^0_L$, or in flavor-eigenstate modes involving $D^{(*)}\pi/\rho/a_1$ and $J/\psi K^{*0}$ ($K^{*0}\to K^+\pi^-$). The flavor of the other neutral B meson is tagged at the time of its decay, mainly with the charge of identified leptons and kaons. The proper time elapsed between the decays is determined by measuring the distance between the decay vertices. A maximum-likelihood fit to this flavor eigenstate sample finds $\Delta m_d = 0.516\pm 0.016 {\rm (stat)} \pm 0.010 {\rm (syst)} {\rm ps}^{-1}$. The value of the asymmetry amplitude $\sin2\beta$ is determined from a simultaneous maximum-likelihood fit to the time-difference distribution of the flavor-eigenstate sample and about 642 tagged $B^0$ decays in the CP-eigenstate modes. We find $\sin2\beta=0.59\pm 0.14 {\rm (stat)} \pm 0.05 {\rm (syst)}$, demonstrating that CP violation exists in the neutral B meson system. (abridged)Comment: 58 pages, 35 figures, submitted to Physical Review

Evidence for the Rare Decay B -> K*ll and Measurement of the B -> Kll Branching Fraction

We present evidence for the flavor-changing neutral current decay $B\to K^*\ell^+\ell^-$ and a measurement of the branching fraction for the related process $B\to K\ell^+\ell^-$, where $\ell^+\ell^-$ is either an $e^+e^-$ or $\mu^+\mu^-$ pair. These decays are highly suppressed in the Standard Model, and they are sensitive to contributions from new particles in the intermediate state. The data sample comprises $123\times 10^6$ $\Upsilon(4S)\to B\bar{B}$ decays collected with the Babar detector at the PEP-II $e^+e^-$ storage ring. Averaging over $K^{(*)}$ isospin and lepton flavor, we obtain the branching fractions ${\mathcal B}(B\to K\ell^+\ell^-)=(0.65^{+0.14}_{-0.13}\pm 0.04)\times 10^{-6}$ and ${\mathcal B}(B\to K^*\ell^+\ell^-)=(0.88^{+0.33}_{-0.29}\pm 0.10)\times 10^{-6}$, where the uncertainties are statistical and systematic, respectively. The significance of the $B\to K\ell^+\ell^-$ signal is over $8\sigma$, while for $B\to K^*\ell^+\ell^-$ it is $3.3\sigma$.Comment: 7 pages, 2 postscript figues, submitted to Phys. Rev. Let

Measurement of the quasi-elastic axial vector mass in neutrino-oxygen interactions

The weak nucleon axial-vector form factor for quasi-elastic interactions is determined using neutrino interaction data from the K2K Scintillating Fiber detector in the neutrino beam at KEK. More than 12,000 events are analyzed, of which half are charged-current quasi-elastic interactions nu-mu n to mu- p occurring primarily in oxygen nuclei. We use a relativistic Fermi gas model for oxygen and assume the form factor is approximately a dipole with one parameter, the axial vector mass M_A, and fit to the shape of the distribution of the square of the momentum transfer from the nucleon to the nucleus. Our best fit result for M_A = 1.20 \pm 0.12 GeV. Furthermore, this analysis includes updated vector form factors from recent electron scattering experiments and a discussion of the effects of the nucleon momentum on the shape of the fitted distributions.Comment: 14 pages, 10 figures, 6 table

Measurement of Branching Fraction and Dalitz Distribution for B0->D(*)+/- K0 pi-/+ Decays

We present measurements of the branching fractions for the three-body decays B0 -> D(*)-/+ K0 pi^+/-$and their resonant submodes$B0 -> D(*)-/+ K*+/- using a sample of approximately 88 million BBbar pairs collected by the BABAR detector at the PEP-II asymmetric energy storage ring. We measure: B(B0->D-/+ K0 pi+/-)=(4.9 +/- 0.7(stat) +/- 0.5 (syst)) 10^{-4} B(B0->D*-/+ K0 pi+/-)=(3.0 +/- 0.7(stat) +/- 0.3 (syst)) 10^{-4} B(B0->D-/+ K*+/-)=(4.6 +/- 0.6(stat) +/- 0.5 (syst)) 10^{-4} B(B0->D*-/+ K*+/-)=(3.2 +/- 0.6(stat) +/- 0.3 (syst)) 10^{-4} From these measurements we determine the fractions of resonant events to be : f(B0-> D-/+ K*+/-) = 0.63 +/- 0.08(stat) +/- 0.04(syst) f(B0-> D*-/+ K*+/-) = 0.72 +/- 0.14(stat) +/- 0.05(syst)Comment: 7 pages, 3 figures submitted to Phys. Rev. Let

Search for the W-exchange decays B0 --> Ds(*)- Ds(*)+

We report a search for the decays $B^{0} \to D_{s}^{-} D_{s}^{+}$, $B^{0} \to D_{s}^{*-} D_{s}^{+}$, $B^{0} \to D_{s}^{*-} D_{s}^{*+}$ in a sample of 232 million $\Upsilon(4S)$ decays to \BBb ~pairs collected with the \babar detector at the PEP-II asymmetric-energy $e^+ e^-$ storage ring. We find no significant signal and set upper bounds for the branching fractions: ${\cal B}(B^{0} \to D_{s}^{-} D_{s}^{+}) < 1.0 \times 10^{-4}, {\cal B}(B^{0} \to D_{s}^{*-} D_{s}^{+}) < 1.3 \times 10^{-4}$ and ${\cal B}(B^{0} \to D_{s}^{*-} D_{s}^{*+}) < 2.4 \times 10^{-4}$ at 90% confidence level.Comment: 8 pages, 2 figures, submitted to PRD-R

Measurement of the B+ --> p pbar K+ Branching Fraction and Study of the Decay Dynamics

With a sample of 232x10^6 Upsilon(4S) --> BBbar events collected with the BaBar detector, we study the decay B+ --> p pbar K+ excluding charmonium decays to ppbar. We measure a branching fraction Br(B+ --> p pbar K+)=(6.7+/-0.5+/-0.4)x10^{-6}. An enhancement at low ppbar mass is observed and the Dalitz plot asymmetry suggests dominance of the penguin amplitude in this B decay. We search for a pentaquark candidate Theta*++ decaying into pK+ in the mass range 1.43 to 2.00 GeV/c2 and set limits on Br(B+ --> Theta*++pbar)xBr(Theta*++ --> pK+) at the 10^{-7} level.Comment: 8 pages, 7 postscript figures, submitted to Phys. Rev. D (Rapid Communications