Rotational spectroscopy of AlO: Low N transitions of astronomical interest in the X^2 Sigma^+ state

The detection of rotational transitions of the AlO radical at millimeter wavelengths from an astronomical source has recently been reported. In view of this, rotational transitions in the ground X^2 Sigma^+ state of AlO have been reinvestigated. Comparisons between Fourier transform and microwave data indicate a discrepancy regarding the derived value of gamma_D in the v = 0 level of the ground state. This discrepancy is discussed in the light of comparisons between experimental data and synthesized rotational spectra in the v = 0, 1 and 2 levels of X^2 Sigma^+. A list of calculated rotational lines in v = 0, 1 and 2 of the ground state up to N' = 11 is presented which should aid astronomers in analysis and interpretation of observed AlO data and also facilitate future searches for this radical.Comment: To appear in Astronomy and Astrophysic

Improved ESP-index: a practical self-index for highly repetitive texts

While several self-indexes for highly repetitive texts exist, developing a practical self-index applicable to real world repetitive texts remains a challenge. ESP-index is a grammar-based self-index on the notion of edit-sensitive parsing (ESP), an efficient parsing algorithm that guarantees upper bounds of parsing discrepancies between different appearances of the same subtexts in a text. Although ESP-index performs efficient top-down searches of query texts, it has a serious issue on binary searches for finding appearances of variables for a query text, which resulted in slowing down the query searches. We present an improved ESP-index (ESP-index-I) by leveraging the idea behind succinct data structures for large alphabets. While ESP-index-I keeps the same types of efficiencies as ESP-index about the top-down searches, it avoid the binary searches using fast rank/select operations. We experimentally test ESP-index-I on the ability to search query texts and extract subtexts from real world repetitive texts on a large-scale, and we show that ESP-index-I performs better that other possible approaches.Comment: This is the full version of a proceeding accepted to the 11th International Symposium on Experimental Algorithms (SEA2014

Efficient LZ78 factorization of grammar compressed text

We present an efficient algorithm for computing the LZ78 factorization of a text, where the text is represented as a straight line program (SLP), which is a context free grammar in the Chomsky normal form that generates a single string. Given an SLP of size $n$ representing a text $S$ of length $N$, our algorithm computes the LZ78 factorization of $T$ in $O(n\sqrt{N}+m\log N)$ time and $O(n\sqrt{N}+m)$ space, where $m$ is the number of resulting LZ78 factors. We also show how to improve the algorithm so that the $n\sqrt{N}$ term in the time and space complexities becomes either $nL$, where $L$ is the length of the longest LZ78 factor, or $(N - \alpha)$ where $\alpha \geq 0$ is a quantity which depends on the amount of redundancy that the SLP captures with respect to substrings of $S$ of a certain length. Since $m = O(N/\log_\sigma N)$ where $\sigma$ is the alphabet size, the latter is asymptotically at least as fast as a linear time algorithm which runs on the uncompressed string when $\sigma$ is constant, and can be more efficient when the text is compressible, i.e. when $m$ and $n$ are small.Comment: SPIRE 201

Electronic structure of Ca1−x_{1-x}Srx_xVO3_3: a tale of two energy-scales

We investigate the electronic structure of Ca$_{1-x}$Sr$_x$VO$_3$ using photoemission spectroscopy. Core level spectra establish an electronic phase separation at the surface, leading to distinctly different surface electronic structure compared to the bulk. Analysis of the photoemission spectra of this system allowed us to separate the surface and bulk contributions. These results help us to understand properties related to two vastly differing energy-scales, namely the low energy-scale of thermal excitations (~$k_{B}T$) and the high-energy scale related to Coulomb and other electronic interactions.Comment: 4 pages and 3 figures. Europhysics Letters (appearing

The Lensed Arc Production Efficiency of Galaxy Clusters: A Comparison of Matched Observed and Simulated Samples

We compare the statistical properties of giant gravitationally lensed arcs produced in matched simulated and observed cluster samples. The observed sample consists of 10 X-ray selected clusters at redshifts z ~ 0.2 imaged with HST by Smith et al. The simulated dataset is produced by lensing the Hubble Deep Field, which serves as a background source image, with 150 realizations (different projections and shifts) of five simulated z = 0.2 clusters from a LambdaCDM N-body simulation. The real and simulated clusters have similar masses, the real photometric redshift is used for each background source, and all the observational effects influencing arc detection in the real dataset, including light from cluster galaxies, are simulated in the artificial dataset. We develop, and apply to both datasets, an objective automatic arc-finding algorithm. We find consistent arc statistics in the real and in the simulated sample, with an average of ~ 1 detected giant (length to width ratio >= 10) arc per cluster and ~ 0.2 giant luminous (R<22.3 mag) arc per cluster. Thus, taking into account a realistic source population and observational effects, the clusters predicted by LambdaCDM have the same arc-production efficiency as the observed clusters. If, as suggested by other studies, there is a discrepancy between the predicted and the observed total number of arcs on the sky, it must be the result of differences between the redshift dependent cluster mass functions, and not due to differences in the lensing efficiency of the most massive clusters.Comment: 13 pages, Accepted by ApJ, High resolution version of the paper can be found at: ftp://wise3.tau.ac.il/pub/assafh/horesh_arcs_stat_2005.ps.gz, Arc-finding algorithm available at: http://wise-obs.tau.ac.il/~assafh/ ; A comment was added ; A missing x-axis label in Fig. 7 was adde