An M/G/1 service system with finite waiting room is studied. A customer is served by one server in two phases, during the first of which a place in the waiting room is occupied. Starting from a determinant expression for the Laplace-Stieltjes transform of the busy period given in [2] we obtain contour integral expressions for the transform and the expectation, thereby generalising a result by Cohen [1]. This is effected by developing the determinants along the first row.

In bioinformatics, the notion of an ‘island’ enhances the efficient simulation of gapped local alignment statistics. This paper generalizes several results relevant to gapless local alignment statistics from one to higher dimensions, with a particular eye to applications in gapped alignment statistics. For example, reversal of paths (rather than of discrete time) generalizes a distributional equality, from queueing theory, between the Lindley (local sum) and maximum processes. Systematic investigation of an ‘ownership’ relationship among vertices in ℤ2 formalizes the notion of an island as a set of vertices having a common owner. Predictably, islands possess some stochastic ordering and spatial averaging properties. Moreover, however, the average number of vertices in a subcritical stationary island is 1, generalizing a theorem of Kac about stationary point processes. The generalization leads to alternative ways of simulating some island statistics.

We study negative association for mixed sampled point processes and show that negative association holds for such processes if a random number of their points fulfils the ultra log-concave (ULC) property. We connect the negative association property of point processes with directionally convex dependence ordering, and show some consequences of this property for mixed sampled and determinantal point processes. Some applications illustrate the general theory.

A number of extensions of the class preservation results in the Esary, Marshall and Proschan shock model have been investigated by various authors in recent years, most recently by Ghosh and Ebrahimi. In this note, generalizations are obtained using different methods for the IFR and NBUE cases when the shocking process is a regular continuous-time Markov process with stationary transition probabilites.

A general exchangeable bisexual model with variable population sizes is introduced. First the forward process, i.e. the number of certain descending pairs, is studied. For the bisexual Wright-Fisher model fixation of the descendants occurs, i.e. their proportion tends to 0 or 1 almost surely.

The main part of this article deals with necessary and sufficient conditions for ultimate homozygosity, i.e. the proportion of an arbitrarily chosen allelic type tends to 0 or 1 almost surely. The results are applied to a bisexual Wright-Fisher model and to a bisexual Moran model.

We analyze the smoothing effect of superposing homogeneous sources in a network. We consider a tandem queueing network representing the nodes that customers generated by these sources pass through. The servers in the tandem queues have different time varying service rates. In between the tandem queues there are propagation delays. We show that for arbitrary arrival and service processes which are mutually independent, the sum of unfinished works in the tandem queues is monotone in the number of homogeneous sources in the increasing convex order sense, provided the total intensity of the foreground traffic is constant. The results hold for both fluid and discrete traffic models.

In problems of traffic theory, we are frequently concerned with the queues of vehicles which form at an intersection. A standard model is the vehicle queue whose length is increased during unit time intervals [t, t + 1) by non-negative integer inputs which form a sequence of i.i.d. or Markovian random variables; see Gani (1970) and Lehoczky ((1969), (1971)). The output from the queue at the end of each unit of time is one vehicle if the queue is non-empty, and no vehicle if there are none waiting.

An upper bound for the hazard rate function of a convolution of not necessarily independent random lifetimes is provided, which generalizes a recent result established for independent random lifetimes. Similar results are considered for the reversed hazard rate function. Applications to parametric and semiparametric models are also given.

General and unifying approaches are discussed for computing fundamental characteristics of both continuous-time and discrete-time birth-death processes. In particular, an exponential family framework is used to derive explicit expressions, in terms of continued fractions, for joint generating functions of first-passage times and a whole collection of associated random quantities, and a random sum representation is used to obtain formulae for means, variances and covariances of stopped reward functions defined on a birth-death process.

The asymptotic distribution of the traffic average in the case of M/G/∞ with bulk arrivals has been proved in [7] to be normal with mean μCμPμF and variance where and are the variances and μP and μc are the means of the service-time and the batch-size respectively, μF being the mean inter-arrival time. We prove in this note that the asymptotic normality holds even in the more general case of a G//G/∞ with bulk arrivals.

