Cellular Automata Applications in Shortest Path Problem

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 201

Measurements of the branching fractions of B+→ppK+ decays

The branching fractions of the decay B+ → pp̄K+ for different intermediate states are measured using data, corresponding to an integrated luminosity of 1.0 fb-1, collected by the LHCb experiment. The total branching fraction, its charmless component Mpp̄ < 2.85 GeV/c2 and the branching fractions via the resonant cc̄ states η c(1S) and ψ(2S) relative to the decay via a J/ψ intermediate state are [Equation not available: see fulltext.] Upper limits on the B + branching fractions into the η c(2S) meson and into the charmonium-like states X(3872) and X(3915) are also obtained

Differential branching fraction and angular analysis of Λb0→Λμ+μ−\Lambda^{0}_{b} \rightarrow \Lambda \mu^+\mu^- decays

The differential branching fraction of the rare decay $\Lambda^{0}_{b} \rightarrow \Lambda \mu^+\mu^-$ is measured as a function of $q^{2}$, the square of the dimuon invariant mass. The analysis is performed using proton-proton collision data, corresponding to an integrated luminosity of 3.0 \mbox{ fb}^{-1}, collected by the LHCb experiment. Evidence of signal is observed in the $q^2$ region below the square of the $J/\psi$ mass. Integrating over 15 < q^{2} < 20 \mbox{ GeV}^2/c^4 the branching fraction is measured as d\mathcal{B}(\Lambda^{0}_{b} \rightarrow \Lambda \mu^+\mu^-)/dq^2 = (1.18 ^{+ 0.09} _{-0.08} \pm 0.03 \pm 0.27) \times 10^{-7} ( \mbox{GeV}^{2}/c^{4})^{-1}, where the uncertainties are statistical, systematic and due to the normalisation mode, $\Lambda^{0}_{b} \rightarrow J/\psi \Lambda$, respectively. In the $q^2$ intervals where the signal is observed, angular distributions are studied and the forward-backward asymmetries in the dimuon ($A^{l}_{\rm FB}$) and hadron ($A^{h}_{\rm FB}$) systems are measured for the first time. In the range 15 < q^2 < 20 \mbox{ GeV}^2/c^4 they are found to be A^{l}_{\rm FB} = -0.05 \pm 0.09 \mbox{ (stat)} \pm 0.03 \mbox{ (syst)} and A^{h}_{\rm FB} = -0.29 \pm 0.07 \mbox{ (stat)} \pm 0.03 \mbox{ (syst)}.Comment: 27 pages, 10 figures, Erratum adde

Study of B0(s)→K0Sh+h′− decays with first observation of B0s→K0SK±π∓ and B0s→K0Sπ+π−

A search for charmless three-body decays of B 0 and B0s mesons with a K0S meson in the final state is performed using the pp collision data, corresponding to an integrated luminosity of 1.0 fb−1, collected at a centre-of-mass energy of 7 TeV recorded by the LHCb experiment. Branching fractions of the B0(s)→K0Sh+h′− decay modes (h (′) = π, K), relative to the well measured B0→K0Sπ+π− decay, are obtained. First observation of the decay modes B0s→K0SK±π∓ and B0s→K0Sπ+π− and confirmation of the decay B0→K0SK±π∓ are reported. The following relative branching fraction measurements or limits are obtained B(B0→K0SK±π∓)B(B0→K0Sπ+π−)=0.128±0.017(stat.)±0.009(syst.), B(B0→K0SK+K−)B(B0→K0Sπ+π−)=0.385±0.031(stat.)±0.023(syst.), B(B0s→K0Sπ+π−)B(B0→K0Sπ+π−)=0.29±0.06(stat.)±0.03(syst.)±0.02(fs/fd), B(B0s→K0SK±π∓)B(B0→K0Sπ+π−)=1.48±0.12(stat.)±0.08(syst.)±0.12(fs/fd)B(B0s→K0SK+K−)B(B0→K0Sπ+π−)∈[0.004;0.068]at90%CL

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

Amplitude analysis of B0→Dˉ0K+π−B^0 \rightarrow \bar{D}^0 K^+ \pi^- decays

The Dalitz plot distribution of $B^0 \rightarrow \bar{D}^0 K^+ \pi^-$ decays is studied using a data sample corresponding to $3.0\rm{fb}^{-1}$ of $pp$ collision data recorded by the LHCb experiment during 2011 and 2012. The data are described by an amplitude model that contains contributions from intermediate $K^*(892)^0$, $K^*(1410)^0$, $K^*_2(1430)^0$ and $D^*_2(2460)^-$ resonances. The model also contains components to describe broad structures, including the $K^*_0(1430)^0$ and $D^*_0(2400)^-$ resonances, in the $K\pi$ S-wave and the $D\pi$ S- and P-waves. The masses and widths of the $D^*_0(2400)^-$ and $D^*_2(2460)^-$ resonances are measured, as are the complex amplitudes and fit fractions for all components included in the amplitude model. The model obtained will be an integral part of a future determination of the angle $\gamma$ of the CKM quark mixing matrix using $B^0 \rightarrow D K^+ \pi^-$ decays.Comment: 33 pages, 12 figures; updated for publicatio

Amplitude analysis of B+→J/ψϕK+B^+\to J/\psi \phi K^+ decays

The first full amplitude analysis of $B^+\to J/\psi \phi K^+$ with $J/\psi\to\mu^+\mu^-$, $\phi\to K^+K^-$ decays is performed with a data sample of 3 fb$^{-1}$ of $pp$ collision data collected at $\sqrt{s}=7$ and $8$ TeV with the LHCb detector. The data cannot be described by a model that contains only excited kaon states decaying into $\phi K^+$, and four $J/\psi\phi$ structures are observed, each with significance over $5$ standard deviations. The quantum numbers of these structures are determined with significance of at least $4$ standard deviations. The lightest has mass consistent with, but width much larger than, previous measurements of the claimed $X(4140)$ state. The model includes significant contributions from a number of expected kaon excitations, including the first observation of the $K^{*}(1680)^+\to\phi K^+$ transition.Comment: 62 pages 26 figure

Observation of J/ψϕJ/\psi\phi structures consistent with exotic states from amplitude analysis of B+→J/ψϕK+B^+\to J/\psi \phi K^+ decays

The first full amplitude analysis of $B^+\to J/\psi \phi K^+$ with $J/\psi\to\mu^+\mu^-$, $\phi\to K^+K^-$ decays is performed with a data sample of 3 fb$^{-1}$ of $pp$ collision data collected at $\sqrt{s}=7$ and $8$ TeV with the LHCb detector. The data cannot be described by a model that contains only excited kaon states decaying into $\phi K^+$, and four $J/\psi\phi$ structures are observed, each with significance over $5$ standard deviations. The quantum numbers of these structures are determined with significance of at least $4$ standard deviations. The lightest has mass consistent with, but width much larger than, previous measurements of the claimed $X(4140)$ state.Comment: 17 pages, 3 figure