A new upper bound on the stationary waiting-time distribution of a GI/G/1 queue is derived following Kingman's martingale approach. This bound is generally stronger than Kingman's upper bound and is sometimes stronger than an upper bound derived by Ross.

This paper considers the two-sex birth-death model {X(t), Y(t); t ≧ 0}; an explicit solution is obtained for its probability generating function. It is shown that moments of the process can be found directly from the Kolmogorov forward equations for the probabilities. An integral equation approach is also used to throw light on the structure of the process.

Consider an oscillating integer valued random walk up to the first hitting time of some fixed integer x > 0. Suppose there is a fee to be paid each time the random walk crosses the level x, and that the amount corresponds to the overshoot. We determine the distribution of the sum of these fees in terms of the renewal functions of the ascending and descending ladder heights. The proof is based on the observation that some path transformation of the random walk enables us to translate the problem in terms of the intersection of certain regenerative sets.

Hoeffding's inequality can be used in conjunction with the declared parameters of a traffic source, such as its peak rate, to obtain confidence intervals for measurements of the traffic's effective bandwidth. We describe a variety of interval-estimation procedures based on this idea, designed to provide differing degrees of robustness against non-stationarity. We also discuss how to compute confidence intervals for the effective bandwidth of an aggregate of traffic sources.

Neveu's exchange formula relates the Palm probabilities with respect to two jointly stationary simple point processes. We give a new proof of the exchange formula by using a simple result from discrete time stationary stochastic processes.

Vector autoregressive processes of the first order are considered which are non-negative and optimize a linear objective function. These processes may be used in stochastic linear programming with a dynamic structure. By using Tweedie's results from the theory of Markov chains, conditions for geometric rates of convergence to stationarity (i.e. so-called geometric ergodicity) and for existence and geometric convergence of moments of these processes are obtained.

The existence of moments of first downward passage times of a spectrally negative Lévy process is governed by the general dynamics of the Lévy process, i.e. whether it is drifting to $+\infty$ , $-\infty$ , or oscillating. Whenever the Lévy process drifts to $+\infty$ , we prove that the $\kappa$ th moment of the first passage time (conditioned to be finite) exists if and only if the $(\kappa+1)$ th moment of the Lévy jump measure exists. This generalizes a result shown earlier by Delbaen for Cramér–Lundberg risk processes. Whenever the Lévy process drifts to $-\infty$ , we prove that all moments of the first passage time exist, while for an oscillating Lévy process we derive conditions for non-existence of the moments, and in particular we show that no integer moments exist.

The conditional probability that a Galton-Watson process with initial population j dies out before an independent Galton-Watson process initially i, is computed asymptotically as i or j gets large, given that both processes eventually die out. The results are interpreted qualitatively to discuss parameters of fitness for biological populations, especially with respect to the spread of mutant genes under evolutionary models.

We consider a risk model with a counting process whose intensity is a Markovian shot-noise process, to resolve one of the disadvantages of the Cramér–Lundberg model, namely the constant intensity of the Poisson process. Due to this structure, we can apply the theory of piecewise deterministic Markov processes on a multivariate process containing the intensity and the reserve process, which allows us to identify a family of martingales. Eventually, we use change of measure techniques to derive an upper bound for the ruin probability in this model. Exploiting a recurrent structure of the shot-noise process, even the asymptotic behaviour of the ruin probability can be determined.

A class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin tossing and rock-paper-scissors as special cases and its complexity exhibits similar stochastic behaviors: either of logarithmic mean and bounded variance or of exponential mean and exponential variance. Many applications are also discussed.

In this paper we study the existence of Lebesgue densities of one-dimensional Lévy processes. Equivalently, we show the absolute continuity of the distributions of one-dimensional Lévy processes. Compared with the previous literature, we consider Lévy processes with Lévy symbols of a logarithmic behavior at ∞.

This paper pioneers a Freidlin–Wentzell approach to stochastic impulse control of exchange rates when the central bank desires to maintain a target zone. Pressure to stimulate the economy forces the bank to implement diffusion monetary policy involving Freidlin–Wentzell perturbations indexed by a parameter ε∈ [0,1]. If ε=0, the policy keeps exchange rates in the target zone for all times t≥0. When ε>0, exchange rates continually exit the target zone almost surely, triggering central bank interventions which force currencies back into the zone or abandonment of all targets. Interventions and target zone deviations are costly, motivating the bank to minimize these joint costs for any ε∈ [0,1]. We prove convergence of the value functions as ε→0 achieving a value function approximation for small ε. Via sample path analysis and cost function bounds, intervention followed by target zone abandonment emerges as the optimal policy.

