An algorithm for optimal minimax routing in ATM networks

Asynchronous Transfer Mode (ATM) has been adopted by the CCITT as the transport mode in which Broadband ISDN will be based. In this paper, we formulate the problem of routing cells in an ATM network as an optimization problem. The objective is to minimize the largest cell loss probability among all links. The constraints correspond to a multicommodity network flow problem with gains. An algorithm to determine a global optimal flow assignment is presented. The minimax routing algorithm was implemented and tested on several sample networks. The computational experiments show that the algorithm is computationally efficient.Supported by NSF grant NCR 92-23148.     

Characterization of the structure and organization of β-form crystals in type III and type IV isotactic polypropylene spherulites

Anisotropic growth of β-form crystals of isotactic polypropylene in type III and type IV spherulites has made possible microanalysis of the unit cell structure, optical properties, and crystal arrangement within the spherulites. Micro x-ray studies of the type III and type IV spherulites show that interspherulitic β-form crystals have a hexagonal unit cell with dimensions; a = 19.08 Å and c = 6.49 Å. The intrinsic refractive indices of these β-form crystals are 1.506 along the a axis and 1.536 along the c axis. The organization of the crystals within the spherulites and the optical properties of the spherulites are also quantitatively evaluated. Both the type III and type IV spherulites have the a axis of the crystal radial while the crystals rotate randomly around the type III spherulite radii and periodically around the type IV spherulite radii. The radial refractive index for both the type III and type IV spherulites has the same value of 1.496. The tangential refractive index of the type III spherulite has a constant value of 1.509; it varies periodically between a minimum of 1.496 and a maximum of 1.519 in the type IV spherulite. Microtechniques such as micro x-ray diffraction, interference microscopy, birefringence, and optical microscopy were required for acquisition of the data.     

ToF atom-probe fim study of LaB6 single crystals

The field evaporation mass spectra of LaB₆ are obtained with time-of-flight atom-probe field ion microscope in vacuum and in the presence of hydrogen, nitrogen and oxygen. The spectra are consistent with a preferential chemisorption of these gases on boron sites.     

A new direction in carbon-rich organometallic wires: diruthenium compounds bridged by E-hex-3-ene-1,5-diyn-diyl

New organometallic wires were obtained from two diruthenium units bridged by E-hex-3-ene-1,5-diyn-dyl.     

Loss-coupled distributed-feedback lasers with amplified optical feedback for optical microwave generation

Multisection semiconductor lasers for optical microwave generation have been fabricated that consist of a loss-coupled distributed feedback (LC-DFB), a phase control, and an amplifier section. High-frequency self-pulsations are generated according to the concept of a single-mode laser with short optical feedback. The effect of the optical feedback via the phase control and the amplifier section on the self-pulsation is apparently shown as a result of the superior single-mode characteristic of the LC-DFB section. Continuous frequency tuning is achieved in the range of 17-35 GHz.     

On the Combinatorics of Lecture Hall Partitions

A lecture hall partition of length n is an integer sequence satisfying Bousquet-Mélou and Eriksson showed that the number of lecture hall partitions of length n of a positive integer N whose alternating sum is k equals the number of partitions of N into k odd parts less than 2n. We prove the fact by a natural combinatorial bijection. This bijection, though defined differently, is essentially the same as one of the bijections found by Bousquet-Mélou and Eriksson.     

Determination of Albuterol Enantiomers in Animal Tissue Matrices by LC–MS/MS: Application in Therapeutic Myoanabolic Studies

Albuterol (salbutamol) is a widely used medication in respiratory disease including asthma and chronic obstructive airways disease; however, like other beta2-agonists, it also exerts some extrapulmonary effects on muscle and fat. Surprisingly, there have been relatively few reports of albuterol tissue distribution, and the distribution of individual albuterol enantiomers into tissue has not been reported. The method presented here explores the use of an HPLC tandem mass spectrometry (LC–MS/MS) system (LTQ Orbitrap hybrid mass spectrometer) with deuterated standard and solid-phase extraction to determine low levels of albuterol enantiomers in tissue. The lower limit of quantification (LLOQ) was 0.156 ng g⁻¹, with a precision RSD <15% for both enantiomers. The assay was linear over the calibration range of LLOQ-10.0 ng g⁻¹ in muscle tissue (r ² > 0.98). The assay was successfully applied to pharmacokinetic studies in rats and mice. By utilizing a deuterated internal standard and LC–MS/MS detection, this assay can be used to measure albuterol enantiomers in muscle tissue. This assay has also identified that albuterol uptake appears to be stereoselective, and enantioselective assays are clearly warranted for myoanabolic studies involving administration of racemic-albuterol.

     

Euler's partition theorem and the combinatorics of ℓ-sequences

Euler's partition theorem states that the number of partitions of an integer N into odd parts is equal to the number of partitions of N in which the ratio of successive parts is greater than 1. It was shown by Bousquet-Mélou and Eriksson in [M. Bousquet-Mélou, K. Eriksson, Lecture hall partitions II, Ramanujan J. 1 (2) (1997) 165–185] that a similar result holds when “odd parts” is replaced by “parts that are sums of successive terms of an ℓ-sequence” and the ratio “1” is replaced by a root of the characteristic polynomial of the ℓ-sequence. This generalization of Euler's theorem is intrinsically different from the many others that have appeared, as it involves a family of partitions constrained by the ratio of successive parts.In this paper, we provide a surprisingly simple bijection for this result, a question suggested by Richard Stanley. In fact, we give a parametrized family of bijections, that include, as special cases, Sylvester's bijection and a bijection for the lecture hall theorem. We introduce Sylvester diagrams as a way to visualize these bijections and deduce their properties.In proving the bijections, we uncover the intrinsic role played by the combinatorics of ℓ-sequences and use this structure to give a combinatorial characterization of the partitions defined by the ratio constraint. Several open questions suggested by this work are described.