Search

The $r$-index represented a breakthrough in compressed indexing of repetitive text collections, outperforming its alternatives by orders of magnitude in query time. Its space usage, $O(r)$ where $r$ is the number of runs in the Burrows--Wheeler Transform of the text, is however higher than Lempel--Ziv (LZ) and grammar-based indexes, and makes it uninteresting in various real-life scenarios of milder repetitiveness. We introduce the $sr$-index, a variant that limits the space to $O(\min(r,n/s))$ for a text of length $n$ and a given parameter $s$, at the expense of multiplying by $s$ the time per occurrence reported. The $sr$-index is obtained subsampling the text positions indexed by the $r$-index, being still able to support pattern matching with guaranteed performance. Our experiments show that the theoretical analysis falls short in describing the practical advantages of the $sr$-index, because it performs much better on real texts than on synthetic ones: the $sr$-index retains the performance of the $r$-index while using 1.5--4.0 times less space, sharply outperforming {\em virtually every other} compressed index on repetitive texts in both time and space. Only a particular LZ-based index uses less space than the $sr$-index, but it is an order of magnitude slower. Our second contribution are the $r$-csa and $sr$-csa indexes. Just like the $r$-index adapts the well-known FM-Index to repetitive texts, the $r$-csa adapts Sadakane's Compressed Suffix Array (CSA) to this case. We show that the principles used on the $r$-index turn out to fit naturally and efficiently in the CSA framework. The $sr$-csa is the corresponding subsampled version of the $r$-csa. While the CSA performs better than the FM-Index on classic texts with alphabets larger than DNA, we show that the $sr$-csa outperforms the $sr$-index on repetitive texts over those larger alphabets and some DNA texts as well., Comment: arXiv admin note: text overlap with arXiv:2103.15329

The Open Databases Integration for Materials Design (OPTIMADE) application programming interface (API) empowers users with holistic access to a growing federation of databases, enhancing the accessibility and discoverability of materials and chemical data. Since the first release of the OPTIMADE specification (v1.0), the API has undergone significant development, leading to the upcoming v1.2 release, and has underpinned multiple scientific studies. In this work, we highlight the latest features of the API format, accompanying software tools, and provide an update on the implementation of OPTIMADE in contributing materials databases. We end by providing several use cases that demonstrate the utility of the OPTIMADE API in materials research that continue to drive its ongoing development.

This paper presents a proof-of-concept method for classifying chemical compounds directly from NMR data without doing structure elucidation. This can help to reduce time in finding good structure candidates, as in most cases matching must be done by a human engineer, or at the very least a process for matching must be meaningfully interpreted by one. Therefore, for a long time automation in the area of NMR has been actively sought. The method identified as suitable for the classification is a convolutional neural network (CNN). Other methods, including clustering and image registration, have not been found suitable for the task in a comparative analysis. The result shows that deep learning can offer solutions to automation problems in cheminformatics., Comment: 8 pages, 1 figure, 4 tables

The $r$-index (Gagie et al., JACM 2020) represented a breakthrough in compressed indexing of repetitive text collections, outperforming its alternatives by orders of magnitude. Its space usage, $\mathcal{O}(r)$ where $r$ is the number of runs in the Burrows-Wheeler Transform of the text, is however larger than Lempel-Ziv and grammar-based indexes, and makes it uninteresting in various real-life scenarios of milder repetitiveness. In this paper we introduce the $sr$-index, a variant that limits the space to $\mathcal{O}(\min(r,n/s))$ for a text of length $n$ and a given parameter $s$, at the expense of multiplying by $s$ the time per occurrence reported. The $sr$-index is obtained by carefully subsampling the text positions indexed by the $r$-index, in a way that we prove is still able to support pattern matching with guaranteed performance. Our experiments demonstrate that the $sr$-index sharply outperforms virtually every other compressed index on repetitive texts, both in time and space, even matching the performance of the $r$-index while using 1.5--3.0 times less space. Only some Lempel-Ziv-based indexes achieve better compression than the $sr$-index, using about half the space, but they are an order of magnitude slower.

