The complexity of cutting complexes

This paper investigates the combinatorial and computational aspects of certain extremal geometric problems in two and three dimensions. Specifically, we examine the problem of intersecting a convex subdivision with a line in order to maximize the number of intersections. A similar problem is to maximize the number of intersected facets in a cross-section of a three-dimensional convex polytope. Related problems concern maximum chains in certain families of posets defined over the regions of a convex subdivision. In most cases we are able to prove sharp bounds on the asymptotic behavior of the corresponding extremal functions. We also describe polynomial algorithms for all the problems discussed.Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant No. MCS83-03925. Herbert Edelsbrunner is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862.     

Rotating Charge Coupled to the Maxwell Field: Scattering Theory and Adiabatic Limit

We consider a spinning charge coupled to the Maxwell field. Through the appropriate symmetry in the initial conditions the charge remains at rest. We establish that any time-dependent finite energy solution converges to a sum of a soliton wave and an outgoing free wave. The convergence holds in global energy norm. Under a small constant external magnetic field the soliton manifold is stable in local energy seminorms and the evolution of the angular velocity is guided by an effective finite-dimensional dynamics. The proof uses a non-autonomous integral inequality method.     

Corn stover fractions and bioenergy

Information is presented on structure, composition, and response to enzymes of corn stover related to barriers for bioconversion to ethanol. Aromatic compounds occurred in most tissue cell walls. Ferulic acid esterase treatment before cellulase treatment significantly improved dry weight loss and release of phenolic acids and sugars in most fractions over cellulase alone. Leaf fractions were considerably higher in dry weight loss and released sugars with esterase treatment, but stem pith cells gave up the most phenolic acids. Results help identify plant fractions more appropriate for coproducts and bioconversion and those more suitable as residues for soil erosion control.     

An eulerian trail traversing specified edges in given order

The following results are proved in this paper. Let G be a 2k-edge-connected eulerian graph. (i) For every set {e₁, e₂, ?, e_2k+1} ? E(G) there is an eulerian trail T of the form e₁, e₂, ?, e_2k+1, ?. (ii) For every set E* = {e₁, e₂, ?, e_k} ? E(G) there is an eulerian trail T = e₁, ?, e₂, ?, e_k, ? in which the elements of E* are traversed in accordance with a prescribed orientation. © 1995 John Wiley & Sons, Inc.     

Preparation and mechanical properties of layers made of recombinant spider silk proteins and silk from silk worm

Layers of recombinant spider silks and native silks from silk worms were prepared by spin-coating and casting of various solutions. FT-IR spectra were recorded to investigate the influence of the different mechanical stress occurring during the preparation of the silk layers. The solubility of the recombinant spider silk proteins SO1-ELP, C16, AQ24NR3, and of the silk fibroin from Bombyx mori were investigated in hexafluorisopropanol, ionic liquids and concentrated salt solutions. The morphology and thickness of the layers were determined by Atomic Force Microscopy (AFM) or with a profilometer. The mechanical behaviour was investigated by acoustic impedance analysis by using a quartz crystal microbalance (QCMB) as well as by microindentation. The density of silk layers (d<300 nm) was determined based on AFM and QCMB measurements. At silk layers thicker than 300 nm significant changes of the half-band-half width can be correlated with increasing energy dissipation. Microhardness measurements demonstrate that recombinant spider silk and sericine-free Bombyx mori silk layers achieve higher elastic penetration modules E_EP and Martens hardness values H_M than those of polyethylenterephthalate (PET) and polyetherimide (PEI) foils.