Finding succinct ordered minimal perfect hashing functions

An ordered minimal perfect hash table is one in which no collisions occur among a predefined set of keys, no space is unused, and the data are placed in the table in order. A new method for creating ordered minimal perfect hashing functions is presented. The method presented is based on a method developed by Fox, Heath, Daoud, and Chen, but it creates hash functions with representation space requirements closer to the theoretical lower bound. The method presented requires approximately 10% less space to represent generated hash functions, and is easier to implement than Fox et al's. However, a higher time complexity makes it practical for small sets only (< 1000)

A bandwidth efficient coding scheme for the Hubble Space Telescope

As a demonstration of the performance capabilities of trellis codes using multidimensional signal sets, a Viterbi decoder was designed. The choice of code was based on two factors. The first factor was its application as a possible replacement for the coding scheme currently used on the Hubble Space Telescope (HST). The HST at present uses the rate 1/3 nu = 6 (with 2 (exp nu) = 64 states) convolutional code with Binary Phase Shift Keying (BPSK) modulation. With the modulator restricted to a 3 Msym/s, this implies a data rate of only 1 Mbit/s, since the bandwidth efficiency K = 1/3 bit/sym. This is a very bandwidth inefficient scheme, although the system has the advantage of simplicity and large coding gain. The basic requirement from NASA was for a scheme that has as large a K as possible. Since a satellite channel was being used, 8PSK modulation was selected. This allows a K of between 2 and 3 bit/sym. The next influencing factor was INTELSAT's intention of transmitting the SONET 155.52 Mbit/s standard data rate over the 72 MHz transponders on its satellites. This requires a bandwidth efficiency of around 2.5 bit/sym. A Reed-Solomon block code is used as an outer code to give very low bit error rates (BER). A 16 state rate 5/6, 2.5 bit/sym, 4D-8PSK trellis code was selected. This code has reasonable complexity and has a coding gain of 4.8 dB compared to uncoded 8PSK (2). This trellis code also has the advantage that it is 45 deg rotationally invariant. This means that the decoder needs only to synchronize to one of the two naturally mapped 8PSK signals in the signal set

Gluon energy loss in the gauge-string duality

We estimate the stopping length of an energetic gluon in a thermal plasma of strongly coupled N=4 super-Yang-Mills theory by representing the gluon as a doubled string rising up out of the horizon.Comment: 33 pages, 8 figures. v2: minor improvement

Stability of AdSp×Mq compactifications without supersymmetry

We study the stability of Freund-Rubin compactifications, AdSp×Mq, of (p+q)-dimensional gravity theories with a q-form field strength and no cosmological term. We show that the general AdSp×S^q vacuum is classically stable against small fluctuations, in the sense that all modes satisfy the Breitenlohner-Freedman bound. In particular, the compactifications used in the recent discussion of the proposed bosonic M theory are perturbatively stable. Our analysis treats all modes arising from the graviton and the q form, and is completely independent of supersymmetry. From the masses of the linearized perturbations, we obtain the dimensions of some operators in possible holographic dual CFT’s. Solutions with more general compact Einstein spaces need not be stable, and in particular AdSp×S^n×S^(q-n) is unstable for q~9. We also study the AdS4×S^6 compactification of massive type IIA supergravity, which differs from the usual Freund-Rubin compactification in that there is a cosmological term already in ten dimensions. This nonsupersymmetric vacuum is unstable

Particle Astrophysics and Cosmology: Cosmic Laboratories for New Physics (Summary of the Snowmass 2001 P4 Working Group)

The past few years have seen dramatic breakthroughs and spectacular and puzzling discoveries in astrophysics and cosmology. In many cases, the new observations can only be explained with the introduction of new fundamental physics. Here we summarize some of these recent advances. We then describe several problem in astrophysics and cosmology, ripe for major advances, whose resolution will likely require new physics.Comment: 27 pages, 14 figure

General Information: Chapman Conference on Magnetospheric Current Systems

The goal of this conference is to address recent achievements of observational, computational, theoretical, and modeling studies, and to foster communication among people working with different approaches. Electric current systems play an important role in the energetics of the magnetosphere. This conference will target outstanding issues related to magnetospheric current systems, placing its emphasis on interregional processes and driving mechanisms of current systems

Cryopreservation of lipid bilayers by LEA proteins from Artemia franciscana and trehalose

© 2016 Elsevier Inc. The capacity of Late Embryogenesis Abundant (LEA) proteins and trehalose to protect liposomes against freezing-induced damage was examined by measuring the leakage of 5(6)-carboxyfluorescein (CF). Liposomes were prepared to simulate the lipid compositions of the inner leaflet of the plasma membrane, outer mitochondrial membrane (OMM), and inner mitochondrial membrane (IMM). Two recombinant LEA proteins belonging to Group 3 (AfrLEA2 and AfrLEA3m) were expressed and purified from embryos of Artemia franciscana. Only OMM-like liposomes were significantly protected by AfrLEA2 and AfrLEA3m against freeze-thaw damage; at the highest protein:lipid mass ratio tested, leakage of CF was 56.3% of control with AfrLEA3m and 29.3% with AfrLEA2. By comparison, trehalose provided protection to all compositional types. The greatest stabilization during freezing occurred when trehalose was present on both sides of the bilayer. When mitochondria isolated from rat liver were freeze-thawed in trehalose solution, the OMM remained intact based on the absence of increased oxygen consumption when cytochrome c was added during oxidative phosphorylation (OXPHOS). Respiratory control ratios (OXPHOS/LEAK) were depressed by only 30% after freeze-thawing in trehalose compared to non-frozen controls, which indicated some retention of OXPHOS capacity by the IMM. Trehalose then was loaded into the matrix (0.24 μmol/mg mitochondrial protein) by transient opening of the permeability transition pore, a procedure optimized for retention of OMM integrity. Surprisingly, respiratory control ratios were not improved after freeze-thawing with external plus matrix trehalose, when compared to external trehalose alone. This result could perhaps be explained by insufficient accumulation of matrix trehalose

Too Dependent on Contractors? Minimum Standards for Responsible Governance

While acknowledging that there are many benefits, challenges, and risks involved in outsourcing, this article asserts that failed implementation, rather than outsourcing policy, explains the government\u27s current (mis)management of its contractors. This article explores the minimum standards for responsible governance following more than 15 years of ill-conceived and inadequate investment in the federal government\u27s acquisition workforce, followed by a governmentwide failure to respond to a dramatic increase in procurement activity. These trends have led to a buying and contract management regime animated by triage, with insufficient resources available for contract administration, management, and oversight. The old adage an ounce of prevention is worth a pound of cure rings true. Accordingly, a prospective investment in upgrading the number, skills, incentives, and morale of government purchasing officials would reap huge long-term dividends for the taxpayers

Too Dependent on Contractors? Minimum Standards for Responsible Governance

While acknowledging that there are many benefits, challenges, and risks involved in outsourcing, this article asserts that failed implementation, rather than outsourcing policy, explains the government\u27s current (mis)management of its contractors. This article explores the minimum standards for responsible governance following more than 15 years of ill-conceived and inadequate investment in the federal government\u27s acquisition workforce, followed by a governmentwide failure to respond to a dramatic increase in procurement activity. These trends have led to a buying and contract management regime animated by triage, with insufficient resources available for contract administration, management, and oversight. The old adage an ounce of prevention is worth a pound of cure rings true. Accordingly, a prospective investment in upgrading the number, skills, incentives, and morale of government purchasing officials would reap huge long-term dividends for the taxpayers