On the distribution of the number of customers in the symmetric M/G/1 queue

We consider an M/G/1 queue with symmetric service discipline. The class of symmetric service disciplines contains, in particular, the preemptive last-come-first-served discipline and the processor-sharing discipline. It has been conjectured in Kella et al. [1] that the marginal distribution of the queue length at any time is identical for all symmetric disciplines if the queue starts empty. In this paper we show that this conjecture is true if service requirements have an Erlang distribution. We also show by a counterexample, involving the hyperexponential distribution, that the conjecture is generally not true. AMS Subject Classifications Primary—60K25; Secondary—90B22     

Uniform non-amenability of free Burnside groups

The aim of this paper is to show that free Burnside groups of sufficiently large odd exponent are non-amenable in a certain strong sense. More precisely their left regular representations are isolated from the trivial representation uniformly on finite generating sets. It follows that free Burnside groups are of uniform exponential growth. This answers a question of de la Harpe. This work has been partially supported by the NSF grant DMS-0605093 and by the RFBR Grant # 05-01-00892. Received: 25 April 2006     

Multicriteria Semi-Obnoxious Network Location Problems (MSNLP) with Sum and Center Objectives

Locating a facility is often modeled as either the maxisum or the minisum problem, reflecting whether the facility is undesirable (obnoxious) or desirable. But many facilities are both desirable and undesirable at the same time, e.g., an airport. This can be modeled as a multicriteria network location problem, where some of the sum-objectives are maximized (push effect) and some of the sum-objectives are minimized (pull effect).We present a polynomial time algorithm for this model along with some basic theoretical results, and generalize the results also to incorporate maximin and minimax objectives. In fact, the method works for any piecewise linear objective functions. Finally, we present some computational results.     

Electronic structure of Sc2AC (A=Al, Ga, In, Tl)

Using ab initio calculations, we have studied Sc₂AC with A=Al, Ga, In and Tl. We show that C 2p and Sc 3d as well as A p and Sc 3d states are hybridized, but the antibonding states in the vicinity of the Fermi level weaken the overall bonding. In terms of the chemical bonding, the influence of the size of the A element is minute. Furthermore, the bulk modulus of the corresponding binary transition metal carbide is not conserved in these phases. Therefore, Sc₂AC can be classified as weakly coupled MAX phases according to Sun and co-workers [Z. Sun, D. Music, R. Ahuja, S. Li, J.M. Schneider, Phys. Rev. B 70 (2004) 092102]. It is our ambition that these calculations will stimulate experimental research on these compounds.     

Recent developments in the synthesis of 11β-aryl-estrone derivatives

An industrial synthesis of 11β-aryl-estrone derivatives is described, based on the 1,4-addition of the aryl side-chain, as a cuprate, on to a mixture of allylic 5(10) alpha and beta epoxides, followed by hydrolysis and subsequent aromatization.     

Dependence of impurity incorporation upon substrate misorientation during GaAs growth by metalorganic vapour phase epitaxy

Doping studies of the incorporation behaviour of three different dopants (Zn, In and Si) versus the misorientation of the (100) surface during MOVPE growth of GaAs have been carried out with diethylzinc, trimethylindium and disilane as precursors. The incorporation of the dopants has been studied as function of the input mole fraction dopant, growth temperature, degree and direction of misorientation. In order to explain the results we discuss the BCF theory and the nature of the steps as function of above mentioned parameters. It appears that the BCF theory alone cannot explain the results, a counteracting mechanism has been introduced based on preferential arsenic desorption from the step edges.     

The zeta function of a simplicial complex

Given a simplicial complex δ on vertices {1, …,n} and a fieldF we consider the subvariety of projective (n−1)-space overF consisting of points whose homogeneous coordinates have support in δ. We give a simple rational expression for the zeta function of this singular projective variety overF _q and show a close connection with the Betti numbers of the corresponding variety over ℂ. This connection is particularly simple in the case when Δ is Cohen-Macaulay.