A basic problem in metagenomics is to assign a sequenced read to the correct species in the reference collection. In typical applications in genomic epidemiology and viral metagenomics the reference collection consists of set of species with each species represented by its highly similar strains. It has been recently shown that accurate read assignment can be achieved with $k$-mer hashing-based pseudoalignment: A read is assigned to species A if each of its $k$-mer hits to reference collection is located only on strains of A. We study the underlying primitives required in pseudoalignment and related tasks. We propose three space-efficient solutions building upon the document listing with frequencies problem. All the solutions use an $r$-index (Gagie et al., SODA 2018) as an underlying index structure for the text obtained as concatenation of the set of species, as well as for each species. Given $t$ species whose concatenation length is $n$, and whose Burrows-Wheeler transform contains $r$ runs, our first solution, based on a grammar-compressed document array with precomputed queries at non terminal symbols, reports the frequencies for the ${\tt ndoc}$ distinct documents in which the pattern of length $m$ occurs in ${\cal O}(m + \log(n){\tt ndoc}) $ time. Our second solution is also based on a grammar-compressed document array, but enhanced with bitvectors and reports the frequencies in ${\cal O}(m + ((t/w)\log n + \log(n/r)){\tt ndoc})$ time, over a machine with wordsize $w$. Our third solution, based on the interleaved LCP array, answers the same query in ${\cal O}(m + \log(n/r){\tt ndoc})$. We implemented our solutions and tested them on real-world and synthetic datasets. The results show that all the solutions are fast on highly-repetitive data, and the size overhead introduced by the indexes are comparable with the size of the $r$-index., Comment: 17 pages, 2 figures, 1 table

Document listing on string collections is the task of finding all documents where a pattern appears. It is regarded as the most fundamental document retrieval problem, and is useful in various applications. Many of the fastest-growing string collections are composed of very similar documents, such as versioned code and document collections, genome repositories, etc. Plain pattern-matching indexes designed for repetitive text collections achieve orders-of-magnitude reductions in space. Instead, there are not many analogous indexes for document retrieval. In this paper we present a simple document listing index for repetitive string collections of total length $n$ that lists the $ndoc$ distinct documents where a pattern of length $m$ appears in time $\mathcal{O}(m+ndoc \cdot \log n)$. We exploit the repetitiveness of the document array (i.e., the suffix array coarsened to document identifiers) to grammar-compress it while precomputing the answers to nonterminals, and store them in grammar-compressed form as well. Our experimental results show that our index sharply outperforms existing alternatives in the space/time tradeoff map.

We report measurements of the temperature dependence specific heat, magnetic susceptibility in single crystals of the series of intermetallic compounds Tb$_{1-x}$Y$_x$RhIn$_5$ (nominal concentrations $x= 0.15, 0.30, 0.40, 0.50$ and $0.70$). A mean field approximation to simulate the macroscopic properties along the series has been used. Neutron diffraction data in powdered sample of nominal concentration Tb$_{0.6}$Y$_{0.4}$RhIn$_5$ reveal AFM propagation vector $k=[\frac{1}{2}~0~\frac{1}{2}]$ with the magnetic moments oriented close to the tetragonal \textit{c} axis. We discuss the role of combined effects of crystalline electric field (CEF) perturbations and dilution in the magnetic properties evolution with Y content. In particular, we suggest that changes in the Tb-In first neighbors distances, i.e. the TbIn$_3$ cuboctahedra distortion, are responsible for changes in the Tb crystalline potential and the possible reorientation of Tb magnetic moments for $x>$0.4. This reflects non negligible variations of the $B^{m}_{n}$ crystal field parameters and the energy levels splitting with \textit{x}.

Studying atmospheric neutrino oscillations in the few-GeV range with a multimegaton detector promises to determine the neutrino mass hierarchy. This is the main science goal pursued by the future KM3NeT/ORCA water Cherenkov detector in the Mediterranean Sea. In this paper, the processes that limit the obtainable resolution in both energy and direction in charged-current neutrino events in the ORCA detector are investigated. These processes include the composition of the hadronic fragmentation products, the subsequent particle propagation and the photon-sampling fraction of the detector. GEANT simulations of neutrino interactions in seawater produced by GENIE are used to study the effects in the 1 - 20 GeV range. It is found that fluctuations in the hadronic cascade in conjunction with the variation of the inelasticity y are most detrimental to the resolutions. The effect of limited photon sampling in the detector is of significantly less importance. These results will therefore also be applicable to similar detectors/media, such as those in ice., Comment: 37 pages, 28 figures, JHEP published version

The magnetic and electronic properties of Eu2Ru2O7 are discussed in terms of the local ruthenium and europium coordinations, electronic band structure calculations and molecular orbital energy levels. A preliminary electronic structure was calculated within the LDA and LSDA+U approximations. The molecular orbital energy level diagrams have been used to interpret the Eu-Ru ligand spectrum and the ensuing magnetic properties. The orbital hybridizations and bonds are discussed., Comment: 4 pages

