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.     

Direct SCF structure optimization of large molecules on networks of workstations

A program to optimize the structure of large molecules at the Hartree–Fock level of theory running concurrently on a network of workstations is presented. Problems encountered in obtaining nearly optimal speedup and their solutions are discussed. A simple scheduling algorithm is presented that enables up to 99.5% of the code to run in parallel. © 1993 John Wiley & Sons, Inc.     

Neighborhood Complexes and Generating Functions for Affine Semigroups

Given a₁,a₂,...,a_n ∈ ℤ^d$, we examine the set, G, of all non-negative integer combinations of these a_i. In particular, we examine the generating function f(z) = ∑_{b ∈ G}z_b. We prove that one can write this generating function as a rational function using the neighborhood complex (sometimes called the complex of maximal lattice-free bodies or the Scarf complex) on a particular lattice in ℤ_n. In the generic case, this follows from algebraic results of Bayer and Sturmfels. Here we prove it geometrically in all cases, and we examine a generalization involving the neighborhood complex on an arbitrary lattice.     

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.     

Feasibility study for the preparation of certified reference materials part I – mineral oil contaminated soils

The international joint project HYCREF (Contract No. G6RD-CT-2002-00854), funded by the European Commission in the 5th Framework programme, aimed to develop methods to prepare homogeneous and stable reference materials of water, soil, and waste contaminated with mineral oil hydrocarbons and to certify the mineral oil content by gas chromatographic methods. The results of a feasibility study for the preparation of three soil reference materials are discussed in this paper, and for the preparation of three waste reference materials in the second part (Koch et al., Accred Qual Assur submitted for publication). The soil materials were selected to represent different soil types and contamination levels. The project plan set three requirements for these reference materials: uncertainty in the mineral oil content resulting from the certification exercise <5%, a sample inhomogeneity of <3% and a minimum long-term stability of 5 years. For the most part, these requirements were met within this project.