Asymptotic Properties of Random Multidimensional Assignment Problems

The multidimensional assignment problem (MAP) is a NP-hard combinatorial optimization problem, occurring in many applications, such as data association. In this paper, we prove two conjectures made in Ref. 1 and based on data from computational experiments on MAPs. We show that the mean optimal objective function cost of random instances of the MAP goes to zero as the problem size increases, when assignment costs are independent exponentially or uniformly distributed random variables. We prove also that the mean optimal solution goes to negative infinity when assignment costs are independent normally distributed random variables.     

Carrier diffusion in InGaAs/GaAs quantum wells grown on vicinal GaAs(0 0 1) substrates

We have investigated the influence of vicinal GaAs substrates on the optical and electronic properties of InGaAs/GaAs quantum wells (QWs). A single In_0.10Ga_0.90As QW was grown by molecular-beam epitaxy on a vicinal GaAs(0 0 1) substrate with a miscut angle of 0° (nominal), 2°, 4° and 6° towards [1 1 0]. The carrier diffusion was obtained by a micro-photoluminescence scan technique that permits to observe the effective diffusion length characterized by the lateral spread of carriers in the QW followed by radiative recombination. The carrier diffusion length was obtained parallel (L_||) and perpendicular (L) to the atomic steps. The diffusion length decreases as the temperature increases up to 100 K. Above this temperature we found different behaviours that depend on the sample miscut angle.     

Geometric modeling of homoepitaxial CVD diamond growth: I. The {1 0 0}{1 1 1}{1 1 0}{1 1 3} system

Plasma-assisted CVD homoepitaxial diamond growth is a process that must satisfy many stringent requirements to meet industrial applications, particularly in high-power electronics. Purity control and crystalline quality of the obtained samples are of paramount importance and their optimization is a subject of active research. In the process of such studies, we have obtained high purity CVD diamond monocrystals with unusual morphologies, namely with apparent {1 1 3} stable faces. This phenomenon has led us to examine the process of CVD diamond growth and build up a 3D geometrical model, presented here, describing the film growth as a function of time. The model has been able to successfully describe the morphology of our obtained crystals and can be used as a predictive tool to predetermine the shape and size of a diamond crystal grown in a given process configuration. This renders accessible control of desirable properties such as largest usable diamond surface area and/or film thickness, before the cutting and polishing manufacture steps take place. The two latter steps are more sensitive to the geometry of the growth sectors, which will be addressed in a companion paper.Our model, applicable to the growth of any cubic lattice material, establishes a complete mapping of the final morphology state of growing diamond, as a function of the growth rates of the crystalline planes considered, namely {1 0 0}, {1 1 1}, {1 1 0}, and {1 1 3} planes, all of which have been observed experimentally in diamond films. The model makes no claim as to the stability of the obtained faces, such as the occurrence of non-epitaxial crystallites or twinning. It is also possible to deduce transient behavior of the crystal morphology as growth time is increased. The model conclusions are presented in the form of a series of diagrams, which trace the existence (and dominance) boundaries of each face type, in presence of the others, and where each boundary crossing represent a topology change in terms of number of faces, edges and vertices. We validate the model by matching it against crystals published in the literature and illustrate its predictive value by suggesting ways to increase usable surface area of the diamond film.     

Hydroformylation: a versatile tool for the synthesis of new β-formyl-metalloporphyrins

Formyl derivatives of protoporphyrin-IX dimethyl ester metal complexes were obtained via hydroformylation reactions, catalysed by rhodium-triphenylphosphine complexes. The regioselectivity of the reaction is remarkably dependent on the metal centre of the porphyrin, yielding 100% of the branched aldehyde with zinc(II) complexes and 75% with the nickel(II). The NMR characterisation of the new compounds was carried out after their derivatisation into acetals.     

Long-range predictive adaptive fuzzy relational control

