Synchronization Problems in Automata without Non-trivial Cycles

We study the computational complexity of various problems related to synchronization of weakly acyclic automata, a subclass of widely studied aperiodic automata. We provide upper and lower bounds on the length of a shortest word synchronizing a weakly acyclic automaton or, more generally, a subset of its states, and show that the problem of approximating this length is hard. We investigate the complexity of finding a synchronizing set of states of maximum size. We also show inapproximability of the problem of computing the rank of a subset of states in a binary weakly acyclic automaton and prove that several problems related to recognizing a synchronizing subset of states in such automata are NP-complete.Comment: Extended and corrected version, including arXiv:1608.00889. Conference version was published at CIAA 2017, LNCS vol. 10329, pages 188-200, 201

STCF conceptual design report (Volume 1): Physics & detector

The super τ-charm facility (STCF) is an electron–positron collider proposed by the Chinese particle physics community. It is designed to operate in a center-of-mass energy range from 2 to 7 GeV with a peak luminosity of 0.5 × 1035 cm−2·s−1 or higher. The STCF will produce a data sample about a factor of 100 larger than that of the present τ-charm factory — the BEPCII, providing a unique platform for exploring the asymmetry of matter-antimatter (charge-parity violation), in-depth studies of the internal structure of hadrons and the nature of non-perturbative strong interactions, as well as searching for exotic hadrons and physics beyond the Standard Model. The STCF project in China is under development with an extensive R&D program. This document presents the physics opportunities at the STCF, describes conceptual designs of the STCF detector system, and discusses future plans for detector R&D and physics case studies

Search for lepton-flavour-violating decays of Higgs-like bosons.

A search is presented for a Higgs-like boson with mass in the range 45 to 195 GeV/c2 decaying into a muon and a tau lepton. The dataset consists of proton-proton interactions at a centre-of-mass energy of 8 TeV , collected by the LHCb experiment, corresponding to an integrated luminosity of 2 fb-1 . The tau leptons are reconstructed in both leptonic and hadronic decay channels. An upper limit on the production cross-section multiplied by the branching fraction at 95% confidence level is set and ranges from 22 pb for a boson mass of 45 GeV/c2 to 4 pb for a mass of 195 GeV/c2

Superhard CrN/MoN films with multilayer architecture

Main regularities of the formation of microstructure and properties ofmultilayer nanostructured CrN/MoN films with periodically changing architecture of layers were considered. Coatings were fabricated by vacuum-arc evaporation of the cathodes (Arc-PVD) in nitrogen atmosphere (pN was 0.4, 0.09 and 0.03 Pa). CrN and γ-Mo2N nitride phases with fcc lattices and a small volume of metastable MoNx cubic phase were formed in the films at pN = 0.4 Pa. The decrease of pN to 0.09 Pa causes the formation of β-Cr2N hexagonal phase. Preferential crystallographic orientation changes from [311] to [111] and [200] when bias voltage Ub is −20, −150 and −300 V respectively. The nanocrystallites size in coatings with bilayer thickness λ = 44 nm decreases to 5.8 nm. The microdeformation grows from 0.4 to 2.3% when Ub changes to −20 V. Coatings show high hardness of 38–42 GPa and H/E = 0.107. In a couple with results of tribological tests, coatings demonstrate strong wear resistance, which makes them appropriate and promising for industrial applications as protective ones. The effect of deposition conditions (pN, Ub, λ) on composition, structure, hardness, toughness and wear resistance was studied to achieve superior mechanical and physical properties of coatings with long lifetime in harsh environment.State budget programs of Ukraine, grant numbers 0116U002621, 0115U000682, 0116U006816; SFRH/BD/ 129614/2017; NORTE-01-0145-FEDER-022096info:eu-repo/semantics/publishedVersio

Observation of two new Ξb−\Xi_b^- baryon resonances

Two structures are observed close to the kinematic threshold in the $\Xi_b^0 \pi^-$ mass spectrum in a sample of proton-proton collision data, corresponding to an integrated luminosity of 3.0 fb$^{-1}$ recorded by the LHCb experiment. In the quark model, two baryonic resonances with quark content $bds$ are expected in this mass region: the spin-parity $J^P = \frac{1}{2}^+$ and $J^P=\frac{3}{2}^+$ states, denoted $\Xi_b^{\prime -}$ and $\Xi_b^{*-}$. Interpreting the structures as these resonances, we measure the mass differences and the width of the heavier state to be $m(\Xi_b^{\prime -}) - m(\Xi_b^0) - m(\pi^{-}) = 3.653 \pm 0.018 \pm 0.006$ MeV$/c^2$, $m(\Xi_b^{*-}) - m(\Xi_b^0) - m(\pi^{-}) = 23.96 \pm 0.12 \pm 0.06$ MeV$/c^2$, $\Gamma(\Xi_b^{*-}) = 1.65 \pm 0.31 \pm 0.10$ MeV, where the first and second uncertainties are statistical and systematic, respectively. The width of the lighter state is consistent with zero, and we place an upper limit of $\Gamma(\Xi_b^{\prime -}) < 0.08$ MeV at 95% confidence level. Relative production rates of these states are also reported.Comment: 17 pages, 2 figure

