The dimension of orthomodular posets constructed by pasting Boolean algebras

The main aim of this paper is the calculation of the dimension of certain atomic amalgams. These consist of finite Boolean algebras (blocks) pasted together in such a way that a pair of blocks intersects either trivially in the bounds, or the intersection consists of the bounds, an atom, and its complement.     

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.     

Countably compact topological group topologies on free Abelian groups from selective ultrafilters

Tkachenko showed in 1990 the existence of a countably compact group topology on the free Abelian group of size c using CH. Koszmider, Tomita and Watson showed in 2000 the existence of a countably compact group topology on the free Abelian group of size c² using a forcing model in which CH holds.Wallace's question from 1955, asks whether every both-sided cancellative countably compact semigroup is a topological group. A counterexample to Wallace's question has been called a Wallace semigroup. In 1996, Robbie and Svetlichny constructed a Wallace semigroup under CH. In the same year, Tomita constructed a Wallace semigroup from MAcountable.In this note, we show that the examples of Tkachenko, Robbie and Svetlichny, and Koszmider, Tomita and Watson can be obtained using a family of selective ultrafilters. As a corollary, the constructions presented here are compatible with the total failure of Martin's Axiom.     

On cellularization for simplicial presheaves and motivic homotopy

We construct cellular homotopy theories for categories of simplicial presheaves on small Grothendieck sites and discuss applications to the motivic homotopy category of Morel and Voevodsky.     

QN-spaces, wQN-spaces and covering properties

The main results of the paper are as follows: covering characterizations of wQN-spaces, covering characterizations of QN-spaces and a theorem saying that Cp(X) has the Arkhangel'ski?ˇ property (α₁) provided that X is a QN-space. The latter statement solves a problem posed by M. Scheepers [M. Scheepers, Cp(X) and Arhangel'ski?ˇ's αi-spaces, Topology Appl. 89 (1998) 265-275] and for Tychonoff spaces was independently proved by M. Sakai [M. Sakai, The sequence selection properties of Cp(X), Preprint, April 25, 2006]. As the most interesting result we consider the equivalence that a normal topological space X is a wQN-space if and only if X has the property S₁(Γshr,Γ). Moreover we show that X is a QN-space if and only if Cp(X) has the property (α₀), and for perfectly normal spaces, if and only if X has the covering property (β₃).     

Resolvability properties via independent families

The authors give a consistent affirmative response to a question of Juhász, Soukup and Szentmiklóssy: If GCH fails, there are (many) extraresolvable, not maximally resolvable Tychonoff spaces. They show also in ZFC that for ω<λ?κ, no maximal λ-independent family of λ-partitions of κ is ω-resolvable. In topological language, that theorem translates to this: A dense, ω-resolvable subset of a space of the form (DI(λ)) is λ-resolvable.     

On Gittins’ index theorem in continuous time

We give a new and comparably short proof of Gittins’ index theorem for dynamic allocation problems of the multi-armed bandit type in continuous time under minimal assumptions. This proof gives a complete characterization of optimal allocation strategies as those policies which follow the current leader among the Gittins indices while ensuring that a Gittins index is at an all-time low whenever the associated project is not worked on exclusively. The main tool is a representation property of Gittins index processes which allows us to show that these processes can be chosen to be pathwise lower semi-continuous from the right and quasi-lower semi-continuous from the left. Both regularity properties turn out to be crucial for our characterization and the construction of optimal allocation policies.     

On the pivot structure for the weighing matrix W(12,11)

In the present article we concentrate our study on the growth problem for the weighing matrix W(12,11) and show that the unique W(12,11) has three pivot structures. An improved algorithm for extending a k × k (0,+,-) matrix to a W(n,n-1), if possible, has been developed to simplify the proof. For the implementation of the algorithm special emphasis is given to the notions of data structures and parallel processing.