Sample-path optimization of convex stochastic performance functions

In this paper we propose a method for optimizing convex performance functions in stochastic systems. These functions can include expected performance in static systems and steady-state performance in discrete-event dynamic systems; they may be nonsmooth. The method is closely related to retrospective simulation optimization; it appears to overcome some limitations of stochastic approximation, which is often applied to such problems. We explain the method and give computational results for two classes of problems: tandem production lines with up to 50 machines, and stochastic PERT (Program Evaluation and Review Technique) problems with up to 70 nodes and 110 arcs. Sponsored by the National Science Foundation under grant number CCR-9109345, by the Air Force Systems Command, USAF, under grant numbers F49620-93-1-0068 and F49620-95-1-0222, by the U.S. Army Research Office under grant number DAAL03-92-G-0408, and by the U.S. Army Space and Strategic Defense Command under contract number DASG60-91-C-0144. The U.S. Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. Sponsored by a Wisconsin/Hilldale Research Award, by the U.S. Army Space and Strategic Defense Command under contract number DASG60-91-C-0144, and the Air Force Systems Command, USAF, under grant number F49620-93-1-0068. Sponsored by the National Science Foundation under grant number DDM-9201813.     

The Maximal Closed Classes of Unary Functions in p-Valued Logic

In many-valued logic the decision of functional completeness is a basic and important problem, and the thorough solution to this problem depends on determining all maximal closed sets in the set of many-valued logic functions. It includes three famous problems, i.e., to determine all maximal closed sets in the set of the total, of the partial and of the unary many-valued logic functions, respectively. The first two problems have been completely solved ([1], [2], [8]), and the solution to the third problem boils down to determining all maximal subgroups in the k-degree symmetric group S_k, which is an open problem in the finite group theory. In this paper, all maximal closed sets in the set of unary p-valued logic functions are determined, where p is a prime. Mathematics Subject Classification: 03B50, 20B35.     

Windmill polynomials over fields of characteristic two

Chambers andSmeets [3] have designed a windmill arrangement of linear feedback shift registers (LFSRs) to generate pn-sequences overGF(2) with high speed. When the windmill hasv vanes, the associated minimal feedback polynomial (having degreen, relatively prime tov) can be taken to have the shapef ₁(x ^v )+x ⁿ f ₂(x ^–v ), where the polynomialsf ₁ andf ₂ have degree [n/v]. Their numerical evidence, whenv is divisible by 4, suggests that, surprisingly, there areno such windmill polynomials which are irreducible ifn±3 (mod 8), while about twice as many irreducible and primitive windmill polynomials as they expected occur ifn±1 (mod 8). A discussion of this behaviour is presented here with proofs. The brief explanation is that the Galois group of the underlying generic windmill polynomial overGF (4) is equal to the alternating groupA _n .     

Geometric techniques in representation theory

A discussion of results and conjectures, focussed around the extension of the modular representation theory for finite Lie-type groups to more general groups that act on building-like geometries.Based on a lecture given at the conference Groups and Geometries-Finite and Algebraic, on 26 March 1986 at Noordwijkerhout, Netherlands (a NATO Advanced Research Workshop).Partially supported by NSF Grant MCS 83-00855.     

Electrical characteristics of a small active volume (1 cm3) discharge-pumped XeCl laser

Through the use of a PFL (pulse-forming line) of conveniently changeable output impedance Z_O, the electrical characteristics of a small volume-discharge of standard XeCl laser gas mix was studied. The impedance Z_D from a 2×0.5×1(=1) cm³ discharge was found to be about 10. A PFL of very low impedance is therefore rather inefficient in driving the discharge, because of the impedance mismatch and the slower current rise time. The data presented will be useful for the design of excimer lasers of small discharge volume, which find applications in serving as master oscillator or in high repetition rate operation.     

Electromagnetic transition probability from the ground to the first excited 2+ state in138ce

The ratio of the B(E2) values for the 0 ₁ ⁺ → 2 ₁ ⁺ transitions in¹³⁸Ce and¹⁴²Ce was measured by Coulomb excitation with α-particles. From the known value of the transition probability in¹⁴²Ce it results: B(E2,¹³⁸Ce, 0 ₁ ⁺ → 2 ₁ ⁺ =0.45 +/?0.03 e² b ²     

A convenient synthesis of a selective gelatinase inhibitor as an antimetastatic agent

Compound 1, 2-(4-phenoxyphenylsulfonylmethyl)thiirane, is a potent and selective inhibitor for human gelatinases (J. Am. Chem. Soc. 2000, 122, 6799-6800), enzymes implicated in a number of diseases, including cancer. This compound is showing excellent promise in animal trials in a number of disease models. Large quantities of this compound were necessary for these studies. A convenient four-step synthetic route for compound 1 is described herein. The synthesis is amenable to scale-up to tens of grams and gives an overall yield of 57% for this important compound.     

Preparation of highly branched poly(vinyl acetate) by transfer to allylic carbonate comonomers

Copolymerization of vinyl acetate with allyl carbonates that contain isopropyl groups yields highly branched poly(vinyl acetates).