Products of mixed covering arrays of strength two

A covering array CA(N;t,k, v is an N × k array such that every N × t subarray contains all t‐tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t‐sets of component interactions. The particular case when t = 2 (pairwise coverage) has been extensively studied, both to develop combinatorial constructions and to provide effective algorithmic search techniques. In this paper, a simple “cut‐and‐paste” construction is extended to covering arrays in which different columns (factors) admit different numbers of symbols (values); in the process an improved recursive construction for covering arrays with t = 2 is derived. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 124–138, 2006     

Aberrations theory of a time dependent magnetic field lens

We analyze new forms of aberrations affecting a time dependent magnetic field lens recently proposed. The lens consist of an axially symmetric ellipsoidal solenoid producing a spatially uniform but time pulsating homogeneous field. The dynamics of electrons emitted by some object and injected into this coil shows that this system is capable of focusing a parallel beam or produce images free of geometrical aberrations. The cardinal elements of this lens change periodically in positions and therefore to obtain a stationary image it is necessary to employ a chopped electron beam. Two forms of aberrations originate from the finite duration of the electron pulse and the energy dispersion of the incoming beam (chromatic aberration). Their image degradation effects are quite similar and result from recording different axially displaced images at some fixed stationary plane. We show how, by adjusting the parameters characterizing the magnetic pulse and introducing small apertures that increase the depth of focus, their effects can be reduced or in some cases eliminated. Other forms of instrumental aberrations characteristic of this time dependent magnetic field lens are briefly discussed.     

Magnetic properties of oxygenated carbon nitride films from RF-discharge in an acetylene, nitrogen, and oxygen mixture environments

Properties of oxygenated carbon nitride films have attracted the attention of physics researchers due to their magnetic and physical properties, as well as for their usefulness in the industry. The free radicals were investigated using electron paramagnetic resonance applied in the study of spin concentration due to the different mechanism of preparation of carbon nitride films by RF-discharge with different kinds of plasma. Unpaired spin concentrations, in the order of 10²⁰ per cm³, were measured and their time recombination dependency was important in those films. The films were grown by plasma enhanced chemical vapor deposition using mixtures of hydrocarbons, N₂ and O₂ in different proportions.     

Langmuir-Blodgett deposited cadmium gate inverted InP-GaInAs modulation-doped field-effect transistors

We report on the Langmuir-Blodgett film deposition and plasma etching of cadmium distearate on n-Gao.47Ino.53As to form a high-barrier-height Schottky barrier. Using this technique to form the gate electrode, we fabricated a 1?m-gate-length inverted InP-GalnAs modulation-doped field-effect transistor (MODFET) with an extrinsic transconductance of 170mS/mm and a cutoff frequencyfT of 19 GHz.     

On the critical exponents of random k‐SAT

There has been much recent interest in the satisfiability of random Boolean formulas. A random k‐SAT formula is the conjunction of m random clauses, each of which is the disjunction of k literals (a variable or its negation). It is known that when the number of variables n is large, there is a sharp transition from satisfiability to unsatisfiability; in the case of 2‐SAT this happens when m/n → 1, for 3‐SAT the critical ratio is thought to be m/n ≈ 4.2. The sharpness of this transition is characterized by a critical exponent, sometimes called ν = ν_k (the smaller the value of ν the sharper the transition). Experiments have suggested that ν₃ = 1.5 ± 0.1. ν₄ = 1.25 ± 0.05, ν₅ = 1.1 ± 0.05, ν₆ = 1.05 ± 0.05, and heuristics have suggested that ν_k → 1 as k → ∞. We give here a simple proof that each of these exponents is at least 2 (provided the exponent is well defined). This result holds for each of the three standard ensembles of random k‐SAT formulas: m clauses selected uniformly at random without replacement, m clauses selected uniformly at random with replacement, and each clause selected with probability p independent of the other clauses. We also obtain similar results for q‐colorability and the appearance of a q‐core in a random graph. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 182–195, 2002     

Polyhedral <Emphasis Type="Italic">K</Emphasis><Subscript><Emphasis Type="Italic">2</Emphasis></Subscript>

 Using elementary graded automorphisms of polytopal algebras (essentially the coordinate rings of projective toric varieties) polyhedral versions of the group of elementary matrices and the Steinberg and Milnor groups are defined. They coincide with the usual K-theoretic groups in the special case when the polytope is a unit simplex and can be thought of as compact/polytopal substitutes for the tame automorphism groups of polynomial algebras. Relative to the classical case, many new aspects have to be taken into account. We describe these groups explicitly when the underlying polytope is 2-dimensional. Already this low-dimensional case provides interesting classes of groups. Received: 13 December 2001 / Revised version: 24 June 2002 The second author was supported by the Deutsche Forschungsgemeinschaft, INTAS grant 99-00817 and TMR grant ERB FMRX CT-97-0107 Mathematics Subject Classification (2000): 14L27, 14M25, 19C09, 52B20     

The plus construction, Postnikov towers and universal central module extensions

Given a connected spaceX, we consider the effect of Quillen’s plus construction on the homotopy groups ofX in terms of its Postnikov decomposition. Specifically, using universal properties of the fibration sequenceAX→X→X ⁺, we explain the contribution of π _n X to π _n X ⁺, π _n+1 X ⁺ and π _n AX, π _n+1 AX explicitly in terms of the low dimensional homology of π _n X regarded as a module over π₁ X. Key ingredients developed here for this purpose are universal II-central fibrations and a theory of universal central extensions of modules, analogous to universal central extensions of perfect groups. Research partially supported by NSERC of Canada.     

Effects of B′-site transition metal on the properties of double perovskites Sr2FeMO6 (M=Mo, W): B′ 4d-5d system

The crystal structure, magnetic and magnetotransport properties of the variation of B′-site transition metal in Sr₂FeMO₆ (M=Mo, W) with double perovskites structure have been investigated systematically. Measurements of magnetization vs. temperature at H=5 T show that Sr₂FeMoO₆ is a ferromagnet and Sr₂FeWO₆ is an antiferromagnet with T_N∼35 K. Additionally, the large magnetoresistance ratio (MR) of ∼22% (H=3 T) at room temperature (RT) was observed in the Sr₂FeWO₆ compound. However, the Sr₂FeMoO₆ compound did not show any significant MR even at high fields and RT (MR∼1%; H=3 T and 300 K). The implications of these findings are supported by band structure calculations to explain the interaction between the 4d(Mo) and 5d(W) orbitals of transition metal ions and oxygen ions.