We present a reflection principle for a wide class of symmetric random motions with finite velocities. We propose a deterministic argument which is then applied to trajectories of stochastic processes. In the case of symmetric correlated random walks and the symmetric telegraph process, we provide a probabilistic result recalling the classical reflection principle for Brownian motion, but where the initial velocity has a crucial role. In the case of the telegraph process we also present some consequences which lead to further reflection-type characteristics of the motion.

We consider a continuous-time, single-type, age-dependent Bellman-Harris branching process. We investigate the limit distribution of the point process A(t)={at,i: 1≤ i≤ Z(t)}, where at,i is the age of the ith individual alive at time t, 1≤ i≤ Z(t), and Z(t) is the population size of individuals alive at time t. Also, if Z(t)≥ k, k≥2, is a positive integer, we pick k individuals from those who are alive at time t by simple random sampling without replacement and trace their lines of descent backward in time until they meet for the first time. Let Dk(t) be the coalescence time (the death time of the last common ancestor) of these k random chosen individuals. We study the distribution of Dk(t) and its limit distribution as t→∞.

This paper is concerned with the optimal number of redundant allocation to n-component coherent systems consisting of heterogeneous dependent components. We assume that the system is built up of L groups of different components, $L\geq 1$ , where there are $n_i$ components in group i, and $\sum_{i=1}^{L}n_i=n$ . The problem of interest is to allocate $v_i$ active redundant components to each component of type i, $i=1,\dots, L$ . To get the optimal values of $v_i$ we propose two cost-based criteria. One of them is introduced based on the costs of renewing the failed components and the costs of refreshing the alive ones at the system failure time. The other criterion is proposed based on the costs of replacing the system at its failure time or at a predetermined time $\tau$ , whichever occurs first. The expressions for the proposed functions are derived using the mixture representation of the system reliability function based on the notion of survival signature. We assume that a given copula function models the dependency structure between the components. In the particular case that the system is a series-parallel structure, we provide the formulas for the proposed cost-based functions. The results are discussed numerically for some specific coherent systems.

This paper provides a simple proof for the fact that the hitting time to an infrequently visited subset for a one-dependent regenerative process converges weakly to an exponential distribution. Special cases are positive recurrent Harris chains and Harris processes. The paper further extends this class of limit theorems to ‘rewards’ that are cumulated to the hitting time of such a rare set.

The coefficient of correlation between suitably defined statistics provides a means of testing various parametric hypotheses. The distribution of such coefficients, when the null hypothesis is not true, takes various forms in different applications. In particular, the correlation coefficients used to test hypotheses about the structural parameters in linear functional relations have doubly non-central distributions.

For tests of correlation in some typical situations, the curvature of the function defining the power in terms of the parameter in the neighbourhood of the null hypothesis is determined. This curvature is shown to be simply related to that of the function defining the squared correlation coefficient in terms of the parameter, in the neighbourhood of its minimum.

In this note we adopt the notation and terminology of Kingman (1966) without further comment. For the general single server queue one has For the queueing systems GI/D/1 and D/G/1 we shall show that it is possible to make use of the special form of the service time and inter-arrival time distributions, respectively, to evaluate the right hand side of (1). A similar evaluation applies to the limiting distribution when it exists. The results obtained could also be obtained from those of Finch (1969) and Henderson and Finch (1970) by using suitable limiting arguments.

A large deviations principle (LDP), demonstrated for occupancy problems with indistinguishable balls, is generalized to the case in which balls are distinguished by a finite number of colors. The colors of the balls are chosen independently from the occupancy process itself. There are r balls thrown into n urns with the probability of a ball entering a given urn being 1/n (i.e. Maxwell-Boltzmann statistics). The LDP applies with the scale parameter, n, tending to infinity and r increasing proportionally. The LDP holds under mild restrictions, the key one being that the coloring process by itself satisfies an LDP. This includes the important special cases of deterministic coloring patterns and colors chosen with fixed probabilities independently for each ball.