Consequences of an algorithm for bridged graphs

Chepoi showed that every breadth first search of a bridged graph produces a cop-win ordering of the graph. We note here that Chepoi's proof gives a simple proof of the theorem that G is bridged if and only if G is cop-win and has no induced cycle of length four or five, and that this characterization together with Chepoi's proof reduces the time complexity of bridged graph recognition. Specifically, we show that bridged graph recognition is equivalent to (C₄,C₅)-free graph recognition, and reduce the best known time complexity from O(n⁴) to O(n^3.376).     

Synthesis of enantiomeric-pure cyclohexenyl nucleoside building blocks for oligonucleotide synthesis

Lipases were used for the resolution of (±) (4aR, 7R, 8aS)-2-phenyl-4a,7,8,8a-tetrahydro-4H-1,3-benzodioxine. This separation was carried out on preparative scale and used for the synthesis of eight phosphoramidites of cyclohexenyl nucleosides (d- and l-series).     

Functional Quantization and Small Ball Probabilities for Gaussian Processes

Quantization consists in studying the L ^r -error induced by the approximation of a random vector X by a vector (quantized version) taking a finite number n of values. We investigate this problem for Gaussian random vectors in an infinite dimensional Banach space and in particular, for Gaussian processes. A precise link proved by Fehringer⁽⁴⁾ and Dereich et al. ⁽³⁾ relates lower and upper bounds for small ball probabilities with upper and lower bounds for the quantization error, respectively. We establish a complete relationship by showing that the same holds for the direction from the quantization error to small ball probabilities. This allows us to compute the exact rate of convergence to zero of the minimal L ^r -quantization error from logarithmic small ball asymptotics and vice versa.     

Local effect of electric and magnetic fields on the position of an attached shock in a supersonic diffuser

Effective ways for controlling shock wave configurations by means of external actions are sought. One such way is a local effect of electric and magnetic fields. In this paper, the local effect of external fields is implemented by current localization in a limited region of a diffuser. The experiment is carried out in a diffuser providing the complete internal compression of the gas with a Mach number at the inlet M=4.3. As a working medium, a xenon plasma is used. The plasma flow is formed in a shock tube equipped with an accelerating nozzle. Two ways of current localization are tested. In the first one, the diffuser inlet is a short channel of Faraday generator type. In this case, the ponderomotive force basically decelerates or accelerates the flow depending on the direction of the electric field. In the second way, the current flows through a narrow near-wall region between adjacent electrodes. In this case, the ponderomotive force compresses or expands the gas. In both cases, it is shown that the angle of an attached shock due to MHD interaction can be both decreased and increased. The central problem with the MHD control of shock waves is near-electrode and near-wall phenomena.     

A simple proof of an inequality of Bourgain,Brezis and Mironescu

A simpler proof of a recent inequality of Bourgain, Brezis and Mironescu is given. To cite this article: J. Van Schaftingen, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Metallo‐supramolecular micelles: Studies by analytical ultracentrifugation and electron microscopy

In aqueous solutions, amphiphilic block copolymers in which a polystyrene (PS) segment is connected to a poly(ethylene oxide) (PEO) block via a bis(2,2′:6′,2″‐ terpyridine ruthenium) complex can form micelles. Such micelles of the protomer type PS₂₀‐[Ru]‐PEO₇₀, according to the preparation procedure representing frozen micelles, were studied by sedimentation velocity and sedimentation equilibrium analysis in an analytical ultracentrifuge and by transmission electron microscopy, with different techniques applied for the sample preparation. The particles obtained were surprisingly multifarious in size. In ultracentrifugation experiments performed at relatively low salt concentrations, the distributions of the sedimentation coefficient s_20,w showed a pronounced peak at 9.6 S and a broad, only partly separated second peak around 14 S. The molar mass of the particles at the peak was around 430,000 g/mol, corresponding to an aggregation number of approximately 85. The average hydrodynamic diameter of the particles in the peak fraction was approximately 13 nm. In electron micrographs of negatively stained samples, spheres of diameters between 10 and 25 nm were the most abundant particles, but larger ones with a wide size range were also visible. The latter particles apparently were composed of smaller ones. The data from both sedimentation analysis and electron microscopy showed that (1) the studied compound formed primary micelles of diameters around 20 nm and (2) the primary micelles had a tendency toward aggregation. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 3159–3168, 2003     

Error Bounds and Implicit Multifunction Theorem in Smooth Banach Spaces and Applications to Optimization

In this paper we provide an error bound estimate and an implicit multifunction theorem in terms of smooth subdifferentials and abstract subdifferentials. Then, we derive a subdifferential calculus and Fritz–John type necessary optimality conditions for constrained minimization problems.