Measurement of the mass and lifetime of the Ωb−\Omega_b^- baryon

A proton-proton collision data sample, corresponding to an integrated luminosity of 3 fb$^{-1}$ collected by LHCb at $\sqrt{s}=7$ and 8 TeV, is used to reconstruct $63\pm9$ $\Omega_b^-\to\Omega_c^0\pi^-$, $\Omega_c^0\to pK^-K^-\pi^+$ decays. Using the $\Xi_b^-\to\Xi_c^0\pi^-$, $\Xi_c^0\to pK^-K^-\pi^+$ decay mode for calibration, the lifetime ratio and absolute lifetime of the $\Omega_b^-$ baryon are measured to be \begin{align*} \frac{\tau_{\Omega_b^-}}{\tau_{\Xi_b^-}} &= 1.11\pm0.16\pm0.03, \\ \tau_{\Omega_b^-} &= 1.78\pm0.26\pm0.05\pm0.06~{\rm ps}, \end{align*} where the uncertainties are statistical, systematic and from the calibration mode (for $\tau_{\Omega_b^-}$ only). A measurement is also made of the mass difference, $m_{\Omega_b^-}-m_{\Xi_b^-}$, and the corresponding $\Omega_b^-$ mass, which yields \begin{align*} m_{\Omega_b^-}-m_{\Xi_b^-} &= 247.4\pm3.2\pm0.5~{\rm MeV}/c^2, \\ m_{\Omega_b^-} &= 6045.1\pm3.2\pm 0.5\pm0.6~{\rm MeV}/c^2. \end{align*} These results are consistent with previous measurements.Comment: 11 pages, 5 figures, All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2016-008.htm

Study of B−→DK−π+π−B^{-}\to DK^-\pi^+\pi^- and B−→Dπ−π+π−B^-\to D\pi^-\pi^+\pi^- decays and determination of the CKM angle γ\gamma

We report a study of the suppressed $B^-\to DK^-\pi^+\pi^-$ and favored $B^-\to D\pi^-\pi^+\pi^-$ decays, where the neutral $D$ meson is detected through its decays to the $K^{\mp}\pi^{\pm}$ and CP-even $K^+K^-$ and $\pi^+\pi^-$ final states. The measurement is carried out using a proton-proton collision data sample collected by the LHCb experiment, corresponding to an integrated luminosity of 3.0~fb$^{-1}$. We observe the first significant signals in the CP-even final states of the $D$ meson for both the suppressed $B^-\to DK^-\pi^+\pi^-$ and favored $B^-\to D\pi^-\pi^+\pi^-$ modes, as well as in the doubly Cabibbo-suppressed $D\to K^+\pi^-$ final state of the $B^-\to D\pi^-\pi^+\pi^-$ decay. Evidence for the ADS suppressed decay $B^{-}\to DK^-\pi^+\pi^-$, with $D\to K^+\pi^-$, is also presented. From the observed yields in the $B^-\to DK^-\pi^+\pi^-$, $B^-\to D\pi^-\pi^+\pi^-$ and their charge conjugate decay modes, we measure the value of the weak phase to be $\gamma=(74^{+20}_{-19})^{\rm o}$. This is one of the most precise single-measurement determinations of $\gamma$ to date.Comment: 22 pages, 9 figures; All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2015-020.htm

Measurement of the CP-violating phase \phi s in Bs->J/\psi\pi+\pi- decays

Measurement of the mixing-induced CP-violating phase phi_s in Bs decays is of prime importance in probing new physics. Here 7421 +/- 105 signal events from the dominantly CP-odd final state J/\psi pi+ pi- are selected in 1/fb of pp collision data collected at sqrt{s} = 7 TeV with the LHCb detector. A time-dependent fit to the data yields a value of phi_s=-0.019^{+0.173+0.004}_{-0.174-0.003} rad, consistent with the Standard Model expectation. No evidence of direct CP violation is found.Comment: 15 pages, 10 figures; minor revisions on May 23, 201