From Theory to Practice: Plug and Play with Succinct Data Structures

Engineering efficient implementations of compact and succinct structures is a time-consuming and challenging task, since there is no standard library of easy-to- use, highly optimized, and composable components. One consequence is that measuring the practical impact of new theoretical proposals is a difficult task, since older base- line implementations may not rely on the same basic components, and reimplementing from scratch can be very time-consuming. In this paper we present a framework for experimentation with succinct data structures, providing a large set of configurable components, together with tests, benchmarks, and tools to analyze resource requirements. We demonstrate the functionality of the framework by recomposing succinct solutions for document retrieval.Comment: 10 pages, 4 figures, 3 table

Clear-cuts are temporary habitats, not matrix, for endangered grassland burnet moths (Zygaena spp.)

Burnet moths (Zygaena spp.) are day-flying Lepidoptera considered indicative of species-rich grasslands. In the present study, our aim was to clarify whether clear-cuts are habitat, supporting habitat or matrix for three species of Zygaena. We did so by sampling these species with sex pheromones on 48 clear-cuts, varying in amount of host and nectar plants, in southern Sweden. To compare the efficiency of such sampling, we also conducted transect walks on these clearcuts. Overall, host-plants on clear-cuts best explained the abundance of Zygaena spp. recorded, better than nectar-plants or connectivity with nearby grasslands. These results indicate that clear-cuts with an abundance of host plants are used as a fully functional habitat, and not a supporting habitat in the sense of only providing nectar. There is no support in these results for considering clear-cuts as an inert matrix. With about half the work-effort, pheromone traps recorded 100 times more Zygaena spp. as transect walks. The poor correspondence between observations during transects walks and pheromone trap catches suggest Zygaena spp. being difficult to monitor by transect walks. In contrast to grasslands, clear-cuts are short-term in nature requiring repeated recolonization, indicating the importance of permanent grasslands. However, clear-cuts are important temporary insect habitats due to their great acreage, and suitable management can increase the time they remain a habitat

Ternary q-Virasoro-Witt Hom-Nambu-Lie algebras

In this paper we construct ternary $q$-Virasoro-Witt algebras which $q$-deform the ternary Virasoro-Witt algebras constructed by Curtright, Fairlie and Zachos using $su(1,1)$ enveloping algebra techniques. The ternary Virasoro-Witt algebras constructed by Curtright, Fairlie and Zachos depend on a parameter and are not Nambu-Lie algebras for all but finitely many values of this parameter. For the parameter values for which the ternary Virasoro-Witt algebras are Nambu-Lie, the corresponding ternary $q$-Virasoro-Witt algebras constructed in this article are also Hom-Nambu-Lie because they are obtained from the ternary Nambu-Lie algebras using the composition method. For other parameter values this composition method does not yield Hom-Nambu Lie algebra structure for $q$-Virasoro-Witt algebras. We show however, using a different construction, that the ternary Virasoro-Witt algebras of Curtright, Fairlie and Zachos, as well as the general ternary $q$-Virasoro-Witt algebras we construct, carry a structure of ternary Hom-Nambu-Lie algebra for all values of the involved parameters

High-accuracy sampling of saproxylic diversity indicators at regional scales with pheromones: The case of "Elater ferrugineus" (Coleoptera, Elateridae)

The rare beetle Elater ferrugineus was sampled at 47 sites in the county of Östergötland, Sweden by means of pheromone-baited traps to assess its value as an indicator species for hollow oak stands rich in rare saproxylic beetle species. In addition, Osmoderma eremita was also sampled with pheromone baits. These data were then compared against species survey data collected at the same sites by pitfall and window traps. Both species co-occur with many Red Listed saproxylic beetles, with E. ferrugineus being a somewhat better indicator for the rarest species. The conservation value of a site (measured as Red List points or number of Red Listed species) increased with the number of specimens of E. ferrugineus and O. eremita caught. Accuracy of sampling by means of pheromone trapping turned out to be radically different for the two model species. E. ferrugineus traps put out during July obtained full accuracy after only 6 days, whereas O. eremita traps needed to be out from early July to mid-August in order to obtain full accuracy with one trap per site. By using E. ferrugineus, or preferably both species, as indicator species, accuracy would increase and costs decrease for saproxylic biodiversity sampling, monitoring and identification of hotspots

Experimental Verification of the Chemical Sensitivity of Two-Site Double Core-Hole States Formed by an X-ray FEL

We have performed X-ray two-photon photoelectron spectroscopy (XTPPS) using the Linac Coherent Light Source (LCLS) X-ray free-electron laser (FEL) in order to study double core-hole (DCH) states of CO2, N2O and N2. The experiment verifies the theory behind the chemical sensitivity of two-site (ts) DCH states by comparing a set of small molecules with respect to the energy shift of the tsDCH state and by extracting the relevant parameters from this shift.Comment: 11 pages, 2 figure

