A modular integer GCD algorithm

This paper describes the first algorithm to compute the greatest common divisor (GCD) of two n-bit integers using a modular representation for intermediate values U, V and also for the result. It is based on a reduction step, similar to one used in the accelerated algorithm [T. Jebelean, A generalization of the binary GCD algorithm, in: ISSAC '93: International Symposium on Symbolic and Algebraic Computation, Kiev, Ukraine, 1993, pp. 111–116; K. Weber, The accelerated integer GCD algorithm, ACM Trans. Math. Softw. 21 (1995) 111–122] when U and V are close to the same size, that replaces U by (U−bV)/p, where p is one of the prime moduli and b is the unique integer in the interval (−p/2,p/2) such that . When the algorithm is executed on a bit common CRCW PRAM with O(nlognlogloglogn) processors, it takes O(n) time in the worst case. A heuristic model of the average case yields O(n/logn) time on the same number of processors.     

Aspects of operator theory in hereditarily indecomposable Banach spaces

We examine certain special features exhibited by various classes of linear operators acting in a hereditarily indecomposable Banach space. For instance, we show that the family of all Riesz operators in a H.I. space forms a closed, 2-sided ideal. We also give further characterizations of the class of scalar-type spectral operators (to those already given in [16]). The final section discusses some properties of the spectral maximal spaces of (necessarily decomposable) linear operators in such spaces. Conferenza tenuta il 16 settembre 1997 The support of the German Academic Exchange Scheme (DAAD) is gratefully acknowledged     

Recombination of Au25+ with free electrons at low energies

The origin of the widely observed enhancement of rates for electron-ion recombination at very low energies is still unknown. We investigated the recombination of Au²⁵⁺ with free electrons in a merged-beams experiment at the UNILAC accelerator of the GSI in Darmstadt. At E _rel= 0 eV we found an enormous enhancement factor of 365 compared to the theory of radiative recombination. An increase of the electron density by a factor of 10 had not much influence on the measured rate coefficient. This revised version was published online in July 2006 with corrections to the Cover Date.     

Theory of strong-field pump—probe spectroscopy in J-aggregates

A nonperturbative theory for the pump—probe absorption spectrum of Frenkel exciton chains is developed in the early saturation regime. In the J-aggregate configuration, the entire spectrum is blue-shifted in proportion to the pump intensity. The results are in good agreement with experiment.     

On cellularization for simplicial presheaves and motivic homotopy

We construct cellular homotopy theories for categories of simplicial presheaves on small Grothendieck sites and discuss applications to the motivic homotopy category of Morel and Voevodsky.     

Mode beating in spot-size converter lasers

An anomalous modulation in the wavelength spectrum has been observed in lasers with spot-size converters. This intensity modulation is shown to be caused by beating between the fundamental lasing mode and radiation modes in the taper. This results in a periodic modulation in the net gain spectrum, which causes wavelength jumps between adjacent net gain maxima, and a drive current dependent spectral width that is expected to affect system performance. The amplitude of this spectral modulation is reduced significantly by either using an angled rear-facet which reflects the beating radiation modes away from the laser axis, or by using a nonlinear, adiabatic taper.     

Isoperimetric estimates in products

In a product M ₁ × M ₂ of Riemannian manifolds, the least perimeter required to enclose given volume among general regions is at least 1/√ 2 times that among regions of product form, assuming that the isoperimetric profiles of M ₁ and M ₂ are concave. This result sharpens earlier work of Grigor'yan, generalizes results of Bollobás and Leader and of Barthe, and yields a lower bound on the Cheeger isoperimetric constant of a product.     

Elektrische Charakterisierung von Hochfrequenz-Niederdruck-Gasentladungen

In recent years there has emerged significant interest in low pressure radio frequency (rf) glow discharges which are used widely particulary in IC fabrication. Various parameters of the rf glow discharge have been found to be useful for its electrical characterization; however, there is no uniformity and agreement. Extensive experimental investigations on various discharge systems have shown, that the self-bias on the rf driven electrode, the complex conductivity and the breakdown characteristic are preferable parameters of rf discharges. Advantageously the self-bias and the complex conductivity should be presented in dependence on the pressure and the applied rf voltage. The discharge current cannot be measured quite accurately due to currents via leaky capacitors and the deviations from a sinusoidal form of the current due to nonlinearities.     

On Lattices of Uniformities

We study lattice theoretical properties of lattices of uniformities such as modularity, distributive laws and the existence of (relative) complements. For this the concepts of permutable uniformities (see Definition 3.1) and independent uniformities (see Definition 4.1) are important. Moreover, we show that e.g. the lattice of all lattice uniformities on a lattice L is a closed sublattice of the lattice of all uniformities on L.