A class of long-range predictive adaptive fuzzy relational controllers is presented. The plant behavior is described over an extended time horizon by a fuzzy relational model which is identified based on input-output closed-loop observations of the plant variables. In this class of adaptive controllers the control law attempts to minimize a quadratic cost over an extended control horizon. When used with linear models, this approach has revealed a significant potential for overcoming the limitations of one-step ahead schemes, such as the stabilization of non-minimum phase plants. Here, a uniform framework is adopted for implementing both the fuzzy model and the fuzzy controller, namely distributed fuzzy relational structures gaining from their massive parallel processing features and from the learning capabilities typical of the connectivist approaches. Issues such as maintenance during the adaptation process of the meaning of linguistic terms used at both fuzzy systems interfaces are addressed, namely by introducing a new design methodology for on-line fuzzy systems interface adaptation. The examples presented reinforce the claim of the usefulness of this new approach.     

Two- and three-dimensional analysis of bose-einstein correlations inπ +/K+p interactions at 250 GeV/c

The NA22 data onπ ^? π ^? correlations are analyzed in terms of a number of two- and three-dimensional parametrizations (Gaussian space-time, Goldhaber, Bowler string-like, Bertsch hydrodynamical, Kopylov-Podgoretskii, etc.). Contrary to the results obtained for e⁺e^? andµp collisions, the Goldhaber parametrization, as well as string-like models, fail in describing the hadron-hadron data. Better fits are obtained in the framework of surface-emitting fireball-like models, both when including and excluding hydrodynamical expansion of nuclear matter. Our results indicate that pion radiation occurs at earlier stages of matter evolution than in nuclear collisions.     

Synthesis of poly(vinyl chloride)‐b‐poly(n‐butyl acrylate)‐b‐poly(vinyl chloride) by the competitive single‐electron‐transfer/degenerative‐chain‐transfer‐mediated living radical polymerization in water

The synthesis of a block copolymer poly(vinyl chloride)‐b‐poly(n‐butyl acrylate)‐b‐poly(vinyl chloride) is reported. This new material was synthesized by single‐electron‐transfer/degenerative‐chain‐transfer‐mediated living radical polymerization (SET‐DTLRP) in two steps. First, a bifunctional macroinitiator of α,ω‐di(iodo)poly (butyl acrylate) [α,ω‐di(iodo)PBA] was synthesized by SET‐DTLRP in water at 25 °C. The macroinitiator was further reinitiated by SET‐DTLRP, leading to the formation of the desired product. This ABA block copolymer was synthesized with high initiator efficiency. The kinetics of the copolymerization reaction was studied for two PBA macroinitiators with number–average molecular weight of 10 k and 20 k. The relationship between the conversion and the number–average molecular weight was found to be linear. The dynamic mechanical thermal analysis suggests just one phase, indicating that copolymer behaves as a single material with no phase separation. This methodology provides the access to several block copolymers and other complex architectures that result from combinations of thermoplastics (PVC) and elastomers (PBA). From industrial standpoint, this process is attractive, because of easy experimental setup and the environmental friendly reaction medium. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 3001–3008, 2006     

Comprehensive study on the formation of polyelectrolyte complexes from (quaternized) poly[2‐(dimethylamino)ethyl methacrylate] and poly(2‐acrylamido‐2‐methylpropane sodium sulfonate)

Polyelectrolyte complexes (PECs) have been prepared from well‐defined (quaternized) poly[2‐(dimethylamino)ethyl methacrylate] (PDMAEMA) and high molecular weight poly(2‐acrylamido‐2‐methylpropane sodium sulfonate) (PAMPSNa) after a thorough study of their viscometric properties. The effect of pH and quaternization degree of PDMAEMA on PECs stoichiometry has been examined. PEC‐based materials have been characterized in terms of thermal stability, equilibrium swelling degree, and free/bound water composition. The stoichiometry and swellability of the physically crosslinked hydrogels obtained from fully quaternized PDMAEMA/PAMPSNa complexes do not depend on pH. In contrast, PECs made of non quaternized PDMAEMA and PAMPSNa are highly affected by pH, and could reversibly disintegrate at pH ≥ 9. Partially quaternized PDMAEMA/PAMPSNa PECs exhibit intermediate properties and form stable loose structures in the whole investigated pH range. Finally, stable dispersions of PECs nanoparticles have been successfully produced from dilute solutions of the complementary polyelectrolytes. The nanoparticle average diameter as determined by dynamic light scattering proved to depend on the molar fraction of DMAEMA‐based subunits and on the initial polyelectrolyte concentration. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5468–5479, 2006