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))).     

Wavelength-dependent properties of photodynamic therapy using hypericin in vitro and in an animal model

Wavelength effects in photodynamic therapy (PDT) with hypericin (HY) were examined in a C26 colon carcinoma model both in vitro and in vivo. Irradiation of HY-sensitized cells in vitro with either 550 or 590 nm caused the loss of cell viability in a drug- and light-dose-dependent manner. The calculated ratio of HY-based PDT (HY-PDT) efficiencies at these two wavelengths was found to correlate with the numerical ratio of absorbed photons at each wavelength. In vivo irradiation of C26-derived tumors, 6 h after intraperitoneal administration of HY (5 mg/kg), caused extensive vascular damage and tumor necrosis. The depth of tumor necrosis (d) was more pronounced at 590 than at 550 nm and increased when the light dose was raised from 60 to 120 J/cm2. The maximal depths of tumor necrosis (at 120 J/cm2) were 7.5+/-1.5 mm at 550 nm and 9.9+/-0.8 mm at 590 nm. Both values are rather high in view of the limited penetration of green-yellow light into the tissue. Moreover, the depth ratio, d590/d550 = 1.3 (P < 0.001), is smaller than expected considering the 2.2-fold lower HY absorbance and the 1.7-fold lower tissue penetration of radiation at 550 than at 590 nm. This finding indicates that in vivo the depth at which HY-PDT elicits tumor necrosis is not only determined by photophysical considerations (light penetration, number of absorbed photons) but is also influenced significantly by other mechanisms such as vascular effects. Therefore, despite the relatively short-wavelength peaks of absorption, our observations suggest that HY is an effective photodynamic agent that can be useful in the treatment of tumors with depths in the range of 1 cm.     

Nondiffusive spin dynamics in a two-dimensional electron gas

We describe measurements of spin dynamics in the two-dimensional electron gas in GaAs/GaAlAs quantum wells. Optical techniques, including transient spin-grating spectroscopy, are used to probe the relaxation rates of spin polarization waves in the wave vector range from zero to 6x10(4) cm-1. We find that the spin polarization lifetime is maximal at a nonzero wave vector, in contrast with expectations based on ordinary spin diffusion, but in quantitative agreement with recent theories that treat diffusion in the presence of spin-orbit coupling.     

Electromagnetic realization of orders-of-magnitude tunneling enhancement in a double well system

We report on tunneling enhancement in a periodically perturbed double well system. The double well system was realized by a structure of two optical waveguides. The transfer of light power from one waveguide to the another as induced by the periodic variations of the waveguide geometry was investigated. Our experimental measurements show that, in the presence of periodic perturbation, this transfer of light power can be enhanced by more than 500 times. We use an analogy between electromagnetic wave optics and the quantum wave phenomena to provide an experimental support to the theoretical model of tunneling enhancement of a quantum particle, facilitated by its interaction with auxiliary quantum states.     

Laser excited S2 → S1 and S1 → S0 emission spectra and the S2 → Sn absorption spectrum of azulene in solution

We present the S₁ → S₀ fluorescence spectrum, between 740 and 940 nm, of azulene solutions (10^?3 M in methanol) excited with a Q-switched ruby laser. The nitrogen-laser excited S₂ → S₁ fluorescence spectrum, between 700 and 930 nm, is also reported. The transient S₁ → S_n spectrum between 500 and 650 nm was studied, using synchronous nitrogen laser and dye laser excitation. The S₅ (¹B₁(3)) state of azulene was found to be located at 45500 cm^?1 and the cross section σ₂₅ of the transient absorption S₂ → S₅ is estimated to be 3 × 10^?18 cm²/molecule.     

Irreversible coupling by use of dissipative optics

The time reversibility of optical propagation impedes the definite performance of many optical devices, such as couplers, polarization converters, etc. We suggest a novel concept in which we use media with loss and gain, thus breaking the time-reversal characteristics, to achieve a unidirectional optical mode interference and coupling, which is a desirable feature for light-wave circuits. Using a matched periodic modulation of both the index of refraction and loss (gain) of the medium, we implement a spatially single sideband perturbation, which breaks the symmetry to allow only a unidirectional energy transfer from mode m to mode n of the optical structure. We elaborate on this phenomenon in coupling between two modes of a multimode optical waveguide.