Dynamics of Bacteriorhodopsin in the Dark-Adapted State from Solution Nuclear Magnetic Resonance Spectroscopy

To achieve efficient proton pumping in the light-driven proton pump bacteriorhodopsin (bR), the protein must be tightly coupled to the retinal to rapidly convert retinal isomerization into protein structural rearrangements. Methyl group dynamics of bR embedded in lipid nanodiscs were determined in the dark-adapted state, and were found to be mostly well ordered at the cytosolic side. Methyl groups in the M145A mutant of bR, which displays only 10 % residual proton pumping activity, are less well ordered, suggesting a link between side-chain dynamics on the cytosolic side of the bR cavity and proton pumping activity. In addition, slow conformational exchange, attributed to low frequency motions of aromatic rings, was indirectly observed for residues on the extracellular side of the bR cavity. This may be related to reorganization of the water network. These observations provide a detailed picture of previously undescribed equilibrium dynamics on different time scales for ground-state bR.     

Virtual logarithms

The modification of the number field sieve which Joux and Lercier recently used to compute logarithms in a prime field of a record 120 decimal digits makes use of the notion of a virtual logarithm of a prime ideal in a number ring. We provide necessary and sufficient conditions for their method to succeed and give an explicit formula for the virtual logarithm of an ideal.     

Mathematical modelling of the oxidation of nickel titanium alloys

A one-dimensional bulk reaction model for the oxidation of nickeltitanium is formulated, with preferential oxidation of titaniumbeing included. The modelling is directed at the better understandingof the dominant mechanisms involved in the oxidation processand their significance for the biocompatibility of the alloy.Two different regimes for the relative diffusivities of oxygenand the metals are investigated. By assuming fast bulk reactions,different asymptotic structures emerge in different parameterregimes and the resulting models take the form of moving boundaryproblems. Different profiles of nickel concentration are obtained:in particular a nickel-rich layer (observed in practice) ispresent below the oxide/metal interface for the case when oxygenand the metals diffuse at comparable rates.     

Justification of the Shallow-Water Limit for a Rigid-Lid Flow with Bottom Topography

The so-called lake equations arise as the shallow-water limit of the rigid-lid equations—three-dimensional Euler equations with a rigid-lid upper boundary condition—in a horizontally periodic basin with bottom topography. We prove an a priori estimate in the Sobolev space H ^m for m≥ 3 which shows that a solution to the rigid-lid equations can be approximated by a solution of the lake equations for an interval of time which can be estimated in terms of the initial deviation from a columnar configuration and the magnitude of the initial data in H ^m , the gradient of the bottom topography in H ^m+1 , and the aspect ratio of the basin. In particular, any solution to the lake equations remains close to some solution of the rigid-lid equations for an interval of time that can be made arbitrarily large by choosing the aspect ratio of the basin small. Received 10 October 1996 and accepted 15 May 1997     

Consecutive reactions of diethoxydimethylsilane and triethoxymethylsilane with methoxide ions in methanol solution

The consecutive reactions of (CH₃)₂Si(OC₂H₅)₂ and CH₃Si(OC₂H₅)₃ with methoxide ions were investigated in methanol solutions. The reverse transesterification reactions with ethoxide ions could be neglected in both cases since the concentration of ethoxide in methanol solution was assumed to be low due to the fast equilibrium reaction C₂H₅O^? + CH₃OH ? C₂H₅OH + CH₃O^?. The progress of the reactions was followed by monitoring the formation of ethanol with a Fourier-transform infrared spectrometer. All rate constants were determined at 295 K. The reactions between the dialkoxydimethylsilanes and methoxide ions were assumed to consist of two consecutive steps that can be represented by the net reaction; (CH₃)₂Si(OC₂H₅)₂ + 2CH₃O^? → (CH₃)₂Si(OCH₃)₂ + 2C₂H₅O^?. The two consecutive rate constants were established as 1.93 ± 0.12M^?1s^?1 and 1.00 ± 0.12M^?1s^?1, respectively. The consecutive rate constants for the reactions between the trialkoxymethylsilanes and methoxide ions can be written according to the total reaction; CH₃Si(OC₂H₅)₃ + 3CH₃O^? → CH₃Si(OCH₃)₃ + 3C₂H₅O^?. The three rate constants corresponding to each consecutive step were established as 1.12 ± 0.09 M^?1s^?1, 0.82 ± 0.10 M^?1s^?1, and 0.51 ± 0.06 M^?1s^?1, respectively. © 1995 John Wiley & Sons, Inc.     

A Faster Deterministic Maximum Flow Algorithm

Cheriyan and Hagerup developed a randomized algorithm to compute the maximum flow in a graph with n nodes and m edges in O(mn + n² log²n) expected time. The randomization is used to efficiently play a certain combinatorial game that arises during the computation. We give a version of their algorithm where a general version of their game arises. Then we give a strategy for the game that yields a deterministic algorithm for computing the maximum flow in a directed graph with n nodes and m edges that runs in time O(mn(log_{m/n log n}n)). Our algorithm gives an O(mn) deterministic algorithm for all m/n = Ω(n^ε) for any positive constant ε, and is currently the fastest deterministic algorithm for computing maximum flow as long as m/n = ω(log n).