We prove that, under rather general conditions, the law of a continuous Gaussian process represented by a stochastic integral of a deterministic kernel, with respect to a standard Wiener process, can be weakly approximated by the law of some processes constructed from a standard Poisson process. An example of a Gaussian process to which this result applies is the fractional Brownian motion with any Hurst parameter.

Partitioning algorithms for the Euclidean matching and for the semi-matching problem in the plane are introduced and analysed. The algorithms are analogues of Karp's well-known dissection algorithm for the travelling salesman problem. The algorithms are proved to run in time nlogn and to approximate the optimal matching in the probabilistic sense. The analysis is based on the techniques developed in Karp (1977) and on the limit theorem of Redmond and Yukich (1993) for quasiadditive functionals.

This paper describes the limiting asymptotic behaviour of a long cascade of linear reservoirs fed by stationary inflows into the first reservoir. We show that the storage in the nth reservoir becomes asymptotically deterministic as n → ∞, and establish a central limit theorem for the random fluctuations about the deterministic approximation. In addition, we prove a large deviations theorem that provides precise logarithmic asymptotics for the tail probabilities associated with the storage in the nth reservoir when n is large.

Let {Xn, n ≥ 1} be independent identically distributed random variables with a common non-degenerate distribution function F. For each n ≥ 1, denote Mn = max {X1,…, Xn}. Under certain conditions on F, there exist constants an > 0 and bn ∈ R such that . In this paper, we shall show that {(Mn – bn)/an} exhibits ergodic behaviour under additional conditions of F.

We study discrete-time population models where the nearest future of an individual may depend on the individual's life-stage (age and reproduction history) and the current population size. A criterion is given for whether there is a positive probability that the population survives forever. We identify the cases when population size grows exponentially and linearly and show that in the latter population size scaled by time is asymptotically Γ-distributed.

Consider a branching random walk in which each particle has a random number (one or more) of offspring particles that are displaced independently of each other according to a logconcave density. Under mild additional assumptions, we obtain the following results: the minimal position in the nth generation, adjusted by its α-quantile, converges weakly to a non-degenerate limiting distribution. There also exists a ‘conditional limit’ of the adjusted minimal position, which has a (Gumbel) extreme value distribution delayed by a random time-lag. Consequently, the unconditional limiting distribution is a mixture of extreme value distributions.

Let n random points be uniformly and independently distributed in the unit square, and count the number W of subsets of k of the points which are covered by some translate of a small square C. If n|C| is small, the number of such clusters is approximately Poisson distributed, but the quality of the approximation is poor. In this paper, we show that the distribution of W can be much more closely approximated by an appropriate compound Poisson distribution CP(λ1, λ2,…). The argument is based on Stein's method, and is far from routine, largely because the approximating distribution does not satisfy the simplifying condition that iλi be decreasing.

This paper arose from interest in assessing the quality of random number generators. The problem of testing randomness of a string of binary bits produced by such a generator gained importance with the wide use of public key cryptography and the need for secure encryption algorithms. All such algorithms are based on a generator of (pseudo) random numbers; the testing of such generators for randomness became crucial for the communications industry where digital signatures and key management are vital for information processing.

The concept of approximate entropy has been introduced in a series of papers by S. Pincus and co-authors. The corresponding statistic is designed to measure the degree of randomness of observed sequences. It is based on incremental contrasts of empirical entropies based on the frequencies of different patterns in the sequence. Sequences with large approximate entropy must have substantial fluctuation or irregularity. Alternatively, small values of this characteristic imply strong regularity, or lack of randomness, in a sequence. Pincus and Kalman (1997) evaluated approximate entropies for binary and decimal expansions of e, π, √2 and √3 with the surprising conclusion that the expansion of √3 demonstrated much less irregularity than that of π. Tractable small sample distributions are hardly available, and testing randomness is based, as a rule, on fairly long strings. Therefore, to have rigorous statistical tests of randomness based on this approximate entropy statistic, one needs the limiting distribution of this characteristic under the randomness assumption. Until now this distribution remained unknown and was thought to be difficult to obtain. To derive the limiting distribution of approximate entropy we modify its definition. It is shown that the approximate entropy as well as its modified version converges in distribution to a χ2-random variable. The P-values of approximate entropy test statistics for binary expansions of e, π and √3 are plotted. Although some of these values for √3 digits are small, they do not provide enough statistical significance against the randomness hypothesis.

In the framework of quantum probability, we present a simple geometrical mechanism which gives rise to binomial distributions, Gaussian distributions, Poisson distributions, and their interrelation. More specifically, by virtue of coherent states and a toy analogue of the Bargmann transform, we calculate the probability distributions of the position observable and the Hamiltonian arising in the representation of the classic group SU(2). This representation may be viewed as a constrained harmonic oscillator with a two-dimensional sphere as the phase space. It turns out that both the position observable and the Hamiltonian have binomial distributions, but with different asymptotic behaviours: with large radius and high spin limit, the former tends to the Gaussian while the latter tends to the Poisson.

