A note on scheduling to meet two min-sum objectives

We consider a single machine scheduling problem with two min-sum objective functions: the sum of completion times and the sum of weighted completion times. We propose a simple polynomial time (1+(1/γ),1+γ)-approximation algorithm, and show that for γ>1, there is no (x,y)-approximation with 1<x<1+(1/γ) and 1<y<1+(γ-1)/(2+γ).     

Linear matrix inequality representation of sets

This article concerns the question, Which subsets of ?^m can be represented with linear matrix inequalities (LMIs)? This gives some perspective on the scope and limitations of one of the most powerful techniques commonly used in control theory. Also, before having much hope of representing engineering problems as LMIs by automatic methods, one needs a good idea of which problems can and cannot be represented by LMIs. Little is currently known about such problems. In this article we give a necessary condition that we call “rigid convexity,” which must hold for a set ?? ? ?^m in order for ?? to have an LMI representation. Rigid convexity is proved to be necessary and sufficient when m = 2. This settles a question formally stated by Pablo Parrilo and Berndt Sturmfels in [15]. As shown by Lewis, Parillo, and Ramana [11], our main result also establishes (in the case of three variables) a 1958 conjecture by Peter Lax on hyperbolic polynomials. © 2006 Wiley Periodicals, Inc.     

Exploring the Link Between Preservice Teachers' Conception of Proof and the Use of Dynamic Geometry Software

This case study investigated how secondary preservice mathematics teachers perceive the need for and the benefits of formal proof when given geometric tasks in the context of dynamic geometry software. Results indicate that preservice teachers are concerned that after using dynamic software high school students will not see the need for proofs. The participants stated that multiple examples are not equivalent to a proof but, nonetheless, questioned the value of formal proof for high school students. Finally, preservice teachers found the greatest value of geometric software to be in helping students understand key relationships within a problem or theorem. Participants also tended to study a problem more deeply with the software than without it.     

Bioaccumulation and excretion of arsenic compounds by a marine unicellular alga,polyphysa peniculus

Polyphysa peniculus was grown in artificial seawater in the presence of arsenate, arsenite, monomethylarsonate and dimethylarsinic acid. The separation and identification of some of the arsenic species produced in the cells as well as in the growth medium were achieved by using hydride generation–gas chromatography–atomic absorption spectrometry methodology. Arsenite and dimethylarsinate were detected following incubation with arsenate. When the alga was treated with arsenite, dimethylarsinate was the major metabolite in the cells and in the growth medium; trace amounts of monomethylarsonate were also detected in the cells. With monomethylarsonate as a substrate, the metabolite is dimethylarsinate. Polyphysa peniculus did not metabolize dimethylarsinic acid when it was used as a substrate. Significant amounts of more complex arsenic species, such as arsenosungars, were not observed in the cells or medium on the evidence of flow injection–microwave digestion–hydride generation–atomic absorption spectrometry methodology. Transfer of the exposed cells to fresh medium caused release of most cell–associated arsenicals to the surrounding environment.     

Gas-phase thermal decomposition of peroxy-N-butyryl nitrate

The gas-phase thermal decomposition rate of peroxy-n-butyryl nitrate (n-C₃H₇C(O)OONO₂, PnBN) has been measured at ambient temperature (296 K) and 1 atm of air relative to that of peroxyacetyl nitrate (CH₃C(O)OONO₂, PAN) using mixtures of PAN (14–19 ppb), PnBN (22–46 ppb), and nitric oxide (1.35–1.90 ppm). The PnBN/PAN decomposition rate ratio was 0.773 ± 0.030. This ratio, together with a literature value of 3.0 × 10^?4 s^?1 for the thermal decomposition rate of PAN at 296 K, yields a PnBN thermal decomposition rate of (2.32 ± 0.09) × 10^?4 s^?1. The results are briefly discussed by comparison with data for other peroxyacyl nitrates and with respect to the atmospheric persistence of PnBN. © 1994 John Wiley & Sons, Inc.     

A topological aspect of Sobolev mappings

Let be a connected open set, . We give a sufficient condition for a mapping , , to have the property that sgn is almost everywhere of one sign. Following the work of Müller, Spector, and Tang [MST], we give an application of our results to the theory of non-linear elasticity. Received: 13 October 2000 / Accepted: 23 January 2001 / Published online: 4 May 2001