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     

Dubrovin valuation rings and Henselization

Supported in part by the National Science Foundation     

Compositionally modulated Fermi surfaces, structured diffuse scattering and ternary derivatives of 1T-TaS2

Ternary derivatives of 1T-TaS₂ have been synthesized and the variation in the highly structured diffuse intensity distributions characteristic of such materials carefully monitored to investigate the effect that such substitution has upon the band structures and Fermi surfaces (FSs) of the materials. Removal of d electrons via the replacement of Ta ions with lower valent transition metal ions leads to a systematic increase in the radii of the characteristic structured diffuse intensity distribution. Extended Hückel tight binding calculations of the FSs of the doped samples are carried out and used to predict possible nesting wave-vectors. The results are in reasonably good agreement with the radii of the experimentally observed diffuse intensity distributions.     

On a free boundary problem for the Reynolds equation derived from the Stokes system with Tresca boundary conditions

The asymptotic behaviour of a Stokes flow with Tresca free boundary friction conditions when one dimension of the fluid domain tends to zero is studied. A specific Reynolds equation associated with variational inequalities is obtained and uniqueness is proved.     

Particle ratios from a chiral SU(3) model

The measured particle ratios in central heavy-ion collisions are investigated within a chemical and thermal equilibrium chiral SU(3) σ?ω approach. Contrary to the commonly adopted non-interacting gas calculations, the chiral SU(3) model predicts modified effective hadron masses and effective chemical potentials in the medium and a transition to a chirally restored phase at high temperatures or chemical potentials. the influence of three different types of phase transitions is investigated. We show that the deduced freeze-out values considerably depend on the underlying model while the quality of the fit is approximately the same.     

Singular terms of helicity amplitudes at one loop in QCD and the soft limit of the cross sections of multi-parton processes

We describe a general method that enables us to obtain all the singular terms of helicity amplitudes of n-parton processes at one loop. The algorithm uses helicity amplitudes at tree level and simple color algebra. We illustrate the method by calculating the singular part of the one-loop helicity amplitudes of all 2 → 3 parton subprocesses. The results are used to derive the soft gluon limit of the cross sections of all 2 → 4 parton scattering subprocesses which provide a useful initial condition for the angular ordering approximation to coherent multiple soft gluon emission, incorporated in existing Monte Carlo simulation programs.     

An improved synthesis of isonitrosoacetanilides

A novel two-step synthesis of isonitrosoacetanilides [2-(hydroxyimino)-N-phenylacetamides] has been developed, involving the initial acylation of aniline derivatives with 2,2-diacetoxyacetyl chloride, followed by reaction with hydroxylamine hydrochloride. The method works equally well with a variety of different aniline derivatives, including those with poor aqueous solubility and those containing electron rich ortho-substituents, neither of which react well under traditional conditions.     

Kinetics of the bromate–bromide reaction at high bromide concentrations

At bromide concentrations higher than 0.1 M, a second term must be added to the classical rate law of the bromate–bromide reaction that becomes ?d[BrO₃^?]/dt = [BrO₃^?][H⁺]²(k₁[Br^?] + k₂[Br^?]²). In perchloric solutions at 25°C, k₁ = 2.18 dm³ mol^?3 s^?1 and k₂ = 0.65 dm⁴ mol^?4 s^?1 at 1 M ionic strength and k₁ = 2.60 dm³ mol³ s^?1and k₂ = 1.05 dm⁴ mol^?4 s^?1 at 2 M ionic strength. A mechanism explaining this rate law, with Br₂O₂ as key intermediate species, is proposed. Errors that may occur when using the Guggenheim method are discussed. © 2006 Wiley Periodicals, Inc. Int J Chem Kinet 39: 17–21, 2007     

Acetylene weak bands at 2.5 μm from intracavity Cr:ZnSe laser absorption observed with time-resolved Fourier transform spectroscopy

The spectral dynamics of a mid-infrared multimode Cr(2+):ZnSe laser located in a vacuum sealed chamber containing acetylene at low pressure is analyzed by a stepping-mode high-resolution time-resolved Fourier transform interferometer. Doppler-limited absorption spectra of C(2)H(2) in natural isotopic abundance are recorded around 4000 cm(-1) with kilometric absorption path lengths and sensitivities better than 3 10(-8) cm(-1). Two cold bands are newly identified and assigned to the ν(1)+ν(4) (1) and ν(3)+ν(5) (1) transitions of (12)C(13)CH(2). The ν(1)+ν(5) (1) band of (12)C(2)HD and fourteen (12)C(2)H(2) bands are observed, among which for the first time ν(2)+2ν(4) (2)+ν(5) (-1).     

Inverse minimum flow problem

In this paper we consider the inverse minimum flow (ImF) problem, where lower and upper bounds for the flow must be changed as little as possible so that a given feasible flow becomes a minimum flow. A linear time and space method to decide if the problem has solution is presented. Strongly and weakly polynomial algorithms for solving the ImF problem are proposed. Some particular cases are studied and a numerical example is given.