Results and methods discussed in two previous papers are extended to other cases. Comparison is made with recent work by Pickard (1980) and an earlier conjecture is disproved.

Change of measure up to fixed times or stopping times is the theme of the famous Cameron–Martin–Girsanov formula. The paper studies change of measure up to random times which are not stopping times of the natural filtration. The ultimate aim is to build up a family of interesting models for physics and chemistry.

We examine a Markov manpower system in continuous time where demotion rates are 0 and promotion rates are time-dependent. The transient and limiting behaviours of the model are discussed, and illustrated with examples.

We consider the optimal control of an M/G/1 queue with finite input source. The queue length, however, can be only imperfectly observed through the observations at the initial time and the times of successive departures. At these times, the service rate can be chosen, based on the observable histories. A service cost and a holding cost are incurred. We show that such a control problem can be formulated as a semi-Markov decision process with imperfect state information, and present sufficient conditions for the existence of an optimal stationary I-policy.

We consider percolation on the graph of the product of a regular tree T with degree d and the line ℤ, in which each tree edge is open with probability 1 – exp(–JTß) and each line edge is open with probability . Let C(o, 0) be the open cluster for . Denote by θ (β) the percolation probability. Here we show that θ (β) is continuous when ß > ßc, where ßc = sup{ß : θ(β) = 0}.

In 1952 Pollaczek discovered a remarkable formula for the Laplace-Stieltjes transforms of the distributions of the ordered partial sums for a sequence of independent and identically distributed real random variables. In this paper Pollaczek's result is proved in a simple way and is extended for a semi-Markov sequence of real random variables.

We prove a surprising symmetry between the law of the size $G_n$ of the greedy independent set on a uniform Cayley tree $ \mathcal{T}_n$ of size n and that of its complement. We show that $G_n$ has the same law as the number of vertices at even height in $ \mathcal{T}_n$ rooted at a uniform vertex. This enables us to compute the exact law of $G_n$ . We also give a Markovian construction of the greedy independent set, which highlights the symmetry of $G_n$ and whose proof uses a new Markovian exploration of rooted Cayley trees that is of independent interest.

We consider a class of multitype Galton–Watson branching processes with a countably infinite type set $\mathcal{X}_d$ whose mean progeny matrices have a block lower Hessenberg form. For these processes, we study the probabilities $\textbf{\textit{q}}(A)$ of extinction in sets of types $A\subseteq \mathcal{X}_d$ . We compare $\textbf{\textit{q}}(A)$ with the global extinction probability $\textbf{\textit{q}} = \textbf{\textit{q}}(\mathcal{X}_d)$ , that is, the probability that the population eventually becomes empty, and with the partial extinction probability $\tilde{\textbf{\textit{q}}}$ , that is, the probability that all types eventually disappear from the population. After deriving partial and global extinction criteria, we develop conditions for $\textbf{\textit{q}} < \textbf{\textit{q}}(A) < \tilde{\textbf{\textit{q}}}$ . We then present an iterative method to compute the vector $\textbf{\textit{q}}(A)$ for any set A. Finally, we investigate the location of the vectors $\textbf{\textit{q}}(A)$ in the set of fixed points of the progeny generating vector.

Methods of evaluating the coefficients of high powers of functions defined by power series with positive coefficients are considered. Such methods, which were originally used by Laplace, can, for example, be used to obtain asymptotic formulae for Stirling numbers. They are equivalent to using local lattice central limit theorems. An alternative method using direct numerical integration on a contour integral giving the required coefficient is described. Exact bounds for the accuracy of this method can often be obtained by considerations of the unimodality of discrete distributions. The results are illustrated using convolutions of the rectangular and logarithmic distributions.

We study a class of growing systems of random walks on regular trees, known as frog models with geometric lifetime in the literature. With the help of results from renewal theory, we derive new bounds for their critical parameters. Our approach also improves the existing bounds for the critical parameter of a percolation model on trees known as cone percolation.

