The set union problem with dynamic weighted backtracking

We consider an extension of the set union problem, in which dynamic weighted backtracking over sequences of unions is permitted. We present a new data structure which can support each operation inO(logn) time in the worst case. We prove that this bound is tight for pointer based algorithms. Furthermore, we design a different data structure to achieve better amortized bounds. The space complexity of both our data structures isO(n). Motivations for studying this problem arise in logic programming memory management.Work partially supported by NSF Grant CCR-88-14977, by the ESPRIT II Basic Research Actions Program of the EC under contract No. 3075 (Project ALCOM), and by the Italian MURST Project Algoritmi e Strutture di Calcolo.Partially supported by an IBM Graduate Fellowship.     

Alignment of molecules in pulsed resonant laser fields

We investigate by numerical simulations the dynamics of alignment of linear molecules in resonant pulsed laser fields and its dependence on pulse length, field strength, and molecular parameters. We propose an analytical short-time approximation for the time-dependent wave packets. We provide a theoretical basis for the occurrence of saturation in the rotational pumping. We present a formula to predict the time at which the maximum alignment occurs. We discuss the magnitude of the laser-induced alignment and we relate it to a theoretical upper limit.     

Bifunctional activation of amine-boranes by the W/Pd bimetallic analogs of “frustrated Lewis pairs”

The reaction between basic [(PCP)Pd(H)] (PCP = 2,6-(CH₂P(t-C₄H₉)₂)₂C₆H₄) and acidic [LWH(CO)₃] (L = Cp (1a), Tp (1b); Cp = η⁵-cyclopentadienyl, Tp = κ³-hydridotris(pyrazolyl)borate) leads to the formation of bimolecular complexes [LW(CO)₂(μ-CO)⋯Pd(PCP)] (4a, 4b), which catalyze amine-borane (Me₂NHBH₃, ^tBuNH₂BH₃) dehydrogenation. The combination of variable-temperature (¹H, ³¹P{¹H}, ¹¹B NMR and IR) spectroscopies and computational (ωB97XD/def2-TZVP) studies reveal the formation of an η¹-borane complex [(PCP)Pd(Me₂NHBH₃)]⁺[LW(CO₃)]⁻ (5) in the first step, where a BH bond strongly binds palladium and an amine group is hydrogen-bonded to tungsten. The subsequent intracomplex proton transfer is the rate-determining step, followed by an almost barrierless hydride transfer. Bimetallic species 4 are easily regenerated through hydrogen evolution in the reaction between two hydrides.

Bimetallic complexes [LW(CO)₂(μ-CO)⋯Pd(PCP)] cooperatively activate amine-boranes for their dehydrogenation via N–H proton tunneling at RDS and H₂ evolution from two neutral hydrides.     

Studies related to cephalosporins. Part 2 . Displacement reactions on 3-bromomethylcephems with salts of carboxylic acids

The reactivity of Δ³- and Δ²-3-bromomethylcephems toward carboxylate nucleophiles has been studied. The Δ³-bromomethylcephem 1 , less reactive than the Δ²-analogue 4 , is converted in high yields into 3-acyl-oxymethyl-3-cephems 2a-d , generally with no isomerization of the double bond, only within a narrow range of conditions. In particular, the Δ³-7-aminocephalosporanic acid (7-ACA) derivative 2a has been obtained as the only product in 91% yield by treatment of 1 with triethylammonium acetate in acetic acid. The Δ²-bromomethyl-cephem 4 is easily converted into the Δ²-acyloxymethyl-cepheras 5a-d without double bond isomerization, in very high yields.     

2-Amino-4-bromobutanoic Acid

(2S)- and (2R)-2-Amino-4-bromobutanoic acid were prepared starting from N-Boc-glutamic acid α tert-butyl ester. The double tert-butyl protection was necessary to prevent a partial racemisation during Barton’s radical decarboxylation used to transform the γ-carboxylic group into a bromide. This bromide reacted with different nitrogen, oxygen and sulphur nucleophiles to give nonnatural amino acids characterised by basic or heterocyclic side chains. The title compound was also used to prepare a conformationally constrained peptidomimetic.     

Concentration-dependent frequency shifts and Raman spectroscopic noncoincidence effect of the C=O stretching mode in dipolar mixtures of acetone/dimethyl sulfoxide. Experimental, theoretical, and simulation results

The nu(C=O) Raman band frequencies of acetone have been analyzed to separate the contributions of the environmental effect and the vibrational coupling to the gas-to-liquid frequency shifts of this band and to elucidate the changes in these two contributions upon dilution in DMSO. We have measured the frequencies of the nu((12)C=O) band in acetone/DMSO binary mixtures, the nu((13)C=O) band of the acetone-(13)C=O present as a natural abundance isotopic impurity in these mixtures, and both the nu((12)C=O) and nu((13)C=O) bands in the acetone-(12)C=O/acetone-(13)C=O isotopic mixtures at infinite dilution. These frequencies are compared with those of the nu((12)C=O) band in the acetone/CCl(4) binary mixtures measured previously. We have found the following three points: (i) The negative environmental contribution for the nu((12)C=O) oscillator of acetone completely surrounded by DMSO is reduced in magnitude by +5.5 cm(-1) and +7.8 cm(-1) upon the complete substitution of DMSO with acetone and CCl(4) molecules, respectively, indicating the progressive reduction of the attractive forces exerted by the environment on the nu((12)C=O) mode of acetone. (ii) In DMSO and other solvents, the contribution of the vibrational coupling to the frequency of the isotropic Raman nu((12)C=O) band of acetone becomes progressively more negative with increasing acetone concentration up to a value of -5.5 cm(-1), while the contribution to the frequency of the anisotropic Raman band remains approximately unchanged. The only difference resides in the curvatures of the concentration dependencies of these contributions which depend on the relative solute/solvent polarity. (iii) The noncoincidence effect (separation between the anisotropic and isotropic Raman band frequencies) of the nu(C=O) mode in the acetone/DMSO mixtures exhibits a downward (concave) curvature, in contrast to that in the acetone/CCl(4) mixtures, which shows an upward (convex) curvature. This result is supported by MD simulations and by theoretical predictions and is interpreted as arising from the reduction and enhancement of the short-range orientational order of acetone in the acetone/DMSO and acetone/CCl(4) mixtures, respectively.     

Redox switchable ligands suitable for transition metal ions: Protonation,complexation and electrochemical properties of a ferrocene-modified tetraamine diketone and its saturated analogue

Abstract

The new ferrocene-containing water-soluble ligands 1 and 2 were synthesized and their protonation and complexation properties toward Ni^II and Cu^II studied as a function of pH, by means of potentiometric titration experiments. Electrochemical measurements were performed in aqueous solution on pure 1 and 2 and in the presence of Ni^II and Cu^II cations, in the pH range 2–12, allowing us to determine the redox potential values relative to the ferrocene oxidation in the free ligands and in their Ni^II and Cu^II complexes. 1 and 2 behave as redox switchable ligands, the former enhancing, the latter decreasing its binding ability upon oxidation of the appended ferrocene function. Besides, the Cu^II complex of ligand 1 and the Ni^II complex of ligand 2 behave as two-centre two-electron redox systems, the complexed metal cation being subject to further oxidation to M^III.