Permutation graphs, fast forward permutations, and sampling the cycle structure of a permutation

PS_N is a fast forward permutation if for each m the computational complexity of evaluating P^m(x) is small independently of m and x. Naor and Reingold constructed fast forward pseudorandom cycluses and involutions. By studying the evolution of permutation graphs, we prove that the number of queries needed to distinguish a random cyclus from a random permutation in S_N is Θ(N) if one does not use queries of the form P^m(x), but is only Θ(1) if one is allowed to make such queries. We construct fast forward permutations which are indistinguishable from random permutations even when queries of the form P^m(x) are allowed. This is done by introducing an efficient method to sample the cycle structure of a random permutation, which in turn solves an open problem of Naor and Reingold.     

FLUORESCENCE SPECTRAL CHANGES OF HEMATOPORPHYRIN DERIVATIVE UPON BINDING TO LIPID VESICLES, Staphylococcus aureus AND Escherichia coli CELLS

Abstract— The binding of hematoporphyrin derivated (Hpd) to lipid vesicles and bacterial membranes was determined by fluorescence spectroscopy. The fluorescence measurements of Hpd in aqueous solutions showed two bands at 613 and 677 nm. In lipid environments of lecithin vesicles the fluorescence spectrum was shifted to 631 and 692 nm, respectively. Hpd was rapidly bound to the cell membrane of Staphylococcus aureus while much less binding occurred in the presence of Escherichia coli. At the same time, spheroplasts of both bacteria were shown to bind Hpd to a similar extent. These results are well correlated with the photoinactivation of the gram positive bacteria with Hpd while the gram negative cells were shown to be resistant. The pH dependence of both Hpd binding to S. aureus as well as the photodynamic inhibitory effect of the same bacteria are similar. It is concluded that the segregation of Hpd to the cell membrane is a prerequisite for its photodynamic effect.     

Bactericidal effects of photoactivated porphyrins--an alternative approach to antimicrobial drugs

Photoactivated porphyrins display a potent cytotoxic activity towards a variety of Gram positive bacteria, mycoplasma and yeasts, but not Gram negative cells. The prerequisite for photosensitization of a microbial cell is the binding of porphyrin to the cytoplasmic membrane in a pH-dependent manner. On illumination, the membrane bound, and possibly, cytoplasmic porphyrin molecules generate singlet oxygen and radicals which sensitize biomolecules and lead to cell death. The immediate inhibition of cell growth on photodynamic treatment is accompanied by alterations in cell wall and membrane synthesis, leading to the formation of large mesosomes adjacent to the unaccomplished septa. Hemin bound to microbial cells exerts cytotoxic activity by peroxidative and oxidative reactions independent of light. Future research in the field may enhance the possibility of using porphyrin photosensitization for treatment of microbial infections. Such clinical use will be unrelated to the antibiotic resistance of the pathogen. Resistance of Gram negative bacteria to porphyrin photosensitization is the main impediment to its use as a broad spectrum antibacterial method.     

High-precision measurements of 17O/16O and 18O/16O of O2 and O2/Ar ratio in air

A method for high-precision and high-accuracy mass spectrometric measurements of the ratios among the three oxygen isotopes, and of the O(2)/Ar ratio, is presented. It involves separation of the O(2)-Ar mixture from air and includes a fully automated system that ensures highly reliable sample processing. Repeated measurements of atmospheric oxygen yield the repeatability (+/-SE x t, standard error of the mean (n = 12) multiplied by Student's t-factor for a 95% confidence limit) of 0.004, 0.003 and 0.2 per thousand for delta(18)O, delta(17)O and delta O(2)/Ar, respectively.     

d-orbital stereoelectronic control of the stereochemistry of SN2′ displacements by organocuprate reagents

The $\text{anti}$ stereochemistry observed in organocuprate S_N2′ displacements can be rationalized as a stereoelectronic effect arising from “bidentate” binding involving a d orbital of nueleophilic copper and π* and σ* orbitals of the substrate. The extension of this idea to other reactions of organocuprates including additions to acetylenes and enones is discussed.     

Frequency shifts and interaction strength of model hydrogen-bonded systems: new NBO and QTAIM characteristics

An innovative theoretical study of intermolecular properties of standard hydrogen-bonded complexes of H₂O···HCF₃, NH₃···HCF₃, H₂O···HF, and NH₃···HF is presented in this work. Several computational strategies were used, so initially the MP2/6-311++G(d,p) level of theory was applied to determine the optimized geometries by which the structural parameters, electronic properties, and the stretch vibration modes of these systems were examined. By taking into account the infrared spectrum analysis, the frequency shifted either to the red- or blue-region is the principal interpretation upon formation of intermolecular complexes. Due to this, the analysis of the interaction strengths corroborates with these vibration behaviors, and besides, the Natural Bond Orbital calculations revealed systematic changes in the percentage of the s and p orbitals, by which the stretch deformations on the proton donors (HF and HCF₃) could be understood. In advance, it was quoted the appearing of intermolecular covalence in these complexes, and this event could be theoretically discovered through the topological computations based on the Bader's Quantum Theory of Atoms in Molecules.