It was recently proved by Jelenković and Radovanović (2004) that the least-recently-used (LRU) caching policy, in the presence of semi-Markov-modulated requests that have a generalized Zipf's law popularity distribution, is asymptotically insensitive to the correlation in the request process. However, since the previous result is asymptotic, it remains unclear how small the cache size can become while still retaining the preceding insensitivity property. In this paper, assuming that requests are generated by a nearly completely decomposable Markov-modulated process, we characterize the critical cache size below which the dependency of requests dominates the cache performance. This critical cache size is small relative to the dynamics of the modulating process, and in fact is sublinear with respect to the sojourn times of the modulated chain that determines the dependence structure.

We study the genealogy of so-called immortal branching processes, i.e. branching processes where each individual upon death is replaced by at least one new individual, and conclude that their marginal distributions are compound geometric. The result also implies that the limiting distributions of properly scaled supercritical branching processes are compound geometric. We exemplify our results with an expression for the marginal distribution for a class of branching processes that have recently appeared in the theory of coalescent processes and continuous stable random trees. The limiting distribution can be expressed in terms of the Fox H-function, and in special cases by the Meijer G-function.

For stationary sequences X = {Xn}n≥1 we relate τ, the limiting mean number of exceedances of high levels un by X1,…,Xn, and ν, the limiting mean number of upcrossings of the same level, through the expression θ = (ν/τ)η, where θ is the extremal index of X and η is a new parameter here called the upcrossings index. The upcrossings index is a measure of the clustering of upcrossings of u by variables in X, and the above relation extends the known relation θ = ν/τ, which holds under the mild-oscillation local restriction D″(u) on X. We present a new family of local mixing conditions D̃(k)(u) under which we prove that (a) the intensity of the limiting point process of upcrossings and η can both be computed from the k-variate distributions of X; and (b) the cluster size distributions for the exceedances are asymptotically equivalent to those for the lengths of one run of exceedances or the lengths of several consecutive runs which are separated by at most k − 2 nonexceedances and, except for the last one, each contain at most k − 2 exceedances.

Under certain assumptions on the dependence structure of the residual lives of the insured (i.e. their independence, positive association, or negative association), in this paper we establish some laws of large numbers for the convex upper bounds, derived by the technique of comonotonicity, of the present value function of a homogeneous portfolio composed of the whole-life insurance policies.

Under some relaxed conditions, in this paper we obtain some equivalent conditions on the asymptotics of the density of the supremum of a random walk with heavy-tailed increments. To do this, we investigate the asymptotics of the first ascending ladder height of a random walk with heavy-tailed increments. The results obtained improve and extend the corresponding classical results.

We consider risk processes with reinsurance. A general family of reinsurance contracts is allowed, including proportional and excess-of-loss policies. Claim occurrence is regulated by a classical compound Poisson process or by a Markov-modulated compound Poisson process. We provide some large deviation results concerning these two risk processes in the small-claim case. Finally, we derive the so-called Lundberg estimate for the ruin probabilities and present a numerical example.

Random fields on , with long-range weak dependence for each coordinate individually, usually present clustering of high values. For each one of the eight directions in , we formulate restriction conditions on local occurrence of two or more crossings of high levels. These smooth oscillation conditions enable computation of the extremal index as a clustering measure from the limiting mean number of crossings. In fact, only four directions must be inspected since for opposite directions we find the same local path crossing behaviour and the same limiting mean number of crossings. The general theory is illustrated with several 1-dependent nonstationary random fields.

In this paper, we adapt the very effective Berry-Esseen theorems of Chen and Shao (2004), which apply to sums of locally dependent random variables, for use with randomly indexed sums. Our particular interest is in random variables resulting from integrating a random field with respect to a point process. We illustrate the use of our theorems in three examples: in a rather general model of the insurance collective; in problems in geometrical probability involving stabilizing functionals; and in counting the maximal points in a two-dimensional region.

We present recursions for the total number, Sn, of mutations in a sample of n individuals, when the underlying genealogical tree of the sample is modelled by a coalescent process with mutation rate r>0. The coalescent is allowed to have simultaneous multiple collisions of ancestral lineages, which corresponds to the existence of large families in the underlying population model. For the subclass of Λ-coalescent processes allowing for multiple collisions, such that the measure Λ(dx)/x is finite, we prove that Sn/(nr) converges in distribution to a limiting variable, S, characterized via an exponential integral of a certain subordinator. When the measure Λ(dx)/x2 is finite, the distribution of S coincides with the stationary distribution of an autoregressive process of order 1 and is uniquely determined via a stochastic fixed-point equation of the form with specific independent random coefficients A and B. Examples are presented in which explicit representations for (the density of) S are available. We conjecture that Sn/E(Sn)→1 in probability if the measure Λ(dx)/x is infinite.

In Bhatt and Roy's minimal directed spanning tree construction for a random, partially ordered set of points in the unit square, all edges must respect the ‘coordinatewise’ partial order and there must be a directed path from each vertex to a minimal element. We study the asymptotic behaviour of the total length of this graph with power-weighted edges. The limiting distribution is given by the sum of a normal component away from the boundary plus a contribution introduced by the boundary effects, which can be characterized by a fixed-point equation, and is reminiscent of limits arising in the probabilistic analysis of certain algorithms. As the exponent of the power weighting increases, the distribution undergoes a phase transition from the normal contribution being dominant to the boundary effects being dominant. In the critical case in which the weight is simple Euclidean length, both effects contribute significantly to the limit law.

