Enumeration of three-dimensional convex polygons

A self-avoiding polygon (SAP) on a graph is an elementary cycle. Counting SAPs on the hypercubic lattice ℤ ^d withd≥2, is a well-known unsolved problem, which is studied both for its combinatorial and probabilistic interest and its connections with statistical mechanics. Of course, polygons on ℤ ^d are defined up to a translation, and the relevant statistic is their perimeter. A SAP on ℤ ^d is said to beconvex if its perimeter is “minimal”, that is, is exactly twice the sum of the side lengths of the smallest hyper-rectangle containing it. In 1984, Delest and Viennot enumerated convex SAPs on the square lattice [6], but no result was available in a higher dimension. We present an elementar approach to enumerate convex SAPs in any dimension. We first obtain a new proof of Delest and Viennot's result, which explains combinatorially the form of the generating function. We then compute the generating function for convex SAPs on the cubic lattice. In a dimension larger than 3, the details of the calculations become very cumbersome. However, our method suggests that the generating function for convex SAPs on ℤ ^d is always a quotient ofdifferentiably finite power series.     

Spline prewavelets for non-uniform knots

Summary In this paper, we develop a framework suitable for performing a multiresolution analysis using univariate spline spaces of arbitrary degree and with non-uniform knot-sequences. To this end, we show, among other things, the existence of compactly supported prewavelets and of prewavelets that are globally supported, but decay exponentially. In each case we obtain a decomposition of a fine spline space as a sum of a coarse spline space plus a spline space spanned by prewavelets.     

Spline collocation for strongly elliptic equations on the torus

Summary We prove convergence and error estimates in Sobolev spaces for the collocation method with tensor product splines for strongly elliptic pseudodifferential equations on the torus. Examples of applications include elliptic partial differential equations with periodic boundary conditions but also the classical boundary integral operators of potential theory on torus-shaped domains in three or more dimensions. For odd-degree splines, we prove convergence of nodal collocation for any strongly elliptic operator. For even-degree splines and midpoint collocation, we find an additional condition for the convergence which is satisfied for the classical boundary integral operators. Our analysis is a generalization to higher dimensions of the corresponding analysis of Arnold and Wendland [4].     

Optimal convex hull algorithms on enhanced meshes

In this paper we propose time-optimal convex hull algorithms for two classes of enhanced meshes. Our first algorithm computes the convex hull of an arbitrary set ofn points in the plane inO (logn) time on a mesh with multiple broadcasting of sizen×n. The second algorithm shows that the same problem can be solved inO (1) time on a reconfigurable mesh of sizen×n. Both algorithms achieve time lower bounds for their respective model of computation.This work was supported by NASA under grant NCCI-99.Additional support by the National Science Foundation under grant CCR-8909996 is gratefully acknowledged.     

Phase transfer of highly monodisperse iron oxide nanocrystals with Pluronic F127 for biomedical applications

Iron oxide nanoparticles made from the thermal decomposition method are highly uniform in all respects (size, shape, composition and crystallography), making them ideal candidates for many bioapplications. The surfactant coating on the as-synthesized nanoparticles renders the nanoparticles insoluble in aqueous solutions. For biological applications nanoparticles must be water soluble. Here we demonstrate the phase transfer of our nanoparticles with the biocompatible copolymer Pluronic F127. Transmission electron microscopy, Fourier transform infrared spectroscopy and dynamic light scattering indicate that the nanoparticles are coated discretely. Magnetic measurements show that the nanoparticles remain superparamagnetic with saturation magnetization ∼96% of the maximum theoretical value.     

Structural, electrical and optical properties of ZnS films deposited by close-spaced evaporation

ZnS films have been deposited on glass substrates by close-spaced evaporation (CSE) technique. The films were grown at different temperatures in the range, 200-350 °C. The layers have been characterized with X-ray diffractometer (XRD), atomic force microscope (AFM), energy dispersive analysis of X-rays (EDAX) and optical spectrophotometer to evaluate the quality of the layers for photovoltaic applications. The studies showed that the optimum substrate temperature for the growth of ZnS layers was 300 °C. The films grown at these temperatures exhibited cubic structure with nearly stoichiometric composition. The AFM data revealed that the films had nano-sized grains with a grain size of ∼40 nm. The optical studies exhibited direct allowed transition with an energy band gap of 3.61 eV. The other structural and optical parameters such as lattice stress, dislocation density, refractive index and extinction coefficient were also evaluated. The temperature-dependent conductivity measured in the range, 303-523 K showed a change in the conduction mechanism at 120 °C. The activation energy values evaluated using the temperature dependence of electrical conductivity are 7 and 29 meV at low and high temperature regions, respectively.     

Parabolic equations of Von Karman type on Kähler manifolds

We study a parabolic version of a system of Von Karman type on a compact Kähler manifold of arbitrary dimension. We provide local in time regular solutions, which can be extended to global bounded ones if the data of the problem are small.     

L-S category of quaternionic Stiefel manifolds

By calculating certain generalized cohomology theory, lower bounds for the L-S category of quaternionic Stiefel manifolds are given.     

Quantization of complex Lagrangian submanifolds

Let Λ be a smooth Lagrangian submanifold of a complex symplectic manifold X. We construct twisted simple holonomic modules along Λ in the stack of deformation-quantization modules on X.