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

High-spin states and band terminations in v 49

High-spin states in 49 V have been studied through the 28 Si(28 Si, α3p) reaction using the EUROBALL γ-ray detector array. The 49 V level scheme has been extended up to 13.1 MeV including 21 new states. Both negative and positive parity states have been interpreted in the framework of theShell Model. The 27/2− and the 31/2+ band termination states have been observed in agreement with theoretical predictions.Fil: Rodrigues Ferreira Maltez, Dario Pablo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia Física (Centro Atómico Constituyentes). Proyecto Tandar; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; ArgentinaFil: Hojman, Daniel Leonardo. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia Física (Centro Atómico Constituyentes). Proyecto Tandar; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Lenzi, Silvia M.. Istituto Nazionale Di Fisica Nucleare.; Italia. Università di Padova; ItaliaFil: Cardona, Maria Angelica. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia Física (Centro Atómico Constituyentes). Proyecto Tandar; Argentina. Universidad Nacional de San Martín. Escuela de Ciencia y Tecnología; ArgentinaFil: Fernea, Enrico. Università di Padova; Italia. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Axiotis, M.. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Beck, C.. Université de Strasbourg; Francia. Centre National de la Recherche Scientifique; FranciaFil: Bednarczyk, P.. Polish Academy of Sciences; ArgentinaFil: Bizzetti, P. G.. Università di Padova; Italia. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Bizzetti Sona, A. M.. Università di Padova; Italia. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Della Vedova, F.. Università di Padova; Italia. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Grebosz, J.. Polish Academy of Sciences; ArgentinaFil: Haas, F.. Université de Strasbourg; Francia. Centre National de la Recherche Scientifique; FranciaFil: Kmiecik, M.. Polish Academy of Sciences; ArgentinaFil: Maj, A.. Polish Academy of Sciences; ArgentinaFil: Męczyński, W.. Polish Academy of Sciences; ArgentinaFil: Napoli, D. R.. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Nespolo, M.. Università di Padova; Italia. Istituto Nazionale Di Fisica Nucleare.; ItaliaFil: Papka, P.. Université de Strasbourg; Francia. Centre National de la Recherche Scientifique; FranciaFil: Sánchez i Zafra, A.. Université de Strasbourg; Francia. Centre National de la Recherche Scientifique; FranciaFil: Styczen, J.. Polish Academy of Sciences; ArgentinaFil: Thummerer, S.. Alfred-Wegener-Institut, Helmholtz-Zentrum für Polar- und Meeresforschung; AlemaniaFil: Ziębliński, M.. Polish Academy of Sciences; Argentin

Transition rates and nuclear structure changes in mirror nuclei 47Cr and 47V

Lifetime measurements in the mirror nuclei 47Cr and 47V were performed by means of the Doppler-shift attenuation method using the multidetector array EUROBALL, in conjunction with the ancillary detectors ISIS and the Neutron Wall. The determined transition strengths in the yrast cascades are well described by full pf shell model calculations.Comment: Latex2e, 11 pages, 3 figure

Spectroscopy near the proton drip line in the deformed A=130 mass region : the Pr-126 nucleus

The near proton drip line nucleus Pr-126 was studied via in-beam gamma-ray spectroscopy using the Ca-40 + Mo-92 reaction at 190 MeV. We observed for the first time excited states above the known isomer in this nucleus up to 31 h over bar. The observed band is discussed in the interacting boson-fermion-fermion model.The calculations and the experimental information suggest a spin 8(+) for the lowest observed state.With such a spin assignment the moment of inertia of Pr-126 gets larger than in the heavier Pr isotopes, suggesting a sudden change in deformation close to the proton drip line

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