A modular integer GCD algorithm

This paper describes the first algorithm to compute the greatest common divisor (GCD) of two n-bit integers using a modular representation for intermediate values U, V and also for the result. It is based on a reduction step, similar to one used in the accelerated algorithm [T. Jebelean, A generalization of the binary GCD algorithm, in: ISSAC '93: International Symposium on Symbolic and Algebraic Computation, Kiev, Ukraine, 1993, pp. 111–116; K. Weber, The accelerated integer GCD algorithm, ACM Trans. Math. Softw. 21 (1995) 111–122] when U and V are close to the same size, that replaces U by (U−bV)/p, where p is one of the prime moduli and b is the unique integer in the interval (−p/2,p/2) such that . When the algorithm is executed on a bit common CRCW PRAM with O(nlognlogloglogn) processors, it takes O(n) time in the worst case. A heuristic model of the average case yields O(n/logn) time on the same number of processors.     

Heavy Majorana neutrinos in e + e − → W + W−

In this paper we investigate the effects of heavy Majorana neutrinos in the reaction e ⁺ e ^? → W ⁺ W ^?. We consider neutrino masses in the 1–10 TeV region. We show that at LEP II and NLC energies it is possible to use this processes to verify indirect evidence of heavy neutral particles with mixing angles of the order sin² α = 0.01. We discuss the unitarity restrictions that can be obtained for vector singlet and fermion-mirror-fermion models.     

Nanostructure characterization of high k materials by spectroscopic ellipsometry

In this work, the optical and structural properties of high k materials such as tantalum oxide and titanium oxide were studied by spectroscopic ellipsometry, where a Tauc-Lorentz dispersion model based in one (amorphous films) or two oscillators (microcrystalline films) was used. The samples were deposited at room temperature by radio frequency magnetron sputtering and then annealed at temperatures from 100 to 500 °C. Concerning the tantalum oxide films, the increase of the annealing temperature, up to 500 °C does not change the amorphous nature of the films, increasing, however, their density. The same does not happen with the titanium oxide films that are microcrystalline, even when deposited at room temperature. Data concerning the use of a four-layer model based on one and two Tauc-Lorentz dispersions is also discussed, emphasizing its use for the detection of an amorphous incubation layer, normally present on microcrystalline films grown by sputtering.     

Impact of photodepletion to amplified spontaneous emission of proton-transfer dyes in polymeric matrices

A six level rate equation system was used to investigate the impact of photodepletion to amplified spontaneous emission (ASE) of intramolecular proton-transfer (IPT) dyes incorporated into polymeric hosts. The model includes the most important transitions for the normal and tautomer form of the molecule as well as intersystem crossing and triplet–triplet transitions. The experimentally observed pulse shape as well as photodepletion phenomena, i.e. a first order exponential decay of the ASE intensity and a shortening in ASE pulse width, have been simulated successfully. Additionally, the model was used to propose an explanation of the unexpected high photodepletion of proton-transfer dyes in solids. The results show that the emission cross section and reabsorption cross section of the tautomer form of the molecule are the most important parameter not only for efficiency but also for photodepletion. The model was tested by comparison with experimental results of 2-(2’-hydroxyphenyl)benzimidazole in polymethylmethacrylate (PMMA), polystyrene (PS) and a 1:1 alternating copolymer matrix PS-co-PMMA. PACS 78.45.th; 42.55.Mv; 42.70.Jk     

A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

Ionic relaxation in nematic liquid crystal cells

We investigate the dependence of the relaxation time of the current flowing in a nematic cell submitted to an external dc voltage on the physical properties of the substrate. We show that previously presented analyses of the same problem are not very useful for practical applications. We compare our theoretical predictions with experimental data, and show that the agreement is rather good. The influence of the adsorption-desorption phenomenon on the relaxation time is also discussed.     

声表面波对GaAs(110)量子阱发光特性的调制

结合声表面波和光致发光谱在低温(15K)下对非故意掺杂的GaAs(110)量子阱结构的发光特性进行了研究.实验结果表明，由于声表面波的作用GaAs(110)量子阱的发光强度减弱,并且其对应的重空穴能级出现了分裂的现象，当施加的声波强度P_rf达到20dBm时，能级分裂ΔE达到了10meV.进一步讨论了声表面波对GaAs(110)量子阱圆偏振光自旋注入的影响. 关键词： 发光 GaAs量子阱 声表面波 自旋极化     

Chromatographic characterization of thermally upgraded products from alternative fuels

An overview is presented of the analytical approaches developed by our research group over the last ten years for analysis of alternative fuel, both biomass and fossil. The alternative fuels are analyzed successively by PLC-8 (preparative liquid chromatography–group-type) fractionation and high resolution gas chromatography. Some of the possibilities for fractionation and characterization of alternative fuels are herein exemplified with sugar cane bagasse pyrolysis products.