Randomized greedy matching

We consider a randomized version of the greedy algorithm for finding a large matching in a graph. We assume that the next edge is always randomly chosen from those remaining. We analyze the performance of this algorithm when the input graph is fixed. We show that there are graphs for which this Randomized Greedy Algorithm (RGA) usually only obtains a matching close in size to that guaranteed by worst-case analysis (i.e., half the size of the maximum). For some classes of sparse graphs (e.g., planar graphs and forests) we show that the RGA performs significantly better than the worst-case. Our main theorem concerns forests. We prove that the ratio to maximum here is at least 0.7690…, and that this bound is tight.     

Angular dependent rayleigh scattering of Mössbauer radiation on proteins

RSMR experiments with⁵⁷Fe radiation were performed on myoglobin. An areasensitive detector was employed for simultaneous angular dependent collection of the scattered quanta up to a maximum angle 2θ of 17‡. Experimental data of polycrystalline and lyophilized myoglobin are compared with computer calculations of the scattering which are based on the atomic coordinates determined by X-ray structure analysis. Special attention has been paid to the influence of coherence effects from collectively moving parts of the protein. A simple model is introduced in order to take into account these segmental motions. Our first results indicate that the sizes of collectively moving segments are comparable with spheres of about 6 å in diameter in dry myoglobin. In myoglobin crystals, where the molecules are surrounded by large hydration shells, the movements appear to be correlated in segments with sizes comparable to helices.

     

Simple, expedient methods for the determination of water and electrolyte contents of cellulose solvent systems

The concentrations of water, W, and electrolytes present in solutions of LiCl in N,N-dimethylacetamide, LiCl/DMAc, and of tetrabutylammonium fluoride. x-hydrate in DMSO, TBAF.xW/DMSO can be accurately and expediently determined by three independent methods, UV–vis, FTIR and EMF measurement. The first relies on the use of solvatochromic probes whose spectra are sensitive to solution composition. It is applicable to W/LiCl/DMAc solutions but not to TBAF.xW/DMSO, because the charge-transfer complex bands of the probes are suppressed by strong interactions with the latter electrolyte. Integration of ν_OH band of water may be employed in order to determine [W], hence [electrolyte] by weight difference. EMF measurement uses ion-selective electrodes in order to determine [electrolyte], hence [W] by weight difference. Results of the latter method were in excellent agreement with those of FTIR. The reason for the failure of Karl Fischer titration is addressed, and the relevance of the results obtained to functionalization of cellulose under homogenous solution conditions is briefly commented on.     

A finiteness result for Heegaard splittings

In this paper we show that for a given 3-manifold and a given Heegaard splitting there are finitely many preferred decomposing systems of 3g−3 disjoint essential disks. These are characterized by a combinatorial criterion which is a slight strengthening of Casson-Gordon's rectangle condition. This is in contrast to fact that in general there can exist infinitely many such systems of disks which satisfy just the Casson-Gordon rectangle condition.     

A Triangle Inequality for Measurement

We introduce the triangle inequality for measurement. This is a property that when satisfied by a measurement enables one to construct a metric on the set of elements with measure zero that yields the relative Scott topology. The naturality of this construction permits a categorical solution to the model problem in domain theory for locally compact metric spaces. The first time such a solution has been achieved.     

Diastereoselective cycloadditions of chiral homoallylic alcohols with benzonitrile oxide

The first diastereoselective cycloaddition of a nitrile oxide with a homoallylic alcohol is discussed. The reaction of benzonitrile oxide with the magnesium alkoxides of chiral homoallylic alcohols has been shown to proceed with good diastereoselectivity, favoring the syn isomer of the resulting 2-isoxazoline.     

Volumetric and infrared measurements on amorphous ice structure

We have simultaneously used adsorption isotherm volumetry and Fourier transform infrared spectroscopy in order to take the investigations on amorphous ice structure a step further, especially concerning porosity and annealing-induced modifications. We have studied surface reorganization during annealing and found that the number of surface sites decreases before crystallization, their relative ratios being different for amorphous and crystalline ice. We also present results confirming that ice can have a large specific surface area and nevertheless be non-microporous.     

Characterization of thermal diffusion in polymer solutions by thermal field-flow fractionation: Dependence on polymer and solvent parameters

The thermal diffusion coefficient D_T has been obtained for 17 polymer-solvent combinations, each of them spanning a range of polymer molecular weights, using thermal field-flow fractionation. The polymers examined include polystyrene, poly(alpha-methyl)styrene, polymethylmethacrylate, and polysioprene. The solvents include benzene, toluene, ethylbenzene, tetrahydrofuran, methylethylketone, ethylacetate, and cyclohexane. Although D_T was confirmed as essentially independent of polymer molecular weight, it was found to vary substantially with the chemical composition of polymer and solvent. The results were used to evaluate several thermal diffusion theories; the agreement with theory was generally found to be unsatisfactory. Attempts were then made to correlate the measured thermal diffusion coefficients with various physicochemical parameters of the polymers and solvent. A good correlation was found in which D_T increases with the thermal conductivity difference of the polymer and solvent and varies inversely with the activation energy of viscous flow of the solvent.     

Collisional parameters of H2O lines: effects of vibration

A complex semiclassical model for the calculation of line widths and shifts of H₂O broadened by N₂, derived from the Robert and Bonamy approach, is tested by comparisons with measurements for selected transitions in various vibrational bands. The lines retained, which involve rotational states with Kc=J or J−1 have been chosen for two reasons. The first is that they show large variations of the widths with J and thus enable a severe test of the model. The second is that, as explained in this paper, they are well-suited for the study of the effects of vibration on the collisional parameters. The measured values have been extracted from an updated version of a database built years ago (JQSRT 52 (1994) 481) that contains all available measurements. Comparisons between experimental and calculated widths and shifts at room temperature illustrate the quality of the model and clearly demonstrate, for the first time, that there is a vibrational dependence of the broadening. Values of collisional parameters are first studied in fundamental bands. This shows that the theoretical approach accounts for most of the dependence of broadening and shifting on rotational quantum numbers: the variations of γ, which reach a factor of nearly 20 from low to high J values, are correctly accounted for by the model as are some specific features of the shifts δ. Analysis confirms that the bending and stretching vibrations have significantly different effects on δ, due to the vibrational dependence of the intermolecular potential. On the other hand, differences on the widths are rather small with slightly smaller broadening for lines of the bending band. Calculations show that there is a spectroscopic effect, due to the larger rotational constant A in the v₂=1 state. Calculations made for overtone bands involving numerous quanta of the stretching vibration are then presented. They predict that a significant dependence of the width should be observed for high J lines due to the effect of vibration on the interaction potential. This is confirmed by comparisons with measurements for lines involving a change of three and four quanta of stretching vibration.