Optimally Cutting a Surface into a Disk

We consider the problem of cutting a subset of the edges of a polyhedral manifold surface, possibly with boundary, to obtain a single topological disk, minimizing either the total number of cut edges or their total length. We show that this problem is NP-hard in general, even for manifolds without boundary and for punctured spheres. We also describe an algorithm with running time n ^O(g+k), where n is the combinatorial complexity, g is the genus, and k is the number of boundary components of the input surface. Finally, we describe a greedy algorithm that outputs a O(log² g)-approximation of the minimum cut graph in O(g ² n log n) time.     

On the stochastic independence properties of hard-core distributions

A probability measurep on the set of matchings in a graph (or, more generally 2-bounded hypergraph) ishard-core if for some : [0,), the probabilityp(M) ofM is proportional to . We show that such distributions enjoy substantial approximate stochastic independence properties. This is based on showing that, withM chosen according to the hard-core distributionp, MP () the matching polytope of , and >0, if the vector ofmarginals, (Pr(AM):A an edge of ), is in (1–) MP (), then the weights (A) are bounded by someA(). This eventually implies, for example, that under the same assumption, with fixed, as the distance betweenA, B tends to infinity.Thought to be of independent interest, our results have already been applied in the resolutions of several questions involving asymptotic behaviour of graphs and hypergraphs (see [14, 16], [11]–[13]).Supported in part by NSFThis work forms part of the author's doctoral dissertation [16]; see also [17]. The author gratefully acknowledges NSERC for partial support in the form of a 1967 Science and Engineering Scholarship.     

On the role of the microporous layer in PEMFC operation

The condition of liquid water breakthrough at the cathode of polymer electrolyte fuel cells (PEMFC) is studied experimentally and data on corresponding water saturation and capillary pressure are provided for gas diffusion layers (GDL) with and without a microporous layer (MPL). The data demonstrate that the GDL saturation at water breakthrough is drastically reduced from ca. 25% to ca. 5% in the presence of MPL. This observation is consistent with considerations of invasion percolation in finite-size lattices and suggests an explanation for the role of MPL in improving PEMFC performance at high current densities.     

Unusual contributions of molecular architecture to rheology and flow birefringence in hyperbranched polystyrene melts

With the increase in sophisticated synthesis methods, it appears that polymer architecture may be a tunable property. Therefore, the role of architecture in rheological and processing properties has received renewed attention, mainly because of dendrimer synthesis and metallocene‐catalyst technology. Linear polymers and hyperbranched polymers represent two ends of branching complexity. Some previous studies have suggested that hyperbranched polymers may behave like unentangled polymers, whereas others have proposed that they exhibit the properties of soft colloids. In an effort to compare the responses of linear and hyperbranched polymers, we synthesized starlike hyperbranched polystyrenes (HBPSs) of various branch lengths and numbers of branches. The HBPSs used in this study were unentangled or weakly entangled, allowing us to study the effect of branch density more readily. Two linear polystyrene (L‐PS) melts and two HBPSs were studied. Using a custom‐built rheooptical apparatus, we characterized the rheology and flow birefringence of these materials. To our knowledge, these are the first flow birefringence measurements on highly branched polymer melts. Our results suggest that the flow behavior of HBPS is significantly different from that of L‐PS: (1) HBPS shows nonterminal behavior in the low‐frequency rheological response; (2) when the stress‐optical rule (SOR) holds, the stress‐optical coefficient of HBPS is much lower than those of analogous linear polymers; and (3) when the branch density is high and the branch length is sufficiently low, the SOR fails for these homopolymer melts. A significant increase in the birefringence for a given amount of stress in the low‐frequency region suggests that there may be a soft core in these materials due to the strong preferential radial orientation of chain segments near the center of a molecule versus those near the periphery. The predominantly elastic response of the soft structures may be responsible for the enhanced form birefringence. Our preliminary results indicate that these materials may exhibit both polymeric and soft‐colloid natures. © 2001 John Wiley & Sons, Inc. J Polym Sci Part B: Polym Phys 39: 2562–2571, 2001     

