We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
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.
We study the joint degree counts in linear preferential attachment random graphs and find a simple representation for the limit distribution in infinite sequence space. We show weak convergence with respect to the p-norm topology for appropriate p and also provide optimal rates of convergence of the finite-dimensional distributions. The results hold for models with any general initial seed graph and any fixed number of initial outgoing edges per vertex; we generate nontree graphs using both a lumping and a sequential rule. Convergence of the order statistics and optimal rates of convergence to the maximum of the degrees is also established.
We consider a particle system in continuous time, a discrete population, with spatial motion, and nonlocal branching. The offspring's positions and their number may depend on the mother's position. Our setting captures, for instance, the processes indexed by a Galton–Watson tree. Using a size-biased auxiliary process for the empirical measure, we determine the asymptotic behaviour of the particle system. We also obtain a large population approximation as a weak solution of a growth-fragmentation equation. Several examples illustrate our results. The main one describes the behaviour of a mitosis model; the population is size structured. In this example, the sizes of the cells grow linearly and if a cell dies then it divides into two descendants.
An rth-order extremal process Δ(r) = (Δ(r)t)t≥0 is a continuous-time analogue of the rth partial maximum sequence of a sequence of independent and identically distributed random variables. Studying maxima in continuous time gives rise to the notion of limiting properties of Δt(r) as t ↓ 0. Here we describe aspects of the small-time behaviour of Δ(r) by characterising its upper and lower classes relative to a nonstochastic nondecreasing function bt > 0 with limt↓bt = 0. We are then able to give an integral criterion for the almost sure relative stability of Δt(r) as t ↓ 0, r = 1, 2, . . ., or, equivalently, as it turns out, for the almost sure relative stability of Δt(1) as t ↓ 0.
The time average of geometric Brownian motion plays a crucial role in the pricing of Asian options in mathematical finance. In this paper we consider the asymptotics of the discrete-time average of a geometric Brownian motion sampled on uniformly spaced times in the limit of a very large number of averaging time steps. We derive almost sure limit, fluctuations, large deviations, and also the asymptotics of the moment generating function of the average. Based on these results, we derive the asymptotics for the price of Asian options with discrete-time averaging in the Black–Scholes model, with both fixed and floating strike.
The $L_{r}$ convergence and a class of weak laws of large numbers are obtained for sequences of $\widetilde{\unicode[STIX]{x1D70C}}$-mixing random variables under the uniform Cesàro-type condition. This is weaker than the $p$th-order Cesàro uniform integrability.
The contribution of the theory of scan statistics to the study of many real-life applications has been rapidly expanding during the last decades. The multiple scan statistic, defined on a sequence of n Bernoulli trials, enumerates the number of occurrences of k consecutive trials which contain at least r successes among them (r≤k≤n). In this paper we establish some asymptotic results for the distribution of the multiple scan statistic, as n,k,r→∞ and illustrate their accuracy through a simulation study. Our approach is based on an appropriate combination of compound Poisson approximation and random walk theory.
Logarithmic asymptotics of the mean process {Sn∕n} are investigated in the presence of heavy-tailed increments. As a consequence, a full large deviations principle for means is obtained when the hazard function of an increment is regularly varying with index α∈(0,1). This class includes all stretched exponential distributions. Thus, the previous research of Gantert et al. (2014) is extended. Furthermore, the presented proofs are more transparent than the techniques used by Nagaev (1979). In addition, the novel approach is compatible with other common classes of distributions, e.g. those of lognormal type.
In this paper a kernel estimator of the differential entropy of the mark distribution of a homogeneous Poisson marked point process is proposed. The marks have an absolutely continuous distribution on a compact Riemannian manifold without boundary. We investigate L2 and the almost surely consistency of this estimator as well as its asymptotic normality.
We derive some limit theorems associated with the Ewens sampling formula when its parameter is increasing together with a sample size.
Moreover, the limit results are applied in order to investigate asymptotic properties of the maximum likelihood estimator.
In two recent works, Kuba and Mahmoud (2015a) and (2015b) introduced the family of two-color affine balanced Pólya urn schemes with multiple drawings. We show that, in large-index urns (urn index between ½ and 1) and triangular urns, the martingale tail sum for the number of balls of a given color admits both a Gaussian central limit theorem as well as a law of the iterated logarithm. The laws of the iterated logarithm are new, even in the standard model when only one ball is drawn from the urn in each step (except for the classical Pólya urn model). Finally, we prove that the martingale limits exhibit densities (bounded under suitable assumptions) and exponentially decaying tails. Applications are given in the context of node degrees in random linear recursive trees and random circuits.
We show analogs of the classical arcsine theorem for the occupation time of a random walk in (−∞,0) in the case of a small positive drift. To study the asymptotic behavior of the total time spent in (−∞,0) we consider parametrized classes of random walks, where the convergence of the parameter to 0 implies the convergence of the drift to 0. We begin with shift families, generated by a centered random walk by adding to each step a shift constant a>0 and then letting a tend to 0. Then we study families of associated distributions. In all cases we arrive at the same limiting distribution, which is the distribution of the time spent below 0 of a standard Brownian motion with drift 1. For shift families this is explained by a functional limit theorem. Using fluctuation-theoretic formulae we derive the generating function of the occupation time in closed form, which provides an alternative approach. We also present a new form of the first arcsine law for the Brownian motion with drift.
A class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin tossing and rock-paper-scissors as special cases and its complexity exhibits similar stochastic behaviors: either of logarithmic mean and bounded variance or of exponential mean and exponential variance. Many applications are also discussed.
We study the impact of a hard selective sweep on the genealogy of partially linked neutral loci in the vicinity of the positively selected allele. We consider a sexual population of stochastically varying size and, focusing on two neighboring loci, derive an approximate formula for the neutral genealogy of a sample of individuals taken at the end of the sweep. Individuals are characterized by ecological parameters depending on their genetic type, and governing their growth rate and interactions with other individuals (competition). As a consequence, the `fitness' of an individual depends on the population state and is not an intrinsic characteristic of individuals. We provide a deep insight into the dynamics of the mutant and wild-type populations during the different stages of a selective sweep.
We describe in detail the speed of `coming down from infinity' for birth-and-death processes which eventually become extinct. Under general assumptions on the birth-and-death rates, we firstly determine the behavior of the successive hitting times of large integers. We identify two different regimes depending on whether the mean time for the process to go from n+1 to n is negligible or not compared to the mean time to reach n from ∞. In the first regime, the coming down from infinity is very fast and the convergence is weak. In the second regime, the coming down from infinity is gradual and a law of large numbers and a central limit theorem for the hitting times sequence hold. By an inversion procedure, we deduce that the process is almost surely equivalent to a nonincreasing function when the time goes to 0. Our results are illustrated by several examples including applications to population dynamics and population genetics. The particular case where the death rate varies regularly is studied in detail.
Branching processes in random environments have been widely studied and applied to population growth systems to model the spread of epidemics, infectious diseases, cancerous tumor growth, and social network traffic. However, Ebola virus, tuberculosis infections, and avian flu grow or change at rates that vary with time—at peak rates during pandemic time periods, while at low rates when near extinction. The branching processes in generalized autoregressive conditional environments we propose provide a novel approach to branching processes that allows for such time-varying random environments and instances of peak growth and near extinction-type rates. Offspring distributions we consider to illustrate the model include the generalized Poisson, binomial, and negative binomial integer-valued GARCH models. We establish conditions on the environmental process that guarantee stationarity and ergodicity of the mean offspring number and environmental processes and provide equations from which their variances, autocorrelation, and cross-correlation functions can be deduced. Furthermore, we present results on fundamental questions of importance to these processes—the survival-extinction dichotomy, growth behavior, necessary and sufficient conditions for noncertain extinction, characterization of the phase transition between the subcritical and supercritical regimes, and survival behavior in each phase and at criticality.
We study the asymptotic behaviour of the maximum interpoint distance of random points in a d-dimensional ellipsoid with a unique major axis. Instead of investigating only a fixed number of n points as n tends to ∞, we consider the much more general setting in which the random points are the supports of appropriately defined Poisson processes. Our main result covers the case of uniformly distributed points.
An urn contains black and red balls. Let Zn be the proportion of black balls at time n and 0≤L<U≤1 random barriers. At each time n, a ball bn is drawn. If bn is black and Zn-1<U, then bn is replaced together with a random number Bn of black balls. If bn is red and Zn-1>L, then bn is replaced together with a random number Rn of red balls. Otherwise, no additional balls are added, and bn alone is replaced. In this paper we assume that Rn=Bn. Then, under mild conditions, it is shown that Zn→a.s.Z for some random variable Z, and Dn≔√n(Zn-Z)→𝒩(0,σ2) conditionally almost surely (a.s.), where σ2 is a certain random variance. Almost sure conditional convergence means that ℙ(Dn∈⋅|𝒢n)→w 𝒩(0,σ2) a.s., where ℙ(Dn∈⋅|𝒢n) is a regular version of the conditional distribution of Dn given the past 𝒢n. Thus, in particular, one obtains Dn→𝒩(0,σ2) stably. It is also shown that L<Z<U a.s. and Z has nonatomic distribution.
We consider a model of N interacting two-colour Friedman urns. The interaction model considered is such that the reinforcement of each urn depends on the fraction of balls of a particular colour in that urn as well as the overall fraction of balls of that colour in all the urns combined together. We show that the urns synchronize almost surely and that the fraction of balls of each colour converges to the deterministic limit of one-half, which matches with the limit known for a single Friedman urn. Furthermore, we use the notion of stable convergence to obtain limit theorems for fluctuations around the synchronization limit.
In the paper we present a phenomenon occurring in population processes that start near 0 and have large carrying capacity. By the classical result of Kurtz (1970), such processes, normalized by the carrying capacity, converge on finite intervals to the solutions of ordinary differential equations, also known as the fluid limit. When the initial population is small relative to the carrying capacity, this limit is trivial. Here we show that, viewed at suitably chosen times increasing to ∞, the process converges to the fluid limit, governed by the same dynamics, but with a random initial condition. This random initial condition is related to the martingale limit of an associated linear birth-and-death process.
We study large deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers. To each transmitter we associate a family of connectable receivers whose signal-to-interference-and-noise ratio is larger than a certain connectivity threshold. First, we show a large deviation principle for the empirical measure of connectable receivers associated with transmitters in large boxes. Second, making use of the observation that the receivers connectable to the origin form a Cox point process, we derive a large deviation principle for the rescaled process of these receivers as the connection threshold tends to 0. Finally, we show how these results can be used to develop importance sampling algorithms that substantially reduce the variance for the estimation of probabilities of certain rare events such as users being unable to connect.