We consider a stochastic process in a modified Ehrenfest urn model. The modification prescribes there to be a minimum number of balls in each urn, and the process records the differences between treatment assignments under a sampling scheme implemented with this modified Ehrenfest urn model. In contrast to the result that the difference process forms a Markov chain and converges to a stationary distribution under the Ehrenfest urn model, the corresponding process under this modified Ehrenfest urn design satisfies the central limit property. We prove this asymptotic normality property using a central limit theorem for dependent random variables, renewal theory, and two Kolmogorov-type maximal inequalities.

We discuss the limit behavior of the partial sums process of stationary solutions to the (autoregressive) AR(1) equation Xt = atXt−1 + εt with random (renewal-reward) coefficient, at, taking independent, identically distributed values Aj ∈ [0,1] on consecutive intervals of a stationary renewal process with heavy-tailed interrenewal distribution, and independent, identically distributed innovations, εt, belonging to the domain of attraction of an α-stable law (0 < α ≤ 2, α ≠ 1). Under suitable conditions on the tail parameter of the interrenewal distribution and the singularity parameter of the distribution of Aj near the unit root a = 1, we show that the partial sums process of Xt converges to a λ-stable Lévy process with index λ < α. The paper extends the result of Leipus and Surgailis (2003) from the case of finite-variance Xt to that of infinite-variance Xt.

In this paper we study players' long-run behaviors in evolutionary coordination games with imperfect monitoring. In each time period, signals corresponding to players' underlying actions, instead of the actions themselves, are observed. A boundedly rational quasi-Bayesian learning process is proposed to extract information from the realized signals. We find that players' long-run behaviors depend not only on the correlations between actions and signals, but on the initial probabilities of risk-dominant and non-risk-dominant equilibria being chosen. The conditions under which risk-dominant equilibrium, non-risk-dominant equilibrium, and the coexistence of both equilibria emerges in the long run are shown. In some situations, the number of limiting distributions grows unboundedly as the population size grows to infinity.

The trie is a sort of digital tree. Ideally, to achieve balance, the trie should grow from an unbiased source generating keys of bits with equal likelihoods. In practice, the lack of bias is not always guaranteed. We investigate the distance between randomly selected pairs of nodes among the keys in a biased trie. This research complements that of Christophi and Mahmoud (2005); however, the results and some of the methodology are strikingly different. Analytical techniques are still useful for moments calculation. Both mean and variance are of polynomial order. It is demonstrated that the standardized distance approaches a normal limiting random variable. This is proved by the contraction method, whereby the limit distribution is shown to approach the fixed-point solution of a distributional equation in the Wasserstein metric space.

We study the ancestral process of a sample from a subdivided population with stochastically varying subpopulation sizes. The sizes of the subpopulations change very rapidly (almost every generation) with respect to the coalescent time scale. For haploid populations of size N, one coalescence time unit corresponds to N generations. Coalescence and migration events occur on the same time scale. We show that, when the total population size tends to infinity, the structured coalescent is obtained, thus confirming the robustness of the coalescent. Many population structure models have been shown to converge to the structured coalescent (see Herbots (1997), Hudson (1998), Nordborg (2001), Nordborg and Krone (2002), and Notohara (1990)).

Conditions are derived for the asymptotic normality of a general class of vector-valued functionals of stationary Boolean models in the d-dimensional Euclidean space, where a Lindeberg-type central limit theorem for m-dependent random fields, m ∈ N, is applied. These functionals can be used to construct joint estimators for the vector of specific intrinsic volumes of the underlying Boolean model. Extensions to functionals of more general germ–grain models satisfying some mixing and integrability conditions are also discussed.

A generalized correlated random walk is a process of partial sums such that (X, Y) forms a Markov chain. For a sequence (Xn) of such processes in which each takes only two values, we prove weak convergence to a diffusion process whose generator is explicitly described in terms of the limiting behaviour of the transition probabilities for the Yn. Applications include asymptotics of option replication under transaction costs and approximation of a given diffusion by regular recombining binomial trees.

In this paper we establish large deviation results on the number of extreme points of a homogeneous Poisson point process in the unit ball of Rd. In particular, we deduce an almost-sure law of large numbers in any dimension. As an auxiliary result we prove strong localization of the extreme points in an annulus near the boundary of the ball.

We consider growth-collapse processes (GCPs) that grow linearly between random partial collapse times, at which they jump down according to some distribution depending on their current level. The jump occurrences are governed by a state-dependent rate function r(x). We deal with the stationary distribution of such a GCP, (Xt)t≥0, and the distributions of the hitting times Ta = inf{t ≥ 0 : Xt = a}, a > 0. After presenting the general theory of these GCPs, several important special cases are studied. We also take a brief look at the Markov-modulated case. In particular, we present a method of computing the distribution of min[Ta, σ] in this case (where σ is the time of the first jump), and apply it to determine the long-run average cost of running a certain Markov-modulated disaster-ridden system.

Define the non-overlapping return time of a block of a random process to be the number of blocks that pass by before the block in question reappears. We prove a central limit theorem based on these return times. This result has applications to entropy estimation, and to the problem of determining if digits have come from an independent, equidistributed sequence. In the case of an equidistributed sequence, we use an argument based on negative association to prove convergence under conditions weaker than those required in the general case.