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.     

Stationary turbulent closure via the Hopf functional equation

Exact closed-form solutions are exhibited for the Hopf equation for stationary incompressible 3D Navier-Stokes flow, for the cases of homogeneous forced flow (including a solution with depleted nonlinearity) and inhomogeneous flow with arbitrary boundary conditions. This provides an exact method for computing two- and higher-point moments, given the mean flow.     

The push-out region of an immersed manifold

We consider immersions: and construct a subspace of which corresponds to a set of embedded manifolds which are either parallel to f, tubes around f or, in general, partial tubes around f. This space is invariant under the action of the normal holonomy group, We investigate the case where is non-trivial and obtain some results on the number of connected components of . Received 24 March 2000.     

Conformational analysis of dipeptide‐derived polyisocyanides

The conformational properties of polymers derived from isocyanodipeptides have been investigated with a combination of model calculations, X‐ray diffraction, and circular dichroism spectroscopy. Depending on the configuration of the side chains, defined arrays of hydrogen bonds along the polymeric backbone are formed. This leads to a well‐defined conformation as, for example, expressed in the formation of lyotropic liquid‐crystalline phases and increased helical stability. Upon the disruption of the hydrogen bonds by a strong acid, a less well‐defined macromolecular conformation is observed. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1725–1736, 2003     

Sulfobetaine‐containing diblock and triblock copolymers via reversible addition‐fragmentation chain transfer polymerization in aqueous media

A novel bifunctional acrylamido‐based reversible addition–fragmentation chain transfer (RAFT) chain‐transfer agent (CTA), N,N′‐ethylenebis[2‐(thiobenzoylthio)propionamide] (CTA2), has been synthesized and used for the controlled free‐radical polymerization of N,N‐dimethylacrylamide (DMA). A comparative study of CTA2 and the monofunctional CTA N,N‐dimethyl‐s‐thiobenzoylthiopropionamide (CTA1) has been conducted. Polymerizations mediated by CTA1 result in poly(N,N‐dimethylacrylamide) (PDMA) homopolymers with unimodal molecular weight distributions, whereas CTA2 yields unimodal, bimodal, and trimodal distributions according to the extent of conversion. The multimodal nature of the PDMAs has been attributed to termination events and/or chains initiated by primary radicals. The RAFT polymerization of DMA with CTA2 also results in a prolonged induction period that may be attributed to the higher local concentration of dithioester functionalities early in the polymerization. A series of ω‐ and α,ω‐dithioester‐capped PDMAs have been prepared in organic media and subsequently employed as macro‐CTAs for the synthesis of diblock and triblock copolymers in aqueous media with the zwitterionic monomer 3‐[2‐(N‐methylacrylamido)‐ethyldimethylammonio] propane sulfonate (MAEDAPS). Additionally, an ω‐dithioester‐capped MAEDAPS homopolymer has been used as a macro‐CTA for the block polymerization of DMA. To our knowledge, this is the first example of a near‐monodisperse, sulfobetaine‐containing block copolymer prepared entirely in aqueous media. The diblock and triblock copolymers form aggregates in pure water that can be dissociated by the addition of salt, as determined by ¹H NMR spectroscopy and dynamic light scattering. In pure water, highly uniform, micellelike aggregates with hydrodynamic diameters of 71–93 nm are formed. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1262–1281, 2003     

Ultrasonic spectroscopic evaluation of the ring‐opening metathesis polymerization of dicyclopentadiene

An in situ ultrasonic spectroscopy technique was used to study the ring‐opening metathesis polymerization of dicyclopentadiene catalyzed by bis(tricyclohexylphosphine)benzylidene ruthenium dichloride. A reaction cell employing a flexible poly(ethylene terephthalate) window for pulse echo ultrasonic spectroscopy was used to monitor the polymerization. The changes in the density, wave speed, acoustic modulus, and attenuation were all simultaneously monitored. In comparison with Fourier transform infrared (FTIR) spectroscopy data, the changes in the density, velocity, and modulus only accurately measured the rate constant for the metathesis of the cyclopentyl unsaturation. The ultrasonic values were within 6% of the values determined by FTIR. The activation energy for metathesis of the cyclopentyl unsaturation was 84 kJ mol^?1, following first‐order kinetics. Rate constants for the polymerization of the norbornyl unsaturation could not be determined by ultrasound. The gel point, vitrification, and qualitative information about the reaction rate could be determined from the change in the attenuation. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1323–1333, 2003