For linear-cost-adjusted and geometric-discounted infinite sequences of i.i.d. random variables, point process convergence results are proved as the cost or discounting effect diminishes. These process convergence results are combined with continuous-mapping principles to obtain results on joint convergence of suprema and threshold-stopped random variables, and last-exit times and locations. Applications are made to several classical optimal stopping problems in these settings.

This paper gives general conditions under which symmetric functionals of random partitions of the integer m converge in distribution as m → ∞. The main result is used to settle a conjecture of Donnelly et al. (1991) to the effect that the mean of the sum of the square roots of the relative sizes of the components of a random mapping of m integers converges to π/2 as m → ∞.

The problem of estimating the transfer function of a linear system, together with the spectral density of an additive disturbance, is considered. The set of models used consists of linear rational transfer functions and the spectral densities are estimated from a finite-order autoregressive disturbance description. The true system and disturbance spectrum are, however, not necessarily of finite order. We investigate the properties of the estimates obtained as the number of observations tends to ∞ at the same time as the model order employed tends to ∞. It is shown that the estimates are strongly consistent and asymptotically normal, and an expression for the asymptotic variances is also given. The variance of the transfer function estimate at a certain frequency is related to the signal/noise ratio at that frequency and the model orders used, as well as the number of observations. The variance of the noise spectral estimate relates in a similar way to the squared value of the true spectrum.

Three different definitions of the renewal processes are considered. For each of them, a central limit theorem with a remainder term is proved. The random variables that form the renewal processes are independent but not necessarily identically distributed and do not have to be positive. The results obtained in this paper improve and extend the central limit theorems obtained by Ahmad (1981) and Niculescu and Omey (1985).

We extend the results on the extremal properties of chain-dependent sequences considered in Turkman and Walker (1983) by assuming conditions similar to those given by Leadbetter and Nandagopalan (1987) which permit clustering of high values.

The Voronoi tessellation generated by a Gibbs point process is considered. Using the algebraic formalism of polymer expansion, the limit theorem and the large deviation principle for the number of Voronoi vertices are proved.

Let {Xn, n = 0, 1, 2, ···} be a transient Markov chain which, when restricted to the state space 𝒩 + = {1, 2, ···}, is governed by an irreducible, aperiodic and strictly substochastic matrix 𝐏 = (pij), and let pij(n) = P ∈ Xn = j, Xk ∈ 𝒩+ for k = 0, 1, ···, n | X0 = i], i, j 𝒩 +. The prime concern of this paper is conditions for the existence of the limits, qij say, of as n →∞. If the distribution (qij) is called the quasi-stationary distribution of {Xn} and has considerable practical importance. It will be shown that, under some conditions, if a non-negative non-trivial vector x = (xi) satisfying rxT = xT𝐏 and exists, where r is the convergence norm of 𝐏, i.e. r = R–1 and and T denotes transpose, then it is unique, positive elementwise, and qij(n) necessarily converge to xj as n →∞. Unlike existing results in the literature, our results can be applied even to the R-null and R-transient cases. Finally, an application to a left-continuous random walk whose governing substochastic matrix is R-transient is discussed to demonstrate the usefulness of our results.

Let s1, …, sn be generated governed by an r-state irreducible aperiodic Markov chain. The partial sum process is determined by a realization of states with s0 = α and the real-valued i.i.d. bounded variables Xαß associated with the transitions si = α, si+1 = β. Assume Χ αβ has negative stationary mean. The explicit limit distribution of the maximal segmental sum is derived. Computational methods with potential applications to the analysis of random Markov-dependent letter sequences (e.g. DNA and protein sequences) are presented.

This paper studies computer simulation methods for estimating the sensitivities (gradient, Hessian etc.) of the expected steady-state performance of a queueing model with respect to the vector of parameters of the underlying distribution (an example is the gradient of the expected steady-state waiting time of a customer at a particular node in a queueing network with respect to its service rate). It is shown that such a sensitivity can be represented as the covariance between two processes, the standard output process (say the waiting time process) and what we call the score function process which is based on the score function. Simulation procedures based upon such representations are discussed, and in particular a control variate method is presented. The estimators and the score function process are then studied under heavy traffic conditions. The score function process, when properly normalized, is shown to have a heavy traffic limit involving a certain variant of two-dimensional Brownian motion for which we describe the stationary distribution. From this, heavy traffic (diffusion) approximations for the variance constants in the large sample theory can be computed and are used as a basis for comparing different simulation estimators. Finally, the theory is supported by numerical results.

Let UNn be a U-statistic based on a simple random sample of size n selected without replacement from a finite population of size N. Rates of convergence results in the strong law are obtained for UNn, which are similar to those known for classical U-statistics based on samples of independent and identically distributed (iid) random variables.

Let P be the probability distribution of a sample without replacement of size n from a finite population represented by the set N={1,2,…N}. For each r=0, 1, …, an approximation Pr is described such that the uniform norm ‖P − Pr‖ is of order (n2/N)r+1 if n2/N→0. The approximation Pr is a linear combination of uniform probability product-measures concentrated on certain subspaces of the sample space Nn.

Let {Xnk} be a triangular array of independent random variables satisfying the so-called tail-negligibility condition, i.e. such that Prob{|Xnk| > a} → 0 as both k, n → ∞. It is also assumed that for each fixed k, Xnk converges in distribution as n → ∞. Theorems on the asymptotic behavior of the row sums of the array, analogous to those of the classical theory under the uniform negligibility condition, are presented.

The leading term approach to rates of convergence is employed to derive non-uniform and global descriptions of the rate of convergence in the central limit theorem. Both upper and lower bounds are obtained, being of the same order of magnitude, modulo terms of order n-r. We are able to derive general results by considering only those expansions with an odd number of terms.

A compensator is defined for a point process in two dimensions. It is shown that a Poisson process is characterized by a continuous deterministic compensator. Sufficient conditions are given for convergence in distribution of a sequence of two-dimensional point processes in the Skorokhod topology to a Poisson process when the corresponding sequence of compensators converges pointwise in probability to a continuous deterministic function.

A Berry-Esseen type result is given for the conditional distribution of a weighted sum of i.i.d. integer-valued r.v.'s given that their unweighted sum equals its expectation. The examples include the case of sampling without replacement from a finite population.

We show that stochastic compactness of partial sums with no normal limit distribution corresponds to stochastic compactness of the point processes generated by the observations so that there exist joint limit distributions for the sample sums and the sample maxima.

The functional least squares procedure of Chambers and Heathcote for estimating the slope parameter in a linear regression model is analysed. Strong uniform consistency for the family of these estimators is proved together with a necessary and sufficient condition for weak convergence in the space of continuous vector valued functions. These results are then used to develop the asymptotic normality of an adaptive version of the functional least squares estimator with minimum limiting variance.

The empirical measure Pn for independent sampling on a distribution P is formed by placing mass n−1 at each of the first n sample points. In this paper, n½(Pn − P) is regarded as a stochastic process indexed by a family of square integrable functions. A functional central limit theorem is proved for this process. The statement of this theorem involves a new form of combinatorial entropy, definable for classes of square integrable functions.

A new necessary and sufficient condition for a distribution of unbounded support to be in a domain of partial attraction is given. This relates the recent work of [5] and [6].

Two theorems on limit distributions for sums of values sampled from a finite population without replacement are presented. The emphasis is on non-normal limit distributions.