We study a random record model where the observation Xi has continuous distribution function Fαi (αi > 0) and the number of available observations is random and independent of the observations. We obtain the joint distribution of the record values and inter-record times for our model. We investigate the distribution of the number of records when the number of observations has one of the common distributions and the α's increase geometrically or linearly. A particularly interesting case arises when the observations arrive at time points paced by a Poisson point process. For this model we obtain distributional results for the inter-arrival times of records for a large class of combinations of α structures and intensity functions.

It is well known that, in a Bienaymé-Galton–Watson process (Zn) with 1 < m = EZ1 < ∞ and EZ1 log Z1 <∞, the sequence of random variables Znm –n converges a.s. to a non–degenerate limit. When m =∞, an analogous result holds: for any 0< α < 1, it is possible to find functions U such that α n U (Zn) converges a.s. to a non-degenerate limit. In this paper, some sufficient conditions, expressed in terms of the probability generating function of Z1 and of its distribution function, are given under which a particular pair (α, U) is appropriate for (Zn). The most stringent set of conditions reduces, when U (x) x, to the requirements EZ1 = 1/α, EZ1 log Z1 <∞.

In this paper we study sums of micropulses that generate different kinds of processes. Fractional Brownian motion and bifractional Brownian motion are obtained as limit processes. Moreover, we not only prove the convergence of finite-dimensional laws but also, in some cases, convergence in distribution in the space of right-continuous functions with left limits. Finally, we obtain generalizations with multidimensional indices.

In this paper a stochastic calculus, based on limits in quadratic mean and in probability, is introduced and applied to some fundamental theorems of natural selection. The paper is divided into five principal sections. In Section 2 some elements of stochastic calculus are given, and in Section 3 the stochastic calculus is applied to the haploid case. Section 4 is devoted to the development of an analysis of variance structure applicable to a haploid population, and in Section 5 the results of Sections 3 and 4 are generalized to cover the diploid case. Finally, Section 6 is devoted to two specific examples in which the results of previous sections apply.

It is shown that the celebrated result of Sparre Andersen for random walks and Lévy processes has intriguing consequences when the last time of the process in (-∞, 0], say σ, is added to the picture. In the case of no positive jumps this leads to six random times, all of which have the same distribution—the uniform distribution on [0, σ]. Surprisingly, this result does not appear in the literature, even though it is based on some classical observations concerning exchangeable increments.

The random walk between an absorbing and a reflecting or semi-reflecting barrier has been discussed in the literature. Indeed, a biological example of such a random walk, arising from a system of countercurrent dialysis, was described by this author. In this earlier paper a technique was suggested for obtaining the probability of being in a specific state after a given number of transitions, if the probability is unity of being in the reflecting state at time zero. The present paper extends this technique to yield the full matrix of higher transition probabilities.

We use multi-type branching process theory to construct a cell population model, general enough to include a large class of such models, and we use an abstract version of the Perron-Frobenius theorem to prove the existence of the stable birth-type distribution. The generality of the model implies that a stable birth-size distribution exists in most size-structured cell cycle models. By adding the assumption of a critical size that each cell has to pass before division, called the nonoverlapping case, we get an explicit analytical expression for the stable birth-type distribution.

The Cramér–Rao inequality for the variance of an unbiassed estimator is first recalled, and the value of the ‘ideal' equation of estimation existing if the minimum bound is reached illustrated by examples. When this estimation equation is not available, the more general inequality due to Kiefer is more relevant. The analogous estimation equation corresponding to the attaining of the more general minimum bound is again illustrated by examples; and the general theory, which is also available for more than one parameter, is indicated for any location and/or scaling problem.

Let us suppose that telephone calls arrive at a telephone exchange according to a recurrent process. We shall assume that there are infinitely many lines available and that, therefore, no call is ever lost. Ordinarily, it is assumed that the holding times (the durations of the connections) are identically distributed, independent, random variables with an exponential distribution. The American folklore, however, assumes that women talk more than men. In this paper, we shall consider the possibility of calls requiring one of several (s) different exponential holding times.