A note to the paper “An efficient algorithm for linear programming” of V Ch Venkaiah

In Venkaiah [1] an algorithm for solving linear optimization problems based on the idea of the projective algorithm of Karmarkar, is proposed. The essential simplification in the new algorithm is the use of a fixed projection operator. In this way the algorithm requires onlyO(n ² ) operations to obtain a sufficient exact solution. In this note it is shown that in some special cases the algorithm of Venkaiah yields a feasible solution that is far from the optimal one.     

Diffusion-limited annihilation in inhomogeneous environments

We study diffusion-limited (on-site) pair annihilation A + A → 0 and (on-site) fusion A + A → A which we show to be equivalent for arbitrary space-dependent diffusion and reaction rates. For one-dimensional lattices with nearest neighbour hopping we find that in the limit of infinite reaction rate the time-dependent n-point density correlations for many-particle initial states are determined by the correlation functions of a dual diffusion-limited annihilation process with at most 2n particles initially. Furthermore, by reformulating general properties of annihilating random walks in one dimension in terms of fermionic anticommutation relations we derive an exact representation for these correlation functions in terms of conditional probabilities for a single particle performing a random walk with dual hopping rates. This allows for the exact and explicit calculation of a wide range of universal and non-universal types of behaviour for the decay of the density and density correlations.     

Nanocrystalline ceramic films for efficient conversion of light into electricity

Transparent nanocrystalline films of oxide semiconductors such as TiO₂ and Fe₂O₃ have been prepared on a conducting glass support employing a sol-gel procedure. The films are composed of nanometer-sized particles sintered together to allow for percolative charge carrier transport. The internal surface of these films is very high, roughness factors of the order of 1000 being readily obtained. Electric polarization was applied for forward and reverse biasing of the films and the resulting optical changes have been analyzed to derive their flat band potential. Band gap excitation of such nanocrystalline semiconductors produces electron-hole pairs which migrate through the film to be collected as electric current. Steady state photolysis and time resolved laser techniques have been applied to scrutinize the mechanism of light induced charge separation within the nanostructure. When derivatized with a suitable chromophore, TiO₂ films give extraordinary efficiencies for the conversion of incident photons into electric current, exceeding 90% for certain transition metal complexes within the wavelength range of their absorption band. The underlying physical principles of these astonishing findings will be discussed. Exploiting this discovery, we have developed a new type of photovoltaic device whose overall light to electric energy conversion yield is 10% under simulated AM 1.5 solar radiation.     

Nitro musks in cosmetic products—determination by headspace solid-phase microextraction and gas chromatography with atomic-emission detection

Summary The combination of headspace solid-phase microextraction with atomic-emission detection enables highly selective and sensitive determination of itro musk compounds in cosmetic products. Sample preparation is considerably simplified; there is no solvent extraction step. Enrichment is influenced by the type and amount of cosmetic product investigated. The lowest amount giving well detectable peaks is 1 mg musk compound per kg sample. Calibration curves obtained from spiked solutions of selected reference cosmetics in water show very good linearity. Relative standard deviations of peak areas from repeated measurements are usually <10%. Presented at the 21^st ISC held in Stuttgart, Germany, 15^th–20^th September, 1996     

On top-down splaying

The splay tree is a self-adjusting binary search tree which has a good amortized performance. This paper studies some properties of top-down splay trees. Different ways to charge for the primitive operations of top-down splaying are discussed. We also give some empirical results concerning the behaviour of different top-down restructuring algorithms.This work was supported by the Academy of Finland.     

The influence of photodissociated N2O in pulsed-laser deposition of Y-Ba-Cu-O films

Pulsed-laser deposition of YBa₂Cu₃O₇ in N₂O permits lowering of the substrate temperature with respect to deposition in O₂ atmosphere. Additional photodissociation of N₂O near the substrate surface deteriorates the superconducting properties of deposited films.On leave from: Institute of Applied Physics of the Academy of Sciences of the USSR, SU-603600 Nishni Nowgorod, USSR     

Quasiparticle and Cooper pair tenneling in small capacitance Josephson junctions

The tunneling of single electrons in small capacitance tunnel junctions is influenced by charging effects and by the fluctuations of the elecromagnetic environment. We study the effect of an external circuit with arbitrary impedance on the tunneling of quasiparticles and Cooper pairs in voltage driven Josephson junctions. We present results at finite temperatures and also consider an acdriven system.     

Calculation of photoionization cross sections of small metal clusters

In this paper we present photoionization cross sections of the Cu and Al dimers and tetramers. The local spin density method is applied to calculate the electronic structure and the ground state potential. The cross sections are calculated using the continuum multiple scattering method, and a basic analysis of the photoionization process is given within the independent particle picture.