Large families of mutually embeddable vertex‐transitive graphs

For each infinite cardinal κ, we give examples of 2^κ many non‐isomorphic vertex‐transitive graphs of order κ that are pairwise isomorphic to induced subgraphs of each other. We consider examples of graphs with these properties that are also universal, in the sense that they embed all graphs with smaller orders as induced subgraphs. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 99–106, 2003     

A bio-mechanical model for coupling cell contractility with focal adhesion formation

Focal adhesions (FAs) are large, multi-protein complexes that provide a mechanical link between the cytoskeletal contractile machinery and the extracellular matrix. They exhibit mechanosensitive properties; they self-assemble upon application of pulling forces and dissociate when these forces are decreased. We rationalize this mechano-sensitivity from thermodynamic considerations and develop a continuum framework in which the cytoskeletal contractile forces generated by stress fibers drive the assembly of the FA multi-protein complexes. The FA model has three essential features: (i) the low and high affinity integrins co-exist in thermodynamic equilibrium, (ii) the low affinity integrins within the plasma membrane are mobile, and (iii) the contractile forces generated by the stress fibers are in mechanical equilibrium and change the free energies of the integrins. A general two-dimensional framework is presented and the essential features of the model illustrated using one-dimensional examples. Consistent with observations, the coupled stress fiber and FA model predict that (a) the FAs concentrate around the periphery of the cell; (b) the fraction of the cell covered by FAs increases with decreasing cell size while the total FA intensity increases with increasing cell size; and (c) the FA intensity decreases substantially when cell contractility is curtailed.     

A comparison of spin relaxation and local motion between symmetrically and asymmetrically ring-substituted bisphenol units in dissolved polycarbonates

Carbon-13 and proton spin-lattice relaxation times were measured at two field strengths on solutions 10% by weight of two polycarbonates in C₂D₂Cl₄ from ?20 to +120°C. The first polycarbonate is an asymmetrically substituted form with one chlorine on one of the two phenylene aromatic rings of the bisphenol unit, whereas the second polycarbonate is symmetrically substituted with two chlorines on each of the two rings. The nuclear spin relaxation data are interpreted in terms of several local motions likely in these polymers. Segmental motion was described by the Hall–Helfand correlation function. Segmental motion in the monosubstituted polycarbonate is somewhat slower than in unsubstituted polycarbonate, whereas segmental motion in the tetrasubstituted polycarbonate is considerably slower. Phenylene ring rotation is observed in unsubstituted polycarbonate and in the monosubstituted polycarbonate above 40°C. Below 40°C in the monosubstituted species, and at all temperatures in the tetrasubstituted species, ring rotation is replaced by ring libration as the predominant motion contributing to spin lattice relaxation. In addition, the rotational motion of the two types of rings in the asymmetric monosubstituted form are very similar although not identical. The substituted ring is slightly less mobile than the rings of unsubstituted polycarbonate. This indicates a strong coupling of ring motion, although the coupling leads to less than synchronous motion. Methyl group rotation is present in both polymers and is little affected by the various structural modifications.     

Degeneracy in NLP and the development of results motivated by its presence

We study notions of nondegeneracy and several levels of increasing degeneracy from the perspective of the local behavior of a local solution of a nonlinear program when problem parameters are slightly perturbed. Ideal nondegeneracy at a local minimizer is taken to mean satisfaction of second order sufficient conditions, linear independence and strict complimentary slackness. Following a brief exploration of the relationship of these conditions with the classical definition of nondegeneracy in linear programming, we recall a number of optimality and regularity conditions used to attempt to resolve degeneracy and survey results of Fiacco, McCormick, Robinson, Kojima, Gauvin and Janin, Shapiro, Kyparisis and Liu. This overview may be viewed as a structured survey of sensitivity and stability results: the focus is on progressive levels of degeneracy. We note connections of nondegeneracy with the convergence of algorithms and observe the striking parallel between the effects of nondegeneracy and degeneracy on optimality conditions, stability analysis and algorithmic convergence behavior. Although our orientation here is primarily interpretive and noncritical, we conclude that more effort is needed to unify optimality, stability and convergence theory and more results are needed in all three areas for radically degenerate problems.Research supported by National Science Foundation Grant ECS 90-00560 and Grant N00014-89-J-1537 Office of Naval Research     

Sensitivity and stability analysis for nonlinear programming

We give a brief overview of important results in several areas of sensitivity and stability analysis for nonlinear programming, focusing initially on qualitative characterizations (e.g., continuity, differentiability and convexity) of the optimal value function. Subsequent results concern quantitative measures, in particular optimal value and solution point parameter derivative calculations, algorithmic approximations, and bounds. Our treatment is far from exhaustive and concentrates on results that hold for smooth well-structured problems.Research supported by National Science Foundation Grant ECS-86-19859 and Grant N00014-89-J-1537 Office of Naval Research.     

Perturbed variations of penalty function methods

Penalty function techniques are well known perturbation methods for solving mathematical programming problems. We define new classes of penalty functions by introducing simple perturbations of classical penalty functions or, equivalently, perturbations of the given problem. Motivation is a recently developed method called Projective SUMT, proposed by McCormick, based on solving the differential equation associated with a barrier function minimizing trajectory. We show that this trajectory-following algorithm is a simple variation of classical SUMT (Sequential Unconstrained Minimization Technique). This leads to numerous additional interpretations, simplified convergence results, duality relationships and extensions. Like SUMT, Projective SUMT is closely related to the approach of Karmarkar.Research supported by Grant ECS-86195859 and NSF N00014-85-K-0052, Office of Naval Research.     

Factors affecting the market penetration of biomass-derived liquid transportation fuels

Applied Biochemistry and Biotechnology - The market for liquid transportation fuels in the United States is about 610×109 L (160×109 gal) annually, with gasoline accounting for about...     

Synthesis of some benzimidazole- and benzothiazole-derived ligand systems and their precursory diacids

Procedures are described for the preparation of various bidentate and linear tetradentate benzimidazoles and benzothiazoles incorporating units such as pyridyl and thioether, and for the preparation of certain thioether dicarboxylic acids precursory to them. Condensations of ortho-functinal anilines with carboxylic acids were carried out in polyphosphoric acid or refluxing HCl solution. Syntheses are reported for: [HO₂C(CH₂)2S(CH₂)₂]₂X (X = O, S), 1,9-bis(benzimidazol-2-yl)-2,5,8-trithianonane, 1,11-bis(N-methylbenzimidazol-2-yl)-3,6,9-trithiaundecane, 1,11-bis(2-benzimidazol-2-yl)-6-oxo-3,9-dithiaundecane, 2-(2-pyridyl)benzothiazole, 2,6-bis(benzothiazol-2-yl)pyridine, 2-(2-pyridyl)-N-methylbenzimidazole, 2-(2-pyridylmethyl)benzimidazole and 2-(N-methyl-2-piperidyl)benzimidazole. The compounds were characterized, where appropriate, by their mass, uv and ¹H-nmr spectra.