Polynomial Reproduction in Subdivision

We study conditions on the matrix mask of a vector subdivision scheme ensuring that certain polynomial input vectors yield polynomial output again. The conditions are in terms of a recurrence formula for the vectors which determine the structure of polynomial input with this property. From this recurrence, we obtain an algorithm to determine polynomial input of maximal degree. The algorithm can be used in the design of masks to achieve a high order of polynomial reproduction.     

Isolation and On‐Line LC/CD Analysis of 3,8″‐Linked Biflavonoids from Gnidia involucrata

Investigation of the methanol extract of the roots of Gnidia involucrata (Thymelaeaceae) led to the isolation and characterization of two new 3,8″‐biflavonoid diastereoisomers, named GB‐4 ( 6a ) and GB‐4a ( 6b ). Their absolute configurations were determined in mixture by on‐line LC/CD measurements, which also allowed the revision of absolute configurations of the biflavanoids GB‐1 and GB‐2, and the configurational assignment of GB‐3.     

Fractional Brownian Heavy Traffic Approximations of Multiclass Feedforward Queueing Networks

We consider multiclass feedforward queueing networks under first in first out and priority service disciplines driven by long-range dependent arrival and service time processes. We show that in critical loading the normalized workload, queue length and sojourn time processes can converge to a multi-dimensional reflected fractional Brownian motion. This weak heavy traffic approximation is deduced from a deterministic pathwise approximation of the network behavior close to constant critical load in terms of the solution of a Skorokhod problem. Since we model the doubly infinite time interval, our results directly cover the stationary case.AMS subject classification: primary 90B15, secondary 60K25, 68M20     

Structural reliability and stochastic structural optimization

Mathematical Methods of Operations Research -     

Investigation of acceptor centers in semiconductors with the diamond crystal structure by the μ − SR method

The residual polarization of negative muons in crystal silicon samples with phosphorus (P: 1.6×10¹³ cm⁻³) and antimony (Sb: 2×10¹⁸ cm⁻³) impurities is investigated. The measurements are made in a 1000 G magnetic field oriented in a direction transverse to the muon spin in the temperature range 4–300 K. The relaxation rate and shift of the precession frequency in the silicon sample with the phosphorus impurity are measured more accurately than previously. It is found that in antimony-doped silicon the acceptor center _μ A1 at temperatures below 30 K can be in both ionized and neutral states. The experimental data are interpreted on the basis of spin-lattice relaxation of the magnetic moment of an acceptor center, formation of acceptor-donor pairs, and recombination of charge carriers at the acceptor. Preliminary measurements showed a nonzero residual polarization of negative muons in germanium. Pis’ma Zh. éksp. Teor. Fiz. 68, No. 1, 61–66 (10 July 1998)     

Volumetric path following algorithms for linear programming

We consider the construction of small step path following algorithms using volumetric, and mixed volumetric-logarithmic, barriers. We establish quadratic convergence of a volumetric centering measure using pure Newton steps, enabling us to use relatively standard proof techniques for several subsequently needed results. Using a mixed volumetric-logarithmic barrier we obtain an O(n ^1/4 m ^1/4 L) iteration algorithm for linear programs withn variables andm inequality constraints, providing an alternative derivation for results first obtained by Vaidya and Atkinson. In addition, we show that the same iteration complexity can be attained while holding the work per iteration to O(n ² m), as opposed to O(nm ²), operations, by avoiding use of the true Hessian of the volumetric barrier. Our analysis also provides a simplified proof of self-concordancy of the volumetric and mixed volumetric-logarithmic barriers, originally due to Nesterov and Nemirovskii. This paper was first presented at the 1994 Faculty Research Seminar “Optimization in Theory and Practice”, at the University of Iowa Center for Advanced Studies.     

Automorphisms of Green Orders and Their Derived Categories

In an earlier paper, Raphaël Rouquier and the author introduced the group of self-equivalences of a derived category. In the case of a Brauer tree algebra, we determined a nontrivial homomorphism of the Artin braid group to this group of self-equivalences. The class of Brauer tree algebras include blocks of finite group rings over a large enough field with cyclic defect groups. In the present paper we give an integral version of this homomorphism. Moreover, we identify some interesting arithmetic subgroups with natural groups of self-equivalences of the derived category.     

Dynamics in molecular crystals: An application of proton NMR to selectively protonated biphenyl. Do the rings flip together or independently?

The synthesis of a specific isotopomer, C₆D₄H(ortho)-H(ortho)D₄C₆ of biphenyl is reported. The intramolecular dipolar coupling of the protons leads to a well-resolved single-crystal proton nuclear magnetic resonance (NMR) spectrum and allows one to study the dynamics of the phenyl rings in a unique way. At room temperature and above, the most conspicuous dynamical mode consists of 180° ring flips. The present data together with previous measurements of the total flip rate allow us to conclude that the rings flip almost exclusively independently of each other. Between the incommensurate (IC) phase transition of biphenyl at 38 K andT=250 K, the prominent namical mode consists of oscillatory twists ϕ(t) of the two rings. The data allow us to infer the mean square, (φ²), of these twists. (φ²) is found to grow linearly withT for 50<T<200 K. From the slope of (φ²) vs.T the frequency (the wave number[(v)\tilde]\tilde v) is derived. The result is[(v)\tilde] = 20\tilde v = 20 cm⁻¹. ForT<38 K, the spectra give direct evidence of the IC phase transition and its nature (stripelike rather than quiltlike). The temperature dependence of the magnitude of the order parameter of the IC phase is obtained.