Fast and Simple Modular Subset Sum

We revisit the Subset Sum problem over the finite cyclic group $\mathbb{Z}_m$ for some given integer $m$. A series of recent works has provided asymptotically optimal algorithms for this problem under the Strong Exponential Time Hypothesis. Koiliaris and Xu (SODA'17, TALG'19) gave a deterministic algorithm running in time $\tilde{O}(m^{5/4})$, which was later improved to $O(m \log^7 m)$ randomized time by Axiotis et al. (SODA'19). In this work, we present two simple algorithms for the Modular Subset Sum problem running in near-linear time in $m$, both efficiently implementing Bellman's iteration over $\mathbb{Z}_m$. The first one is a randomized algorithm running in time $O(m\log^2 m)$, that is based solely on rolling hash and an elementary data-structure for prefix sums; to illustrate its simplicity we provide a short and efficient implementation of the algorithm in Python. Our second solution is a deterministic algorithm running in time $O(m\ \mathrm{polylog}\ m)$, that uses dynamic data structures for string manipulation. We further show that the techniques developed in this work can also lead to simple algorithms for the All Pairs Non-Decreasing Paths Problem (APNP) on undirected graphs, matching the asymptotically optimal running time of $\tilde{O}(n^2)$ provided in the recent work of Duan et al. (ICALP'19)

49Cr: Towards full spectroscopy up to 4 MeV

The nucleus 49Cr has been studied analysing gamma-gamma coincidences in the reaction 46Ti(alpha,n)49Cr at the bombarding energy of 12 MeV. The level scheme has been greatly extended at low excitation energy and several new lifetimes have been determined by means of the Doppler Shift Attenuation Method. Shell model calculations in the full pf configuration space reproduce well negative-parity levels. Satisfactory agreement is obtained for positive parity levels by extending the configuration space to include a nucleon-hole either in the 1d3/2 or in the 2s1/2 orbitals. A nearly one-to-one correspondence is found between experimental and theoretical levels up to an excitation energy of 4 MeV. Experimental data and shell model calculations are interpreted in terms of the Nilsson diagram and the particle-rotor model, showing the strongly coupled nature of the bands in this prolate nucleus. Nine values of K(pi) are proposed for the levels observed in this experiment. As a by-result it is shown that the values of the experimental magnetic moments in 1f7/2 nuclei are well reproduced without quenching the nucleon g-factors.Comment: 13 pages, 8 figure

Hindered E4 decay of the 12+ yrast trap in 52Fe

Abstract The γ decay of the 12 + yrast trap in 52Fe has been measured for the first time. The two E4 γ-branches to the 8 + states are hindered with respect to other B ( E 4 ) reduced transition probabilities measured in the f 7 / 2 shell. The interpretation of the data is given in the full pf shell model framework, comparing the results obtained with different residual interactions. It is shown that measurements of hexadecapole transition probabilities constitute a powerful tool in discriminating the correct configuration of the involved wavefunctions

Hindered E4 decay of the 12+ yrast trap in 52Fe

AbstractThe γ decay of the 12+ yrast trap in 52Fe has been measured for the first time. The two E4 γ-branches to the 8+ states are hindered with respect to other B(E4) reduced transition probabilities measured in the f7/2 shell. The interpretation of the data is given in the full pf shell model framework, comparing the results obtained with different residual interactions. It is shown that measurements of hexadecapole transition probabilities constitute a powerful tool in discriminating the correct configuration of the involved wavefunctions

Langerhans cell histiocytosis (histiocytosis X)

There has been a renewed interest in Langerhans cell histiocytosis in recent years due both to advances in basic research and to improvements in diagnostic and treatment approaches. In this article, we review the various aspects of the disease and the potential implications of these recent scientific researches for our understanding and management of the disorder.published_or_final_versio

Studies of new Higgs boson interactions through nonresonant HH production in the b¯bγγ fnal state in pp collisions at √s = 13 TeV with the ATLAS detector

A search for nonresonant Higgs boson pair production in the b ¯bγγ fnal state is performed using 140 fb−1 of proton-proton collisions at a centre-of-mass energy of 13 TeV recorded by the ATLAS detector at the CERN Large Hadron Collider. This analysis supersedes and expands upon the previous nonresonant ATLAS results in this fnal state based on the same data sample. The analysis strategy is optimised to probe anomalous values not only of the Higgs (H) boson self-coupling modifer κλ but also of the quartic HHV V (V = W, Z) coupling modifer κ2V . No signifcant excess above the expected background from Standard Model processes is observed. An observed upper limit µHH < 4.0 is set at 95% confdence level on the Higgs boson pair production cross-section normalised to its Standard Model prediction. The 95% confdence intervals for the coupling modifers are −1.4 < κλ < 6.9 and −0.5 < κ2V < 2.7, assuming all other Higgs boson couplings except the one under study are fxed to the Standard Model predictions. The results are interpreted in the Standard Model efective feld theory and Higgs efective feld theory frameworks in terms of constraints on the couplings of anomalous Higgs boson (self-)interactions

Searches for lepton-flavour-violating decays of the Higgs boson into eτ and μτ in \sqrt{s} = 13 TeV pp collisions with the ATLAS detector

Abstract This paper presents direct searches for lepton flavour violation in Higgs boson decays, H → eτ and H → μτ, performed using data collected with the ATLAS detector at the LHC. The searches are based on a data sample of proton-proton collisions at a centre-of-mass energy s $$\sqrt{s}$$ = 13 TeV, corresponding to an integrated luminosity of 138 fb−1. Leptonic (τ → ℓνℓντ) and hadronic (τ → hadrons ντ) decays of the τ-lepton are considered. Two background estimation techniques are employed: the MC-template method, based on data-corrected simulation samples, and the Symmetry method, based on exploiting the symmetry between electrons and muons in the Standard Model backgrounds. No significant excess of events is observed and the results are interpreted as upper limits on lepton-flavour-violating branching ratios of the Higgs boson. The observed (expected) upper limits set on the branching ratios at 95% confidence level, B $$\mathcal{B}$$ (H → eτ) < 0.20% (0.12%) and B $$\mathcal{B}$$ (H → μτ ) < 0.18% (0.09%), are obtained with the MC-template method from a simultaneous measurement of potential H → eτ and H → μτ signals. The best-fit branching ratio difference, B $$\mathcal{B}$$ (H → μτ) → B $$\mathcal{B}$$ (H → eτ), measured with the Symmetry method in the channel where the τ-lepton decays to leptons, is (0.25 ± 0.10)%, compatible with a value of zero within 2.5σ