Stable multi-sets

In this paper we introduce a generalization of stable sets: stable multi-sets. A stable multi-set is an assignment of integers to the vertices of a graph, such that specified bounds on vertices and edges are not exceeded. In case all vertex and edge bounds equal one, stable multi-sets are equivalent to stable sets.  For the stable multi-set problem, we derive reduction rules and study the associated polytope. We state necessary and sufficient conditions for the extreme points of the linear relaxation to be integer. These conditions generalize the conditions for the stable set polytope. Moreover, the classes of odd cycle and clique inequalities for stable sets are generalized to stable multi-sets and conditions for them to be facet defining are determined.  The study of stable multi-sets is initiated by optimization problems in the field of telecommunication networks. Stable multi-sets emerge as an important substructure in the design of optical networks. Received: February 14, 2001/Revised version: September 7, 2001     

Fundamental processes in long air gap discharges

The development of atmospheric lightning is initiated and sustained by the formation in virgin air of ‘streamer corona’ and ‘leader’ discharges, very similar to those observed in laboratory long sparks. Therefore, the experimental and theoretical investigations of these laboratory discharges have become of large interest to improve the physical knowledge of the lightning process and to develop self-consistent models that could be applied to new protection concepts.In the present paper the fundamental processes of the subsequent phases of long air gap discharges are analyzed, from the first corona inception and development to the leader channel formation and propagation. For all these processes simulations models are discussed that have been essentially derived and simplified by the authors, in order to develop sequential time-dependent simulation of the laboratory breakdown, with both positive and negative voltages. The possibility of extending these models to the case of natural lightning is discussed in the companion paper, presented in this same volume. To cite this article: I. Gallimberti et al., C. R. Physique 3 (2002) 1335–1359.     

Rehabilitation of the Gauss-Jordan algorithm

Summary In this paper a Gauss-Jordan algorithm with column interchanges is presented and analysed. We show that, in contrast with Gaussian elimination, the Gauss-Jordan algorithm has essentially differing properties when using column interchanges instead of row interchanges for improving the numerical stability. For solutions obtained by Gauss-Jordan with column interchanges, a more satisfactory bound for the residual norm can be given. The analysis gives theoretical evidence that the algorithm yields numerical solutions as good as those obtained by Gaussian elimination and that, in most practical situations, the residuals are equally small. This is confirmed by numerical experiments. Moreover, timing experiments on a Cyber 205 vector computer show that the algorithm presented has good vectorisation properties.     

Laser induced copper electroless plating on polyimide with Q-switch Nd:YAG laser

The results of laser induced deposition of copper on polyimide substrate from copper electrolyte solution are reported. Unlike most work reported in the literatures where CW Ar⁺ lasers were used, a second harmonic (532 nm wavelength) Q-switch Nd:YAG laser was used for our experiments. The deposition process was conducted by laser-catalyzing of the polyimide surface and subsequent photothermal-accelerated reduction of copper-complex ions in an alkaline reducing environment. The characteristics of the deposited copper line were investigated in terms of laser beam scanning speed, and the number of scans. The surface morphology and chemical composition of the deposited copper were analyzed using field emission scanning electron microscope (FESEM) and energy dispersive spectrometer (EDX). The optimum processing conditions have been identified. The copper deposit was found to adhere well to the substrate.     

Spatial design matrices and associated quadratic forms: structure and properties

The paper provides significant simplifications and extensions of results obtained by Gorsich, Genton, and Strang (J. Multivariate Anal. 80 (2002) 138) on the structure of spatial design matrices. These are the matrices implicitly defined by quadratic forms that arise naturally in modelling intrinsically stationary and isotropic spatial processes. We give concise structural formulae for these matrices, and simple generating functions for them. The generating functions provide formulae for the cumulants of the quadratic forms of interest when the process is Gaussian, second-order stationary and isotropic. We use these to study the statistical properties of the associated quadratic forms, in particular those of the classical variogram estimator, under several assumptions about the actual variogram.     

Vibrational dynamics of fullerene molecules adsorbed on metal surfaces studied with synchrotron infrared radiation

Infrared (IR) spectroscopy of chemisorbed C₆₀ on Ag (111), Au (110) and Cu (100) reveals that a non-IR-active mode becomes active upon adsorption, and that its frequency shifts proportionally with the charge transferred from the metal to the molecule by about 5 cm^-1 per electron. The temperature dependence of the frequency and the width of this IR feature have also been followed for C₆₀/Cu (100) and were found to agree well with a weak anharmonic coupling (dephasing) to a low-frequency mode, which we suggest to be the frustrated translational mode of the adsorbed molecules. Additionally, the adsorption is accompanied by a broadband reflectance change, which is interpreted as due to the scattering of conduction electrons of the metal surface by the adsorbate. The reflectance change allows determination of the friction coefficient of the C₆₀ molecules, which results in rather small values (∼2×10⁹ s^-1 for Ag and Au, and ∼1.6×10⁹ s^-1for Cu), consistent with a marked metallic character of the adsorbed molecules. Pre-dosing of alkali atoms onto the metal substrates drastically changes the IR spectra recorded during subsequent C₆₀ deposition: anti-absorption bands, as well as an increase of the broadband reflectance, occur and are interpreted as due to strong electron–phonon coupling with induced surface states. Received: 6 June 2001 / Accepted: 23 October 2001 / Published online: 3 April 2002     

An optodynamic method for the real-time determination of the depth of a laser-drilled hole

An experimental method for determining the real-time depth of laser-drilled holes is presented. The proposed method involves detecting the laser-induced optoacoustic waves generated during the interaction of the laser beam with the material. Our optodynamic study involved measuring the propagation times of these waves as they traveled through the material and analyzing their temporal behavior during the drilling process. The experimental observations revealed an exponential relationship between the propagation time of the longitudinal stress wave and the number of consecutive laser pulses. Received: 25 October 2001 / Accepted: 27 October 2001 / Published online: 20 December 2001     

Asymptotique de la norme $L^2$ d'un cycle géodésique dans les revêtements de congruence d'une variété hyperbolique arithmétique

Let M be an arithmetic hyperbolic manifold and be a codimension 1 geodesic cycle. In this paper, we study the asymptotic growth of the -norm of the lifts of F in the congruence tower above M. We obtain an explicit value for the growth rate of this norm. In particular, we provide a new proof of a celebrated result of Millson [Mi] on the homology of the arithmetic hyperbolic manifolds. The method is quite general and gives a new way of getting non zero homology classes in certain locally symmetric spaces. Received: 20 April 2001; in final form: 26 September 2001 / Published online: 28 February 2002     

Simultaneous Packing and Covering in the Euclidean Plane

 In this article we study the simultaneous packing and covering constants of two-dimensional centrally symmetric convex domains. Besides an identity result between translative case and lattice case and a general upper bound, exact values for some special domains are determined. Similar to Mahler and Reinhardt’s result about packing densities, we show that the simultaneous packing and covering constant of an octagon is larger than that of a circle. (Received 17 January 2001; in revised form 13 July 2001)     

Long-wavelength light emission from InAs quantum dots covered by GaAsSb grown on GaAs substrates

We fabricated InAs quantum dots (QDs) with a GaAsSb strain-reducing layer (SRL) on a GaAs(0 0 1) substrate. The wavelength of emission from InAs QD is shown to be controllable by changing the composition and thickness of the SRL. An increase in photoluminescence intensity with increasing compositions of Sb and thickness of the GaAsSb SRL is also seen. The efficiency of radiative recombination was improved under both conditions because the InAs/GaAsSb/GaAs hetero-interface band structure more effectively suppressed carrier escape from the InAs QDs.