The Effects of Scaling and Bias Configuration on Operating-Voltage Constraints in SiGe HBTs for Mixed-Signal Circuits

This paper presents a comprehensive picture of operating-voltage constraints in SiGe heterojunction bipolar transistors, addressing breakdown-related issues as they relate to technology generation, bias configuration, and operating-current density. New definitions for breakdown voltage, adopted from standard measurements, are presented. Practical design implications and physical origins of breakdown are explored using calibrated 2-D simulations and quasi-3-D compact models. Device-level analysis of ac instabilities and power performance, which is relevant to mixed-signal circuit design, is presented, and implications of the relaxed voltage constraints for common-base operation are explored.     

Thermomagnetic hysteresis and electrical transport in amorphous films

We report resistivity and magnetization measurements on an amorphous Ni₇₄Mn₂₄Pt₂ thin film in the temperature range of 3–300 K. Two significant features are apparent in both the magnetic susceptibility and electrical resistivity. A low-temperature (low-T) anomaly is observed at about 40 K, where a cusp appears in the resistivity, while a concomitant step-like increase in zero-field-cooled (ZFC) magnetization (M) appears with increasing temperature. The low-T anomaly is attributed to a crossover from a pure re-entrant spin-glass within individual domains to a mixed ferro-spin-glass regime at lower temperatures. By contrast, the high-temperature (high-T) anomaly, signaled by the appearance of hysteresis below 250 K, corresponds to the freezing of transverse spins in individual domains acting independently. Between the low-T and high-T anomalies a small but discernable magnetic hysteresis is observed for warming vs. cooling in the field-cooled (FC) case. This behavior clearly indicates the presence of domain structure in the sample, while the disappearance of this hysteresis at lower temperatures indicates the complete freezing of the spin orientation of these domains. According to these results, we have divided the magnetic state of this sample into three regions: at temperatures above 250 K, the sample behaves like a soft ferromagnet, exhibiting M vs. H loops with very small hysteresis (less than 5 Oe). As the temperature is lowered into the intermediate region (the range 40–250 K), spins become frozen randomly and progressively within the individual domains. These domains behave independently, rather than as a cooperative behavior of the sample. Weak irreversibility sets in, indicating the onset of transverse spin freezing within the domains. At temperatures below 40 K, the M vs. H loops exhibit larger hysteresis, for both the ZFC and FC cases, as in a pure spin-glass. We have also demonstrated giant noise in the resistivity at temperatures just below 250 K. Such noise can originate from fluctuations of the domains near the film surface because of competing effective bulk and surface anisotropy fields. The large observed amplitude may be explained by means of a large ferromagnetic anisotropy in the resistivity due to the large spin–orbit effect seen in NiMn systems. Finally, the low-T peak in the resistivity has been analyzed using Fisher and Langer's expression based on the Friedel Model proposed for critical transitions in transition metals (s–d systems). The fitted results are in satisfactory agreement with the predictions of this model.     

Scheduling orders for multiple product types to minimize total weighted completion time

We consider the problem of scheduling orders for multiple different product types in an environment with m dedicated machines in parallel. The objective is to minimize the total weighted completion time. Each product type is produced by one and only one of the m dedicated machines; that is, each machine is dedicated to a specific product type. Each order has a weight and may also have a release date. Each order asks for certain amounts of various different product types. The different products for an order can be produced concurrently. Preemptions are not allowed. Even when all orders are available at time 0, the problem has been shown to be strongly NP-hard for any fixed number (?2) of machines. This paper focuses on the design and analysis of efficient heuristics for the case without release dates. Occasionally, however, we extend our results to the case with release dates. The heuristics considered include some that have already been proposed in the literature as well as several new ones. They include various static and dynamic priority rules as well as two more sophisticated LP-based algorithms. We analyze the performance bounds of the priority rules and of the algorithms and present also an in-depth comparative analysis of the various rules and algorithms. The conclusions from this empirical analysis provide insights into the trade-offs with regard to solution quality, speed, and memory space.     

Improving the Fundamental Theorem of Algebra

Theorems 2 and 3 establish the minimum algebraic conditions necessary for a field to be algebraically closed, and they can therefore be said to “optimize” the Fundamental Theorem of Algebra. But each specific“degree implication” is a first-order consequence of the axioms for fields, and could have been discovered two centuries ago; the existence of these finitary relationships appears to have been unsuspected by practically everyone, with one important exception.     

New Non-Linear Inequalities for Flag-Vectors of 4-Polytopes

In this paper we prove four new (infinite) lists of quadratic inequalities, and four cubic inequalities, for the flag f-vectors of 4-polytopes. These extend and supplement the only four currently known non-linear inequalities, which were proved by Bayer in 1987. The new lists of inequalities for flag f-vectors yield new lists of inequalities for f-vectors of 4-polytopes. Using the latter, we managed to improve an estimate discovered by Hoppner and Ziegler concerning upper bounds of f₁ in terms of f₀ and f₃.     

Discrete mathematics in primary and secondary schools in the United States

This article provides a status report on discrete mathematics in America's schools, including an overview of publications and programs that have had major impact. It discusses why discrete mathematics should be introduced in the schools and the authors' efforts to advocate, facilitate, and support the adoption of discrete mathematics topics in the schools. Their perspective is that discrete mathematics should be viewed not only as a collection of new and interesting mathematical topics, but, more importantly, as a vehicle for providing teachers with a new way to think about traditional mathematical topics and new strategies for engaging their students in the study of mathematics.