To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
The paper studies convergence of sequences of negatively associated random variables under various summability methods. The results extend previously known results for independence and complement known results for ϕ-mixing.
Univariate heavy-tailed analysis rests on the analytic notion of regularly varying functions. For multivariate heavy-tailed analysis, reliance on functions is awkward because multivariate distribution functions are not natural objects for many purposes and are difficult to manipulate. An approach based on vague convergence of measures makes the differences between univariate and multivariate analysis evaporate. We survey the foundations of the subject and discuss statistical attempts to assess dependence of large values. An exploratory technique is applied to exchange rate return data and shows clear differences in the dependence structure of large values for the Japanese Yen versus German Mark compared with the French Franc versus the German Mark.
Sums of independent random variables concentrated on discrete, not necessarily lattice, set of points are approximated by infinitely divisible distributions and signed compound Poisson measures. A version of Kolmogorov's first uniform theorem is proved. Second-order asymptotic expansions are constructed for distributions with pseudo-lattice supports.
The purpose of the paper is to study the asymptotic geometry of a smooth-grained Boolean model (X[t])t≥0 restricted to a bounded domain as the intensity parameter t goes to ∞. Our approach is based on investigating the asymptotic properties as t → ∞ of the random sets X[t;β], β≥0, defined as the Gibbsian modifications of X[t] with the Hamiltonian given by βtμ(·), where μ is a certain normalized measure on the setting space. We show that our model exhibits a phase transition at a certain critical value of the inverse temperature β and we prove that at higher temperatures the behaviour of X[t;β] is qualitatively very similar to that of X[t] but it becomes essentially different in the low-temperature region. From these facts we derive information about the asymptotic properties of the original process X[t]. The results obtained include large- and moderate-deviation principles. We conclude the paper with an example application of our methods to analyse the asymptotic moderate-deviation properties of convex hulls of large uniform samples on a multidimensional ball. To translate the above problem to the Boolean model setting considered we use an appropriate representation of convex sets in terms of their support functions.
For supercritical multitype Markov branching processes in continuous time, we investigate the evolution of types along those lineages that survive up to some time t. We establish almost-sure convergence theorems for both time and population averages of ancestral types (conditioned on nonextinction), and identify the mutation process describing the type evolution along typical lineages. An important tool is a representation of the family tree in terms of a suitable size-biased tree with trunk. As a by-product, this representation allows a ‘conceptual proof’ (in the sense of Kurtz et al.) of the continuous-time version of the Kesten-Stigum theorem.
The general coalescent process with simultaneous multiple mergers of ancestral lines was initially characterized by Möhle and Sagitov (2001) in terms of a sequence of measures defined on the finite-dimensional simplices. A more compact characterization of the general coalescent requiring a single probability measure Ξ defined on the infinite simplex Δ was suggested by Schweinsberg (2000). This paper presents a simple criterion of weak convergence to the Ξ-coalescent. In contrast to the earlier criterion of Möhle and Sagitov (2001) based on the moment conditions, the key condition here is expressed in terms of the joint distribution of the ranked offspring sizes. This criterion interprets a vector in Δ as the ranked fractions of the total population size assigned to sibling groups constituting a (rare) generation, where a merger might occur. An example of the general coalescent is developed on the basis of the Poisson–Dirichlet distribution. It suggests a simple algorithm of simulating the Kingman coalescent with occasional (simultaneous) multiple mergers.
Modelling the distribution of mutations of mitochondrial DNA in exponentially growing cell cultures leads to the study of a multitype Galton–Watson process during its transient phase. The number of types corresponds to the number of mtDNA per cell and may be considered as large. By taking advantage of this fact we prove that the stochastic process is deterministic-like on the set of nonextinction. On this set almost all trajectories are well approximated by the unique solution of a partial differential problem. This result allows also the comparison of trajectories corresponding to different modelling assumptions, for instance different values of the number of types.
Consider a circle of circumference 1. Throw n points at random onto this circle and append to each of these points a clockwise arc of length s. The resulting random set is a union of a random number of connected components, each with specific size. Using tools designed by Steutel, we compute the joint distribution of the lengths of the connected components. Asymptotic results are presented when n goes to ∞ and s to 0 jointly according to different regimes.
In this paper, we consider Galton–Watson trees conditioned by size. We show that the number of k-ancestors (ancestors that have k children) of a node u is (almost) proportional to its depth. The k, j-ancestors are also studied. The methods rely on the study of ladder variables on an associated random walk. We also give an application to finite branching random walks.
Upper as well as lower bounds for both the large deviations and small deviations of several sup-norms associated with the displacements of a one-dimensional string driven by a Gaussian noise which is white in time and has general spatial covariance are developed.
It has been observed that in many practical situations randomly stopped products of random variables have power law distributions. In this note we show that, in order for such a product to have a power law distribution, the only random indices are the exponentially distributed ones. We also consider a more general problem, which is closely related to problems concerning transformation from the central limit theorem to heavy-tailed distributions.
In this paper we derive the distribution of the total downtime of a repairable system during a given time interval. We allow dependence of the failure time and the repair time. The results are presented in the form of Laplace transforms which can be inverted numerically. We also discuss asymptotic properties of the total downtime.
We discuss long-memory properties and the partial sums process of the AR(1) process {Xt, t ∈ 𝕫} with random coefficient {at, t ∈ 𝕫} taking independent values Aj ∈ [0,1] on consecutive intervals of a stationary renewal process with a power-law interrenewal distribution. In the case when the distribution of generic Aj has either an atom at the point a=1 or a beta-type probability density in a neighborhood of a=1, we show that the covariance function of {Xt} decays hyperbolically with exponent between 0 and 1, and that a suitably normalized partial sums process of {Xt} weakly converges to a stable Lévy process.
We investigate convex rearrangements, called convexifications for brevity, of stochastic processes over fixed time intervals and develop the corresponding asymptotic theory when the time intervals indefinitely expand. In particular, we obtain strong and weak limit theorems for these convexifications when the processes are Gaussian with stationary increments and then illustrate the results using fractional Brownian motion. As a theoretical basis for these investigations, we extend some known, and also obtain new, results concerning the large sample asymptotic theory for the empirical generalized Lorenz curves and the Vervaat process when observations are stationary and either short-range or long-range dependent.
The binary interval tree is a random structure that underlies interval division and parking problems. Five incomplete one-sided variants of binary interval trees are considered, providing additional flavors and variations on the main applications. The size of each variant is studied, and a Gaussian tendency is proved in each case via an analytic approach. Differential equations on half scale and delayed differential equations arise and can be solved asymptotically by local expansions and Tauberian theorems. Unlike the binary case, in an incomplete interval tree the size determines most other parameters of interest, such as the height or the internal path length.
We show how good multivariate Poisson mixtures can be approximated by multivariate Poisson distributions and related finite signed measures. Upper bounds for the total variation distance with applications to risk theory and generalized negative multinomial distributions are given. Furthermore, it turns out that the ideas used in this paper also lead to improvements in the Poisson approximation of generalized multinomial distributions.
Let T = (T1, T2,…)be a sequence of real random variables with∑j=1∞1|Tj|>0 <∞ almost surely. We consider the following equation for distributions μ: W ≅ ∑j=1∞TjWj, where W, W1, W2,… have distribution μ and T, W1, W2,… are independent. We show that the representation of general solutions is a mixture of certain infinitely divisible distributions. This result can be applied to investigate the existence of symmetric solutions for Tj ≥ 0: essentially under the condition that E ∑j=1∞Tj2 log+Tj2 < ∞, the existence of nontrivial symmetric solutions is exactly determined, revealing a connection with the existence of positive solutions of a related fixed-point equation. Furthermore, we derive results about a special class of canonical symmetric solutions including statements about Lebesgue density and moments.
This work is devoted to asymptotic properties of singularly perturbed Markov chains in discrete time. The motivation stems from applications in discrete-time control and optimization problems, manufacturing and production planning, stochastic networks, and communication systems, in which finite-state Markov chains are used to model large-scale and complex systems. To reduce the complexity of the underlying system, the states in each recurrent class are aggregated into a single state. Although the aggregated process may not be Markovian, its continuous-time interpolation converges to a continuous-time Markov chain whose generator is a function determined by the invariant measures of the recurrent states. Sequences of occupation measures are defined. A mean square estimate on a sequence of unscaled occupation measures is obtained. Furthermore, it is proved that a suitably scaled sequence of occupation measures converges to a switching diffusion.
In this paper, we propose a customer-arrival-based insurance risk model, in which customers' potential claims are described as independent and identically distributed heavy-tailed random variables and premiums are the same for each policy. We obtain some precise large deviation results for the prospective-loss process under a mild assumption on the random index (in our case, the customer-arrival process), which is much weaker than that in the literature.
This paper studies path lengths in random binary search trees under the random permutation model. It is known that the total path length, when properly normalized, converges almost surely to a nondegenerate random variable Z. The limit distribution is commonly referred to as the ‘quicksort distribution’. For the class 𝒜m of finite binary trees with at most m nodes we partition the external nodes of the binary search tree according to the largest tree that each external node belongs to. Thus, the external path length is divided into parts, each part associated with a tree in 𝒜m. We show that the vector of these path lengths, after normalization, converges almost surely to a constant vector times Z.