Linear sorting withO(logn) processors

A file ofn records can be sorted in linear time givenO(log(n)) processors. Four such algorithms are presented and analyzed. All of them have reasonable hardware requirements; no memory access conflicts are generated; a constant number of communication lines per processor are needed (except for one case); and the space requirements areO(n) orO(n log(log(n))).     

A telescope illumination system for a wide-field endoscope

Endoscopic illumination systems conduct light down a built-in fibre-optic bundle to illuminate the object. Many modern endoscopes employ wide-field imaging optical systems and therefore require an illuminating beam of large divergence. This is commonly provided by placing a strong diverging lens at the far end of the fibre bundle, but it results in a poor uniformity of illumination in the object space. This paper describes the design of a telescopic illumination system to overcome this problem.     

New methodologies in trace analysis of volatile organic compounds

Two methods for sampling and concentration of volatile organic compounds are reported. In the first method, traps coated with a very thick film (ca. 100 μm) of cross-linked silicone stationary phase are employed. Such thick films can be prepared with a modified dynamic coating procedure, which is briefly described. The low phase ratio traps can be utilized for enrichment of volatiles from gaseous as well as aqueous matrices. The second technique is based on chromatographic evaporation of a solvent in a capillary tube, where the process is sustained by a repeated sample injection and a cyclic flow reversal. In this way, large solvent volumes can be handled by a small volume system. Under optimal conditions, when using a solvent barrier, quantitative recovery is possible even for compounds of comparatively high volatility. Another important application of the technique is extraction of trace components from gases such as headspace samples, polluted air, etc.     

High-throughput concept for tailoring switchable mirrors

The optical properties, the switching kinetics and the lifetime of hydrogen switchable mirrors based on Mg-Ni alloys are determined with particular regard to the composition of the optically active metal-hydride layer in combination with the thickness of the catalytic capping layer. For this, a high-throughput experiment is introduced. The switching kinetics and the reversibility of switchable mirrors are strongly thickness dependent, though the details hinge on the fine structure of the clustered capping layer. Therefore, the kinetics is correlated with the surface structures of Pd on Mg_yNi_1−y as investigated by scanning tunneling microscopy. The results are explained by the so-called strong metal-support interaction (SMSI) state, characterized by a complete encapsulation of the capping layer clusters by oxidized species originating from the support. The SMSI-effect is less important with increasing Pd-layer thickness, and is suppressed by a good wetting of the Pd-clusters on the optically active film. This explains the critical thickness for the catalyzed hydrogen uptake observed in many switchable mirror systems. Moreover, the degradation of the kinetics during cycling is found to depend on the Pd-layer thickness and on the gas environment. Only films, covered with at least 15 nm Pd, show small degradation caused by the SMSI-effect. The SMSI-effect is partly reversible: after changing the gas environment from hydrogen to oxygen, the oxide on the Pd-clusters can be partly removed.     

VUV-UV excited luminescent properties of LnCa4O(BO3)3:RE (Ln=Y, La, Gd; Re=Eu, Tb, Dy, Ce)

Calcium lanthanide oxyborate doped with rare-earth ions LnCa₄O(BO₃)₃:RE³⁺ (LnCOB:RE, Ln=Y, La, Gd, RE=Eu, Tb, Dy, Ce) was synthesized by the method of solid-state reaction at high temperature. Their fluorescent spectra were measured from vacuum ultraviolet (VUV) to visible region at room temperature. Their excitation spectra all have a broadband center at about 188 nm, which is ascribed to host absorption. Using Dorenbos’ and Jφrgensen's work [P. Dorenbos, J. Lumin. 91 (2000) 91, R. Resfeld, C.K. Jφrgensen, Lasers and Excite States of Rare Earth [M], Springer, Berlin, 1977, p. 45], the position of the lowest 5d levels E(Ln,A) and charge transfer band E_ct were calculated and compared with their excitation spectra.Eu³⁺ and Tb³⁺ ions doped into LnCOB show efficient luminescence under VUV and UV irradiation. In this system, Ce³⁺ ions do not show efficient luminescence and quench the luminescence of Tb³⁺ ions when Tb³⁺ and Ce³⁺ ions are co-doped into LnCOB. GdCOB doped with Dy³⁺ shows yellowish white light under irradiation of 254 nm light for the reason that Gd³⁺ ions transfer the energy from itself to Dy³⁺. Because of the existence of Gd³⁺, the samples of GdCOB:RE³⁺ show higher excitation efficiency than LaCOB:RE³⁺ and YCOB:RE³⁺, around 188 nm, which indicates that the Gd³⁺ ions have an effect on the host absorption and can transfer the excitation energy to the luminescent center such as Tb³⁺, Dy³⁺ and Eu³⁺.     

The chemisorption of pentacene on Si(0 0 1)-2 × 1

Adsorption structures of the pentacene (C₂₂H₁₄) molecule on the clean Si(0 0 1)-2 × 1 surface were investigated by scanning tunneling microscopy (STM) in conjunction with density functional theory calculations and STM image simulations. The pentacene molecules were found to adsorb on four major sites and four minor sites. The adsorption structures of the pentacene molecules at the four major sites were determined by comparison between the experimental and the simulated STM images. Three out of the four theoretically identified adsorption structures are different from the previously proposed adsorption structures. They involve six to eight Si-C covalent chemical bonds. The adsorption energies of the major four structures are calculated to be in the range 67-128 kcal/mol. It was also found that the pentacene molecule hardly hopped on the surface when applying pulse bias voltages on the molecule, but was mostly decomposed.     

Controlled structure and density of “living” polystyrene brushes on flat silica surfaces

Thin layers of polystyrene were grown from surface-grafted nitroxide initiators via controlled “living” free radical polymerization. The “reactive” Langmuir-Blodgett deposition method allowed an effective control of the initiator layer density leading to PS brushes with different and high grafting density and stretching. The influence of the grafting density on the layer structure was studied. Comparison with theoretical predictions for monodispersed brushes in bad solvent was discussed. The thickness was found to vary linearly with molecular weight and the density dependence was shown using wetting measurements. Special features of controlled radical nitroxide polymerization from a surface were discussed. A direct comparison of the molecular weight and polydispersity between surface and bulk polymers was made by de-grafting the brushes into a toluene/HF solution. Finally, some evidence of a “surface Fischer” effect was shown from re-initiated layers. Received 20 December 2001     

Conformal,geometric and invariant measures for transcendental expanding functions

We describe the fractal structure of expanding meromorphic maps of the form , where H and Q are rational functions whose most transparent examples are among the functions of the form with . In particular we show that depending upon whether the Hausdorff dimension of the Julia set is greater or less than 1, the finite non-zero geometric measure is provided by the Hausdorff or packing measure. In order to describe this fractal structure we introduce and explore in detail Walters expanding conformal maps and jump-like conformal maps. Received: 3 May 2001 / Published online: 5 September 2002     

Observation of nonresonant coulomb break-up of 156 MeV6Li projectiles

The neutron coherent scattering length b_c=9.26(13) fm of the lead isotope²⁰⁸Pb was determined by neutron interferometry.