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.     

Patterns—a fundamental idea of mathematical thinking and learning

Taking advantage of patterns is typical of our everyday experience as well as our mathematical thinking and learning. For example a working day or a morning at school displays a certain structure, which can be described in terms of patterns. On the one hand regular structures give us the feeling of permanence and enable us to make predictions. On the other hand they also provide a chance to be creative and to vary common procedures. School students usually encounter patterns in math classes either as number patterns or geometric patterns. There are also patterns that teachers can find in analyzing the errors students make during their calculations (error patterns) as well as patterns that are inherent to mathematical problems. One could even go so far as to say that identifying and describing patterns is elementary for mathematics (cf. Devlin 2003). Practising good interacting with patterns supports not only the active learning of mathematics but also a deeper understanding of the world in general. Patterns can be explored, identified, extended, reproduced, compared, varied, represented, described and created. This paper provides some examples of pattern utilization and detailed analyses thereof. These ideas serve as “hooks” to encourage the good use of patterns to facilitate active learning processes in mathematics.     

Burning Voltage in Atmospheric and Vacuum Short Arcs of Vanishing Length

The stepwise increase of the burning voltage of short break arcs has been found not only in a gas but also in vacuum. It is suggested that the effect is associated with the occurrence of a positive anode fall which enhances ionisation phenomena near the anode. This view is supported by the simultaneous registration of arc current, burning voltage, light emission from the anode region, of spectral lines of ions, atoms and continuum from the near anode plasma. The phenomena occur beyond a critical gap distance which can be related to the characteristic geometry of the discharge.     

Metallo‐supramolecular block copolymer micelles: Improved preparation and characterization

Micelles prepared from amphiphilic block copolymers in which a poly(styrene) segment is connected to a poly(ethylene oxide) block via a bis‐(2,2′:6′,2″‐terpyridine‐ruthenium) complex have been intensely studied. In most cases, the micelle populations were found to be strongly heterogeneous in size because of massive micelle/micelle aggregation. In the study reported in this article we tried to improve the homogeneity of the micelle population. The variant preparation procedure developed, which is described here, was used to prepare two “protomer”‐type micelles: PS₂₀‐[Ru]‐PEO₇₀ and PS₂₀‐[Ru]‐PEO₃₇₅. The dropwise addition of water to a solution of the compounds in dimethylformamide was replaced by the controlled addition of water by a syringe pump. The resulting micelles were characterized by sedimentation velocity and sedimentation equilibrium analyses in an analytical ultracentrifuge and by transmission electron microscopy of negatively stained samples. Sedimentation analysis showed virtually unimodal size distributions, in contrast to the findings on micelles prepared previously. PS₂₀‐[Ru]‐PEO₇₀ micelles were found to have an average molar mass of 318,000 g/mol (corresponding to 53 protomers per micelle, which is distinctly less than after micelle preparation by the standard method) and an average hydrodynamic diameter (d_h) of 18 nm. For PS₂₀‐[Ru]‐PEO₃₇₅ micelles, the corresponding values were M = 603,000 g/mol (31 protomers per micelle) and d_h = 34 nm. The latter particles were found to be identical to the “equilibrium” micelles prepared in pure water. Both micelle types had a very narrow molar mass distribution but a much broader distribution of s values and thus of hydrodynamic diameters. This indicates a conformational heterogeneity that is stable on the time scale of sedimentation velocity analysis. The findings from electron microscopy were in disagreement with those from the sedimentation analysis both in average micelle diameter and in the width of the distributions, apparently because of imperfections in the staining procedure. The preparation procedure described also may be useful in micelle formation from other types of protomers. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 4458–4465, 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.