Optimal symmetric Tardos traitor tracing schemes

For the Tardos traitor tracing scheme, we show that by combining the symbol-symmetric accusation function of Skoric et al. with the improved analysis of Blayer and Tassa we get further improvements. Our construction gives codes that are up to 4 times shorter than Blayer and Tassa's, and up to 2 times shorter than the codes from Skoric et al. Asymptotically, we achieve the theoretical optimal codelength for Tardos' distribution function and the symmetric score function. For large coalitions, our codelengths are asymptotically about 4.93% of Tardos' original codelengths, which also improves upon results from Nuida et al.Comment: 16 pages, 1 figur

The dependence of the AV prior for SN Ia on host mass and disc inclination.

Type Ia supernovae (SNe Ia) are used as ‘standard candles’ for cosmological distance scales. To fit their light-curve shape–absolute luminosity relation, one needs to assume an intrinsic colour and a likelihood of host galaxy extinction or a convolution of these, a colour distribution prior. The host galaxy extinction prior is typically assumed to be an exponential drop-off for the current supernova programmes ( P(AV)∝e−AV/τ0 role= presentation style= box-sizing: border-box; margin: 0px; padding: 0px; border: 0px; font-variant: inherit; font-stretch: inherit; line-height: normal; font-family: inherit; vertical-align: baseline; display: inline-table; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; position: relative; \u3eP(AV)∝e−AV/τ0P(AV)∝e−AV/τ0 ). We explore the validity of this prior using the distribution of extinction values inferred when two galaxies accidentally overlap (an occulting galaxy pair). We correct the supernova luminosity distances from the SDSS-III supernova projects (SDSS-SN) by matching the host galaxies to one of three templates from occulting galaxy pairs based on the host galaxy mass and the AV-bias–prior-scale (τ0) relation from Jha et al. We find that introducing an AV prior that depends on host mass results in lowered luminosity distances for the SDSS-SN on average but it does not reduce the scatter in individual measurements. This points, in our view, to the need for many more occulting galaxy templates to match to SN Ia host galaxies to rule out this possible source of scatter in the SN Ia distance measurements. We match occulting galaxy templates based on both mass and projected radius and we find that one should match by stellar mass first with radius as a secondary consideration. We discuss the caveats of the current approach: the lack of enough radial coverage, the small sample of priors (occulting pairs with HST data), the effect of gravitationally interacting as well as occulting pairs, and whether an exponential distribution is appropriate. Our aim is to convince the reader that a library of occulting galaxy pairs observed with HST will provide sufficient priors to improve (optical) SN Ia measurements to the next required accuracy in cosmology

On the possibility of constructing meaningful hash collisions for public keys

It is sometimes argued that finding meaningful hash collisions might prove difficult. We show that for several common public key systems it is easy to construct pairs of meaningful and secure public key data that either collide or share other characteristics with the hash collisions as quickly constructed by Wang et al. We present some simple results, investigate what we can and cannot (yet) achieve, and formulate some open problems of independent interest. We are not yet aware of truly interesting practical implications. Nevertheless, our results may be relevant for the practical assessment of the recent hash collision results. For instance, we show how to construct two different X.509 certificates that contain identical signatures. © Springer-Verlag Berlin Heidelberg 2005

Galaxy And Mass Assembly (GAMA): The Merging Potential of Brightest Group Galaxies

Using a volume-limited sample of 550 groups from the Galaxy And Mass Assembly Galaxy Group Catalogue spanning the halo mass range , we investigate the merging potential of central Brightest Group Galaxies (BGGs). We use spectroscopically confirmed close-companion galaxies as an indication of the potential stellar mass buildup of low-redshift BGGs, z ≤ 0.2. We identify 17 close-companion galaxies with projected separations rp \u3c 30 kpc, relative velocities Δv ≤ 300 km s−1, and stellar mass ratios MBGG/MCC ≤ 4 relative to the BGG. These close-companion galaxies yield a total pair fraction of 0.03 ± 0.01. Overall, we find that BGGs in our sample have the potential to grow in stellar mass due to mergers by 2.2 ± 1.5% Gyr−1. This is lower than the stellar mass growth predicted by current galaxy evolution models

Cytochrome oxidase subunit VI of Trypanosoma brucei is imported without a cleaved presequence and is developmentally regulated at both RNA and protein levels

Mitochondrial respiration in the African trypanosome undergoes dramatic developmental stage regulation. This requires co-ordinated control of components encoded by both the nuclear genome and the kinetoplast, the unusual mitochondrial genome of these parasites. As a model for understanding the co-ordination of these genomes, we have examined the regulation and mitochondrial import of a nuclear-encoded component of the cytochrome oxidase complex, cytochrome oxidase subunit VI (COXVI). By generating transgenic trypanosomes expressing intact or mutant forms of this protein, we demonstrate that COXVI is not imported using a conventional cleaved presequence and show that sequences at the N-terminus of the protein are necessary for correct mitochondrial sorting. Analyses of endogenous and transgenic COXVI mRNA and protein expression in parasites undergoing developmental stage differentiation demonstrates a temporal order of control involving regulation in the abundance of, first, mRNA and then protein. This represents the first dissection of the regulation and import of a nuclear-encoded protein into the cytochrome oxidase complex in these organisms, which were among the earliest eukaryotes to possess a mitochondrion