Military microwave fiber optics market forecast

The idea of modulating an analog signal onto a light beam which is transmitted down an optical fiber is as old as fiber optic communication. It is only in the 1980s, however, that laboratories have focused serious attention on trying to move analog modulation rates into the microwave region, above 1 gigahertz. Progress in microwave fiber optics capability has been dramatic over the past five years, from laboratory curiosity status to 6 GHz production devices in 1984 and 10 GHz production devices in 1986. All the components required for assembling X-band transmission links are now available as standard products.     

Matrix characterization of oscillation for double sequences

The notion of oscillation for ordinary sequences was presented by Hurwitz in 1930. Using this notion Agnew and Hurwitz presented regular matrix characterization of the resulting sequence space. The primary goal of this article is to extend this definition to double sequences, which grants us the following definition: the double oscillation of a double sequence of real or complex number is given P-lim sup_{(m,n)→∞;(α,β)→∞}|S _m,n -S _α,β |. Using this concept a matrix characterization of double oscillation sequence space is presented. Other implication and variation shall also be presented.      

Hydrodynamic chromatography of polystyrene microparticles in micropillar array columns

We report on the possibility to perform HDC in micropillar array columns and the potential advantages of such a system. The HDC performance of a pillar array column with pillar diameter = 5 μm and an interpillar distance of 2.5 μm has been characterized using both a low MW tracer (FITC) and differently sized polystyrene bead samples (100, 200 and 500 nm). The reduced plate height curves that were obtained for the different investigated markers all overlapped very well, and attained a minimum value of about h_min = 0.3 (reduction based on the pillar diameter), corresponding to 1.6 μm in absolute value and giving good prospects for high efficiency separations. The obtained reduced retention time values were in fair agreement with that predicted by the Di Marzio and Guttman model for a flow between flat plates, using the minimal interpillar distance as characteristic interplate distance.     

Efficiently Hex-Meshing Things with Topology

A topological quadrilateral mesh \(Q\) of a connected surface in \(\mathbb {R}^3\) can be extended to a topological hexahedral mesh of the interior domain \(\varOmega \) if and only if \(Q\) has an even number of quadrilaterals and no odd cycle in \(Q\) bounds a surface inside \(\varOmega \) . Moreover, if such a mesh exists, the required number of hexahedra is within a constant factor of the minimum number of tetrahedra in a triangulation of \(\varOmega \) that respects \(Q\) . Finally, if \(Q\) is given as a polyhedron in \(\mathbb {R}^3\) with quadrilateral facets, a topological hexahedral mesh of the polyhedron can be constructed in polynomial time if such a mesh exists. All our results extend to domains with disconnected boundaries. Our results naturally generalize results of Thurston, Mitchell, and Eppstein for genus-zero and bipartite meshes, for which the odd-cycle criterion is trivial.     

Development and validation of a dried blood spot–HPLC assay for the determination of metronidazole in neonatal whole blood samples

A selective and sensitive high-performance liquid chromatography method with UV detection for the determination of metronidazole in dried blood spots (DBS) has been developed and validated. DBS samples [spiked or patient samples] were prepared by applying blood (30 µL) to Guthrie cards. Discs (6 mm diameter) were punched from the cards and extracted using water containing the internal standard, tinidazole. The extracted sample was chromatographed without further treatment using a reversed phase system involving a Symmetry® C18 (5 µm, 3.9?×?150 mm) preceded by a Symmetry® guard column of matching chemistry and a detection wavelength of 317 nm. The mobile phase comprised acetonitrile/0.01?M phosphate solution (KH₂PO₄), pH 4.7, 15:85, v/v, with a flow rate of 1 mL/min. The calibration was linear over the range 2.5–50 mg/mL. The limits of detection and quantification were 0.6 and 1.8 µg/mL, respectively. The method has been applied to the determination of 203 DBS samples from neonatal patients for a phamacokinetic/pharmacodynamic study.