Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis

In this paper we present a framework for solving stochastic programs with complete integer recourse and discretely distributed right-hand side vector, using Gröbner basis methods from computational algebra to solve the numerous second-stage integer programs. Using structural properties of the expected integer recourse function, we prove that under mild conditions an optimal solution is contained in a finite set. Furthermore, we present a basic scheme to enumerate this set and suggest improvements to reduce the number of function evaluations needed.     

Some New Results on Key Distribution Patterns and Broadcast Encryption

This paper concerns methods by which a trusted authority can distribute keys and/or broadcast a message over a network, so that each member of a privileged subset of users can compute a specified key or decrypt the broadcast message. Moreover, this is done in such a way that no coalition is able to recover any information on a key or broadcast message they are not supposed to know. The problems are studied using the tools of information theory, so the security provided is unconditional (i.e., not based on any computational assumption).In a recent paper st95a, Stinson described a method of constructing key predistribution schemes by combining Mitchell-Piper key distribution patterns with resilient functions; and also presented a construction method for broadcast encryption schemes that combines Fiat-Naor key predistribution schemes with ideal secret sharing schemes. In this paper, we further pursue these two themes, providing several nice applications of these techniques by using combinatorial structures such as orthogonal arrays, perpendicular arrays, Steiner systems and universal hash families.     

Measurement of the transverse Doppler shift using a stored relativistic7Li+ ion beam

We have performed for the first time precision spectroscopy on a coasting fast⁷Li⁺ ion beam in a storage ring. The ion beam moving with 6.4% speed of light was first electron cooled and then merged with two counterpropagating laser beams acting on two different hyperfine transitions sharing a common upper level (λ-system). One laser was frequency locked to thea ₃ ¹²⁷J₂ hfs frequency component established as a secondary frequency standard at 514 nm. The second laser was tuned over theλ-resonance, which was recorded relative to¹²⁷J₂ hfs components. This experiment is sensitive to the time dilation in fast moving frames and will lead to new limits for the verification of special relatively. The present status of the experiment and perspectives in accuracy are discussed.     

Studies on the chemical constituents of the South China Sea sponge Phacellia fusca

Three pyrrololactam alkaloids have been isolated from the marine sponge Phacellia fusca Schmidt collected from the South China Sea, and their structures were determined as 1–3 , on the grounds of spectral data. This is the first report of these compounds from this sponge. The structure of 1 was confirmed by X-ray analysis.     

Total absolute curvature and tightness of noncompact manifolds

In the first part we prove an extension of the Chern-Lashof inequality for noncompact immersed manifolds with finitely many ends. For this we give a lower bound of the total absolute curvature in terms of topological invariants of the manifold. In the second part we discuss tightness properties for such immersions. Finally, we give an upper bound for the substantial codimension.

     

Proton–proton bremsstrahlung towards the elastic limit at 190 MeV incident beam energy

A series of nucleon–nucleon bremsstrahlung (NNγ) experiments at 190 MeV incident beam energy have been performed at KVI in order to gain more insight into the dynamics governing the bremsstrahlung reaction. After initial measurements wherein the bremsstrahlung process was studied far away from the elastic limit, a new study was used to probe the process nearer to the elastic limit by measuring at lower photon energies. Measured cross sections and analyzing powers are compared with the predictions of a microscopic model and those of two soft-photon models. The theoretical calculations overestimate the data by up to ≈30%, for some kinematics.