The reduced Markov branching process is a stochastic model for the genealogy of an unstructured biological population. Its limit behavior in the critical case is well studied for the Zolotarev-Slack regularity parameter α ∈ (0, 1]. We turn to the case of very heavy-tailed reproduction distribution α = 0 assuming that Zubkov's regularity condition holds with parameter β ∈ (0, ∞). Our main result gives a new asymptotic pattern for the reduced branching process conditioned on nonextinction during a long time interval.

The longest stretch L(n) of consecutive heads in n independent and identically distributed coin tosses is seen from the prism of large deviations. We first establish precise asymptotics for the moment generating function of L(n) and then show that there are precisely two large deviation principles, one concerning the behavior of the distribution of L(n) near its nominal value log1∕p n and one away from it. We discuss applications to inference and to logarithmic asymptotics of functionals of L(n).

Computing the value of a high-dimensional integral can often be reduced to the problem of finding the ratio between the measures of two sets. Monte Carlo methods are often used to approximate this ratio, but often one set will be exponentially larger than the other, which leads to an exponentially large variance. A standard method of dealing with this problem is to interpolate between the sets with a sequence of nested sets where neighboring sets have relative measures bounded above by a constant. Choosing such a well-balanced sequence can rarely be done without extensive study of a problem. Here a new approach that automatically obtains such sets is presented. These well-balanced sets allow for faster approximation algorithms for integrals and sums using fewer samples, and better tempering and annealing Markov chains for generating random samples. Applications, such as finding the partition function of the Ising model and normalizing constants for posterior distributions in Bayesian methods, are discussed.

A continuous-state population-size-dependent branching process {Xt} is a modification of the Jiřina process. We prove that such a process arises as the limit of a sequence of suitably scaled population-size-dependent branching processes with discrete states. The extinction problem for the population Xt is discussed, and the limit distribution of Xt / t obtained when Xt tends to infinity.

The almost-sure existence of a polymer probability in the infinite volume limit is readily obtained under general conditions of weak disorder from standard theory on multiplicative cascades or branching random walks. However, speculations in the case of strong disorder have been mixed. In this note existence of an infinite volume probability is established at critical strong disorder for which one has convergence in probability. Some calculations in support of a specific formula for the almost-sure asymptotic variance of the polymer path under strong disorder are also provided.

Finiteness of mean extinction times for certain predator-prey models has been established by Hitchcock (1986) with the aid of a criterion of Reuter (1957). Using this criterion and a ‘minimisation' lemma this note shows that the mean extinction times tend to zero as the combined initial population of predators and prey becomes large.

Random stable limit theorems have been obtained by several authors, e.g., [3], [4]. The purpose of this note is to give a rather elementary proof of the basic version of this theorem. Our proof may be viewed as the natural extension to stable laws of the method used by Rényi [2] in obtaining a random central limit theorem. Indeed, the only “outside” theorems used are Kolmogorov's inequality (which Rényi also uses) and a general theorem on necessary and sufficient conditions for convergence of a triangular array. It will also be observed that in the present theorem, the consideration of random variables in the domain of attraction of a stable law of index α = 1, introduces no additional difficulties.

Using a coupling technique, rates of convergence in total variation of certain k -dimensional diffusion processes to the stationary distribution are obtained. The results place assumptions only on the coefficients of the elliptic differential operator governing the diffusion.

We investigate the Zagreb index, one of the topological indices, of random recursive trees in this paper. Through a recurrence equation, the first two moments of Z n , the Zagreb index of a random recursive tree of size n, are obtained. We also show that the random process {Z n − E[Z n ], n ≥ 1} is a martingale. Then the asymptotic normality of the Zagreb index of a random recursive tree is given by an application of the martingale central limit theorem. Finally, two other topological indices are also discussed in passing.

