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     

MODEL COMPARISON FOR ACOUSTIC SCATTERING BY A SPHERICAL AIR BUBBLE IN WATER

The oscillation of a bubble has many vibrational modes, contributing to different portions in acoustic scattering. Without approximations a priori, an hydrodynamic approach is applied to investigate acoustic scattering by a bubble in water, taking into account the heat exchange and viscosity. The scattering function is derived for a wide range of frequencies. Examples are shown to illustrate the thermal and viscous effects on sound scattering. Comparison is made with three existing models. While these models are known not to be applicable for high frequencies, it is shown here that even in the low-frequency region, there are also noticeable discrepancies between the exact solution and the three existing models with regard to the scattering properties such as the scattering cross-section, and the quality factor of resonant peaks. By numerical simulation, we claim that the discrepancies may be due to the incomplete consideration of the thermal exchange process in the previous models. The approach presented here is valid for any other fluid enclosure in liquids.     

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.     

Luminescent properties of Ce in MSO4 (M: Ca, Sr and Ba) and the effect of Na co-doping

The optical properties of Ce³⁺ in CaSO₄, SrSO₄ and BaSO₄ are reported. The Ce³⁺ ion shows 4f⁰5d¹→²F_5/2,²F_7/2 luminescence in all three sulphates. Co-doping with Na⁺ does not change the local surrounding of the Ce³⁺ ion, but enhances the amount of Ce³⁺ ions built in. Under optical excitation, besides the typical Ce³⁺ doublet emission in the ultraviolet spectral region, band emission around 445 nm was observed. This band emission was not assigned to emission from a Ce³⁺ centre, but to emission from an impurity-trapped exciton. Under X-ray excitation, both Ce³⁺ emission and an emission band around 380 nm was observed. This band was assigned to emission from a self-trapped exciton.     

A comprehensive study of the long pulse Nd:YAG laser drilling of multi-layer carbon fibre composites

The results of an extensive experimental study of the free running Nd:YAG laser drilling of a multi-layer carbon fibre composite, where adjacent layers have differently orientated fibres, are reported. For holes drilled with the laser operating in fixed-Q mode at 1064 nm, parallel sections of blind holes illustrating discontinuities in the hole size along a given section direction will be shown to occur at the interface between adjacent layers. An explanation for this effect is proposed. Detailed single pulse drilling characteristics will be presented illustrating the exit hole diameter as a function of pulse energy and material thickness. These characteristics illustrate a ‘stable' drilling regime in which the exit hole diameters are least sensitive to changes in pulse energy or material thickness and a less ‘stable' regime in which they are more strongly dependent on these parameters. Drilling characteristics will be given for two different beam qualities, illustrating the greater drilling depth and reduced hole size achievable with an improved beam quality. Finally holes drilled through a 2 mm thick sample of material with multiple pulses are considered. Size distribution curves for entrance and exit holes will be presented. The total energy required (number of pulses × pulse energy) to drill through 2 mm thick material will be reported as a function of pulse energy in stationary air and argon atmospheres and in a partial vacuum, illustrating a threshold energy which is dependent upon the drilling atmosphere. The threshold energies will be discussed with reference to plasma formation and the reactivity of the drilling atmosphere.     

The cardinality of manifold atlases

It is shown that any finite dimensionalC ⁰ manifold (connected and Hausdorff but otherwise unrestricted) has an atlas of cardinality not greater than that of the continuum; while if it has a Hölder continuous pseudo-Riemannian metric then there is a countable atlas.     

Rb saturation spectroscopy with an optically narrowed FM diode laser

A fast-frequency modulated (FM) diode laser has been optically narrowed using the technique of resonant optical feedback, to provide linewidths in each FM mode of ≈ 200 kHz peak-to-peak. With a drive frequency of 50 MHz and modulation index of 0.2, the FM laser has been used for the first time to obtain Doppler-free FM spectra of the Rb D₁ line at 795 nm. The potential use of this system for laser frequency stabilisation is discussed.     

TEV gamma-ray astronomy

In the absence of gamma-ray observations from space in the eighties, interest has turned to ground-based observations in the TeV energy region. The best established sources are the Crab Nebula, Cygnus X-3 and Hercules X-1.     

Large fault-tolerant interconnection networks

This paper deals with reliability and fault-tolerant properties of networks. We first survey general reliability properties of networks, in particular those concerning diameter vulnerability. Then we study in details reliability properties of some families of networks in particular de Bruijn and Kautz networks and their generalizations which appear as very good fault-tolerant networks.