Algorithms for ham-sandwich cuts

Given disjoint setsP ₁,P ₂, ...,P _d inR ^d withn points in total, ahamsandwich cut is a hyperplane that simultaneously bisects theP _i . We present algorithms for finding ham-sandwich cuts in every dimensiond>1. Whend=2, the algorithm is optimal, having complexityO(n). For dimensiond>2, the bound on the running time is proportional to the worst-case time needed for constructing a level in an arrangement ofn hyperplanes in dimensiond−1. This, in turn, is related to the number ofk-sets inR ^d−1 . With the current estimates, we get complexity close toO(n ^3/2 ) ford=3, roughlyO(n ^8/3 ) ford=4, andO(n ^d−1−a(d) ) for somea(d)>0 (going to zero asd increases) for largerd. We also give a linear-time algorithm for ham-sandwich cuts inR ³ when the three sets are suitably separated. A preliminary version of the results of this paper appeared in [16] and [17]. Part of this research by J. Matoušek was done while he was visiting the School of Mathematics, Georgia Institute of Technology, Atlanta, and part of his work on this paper was supported by a Humboldt Research Fellowship. W. Steiger expresses gratitude to the NSF DIMACS Center at Rutgers, and his research was supported in part by NSF Grants CCR-8902522 and CCR-9111491.     

Novel optical techniques for the analysis of polymer surfaces and thin films

Summary We report on novel optical techniques, based on evanescent waves, for the characterization of polymer surfaces and thin films. We first describe photo-ablation studies with polysilane films investigated by surface plasmon microscopy, a technique which is particularly well-suited for ultrathin samples. Thicker films that are homogeneous enough to carry optical waveguide modes can be characterized with high lateral resolution by the recently developed waveguide microscopy. We demonstrate this for a thin film of a solid polyelectrolyte. Finally, we report on surface plasmon field-enhanced Raman-spectroscopic and -imaging investigations of ultrathin Langmuir-Blodgett-Kuhn-layers of cadmium arachidate.W. Hickel is now with HOECHST AG, Angewandte Physik, W-6230 Frankfurt 80     

Investigation of the fundamental properties of a Coulombian plasma by the method of many-particle dynamics

It is shown that a completely ionized, classical, Coulombian plasma, placed in an adiabatic enclosure, possesses a stationary state. At the same time, a plasma placed in a thermostat recombines through triple collisions, with a velocity satisfactorily accounted for by well-known theoretical results. The results obtained by numerical modeling have shown that, for a plasma placed in an adiabatic enclosure, the ergodic assumption is not valid. Various possible kinetic mechanisms, ensuring the existence of a stationary state of the adiabatically enclosed plasma, are considered.Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 11, pp. 3–34, November, 1991.     

Existence of solutions for the time-dependent thermistor equations

The equations describing the behaviour of temperature/flow microsensorsemploy-ing polysilicon thermistors form a degenerate nonlinearparabolic system. One special feature is that different equationsof this system are to be satisfied on different domains. Bymeans of supersolutions and subsolutions, the maximum principle,and fixed point arguments, the authors show the existence ofsolutions to the equations.     

Bound states and resonances ofN-particle discrete Schrödinger operator

The existence of bound states and resonances of the Hamiltonian of a system ofN different quantum lattice particles with nonvanishingN-particle short-range interaction is proved. The dependence of the bound states and the resonances on the coupling constant and the quasimomentum is studied.Samarkand State University. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 91, No. 1, pp. 51–65, April, 1992.     

Banach-Saks operators on spaces of continuous functions

Summary Let K be a compact Hausdorff space and let E be a Banach space. We denote by C(K, E) the Banach space of all E-valued continuous functions defined on K, endowed with the supremum norm. We study in this paper Banach-Saks operators defined on C(K, E) spaces. We characterize these operators for a large class of compacts K (the scattered ones), or for a large class of Banach spaces E (the superreflexive ones). We also show by some examples that our theorems can not be extended directly.Partially supported by C.A.I.C.Y.T. grant 0338-84. The author wishes to thank Professor F.Bombal for his encouragement.     

Manifolds with invariant semi-Riemannian almost product structure

A manifold M with semi-Riemannian almost product structure invariant relative to a transformation group G is considered. A connection with special G-invariance property is constructed in the corresponding bundle of frames.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 44, No. 7, pp. 926–931, July, 1992.     

On the retrograde condensation of one or two liquids

This contribution discusses the phenomena of retrograde condensation of one or two liquids. It w1 be shown that both phenomena can be well understood. Also the relation of retrograde condensation of one liquid phase with the condensation behavior of natural gas will be discussed. Similarly that of two liquid phases with multiple phase behavior occurring in low temperature reservoir fluids will be pointed out.