We present some non-stationary infinite-server queueing systems with stationary Poisson departure processes. In Foley (1982), it was shown that the departure process from the Mt/Gt/∞ queue was a Poisson process, possibly non-stationary. The Mt/Gt/∞ queue is an infinite-server queue with a stationary or non-stationary Poisson arrival process and a general server in which the service time of a customer may depend upon the customer's arrival time. Mirasol (1963) pointed out that the departure process from the M/G/∞ queue is a stationary Poisson process. The question arose whether there are any other Mt/Gt/∞ queueing systems with stationary Poisson departure processes. For example, if the arrival rate is periodic, is it possible to select the service-time distribution functions to fluctuate in order to compensate for the fluctuations of the arrival rate? In this situation and in more general situations, it is possible to select the server such that the system yields a stationary Poisson departure process.

Consider a renewal process. The renewal events partition the process into i.i.d. renewal cycles. Assume that on each cycle, a rare event called 'success’ can occur. Such successes lend themselves naturally to approximation by Poisson point processes. If each success occurs after a random delay, however, Poisson convergence may be relatively slow, because each success corresponds to a time interval, not a point. In 1996, Altschul and Gish proposed a finite-size correction to a particular approximation by a Poisson point process. Their correction is now used routinely (about once a second) when computers compare biological sequences, although it lacks a mathematical foundation. This paper generalizes their correction. For a single renewal process or several renewal processes operating in parallel, this paper gives an asymptotic expansion that contains in successive terms a Poisson point approximation, a generalization of the Altschul-Gish correction, and a correction term beyond that.

The hypercubic lattice with bonds of random electrical resistance affords a model for the specific conductivity of microscopically irregular material. The resulting stochastic process lies between a subadditive and a superadditive process: mesoadditive processes of this type provide several unsolved problems for pure mathematicians.

We consider the time behaviour associated to the sequential Monte Carlo estimate of the backward interpretation of Feynman-Kac formulae. This is particularly of interest in the context of performing smoothing for hidden Markov models. We prove a central limit theorem under weaker assumptions than adopted in the literature. We then show that the associated asymptotic variance expression for additive functionals grows at most linearly in time under hypotheses that are weaker than those currently existing in the literature. The assumptions are verified for some hidden Markov models.

We study the number of mutants in a mutation process in which reverse mutation is allowed and in which both normal and mutant organisms reproduce at the same rate. Under a mild side condition on the rate of forward mutation we find necessary and sufficient conditions for the number of mutants to converge in distribution. We find the probability generating function of the limit distribution, when it exists. We present an example which shows that the mild side condition cannot be relaxed.

We consider a branching process for which the offspring distribution has the generating function f(t) and mean f'(1) = m < 1. The probability that a line descended from an individual still survives in generation n is asymptotically of the form cmn. A method is derived whereby good bounds for c may be obtained. This method makes use of the first three moments of the distribution of offspring.

Mathematical models have been proposed for oil exploration and other kinds of search. They can be used to estimate the amount of undiscovered resources or to investigate optimal stopping times for the search. Here we consider a continuous search for hidden objects using a model which represents the number and values of the objects by mixtures of Poisson processes. The flexibility of the model and its complexity depend on the number of components in the mixture. In simple cases, optimal stopping rules can be found explicitly and more general qualitative results can sometimes be obtained.

Assigning each arriving customer to the fastest idle server is shown to maximize throughput (equivalently, minimize blocking probability) in a queueing model with Poisson arrivals, heterogeneous exponential servers, and no waiting room. If a cost structure is imposed on this model, under specified conditions the same policy minimizes the expected discounted cost and the long-run average cost per unit time.

Sufficient conditions are presented for the limiting normality of sequences of discrete random variables possessing unimodal distributions. The conditions are applied to obtain normal approximations directly for the hypergeometric distribution and the stationary distribution of a special birth-death process.

We derive two kinds of rate conservation laws for describing the time-dependent behavior of a process defined with a stationary marked point process and starting at time 0. These formulas are called TRCLs (time-dependent rate conservation laws). It is shown that TRCLs are useful to study the transient behaviors of risk and storage processes with stationary claim and supply processes and with a general premium and release rates, respectively. Detailed discussions are given for the severity for the risk process, and for the workload process of a single-server queue.

The transition probabilities of the move-to-front scheme are obtained by exploiting the connection between it and the coupon-collector's problem.