Searching in trees

In (Discrete Math. 17 (1977)181) Rivest introduced the search complexity of binary trees and proved that among all binary trees with a fixed search complexity the smallest ones are the so-called Fibonacci trees. This result is extended for q-trees. The structure of the smallest q-trees is again Fibonacci-like but more complicated than in the binary case. In addition an upper bound for the asymptotic growth of these trees is given.     

Fold‐2‐covering triangular embeddings

For a graph G and a positive integer m, G_(m) is the graph obtained from G by replacing every vertex by an independent set of size m and every edge by m² edges joining all possible new pairs of ends. If G triangulates a surface, then it is easy to see from Euler's formula that G_(m) can, in principle, triangulate a surface. For m prime and at least 7, it has previously been shown that in fact G_(m) does triangulate a surface, and in fact does so as a “covering with folds” of the original triangulation. For m = 5, this would be a consequence of Tutte's 5‐Flow Conjecture. In this work, we investigate the case m = 2 and describe simple classes of triangulations G for which G₍₂₎ does have a triangulation that covers G “with folds,” as well as providing a simple infinite class of triangulations G of the sphere for which G₍₂₎ does not triangulate any surface. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 79–92, 2003     

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.