Extreme value results for a class of shot noise processes with heavy tailed amplitudes are considered. For a process of the form, , where {τ k } are the points of a renewal process and {Ak } are i.i.d. with d.f. having a regularly varying tail, the limiting behavior of the maximum is determined. The extremal index is computed and any value in (0, 1) is possible. Two-dimensional point processes of the form are shown to converge to a compound Poisson point process limit. As a corollary to this result, the joint limiting distribution of high local maxima is obtained.

In this paper the integrated three-valued telegraph process is examined. In particular, the third-order equations governing the distributions , (where N(t) denotes the number of changes of the telegraph process up to time t) are derived and recurrence relationships for them are obtained by solving suitable initial-value problems. These recurrence formulas are related to the Fourier transform of the conditional distributions and are used to obtain explicit results for small values of k. The conditional mean values (where V(0) denotes the initial velocity of motions) are obtained and discussed.

Whole genome amplification is important for multipoint mapping by sperm or oocyte typing and genetic disease diagnosis. Polymerase chain reaction is not suitable for amplifying long DNA sequences. This paper studies a new technique, designated PEP-primer-extension-preamplification, for amplifying long DNA sequences using the theory of branching processes. A mathematical model for PEP is constructed and a closed formula for the expected target yield is obtained. A central limit theorem and a strong law of large numbers for the number of kth generation target sequences are proved.

We study the long-term behaviour of a sequence of multitype general stochastic epidemics, converging in probability to a deterministic spatial epidemic model, proposed by D. G. Kendall. More precisely, we use branching and deterministic approximations in order to study the asymptotic behaviour of the total size of the epidemics as the number of types and the number of individuals of each type both grow to infinity.

Let X 1 , X 2 ,· ·· be a (linear or circular) sequence of trials with three possible outcomes (say S, S∗ or F) in each trial. In this paper, the waiting time for the first appearance of an S-run of length k or an S∗-run of length r is systematically investigated. Exact formulae and Chen-Stein approximations are derived for the distribution of the waiting times in both linear and circular problems and their asymptotic behaviour is illustrated. Probability generating functions are also obtained when the trials are identical. Finally, practical applications of these results are discussed in some detail.

In this paper we consider the operation of the move-to-front scheme where the requests form a Markov chain of N states with transition probability matrix P . It is shown that the configurations of items at successive requests form a Markov chain, and its transition probability matrix has eigenvalues that are the eigenvalues of all the principal submatrices of P except those of order N—1. We also show that the multiplicity of the eigenvalues of submatrices of order m is the number of derangements of N — m objects. The last result is shown to be true even if P is not a stochastic matrix.

It is shown that totally positive order 2 (TP2) properties of the infinitesimal generator of a continuous-time Markov chain with totally ordered state space carry over to the chain's transition distribution function. For chains with such properties, failure rate characteristics of the first passage times are established. For Markov chains with partially ordered state space, it is shown that the first passage times have an IFR distribution under a multivariate total positivity condition on the transition function.

Let {Xn } be the Lindley random walk on [0,∞) defined by . Here, {An } is a sequence of independent and identically distributed random variables. When for some r > 1, {Xn } converges at a geometric rate in total variation to an invariant distribution π; i.e. there exists s > 1 such that for every initial state . In this communication we supply a short proof and some extensions of a large deviations result initially due to Veraverbeke and Teugels (1975, 1976): the largest s satisfying the above relationship is and satisfies φ ‘(r 0) = 0.

A sequence of irreducible closed queueing networks is considered in this paper. We obtain that the queue length processes can be approximated by reflected Brownian motions. Using these approximations, we get rates of convergence of the distributions of queue lengths.

This paper is concerned with the multidimensional Markov chain {X(n)} = {X(x, n)}, considered by Borovkov [1], [2], [3], with the form X(n + 1) = ?(n) + ?(?(n), n), where the distribution of depends only on x. Sufficient conditions on moments of |?(x)| are established for the Markov chain {X(n)} to have rate of convergence results (i.e. geometric ergodicity or sub-geometric rates for a variety of rate functions).

Gorostiza and Wakolbinger (1991), and Dawson and Perkins (1991) established the same persistence criterion for a class of critical branching particle systems and for a class of superprocesses respectively. In this note we take another approach to the criterion and present a simpler proof of it.

