Rank-perfect and" weakly rank-perfect graphs

An edge e of a perfect graph G is critical if G−e is imperfect. We would like to decide whether G−e is still “almost perfect” or already “very imperfect”. Via relaxations of the stable set polytope of a graph, we define two superclasses of perfect graphs: rank-perfect and weakly rank-perfect graphs. Membership in those two classes indicates how far an imperfect graph is away from being perfect. We study the cases, when a critical edge is removed from the line graph of a bipartite graph or from the complement of such a graph.     

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     

On a bifurcation governed by hysteresis nonlinearity

We consider autonomous systems with a nonlinear part depending on a parameter and study Hopf bifurcations at infinity. The nonlinear part consists of the nonlinear functional term and the Prandtl--Ishlinskii hysteresis term. The linear part of the system has a special form such that the close-loop system can be considered as a hysteresis perturbation of a quasilinear Hamiltonian system. The Hamiltonian system has a continuum of arbitrarily large cycles for each value of the parameter. We present sufficient conditions for the existence of bifurcation points for the non-Hamiltonian system with hysteresis. These bifurcation points are determined by simple characteristics of the hysteresis nonlinearity.     

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     

The orientation-selective growth of LaNiO3 films on Si(100) by pulsed laser deposition using a MgO buffer

Highly (100)-oriented, (110)-oriented and polycrystalline LaNiO₃ (LNO) films were successfully prepared on Si(100) using an oriented MgO film as a buffer. It was somewhat surprising to find that that the orientation relation between the LNO film and the corresponding MgO buffer was: LNO(100)\MgO(110), LNO(110)\MgO(111) and LNO(polycrystalline)\MgO(100). The crystalline quality of the LNO films was shown to be sensitive to the preparation conditions of the MgO buffer. The film surface was very smooth, without micrometer-sized droplets being observed. All LNO films were of metallic conductivity, with a room-temperature resistivities of approximately 250, 280 and 420 μΩ cm for the (110)-oriented, (100)-oriented and polycrystalline LNO, respectively. Received: 2 April 2001 / Accepted: 23 October 2001 / Published online: 3 June 2002