Quantified H i morphology – IV. The merger fraction and rate in WHISP.

The morphology of the atomic hydrogen (H I) disc of a spiral galaxy is the first component to be disturbed by a gravitational interaction such as a merger between two galaxies. We use a simple parametrization of the morphology of H I column density maps of the Westerbork observations of neutral Hydrogen in Irregular and SPiral galaxies (WHISP) project to select those galaxies that are likely undergoing a significant interaction. Merging galaxies occupy a particular part of parameter space defined by Asymmetry (A), the relative contribution of the 20 per cent brightest pixels to the second-order moment of the column density map (M20) and the distribution of the second-order moment over all the pixels (GM). Based on their H I morphology, we find that 13 per cent of the WHISP galaxies are in an interaction (Concentration–M20) and only 7 per cent are based on close companions in the data cube. This apparent discrepancy can be attributed to the difference in visibility time-scales: mergers are identifiable as close pairs for 0.5 Gyr but are identifiable for ∼1 Gyr by their disturbed H I morphology. Expressed as volume merger rates, the two estimates agree very well: 7 and 6.8 × 10−3 mergers Gyr−1 Mpc−3 for paired and morphologically disturbed H I discs, respectively. The consistency of our merger fractions with those published for bigger surveys such as the Sloan Digital Sky Survey shows that H I morphology can be a very viable way to identify mergers in large H I surveys. The relatively high value for the volume merger rate may be a bias in the selection or WHISP volume. The expected abundance in high-resolution H I data by the planned South African Karoo Array Telescope (MeerKAT), Australian SKA Pathfinder (ASKAP) and Westerbork Synthesis Radio Telescope/APERture Tile In Focus instrument (WSRT/APERTIF) radio observatories will reveal the importance of mergers in the local Universe and, with the advent of the Square Kilometer Array (SKA), over cosmic times

Galaxy And Mass Assembly: Galaxy Zoo spiral arms and star formation rates

Understanding the effect spiral structure has on star formation properties of galaxies is important to complete our picture of spiral structure evolution. Previous studies have investigated connections between spiral arm properties and star formation, but the effect that the number of spiral arms has on this process is unclear. Here, we use the Galaxy And Mass Assembly (GAMA) survey paired with the citizen science visual classifications from the Galaxy Zoo project to explore galaxies’ spiral arm number and how it connects to the star formation process. We use the votes from the GAMA-Kilo Degree Survey Galaxy Zoo classification to investigate the link between spiral arm number and stellar mass, star formation rate, and specific star formation rate (sSFR). We find that galaxies with fewer spiral arms have lower stellar masses and higher sSFRs, while those with more spiral arms tend towards higher stellar masses and lower sSFRs, and conclude that galaxies are less efficient at forming stars if they have more spiral arms. We note how previous studies’ findings may indicate a cause for this connection in spiral arm strength or opacity

Cosmic Density Perturbations from Late-Decaying Scalar Condensations

We study the cosmic density perturbations induced from fluctuation of the amplitude of late-decaying scalar condensations (called \phi) in the scenario where the scalar field \phi once dominates the universe. In such a scenario, the cosmic microwave background (CMB) radiation originates to decay products of the scalar condensation and hence its anisotropy is affected by the fluctuation of \phi. It is shown that the present cosmic density perturbations can be dominantly induced from the primordial fluctuation of \phi, not from the fluctuation of the inflaton field. This scenario may change constraints on the source of the density perturbations, like inflation. In addition, a correlated mixture of adiabatic and isocurvature perturbations may arise in such a scenario; possible signals in the CMB power spectrum are discussed. We also show that the simplest scenario of generating the cosmic density perturbations only from the primordial fluctuation of \phi (i.e., so-called ``curvaton'' scenario) is severely constrained by the current measurements of the CMB angular power spectrum if correlated mixture of the adiabatic and isocurvature perturbations are generated.Comment: 31pages, 14figure

Assessment of the Energy Impacts of Outside Air in the Commercial Sector

The enormous quantity of energy consumed by U.S. commercial buildings places a significant burden on the energy supply and is a potential source of economic strain. To address this, the DOE Building Technologies Program has established the goal of developing market-viable zero energy buildings by 2025. This study focuses on the effects of outside air, and considers various outside air sources, types of building construction, building subsectors, and climates. Based on the information about energy consumption attributed to outside air, it identifies topics for further research that have the greatest potential to achieve energy savings