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.     

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.     

Amphoteric trap modeling of multidielectric scaled SONOS nonvolatile memory structures

We have characterized multidielectric scaled SONOS nonvolatile memory structures with the quasi-static linear voltage ramp (LVR) technique and dynamic pulse measurements. We have formulated physically-based ERASE/WRITE and retention methods with deep level amphoteric traps which capture and emit carriers to the bands in the silicon nitride film. Amphoteric trap parameters are extracted by the LVR technique. ERASE/WRITE and retention amphoteric trap model simulations agree well with the experimental dynamic pulse measurements. Experimental scaled SONOS structures have been fabricated with tunnel oxide X_OT=20 Å, nitride X_N=30 Å and blocking oxide X_OB=55 Å and demonstrated a static flatband shift of 3.6 V with ±5 V programming voltages. These structures may be used as the nonvolatile memory element in high density VLSI circuits.     

Surface polarity of cellulose derivates observed by coumarin 151 and 153 as solvatochromic and fluorochromic probes

Solvent‐dependent ultraviolet–visible (UV–vis) absorption and Stokes shifts including strong hydrogen‐bond‐donating (HBD) solvents such as 2,2,2‐trifluoroethanol and 1,1,1,3,3,3‐hexafluoro‐2‐propanol of two coumarine dyes (Co 151 and Co 153) were analyzed with multiple‐square analyses of linear solvation energy relationships and the Kamlet–Taft solvent parameter set to α (HBD capacity), β (hydrogen‐bond‐accepting capacity), and π* (dipolarity/polarizability). The UV–vis absorption and emission spectra of Co 151 and Co 153 were measured when adsorbed on various polysaccharides such as different cellulose batches, carboxymethylcelluloses with different degrees of substitution, and chitine. As a result of this evaluation, Co 153 is recommended as an alternative UV–vis probe for evaluating the dipolarity/polarizability of cellulose and cellulose derivates. Multiple adsorption of Co 153 on Linters cellulose took place indicating a wide‐surface polarity distribution, which makes the determination of a rigid polarity parameter questionable. Thus, fluorescence measurements of adsorbed Co 153 are suitable to detect inhomogenities on a surface but not for the determination of empirical polarity parameters. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1210–1218, 2003     

Space-Time Topology (II)—Causality, the Fourth Stiefel–Whitney Class and Space-Time as a Boundary

We show that stable causality is related to the vanishing of the top Stiefel–Whitney class of a space-time manifold M, and that if M is a stably causal space-time manifold, then it is the boundary of a five-dimensional space-time. We then propose a scheme for making it both a necessary and sufficient condition.