During May 2012, the CERN-CNGS neutrino beam has been operated for two weeks for a total of 1.8 10^17 pot in bunched mode, with a 3 ns narrow width proton beam bunches, separated by 100 ns. This tightly bunched beam structure allows a very accurate time of flight measurement of neutrinos from CERN to LNGS on an event-by-event basis. Both the ICARUS-T600 PMT-DAQ and the CERN-LNGS timing synchronization have been substantially improved for this campaign, taking ad-vantage of additional independent GPS receivers, both at CERN and LNGS as well as of the deployment of the "White Rabbit" protocol both at CERN and LNGS. The ICARUS-T600 detector has collected 25 beam-associated events; the corresponding time of flight has been accurately evaluated, using all different time synchronization paths. The measured neutrino time of flight is compatible with the arrival of all events with speed equivalent to the one of light: the difference between the expected value based on the speed of light and the measured value is tof_c - tof_nu = (0.10 \pm 0.67stat. \pm 2.39syst.) ns. This result is in agreement with the value previously reported by the ICARUS collaboration, tof_c - tof_nu = (0.3 \pm 4.9stat. \pm 9.0syst.) ns, but with improved statistical and systematic errors., Comment: 21 pages, 13 figures, 1 table

Carbon nanotube Schottky diodes have been fabricated in an all-photolithographic process using dissimilar contact metals on high-frequency compatible substrates (quartz and sapphire). Diodes show near-ideal behavior, and rectify currents of up to 100 nA and at frequencies up to 18 GHz. The voltage and frequency dependence is used to estimate the junction capacitance of ~10-18 F and the intrinsic device cut-off frequency of ~400 GHz., Comment: To appear in Applied Physics Letters

We recast the study of a closed string gas in a toroidal container in the physical situation in which the single string density of states is independent of the volume because energy density is very high. This includes the gas for the well known Brandenberger-Vafa cosmological scenario. We describe the gas in the grandcanonical and microcanonical ensembles. In the microcanonical description, we find a result that clearly confronts the Brandenberger-Vafa calculation to get the specific heat of the system. The important point is that we use the same approach to the problem but a different regularization. By the way, we show that, in the complex temperature formalism, at the Hagedorn singularity, the analytic structure obtained from the so-called F-representation of the free energy coincides with the one computed using the S-representation., Comment: 20 pages and 1 figure. The final version that appeared in JHEP

We compute the high energy entropy and the equation of state of a gas of open superstrings in the infinite volume limit focusing on the calculation of the number of strings as a function of energy and volume. We do it in the fixed temperature and fixed energy pictures to explicitly proof their equivalence. We find that, at high energy, an effective two dimensional behavior appears for the number of strings. Looking at the equation of state from a ten dimensional point of view, we show that the Hagedorn behavior can be seen as correcting the Zeldovich equation of state ($\rho=p$) that can be found from the two dimensional part of the entropy of the system. By the way, we show that, near the Hagedorn temperature, the equilibrium state obtained by sharing the total energy among open (super)strings of different length is stable., Comment: 9 pages, 1 figure, more comments added and typos corrected

Well known results in string thermodynamics show that there is always a negative specific heat phase in the microcanonical description of a gas of closed free strings whenever there are no winding modes present. We will carefully compute the number of strings in the gas to show how this negative specific heat is related to the fact that the system does not have thermodynamic extensivity. We will also discuss the consequences for a system of having a microcanonical negative specific heat versus the exact result that such a thing cannot happen in any canonical (fixed temperature) description., Comment: Title + 13 pages, more typos corrected

Single-walled carbon nanotubes (SWNTs) have been grown via chemical vapor deposition on high-kappa dielectric SrTiO3/Si substrates, and high-performance semiconducting SWNT field-effect transistors have been fabricated using the thin SrTiO3 as gate dielectric and Si as gate electrode. The transconductance per channel width is 8900 S/m. The high transconductance cannot be explained by the increased gate capacitance; it is proposed that the increased electric field at the nanotube-electrode interface due to the high-kappa SrTiO3 decreases or eliminates the nanotube-electrode Schottky barrier., Comment: 13 pages, 1 table, 3 figures, to appear in Appl. Phys. Lett

We explicitly show that, in a system with T-duality symmetry, the configuration space volume degrees of freedom may hide on the surface boundary of the region of accessible states with energy lower than a fixed value. This means that, when taking the decompactification limit (big volume limit), a number of accessible states proportional to the volume is recovered even if no volume dependence appears when energy is high enough. All this behavior is contained in the exact way of computing sums by making integrals. We will also show how the decompactification limit for the gas of strings can be defined in a microcanonical description at finite volume., Comment: 28 pages, added more comments and references