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.     

Controlling the water content of never dried and reswollen bacterial cellulose by the addition of water-soluble polymers to the culture medium

For the modification of medically useful biomaterials from bacterially synthesized cellulose, fleeces of Acetobacter xylinum have been produced in the presence of 0.5, 1.0, and 2.0% (m/v) carboxymethylcellulose (CMC), methylcellulose (MC), and poly(vinyl alcohol) (PVA), respectively, in the Hestrin-Schramm culture medium. The incorporation of the water-soluble polymers into cellulose and their influence on the structure, crystal modifications, and material properties are described. With IR and solid-state ¹³C NMR spectroscopy of the fleeces, the presence of the cellulose ethers and an increase in the amorphous parts of the cellulose modifications (NMR results) have been detected. The incorporation is represented by a higher product yield, too. As demonstrated by scanning electron microscopy, a porelike cellulose network structure forms in the presence of CMC and MC. This modified structure increases the water retention ability (expressed as the water content), the ion absorption capacity, and the remaining nitrogen-containing residues from the culture medium or bacteria cells. The water content of bacterial cellulose (BC) in the never dried state and the freeze-dried, reswollen state can be controlled by the CMC concentration in the culture solution. The freeze-dried, reswollen BC-CMC (2.0%) contains 96% water after centrifugation, whereas standard BC has only 73%. About 98% water is included in a BC-MC composite in the wet state, and about 93% is included in the reswollen state synthesized in the presence of 0.5, 1.0, or 2.0% MC. These biomaterial composites can be stored in the dried state and reswollen before use, reaching a higher water absorption than pure, never dried BC. The copper ion capacity of BC-CMC composites increases proportionally with the added amount of CMC. BC-CMC (0.5%) can absorb 3 times more copper ions than original BC. In the case of 0.5 and 1.0% PVA additions to the culture solution, this polymer cannot be detected in the cellulose fleeces after they are washed. Nevertheless the presence of PVA in the culture medium effects a decreased product yield, a retention of nitrogen-containing residues in the material during purification, a reduced water absorption ability, and a slightly higher copper ion capacity in comparison with original BC. The water content of freeze-dried, reswollen BC-PVA (0.5%) is only 62%. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 463–470, 2004     

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.     

Generic Transport Aft-body Drag Reduction using Active Flow Control

Active flow-separation control is an effective and efficient mean for drag reduction and unsteady load alleviation resulting from locally or massively separated flow. Such a situation occurs in configurations where the aerodynamic performance is of secondary importance to functionality. The performance of heavy transport helicopters and aeroplanes, having a large, and almost flat, aft loading ramp suffer from the poor aerodynamics of the aft body. Hence, a combined experimental and numerical investigation was undertaken on a generic transport aeroplane/helicopter configuration. The experimental study provided surface pressures, direct drag measurements, surface and smoke flow visualization. The baseline flow was numerically analyzed, using finite volume solutions of the RANS equations. The baseline flow around the model was insensitive to the Reynolds number in the range it was tested. The flow separating from the aft body was characterized by two main sources of drag and unsteadiness. The first is a separation bubble residing at the lower ramp corner and the second is a pair of vortex systems developing and separating from the sides of the ramp. As the model incidence is decreased, the pair of vortex systems also penetrates deeper towards the centerline of the ramp, decreasing the pressure and increasing the drag. As expected, the ramp lower corner bubble was highly receptive to periodic excitation introduced from four addressable piezo-fluidic actuators situated at the ramp lower corner. Total drag was reduced by 3–11%, depending on the model incidence. There are indications that the flow in the wake of the model is also significantly steadier when the bubble at the lower ramp corner is eliminated. The vortex system is tighter and steadier when the ramp-corner bubble is eliminated.     

Exact Scaling Functions for One-Dimensional Stationary KPZ Growth

We determine the stationary two-point correlation function of the one-dimensional KPZ equation through the scaling limit of a solvable microscopic model, the polynuclear growth model. The equivalence to a directed polymer problem with specific boundary conditions allows one to express the corresponding scaling function in terms of the solution to a Riemann–Hilbert problem related to the Painlevé II equation. We solve these equations numerically with very high precision and compare our, up to numerical rounding exact, result with the prediction of Colaiori and Moore⁽¹⁾ obtained from the mode coupling approximation.     

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.