Projectivep-algebras

Presented by R. Freese.     

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.     

Scaling probability, key to the equilibrium statistical volume distribution in foams

The equilibrium statistical volume distribution in foams, which has been previously demonstrated to be the so-called log-normal, is accounted on probability grounds by a scaling law on the bubble's volume time-evolution. This law states that the conditional probability for a given bubble to have the volume v(t + Δt), he assumption that it was v(t), to depend solely on the relationship v(t + Δt)/v(t), and in particular, to be independent of the time t. The theoretical results, however, allow to go further. Indeed, since the time dependece of its parameters (expectation and variance) are given functions of time, only two parameters are necessary to describe completely the foam.     

Multiple-scattering-theory analysis of XANES spectra of SO2 adsorbed on Cu(100)

The sulphur K-edge x-ray absorption spectra of SO₂ multilayer and of SO₂ submonolayer adsorbed on Cu(100) are analysed. It is found that the dominant spectral features are of a molecular origin. The results support earlier findings that the SO₂ molecule stands perpendicular to the surface. Use of non-selfconsistent potentials does not lead to a good quantitative agreement between theory and experiment.     

Elastic instability of the nano-structured state as an intrinsic probe to study the early formation stages of sol–gel derived (Pb<Subscript>1-x</Subscript>Ca<Subscript>x</Subscript>)TiO<Subscript>3</Subscript> thin films

A novel method to investigate the early formation stages of polycrystalline (Pb_1-xCa_x)TiO₃ (PCT) perovskite films by means of traditional Brillouin and micro-Brillouin spectroscopy (BS, mBS) is described in the present work. The films were prepared by chemical solution deposition (CSD) onto oxidized (100)Si substrates and treated at temperatures between 350–650 °C by rapid thermal processing (RTP). The elastic instability observed by Brillouin spectroscopy at the nano-structured state of the PCT films was used here to determine their crystallization temperatures. Coexistence of different nanocrystalline phases (e.g., pyrochlore, perovskite) in the films could also be detected by this technique. The reliability of these results is demonstrated by complementary information obtained by X-ray diffraction (XRD) and scanning force microscopy (SFM). The effects of the annealing temperature and of the Ca²⁺ content on the crystallization process of these films are also discussed. PACS 78.35.+c; 77.84.-s; 61.82.Rx     

Electrocatalytic activity of sol-gel-prepared RuO2/Ti anode in chlorine and oxygen evolution reactions

Electrocatalytic properties of RuO₂/Ti anode with different coating masses, which are prepared by the alkoxide sol-gel procedure, are investigated in chlorine and oxygen evolution reactions by polarization measurements and electrochemical impedance spectroscopy in H₂SO₄ and NaCl electrolytes. According to polarization measurements, the activity of anodes at overpotentials below 100 mV is independent of coating mass. However, impedance measurements above 100 mV reveal changes in the activity of anodes in chlorine evolution reaction for different coating masses. The diffusion limitations related to the evolved chlorine are registered in low-frequency domain at 1.10 V (SCE), diminishing with the increase in potential to the 1.15 V (SCE). The observed impedance behavior is discussed with respect to the activity model for activated titanium anodes in chlorine evolution reaction involving formation of gas channels within porous coating structure. Gas channels enhance the mass transfer rate similarly to the forced convection, which also increases the activity of anode. This is more pronounced for the anode of greater coating mass due to its more compact surface structure. The more compact structure appears to be beneficial for gas channels formation. Published in Russian in Elektrokhimiya, 2006, Vol. 42, No. 10, pp. 1173–1179. The text was submitted by the authors in English.     

Practical aspects associated with location planning for maternal and perinatal assistance in Brazil

A study has been carried out aimed at reducing perinatal mortality in the municipality of Rio de Janeiro through a better distribution of health care facilities. The algorithmic aspects are detailed elsewhere and here the emphasis is on practical issues and difficulties encountered. A 3-level hierarchical model was developed. Both uncapacitated and capacitated versions are briefly described together with some results based on actual data. The project brought to light many contradictions between OR theory and practice in developing countries and, unfortunately, the models developed were not implemented by the municipality health authorities. Possible reasons for this outcome are analysed.     

Mercury removal from aqueous solution and flue gas by adsorption on activated carbon fibres

The use of two activated carbon fibres, one laboratorial sample prepared from a commercial acrylic textile fibre and one commercial sample of Kynol^®, as prepared/received and modified by reaction with powdered sulfur and H₂S gas in order to increase the sulfur content were studied for the removal of mercury from aqueous solution and from flue gases from a fluidized bed combustor. The sulfur introduced ranged from 1 to 6 wt.% depending on the method used. The most important parameter for the mercury uptake is the type of sulfur introduced rather than the total amount and it was found that the H₂S treatment of ACF leads to samples with the highest mercury uptake, despite the lower sulfur amount introduced. The modified samples by both methods can remove HgCl₂ from aqueous solutions at pH 6 within the range 290-710 mg/g (ACF) which can be favourably compared with other studies already published. The use of a filter made with an activated carbon fibre modified by powdered sulfur totally removed the mercury species present in the flue gases produced by combustion of fossil fuel.     

On a recursive method for the estimation of unknown parameters of partially observed chaotic systems

We investigate a recently proposed method for on-line parameter estimation and synchronization in chaotic systems. This novel technique has been shown effective to estimate a single unknown parameter of a primary chaotic system with known functional form that is only partially observed through a scalar time series. It works by periodically updating the parameter of interest in a secondary system, with the same functional form as the primary one but no explicit coupling between their dynamic variables, in order to minimize a suitably defined cost function. In this paper, we review the basics of the method, and investigate its robustness and new extensions. In particular, we study the performance of the novel technique in the presence of noise (either observational, i.e., an additive contamination of the observed time series, or dynamical, i.e., a random perturbation of the system dynamics) and when there is a mismatch between the primary and secondary systems. Numerical results, including comparisons with other techniques, are presented. Finally, we investigate the extension of the original method to perform the estimation of two unknown parameters and illustrate its effectiveness by means of computer simulations.