Suppose n particles xi in a region of the plane (possibly representing biological individuals such as trees or smaller organisms) have a joint density proportional to exp{-∑i<jϕ(n(xi-xj))}, with ℝd; a specified function of compact support. We obtain a Poisson process limit for the collection of rescaled interparticle distances as n becomes large. We give corresponding results for the case of several types of particles, representing different species, and also for the area-interaction (Widom-Rowlinson) point process of interpenetrating spheres.

The distribution of the interpoint distance process of a sequence of pairwise interaction point processes is considered. It is shown that, if the interaction function is piecewise-continuous, then the sequence of interpoint distance processes converges weakly to an inhomogeneous Poisson process under certain sparseness conditions. Convergence of the expectation of the interpoint distance process to the mean of the limiting Poisson process is also established. This suggests a new nonparametric estimator for the interaction function if independent identically distributed samples of the point process are available.

We prove some limit theorems for contiunous time and state branching processes. The non-degenerate limit laws are obtained in critical and non-critical cases by conditioning or introducing immigration processes. The limit laws in non-critical cases are characterized in terms of the cononical measure of the cumulant semigroup. The proofs are based on estimates of the cumulant semigroup derived from the forward and backward equations, which are easier than the proffs in the classical setting.

We prove a central limit theorem for the super-Brownian motion with immigration governed by another super-Brownian. The limit theorem leads to Gaussian random fields in dimensions d ≥ 3. For d = 3 the field is spatially uniform; for d ≥ 5 its covariance is given by the potential operator of the underlying Brownian motion; and for d = 4 it involves a mixture of the two kinds of fluctuations.

Let {Xn, n ≥ 0} be a stationary Gaussian sequence of standard normal random variables with covariance function r(n) = EX0Xn. Let Under some mild regularity conditions on r(n) and the condition that r(n)lnn = o(1) or (r(n)lnn)−1 = O(1), the asymptotic distribution of is obtained. Continuous-time results are also presented as well as a tube formula tail area approximation to the joint distribution of the sum and maximum.

Let Xi : i ≥ 1 be i.i.d. points in ℝd, d ≥ 2, and let Tn be a minimal spanning tree on X1,…,Xn. Let L(X1,…,Xn) be the length of Tn and for each strictly positive integer α let N(X1,…,Xn;α) be the number of vertices of degree α in Tn. If the common distribution satisfies certain regularity conditions, then we prove central limit theorems for L(X1,…,Xn) and N(X1,…,Xn;α). We also study the rate of convergence for EL(X1,…,Xn).

In the setting of incomplete markets, this paper presents a general result of convergence for derivative assets prices. It is proved that the minimal martingale measure first introduced by Föllmer and Schweizer is a convenient tool for the stability under convergence. This extends previous well-known results when the markets are complete both in discrete time and continuous time. Taking into account the structure of stock prices, a mild assumption is made. It implies the joint convergence of the sequences of stock prices and of the Radon-Nikodym derivative of the minimal measure. The convergence of the derivatives prices follows.

This property is illustrated in the main classes of financial market models.

In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. On the tracks in the railway (edges in the multigraph) an equivalence relation is defined. The number of equivalence classes induced by this relation is investigated for a random railway achieved from a random cubic multigraph, and the asymptotic distribution of this number is derived as the number of vertices tends to infinity.

Consider the basic location problem in which k locations from among n given points X1,…,Xn are to be chosen so as to minimize the sum M(k; X1,…,Xn) of the distances of each point to the nearest location. It is assumed that no location can serve more than a fixed finite number D of points. When the Xi, i ≥ 1, are i.i.d. random variables with values in [0,1]d and when k = ⌈n/(D+1)⌉ we show that

where α := α(D,d) is a positive constant, f is the density of the absolutely continuous part of the law of X1, and c.c. denotes complete convergence.

By using Chibisov-O'Reilly type theorems for uniform empirical and quantile processes based on stationary observations, we establish a weak approximation theory for empirical Lorenz curves and their inverses used in economics. In particular, we obtain weak approximations for empirical Lorenz curves and their inverses also under the assumptions of mixing dependence, often used structures of dependence for observations.

Let {Yn | n=1,2,…} be a stochastic process and M a positive real number. Define the time of ruin by T = inf{n | Yn > M} (T = +∞ if Yn ≤ M for n=1,2,…). We are interested in the ruin probabilities for large M. Define the family of measures {PM | M > 0} by PM(B) = P(T/M ∊ B) for B ∊ ℬ (ℬ = Borel sets of ℝ). We prove that for a wide class of processes {Yn}, the family {PM} satisfies a large deviations principle. The rate function will correspond to the approximation P(T/M ≈ x) ≈ P(Y⌈xM⌉/M ≈ 1) for x > 0. We apply the result to a simulation problem.