The rate of genetic drift at an autosomal locus for a bisexual, diploid population of fixed size is studied. The generations are non-overlapping. The model encompasses a variety of mating systems, including random monogamy, random polygamy in one sex and random mating. The rate of drift is shown for several models to depend on the expected number of parents that two randomly selected individuals have in common. The male and female offspring are assigned to families in a fairly general way, which permits the study of a model in which each family has offspring of one sex only. The equation arising in this last case is identical to one of Jacquard for a system in which sib-mating is excluded.

We consider epidemics in populations that are partitioned into small groups known as households. Whilst infectious, a typical infective makes global and local contact with individuals chosen independently and uniformly from the whole population or their own household, as appropriate. Previously, the classical Poisson approximation for the number of survivors of a severe epidemic has been extended to the household model. However, in the current work we exploit a Sellke-type construction of the epidemic process, which enables the derivation of sufficient conditions for the existence of a compound Poisson limit theorem for the survivors of the epidemic. The results are specialised to the Reed-Frost and general stochastic epidemic models.

We look at joint regular variation properties of MA(∞) processes of the form X = (Xk, k ∈ Z), where Xk = ∑j=0∞ψjZk-j and the sequence of random variables (Zi, i ∈ Z) are independent and identically distributed with regularly varying tails. We use the setup of MO-convergence and obtain hidden regular variation properties for X under summability conditions on the constant coefficients (ψj: j ≥ 0). Our approach emphasizes continuity properties of mappings and produces regular variation in sequence space.

The distribution of the number of alleles in samples from r chromosomes is studied. The stochastic model used includes gene conversion within chromosomes and mutation at loci on the chromosomes. A method is described for simulating the distribution of alleles and an algorithm given for computing lower bounds for the mean number of alleles.

A formula is derived for the expected number of samples from r chromosomes which contain the allele type of a locus chosen at random.

We develop an integration by parts technique for point processes, with application to the computation of sensitivities via Monte Carlo simulations in stochastic models with jumps. The method is applied to density estimation with respect to the Lebesgue measure via a modified kernel estimator which is less sensitive to variations of the bandwidth parameter than standard kernel estimators. This applies to random variables whose densities are not analytically known and requires the knowledge of the point process jump times.

This paper studies the transient and steady-state behaviour of a continuous and discrete-time queueing system with non-Markovian type of departure mechanism. The Laplace transforms of the probability generating function of the time-dependent queue length distribution in the transient state are obtained and the probability generating function of the queue length distribution in the steady state is derived therefrom. Finally, some particular cases are discussed.

The problem of constructing an optimal coadapted coupling for a pair of symmetric random walks on Z2d was considered by Connor and Jacka (2008), and the existence of a coupling which is stochastically fastest in the class of all such coadapted couplings was demonstrated. In this paper we show how to generalise this construction to an optimal coadapted coupling for the continuous-time symmetric random walk on Knd, where Kn is the complete graph with n vertices. Moreover, we show that although this coupling is not maximal for any n (i.e. it does not achieve equality in the coupling inequality), it does tend to a maximal coupling as n → ∞.

In first-passage percolation models, the passage time T(0,L) from the origin to a point L is expected to exhibit deviations of order |L|χ from its mean, while minimizing paths are expected to exhibit fluctuations of order |L|ξ away from the straight line segment . Here, for Euclidean models in dimension d, we establish the lower bounds ξ ≥ 1/(d+1) and χ ≥(1-(d-1)ξ)/2. Combining this latter bound with the known upper bound ξ ≤ 3/4 yields that χ ≥ 1/8 for d=2.

A semi-numerical method is derived to compute the Laplace transform of the equilibrium busy period probability density function in a fluid queue with constant output rate when the buffer is nonempty. The input process is controlled by a continuous-time semi-Markov chain (CTSMC) with n states such that in each state the input rate is constant. The holding time in states with net positive output rate - so-called emptying states - is assumed to be an exponentially distributed random variable, whereas in states with net positive input rate - so-called filling states - it may have an arbitrary probability distribution. The result is demonstrated by applying it to various systems, including fluid queues with two on-off input sources. The latter exercise in part shows consistency with prior results but also solves the problem in the case where there are two emptying states. Numerical results are presented for selected examples which expose discontinuities in the busy period distribution when the number of emptying states changes, e.g. as a result of increasing the fluid arrival rate in one or more states of the controlling CTSMC.