A Bayesian approach for analyzing layered defense systems is presented. This approach incorporates the dependence of penetration probabilities on the size of attackers going into any layer. A general formula is developed for computing the predictive distribution of the number of attackers surviving any layer as well as the posterior distribution of the penetration probabilities under the a priori assumptions that: (i) the probabilities are dependent and their joint distribution is Dirichlet, and (ii) the probabilities are independent. Positive dependence of the penetration probabilities as well as the number of attackers surviving the different layers is also established.

A result for the propagation of chaos is obtained for a class of pure jump particle systems of two species with mean field interaction. This result leads to the corresponding result for particle systems with one species and the argument used is valid for particle systems with more than two species. The model is motivated by the study of the phenomenon of self-organization in biology, chemistry and physics, and the technical difficulty is the unboundedness of the jump rates.

This paper deals with a Bienaymé-Galton-Watson process having a random number of ancestors. Its asymptotic properties are studied when both the number of ancestors and the number of generations tend to infinity. This yields consistent and asymptotically normal estimators of the mean and the offspring distribution of the process. By exhibiting a connection with the BGW process with immigration, all results can be transported to the immigration case, under an appropriate sampling scheme. A key feature of independent interest is a new limit theorem for sums of a random number of random variables, which extends the Gnedenko and Fahim (1969) transfer theorem.

Given a random integer N ≧ 0 and a sequence of random variables Ai ≧ 0, we define a transformation T on the class of probability measures on [0, ∞) by letting Tμ be the distribution of , where {Zi} are independent random variables with distribution μ, which are independent of N and of {Ai} as well. We obtain the optimal conditions for the functional equation μ = Tμ to have a non-trivial solution of finite mean, and we study the existence of moments of the solutions. The work unifies the corresponding theorems of Kesten-Stigum concerning the Galton-Watson process, of Biggins for branching random walks, of Kahane-Peyrière for a model of turbulence of Yaglom made precise by Mandelbrot, and of Durrett-Liggett for the study of invariant measures for certain infinite particle systems.

We introduce a batch service discipline, called assemble-transfer batch service, for continuous-time open queueing networks with batch movements. Under this service discipline a requested number of customers is simultaneously served at a node, and transferred to another node as, possibly, a batch of different size, if there are sufficient customers there; the node is emptied otherwise. We assume a Markovian setting for the arrival process, service times and routing, where batch sizes are generally distributed.

Under the assumption that extra batches arrive while nodes are empty, and under a stability condition, it is shown that the stationary distribution of the queue length has a geometric product form over the nodes if and only if certain conditions are satisfied for the extra arrivals. This gives a new class of queueing networks which have tractable stationary distributions, and simultaneously shows that the product form provides a stochastic upper bound for the stationary distribution of the corresponding queueing network without the extra arrivals.

The sojourn time that a Markov chain spends in a subset E of its state space has a distribution that depends on the hitting distribution on E and the probabilities (resp. rates in the continuous-time case) that govern the transitions within E. In this note we characterise the set of all hitting distributions for which the sojourn time distribution is geometric (resp. exponential).

We consider the recursive equation x(n + 1)= A(n)⊗x(n), where x(n + 1) and x(n) are ℝk -valued vectors and A(n) is an irreducible random matrix of size k × k. The matrix-vector multiplication in the (max, +) algebra is defined by (A(n)⊗x(n))= maxj (Aij (n) + xj (n)). This type of equation can be used to represent the evolution of stochastic event graphs which include cyclic Jackson networks, some manufacturing models and models with general blocking (such as Kanban). Let us assume that the sequence {A(n), n ∈ ℕ} is i.i.d. or, more generally, stationary and ergodic. The main result of the paper states that the system couples in finite time with a unique stationary regime if and only if there exists a set of matrices such that and the matrices have a unique periodic regime.

The solution is presented to all optimal stopping problems of the form supτE(G(|Β τ |) – cτ), where is standard Brownian motion and the supremum is taken over all stopping times τ for B with finite expectation, while the map G : ℝ+ → ℝ satisfies for some being given and fixed. The optimal stopping time is shown to be the hitting time by the reflecting Brownian motion of the set of all (approximate) maximum points of the map . The method of proof relies upon Wald's identity for Brownian motion and simple real analysis arguments. A simple proof of the Dubins–Jacka–Schwarz–Shepp–Shiryaev (square root of two) maximal inequality for randomly stopped Brownian motion is given as an application.

In this article, we assume that the state of a system forms a continuous-time Markov chain or a higher-dimensional Markov process after introducing some supplementary variables. A formula for evaluating the rate of occurrence of failures for the system is derived. As an application of the theory, a maintenance model for a two-component system is also studied.