Contextuality-by-Default: A Brief Overview of Ideas, Concepts, and Terminology

This paper is a brief overview of the concepts involved in measuring the degree of contextuality and detecting contextuality in systems of binary measurements of a finite number of objects. We discuss and clarify the main concepts and terminology of the theory called "contextuality-by-default," and then discuss a possible generalization of the theory from binary to arbitrary measurements.Comment: Lecture Notes in Computer Science 9535 (with the corrected list of authors) (2016

Suzaku observations of Markarian 335: evidence for a distributed reflector

We report on a 151 ks net exposure Suzaku observation of the Narrow Line Seyfert 1 galaxy Mrk 335. The 0.5-40 keV spectrum contains a broad Fe line, a strong soft excess below about 2 keV and a Compton hump around 20-30 keV. We find that a model consisting of a power law and two reflectors provides the best fit to the time-averaged spectrum. In this model, an ionized, heavily blurred, inner reflector produces most of the soft excess, while an almost neutral outer reflector (outside ~40 r_g) produces most of the Fe line emission. The spectral variability of the observation is characterised by spectral hardening at very low count rates. In terms of our power-law + two-reflector model it seems like this hardening is mainly caused by pivoting of the power law. The rms spectrum of the entire observation has the curved shape commonly observed in AGN, although the shape is significantly flatter when an interval which does not contain any deep dip in the lightcurve is considered. We also examine a previous 133 ks XMM-Newton observation of Mrk 335. We find that the XMM-Newton spectrum can be fitted with a similar two-reflector model as the Suzaku data and we confirm that the rms spectrum of the observation is flat. The flat rms spectra, as well as the high-energy data from the Suzaku PIN detector, disfavour an absorption origin for the soft excess in Mrk 335.Comment: 13 pages, 13 figures. Accepted for publication in MNRA

Three-dimensional distribution of ejecta in Supernova 1987A at 10 000 days

Due to its proximity, SN 1987A offers a unique opportunity to directly observe the geometry of a stellar explosion as it unfolds. Here we present spectral and imaging observations of SN 1987A obtained ~10,000 days after the explosion with HST/STIS and VLT/SINFONI at optical and near-infrared wavelengths. These observations allow us to produce the most detailed 3D map of H-alpha to date, the first 3D maps for [Ca II] \lambda \lambda 7292, 7324, [O I] \lambda \lambda 6300, 6364 and Mg II \lambda \lambda 9218, 9244, as well as new maps for [Si I]+[Fe II] 1.644 \mu m and He I 2.058 \mu m. A comparison with previous observations shows that the [Si I]+[Fe II] flux and morphology have not changed significantly during the past ten years, providing evidence that it is powered by 44Ti. The time-evolution of H-alpha shows that it is predominantly powered by X-rays from the ring, in agreement with previous findings. All lines that have sufficient signal show a similar large-scale 3D structure, with a north-south asymmetry that resembles a broken dipole. This structure correlates with early observations of asymmetries, showing that there is a global asymmetry that extends from the inner core to the outer envelope. On smaller scales, the two brightest lines, H-alpha and [Si I]+[Fe II] 1.644 \mu m, show substructures at the level of ~ 200 - 1000 km/s and clear differences in their 3D geometries. We discuss these results in the context of explosion models and the properties of dust in the ejecta.Comment: Accepted for publication in Ap

Three-dimensional distribution of ejecta in Supernova 1987A at 10 000 days

Due to its proximity, SN 1987A offers a unique opportunity to directly observe the geometry of a stellar explosion as it unfolds. Here we present spectral and imaging observations of SN 1987A obtained ~10,000 days after the explosion with HST/STIS and VLT/SINFONI at optical and near-infrared wavelengths. These observations allow us to produce the most detailed 3D map of H-alpha to date, the first 3D maps for [Ca II] \lambda \lambda 7292, 7324, [O I] \lambda \lambda 6300, 6364 and Mg II \lambda \lambda 9218, 9244, as well as new maps for [Si I]+[Fe II] 1.644 \mu m and He I 2.058 \mu m. A comparison with previous observations shows that the [Si I]+[Fe II] flux and morphology have not changed significantly during the past ten years, providing evidence that it is powered by 44Ti. The time-evolution of H-alpha shows that it is predominantly powered by X-rays from the ring, in agreement with previous findings. All lines that have sufficient signal show a similar large-scale 3D structure, with a north-south asymmetry that resembles a broken dipole. This structure correlates with early observations of asymmetries, showing that there is a global asymmetry that extends from the inner core to the outer envelope. On smaller scales, the two brightest lines, H-alpha and [Si I]+[Fe II] 1.644 \mu m, show substructures at the level of ~ 200 - 1000 km/s and clear differences in their 3D geometries. We discuss these results in the context of explosion models and the properties of dust in the ejecta.Comment: Accepted for publication in Ap