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.
Let
$X_1, X_2,\dots$
be a short-memory linear process of random variables. For
$1\leq q<2$
, let
${\mathcal{F}}$
be a bounded set of real-valued functions on [0, 1] with finite q-variation. It is proved that
$\{n^{-1/2}\sum_{i=1}^nX_i\,f(i/n)\colon f\in{\mathcal{F}}\}$
converges in outer distribution in the Banach space of bounded functions on
${\mathcal{F}}$
as
$n\to\infty$
. Several applications to a regression model and a multiple change point model are given.
Let
$(A_i)_{i \geq 0}$
be a finite-state irreducible aperiodic Markov chain and f a lattice score function such that the average score is negative and positive scores are possible. Define
$S_0\coloneqq 0$
and
$S_k\coloneqq \sum_{i=1}^k f(A_i)$
the successive partial sums,
$S^+$
the maximal non-negative partial sum,
$Q_1$
the maximal segmental score of the first excursion above 0, and
$M_n\coloneqq \max_{0\leq k\leq\ell\leq n} (S_{\ell}-S_k)$
the local score, first defined by Karlin and Altschul (1990). We establish recursive formulae for the exact distribution of
$S^+$
and derive a new approximation for the tail behaviour of
$Q_1$
, together with an asymptotic equivalence for the distribution of
$M_n$
. Computational methods are explicitly presented in a simple application case. The new approximations are compared with those proposed by Karlin and Dembo (1992) in order to evaluate improvements, both in the simple application case and on the real data examples considered by Karlin and Altschul (1990).
It is well known and readily seen that the maximum of n independent and uniformly on [0, 1] distributed random variables, suitably standardised, converges in total variation distance, as n increases, to the standard negative exponential distribution. We extend this result to higher dimensions by considering copulas. We show that the strong convergence result holds for copulas that are in a differential neighbourhood of a multivariate generalised Pareto copula. Sklar’s theorem then implies convergence in variational distance of the maximum of n independent and identically distributed random vectors with arbitrary common distribution function and (under conditions on the marginals) of its appropriately normalised version. We illustrate how these convergence results can be exploited to establish the almost-sure consistency of some estimation procedures for max-stable models, using sample maxima.
The objective of this study is to examine the asymptotic behavior of Betti numbers of Čech complexes treated as stochastic processes and formed from random points in the d-dimensional Euclidean space
${\mathbb{R}}^d$
. We consider the case where the points of the Čech complex are generated by a Poisson process with intensity nf for a probability density f. We look at the cases where the behavior of the connectivity radius of the Čech complex causes simplices of dimension greater than
$k+1$
to vanish in probability, the so-called sparse regime, as well when the connectivity radius is of the order of
$n^{-1/d}$
, the critical regime. We establish limit theorems in the aforementioned regimes: central limit theorems for the sparse and critical regimes, and a Poisson limit theorem for the sparse regime. When the connectivity radius of the Čech complex is
$o(n^{-1/d})$
, i.e. the sparse regime, we can decompose the limiting processes into a time-changed Brownian motion or a time-changed homogeneous Poisson process respectively. In the critical regime, the limiting process is a centered Gaussian process but has a much more complicated representation, because the Čech complex becomes highly connected with many topological holes of any dimension.
Branching processes $(Z_n)_{n \ge 0}$ in a varying environment generalize the Galton–Watson process, in that they allow time dependence of the offspring distribution. Our main results concern general criteria for almost sure extinction, square integrability of the martingale $(Z_n/\mathrm E[Z_n])_{n \ge 0}$, properties of the martingale limit W and a Yaglom-type result stating convergence to an exponential limit distribution of the suitably normalized population size $Z_n$, conditioned on the event $Z_n \gt 0$. The theorems generalize/unify diverse results from the literature and lead to a classification of the processes.
By a random process with immigration at random times we mean a shot noise process with a random response function (response process) in which shots occur at arbitrary random times. Such random processes generalize random processes with immigration at the epochs of a renewal process which were introduced in Iksanov et al. (2017) and bear a strong resemblance to a random characteristic in general branching processes and the counting process in a fixed generation of a branching random walk generated by a general point process. We provide sufficient conditions which ensure weak convergence of finite-dimensional distributions of these processes to certain Gaussian processes. Our main result is specialised to several particular instances of random times and response processes.
We introduce a model for the spreading of fake news in a community of size n. There are
$j_n = \alpha n - g_n$
active gullible persons who are willing to believe and spread the fake news, the rest do not react to it. We address the question ‘How long does it take for
$r = \rho n - h_n$
persons to become spreaders?’ (The perturbation functions
$g_n$
and
$h_n$
are o(n), and
$0\le \rho \le \alpha\le 1$
.) The setup has a straightforward representation as a convolution of geometric random variables with quadratic probabilities. However, asymptotic distributions require delicate analysis that gives a somewhat surprising outcome. Normalized appropriately, the waiting time has three main phases: (a) away from the depletion of active gullible persons, when
$0< \rho < \alpha$
, the normalized variable converges in distribution to a Gumbel random variable; (b) near depletion, when
$0< \rho = \alpha$
, with
$h_n - g_n \to \infty$
, the normalized variable also converges in distribution to a Gumbel random variable, but the centering function gains weight with increasing perturbations; (c) at almost complete depletion, when
$r = j -c$
, for integer
$c\ge 0$
, the normalized variable converges in distribution to a convolution of two independent generalized Gumbel random variables. The influence of various perturbation functions endows the three main phases with an infinite number of phase transitions at the seam lines.
By a general shot noise process we mean a shot noise process in which the counting process of shots is arbitrary locally finite. Assuming that the counting process of shots satisfies a functional limit theorem in the Skorokhod space with a locally Hölder continuous Gaussian limit process, and that the response function is regularly varying at infinity, we prove that the corresponding general shot noise process satisfies a similar functional limit theorem with a different limit process and different normalization and centering functions. For instance, if the limit process for the counting process of shots is a Brownian motion, then the limit process for the general shot noise process is a Riemann–Liouville process. We specialize our result for five particular counting processes. Also, we investigate Hölder continuity of the limit processes for general shot noise processes.
A famous result in renewal theory is the central limit theorem for renewal processes. Since, in applications, usually only observations from a finite time interval are available, a bound on the Kolmogorov distance to the normal distribution is desirable. We provide an explicit non-uniform bound for the renewal central limit theorem based on Stein’s method and track the explicit values of the constants. For this bound the inter-arrival time distribution is required to have only a second moment. As an intermediate result of independent interest we obtain explicit bounds in a non-central Berry–Esseen theorem under second moment conditions.
We extend previous large deviations results for the randomised Heston model to the case of moderate deviations. The proofs involve the Gärtner–Ellis theorem and sharp large deviations tools.
We discuss the joint temporal and contemporaneous aggregation of N independent copies of random-coefficient AR(1) processes driven by independent and identically distributed innovations in the domain of normal attraction of an
$\alpha$
-stable distribution,
$0< \alpha \le 2$
, as both N and the time scale n tend to infinity, possibly at different rates. Assuming that the tail distribution function of the random autoregressive coefficient regularly varies at the unit root with exponent
$\beta > 0$
, we show that, for
$\beta < \max (\alpha, 1)$
, the joint aggregate displays a variety of stable and non-stable limit behaviors with stability index depending on
$\alpha$
,
$\beta$
and the mutual increase rate of N and n. The paper extends the results of Pilipauskaitė and Surgailis (2014) from
$\alpha =2$
to
$0 < \alpha < 2$
.
A critical branching process with immigration which evolves in a random environment is considered. Assuming that immigration is not allowed when there are no individuals in the population, we investigate the tail distribution of the so-called life period of the process, i.e. the length of the time interval between the moment when the process is initiated by a positive number of particles and the moment when there are no individuals in the population for the first time.
We consider point process convergence for sequences of independent and identically distributed random walks. The objective is to derive asymptotic theory for the largest extremes of these random walks. We show convergence of the maximum random walk to the Gumbel or the Fréchet distributions. The proofs depend heavily on precise large deviation results for sums of independent random variables with a finite moment generating function or with a subexponential distribution.
The Chirikov standard map is a prototypical example of a one-parameter family of volume-preserving maps for which one anticipates chaotic behavior on a non-negligible (positive-volume) subset of phase space for a large set of parameters. Rigorous analysis is notoriously difficult and it remains an open question whether this chaotic region, the stochastic sea, has positive Lebesgue measure for any parameter value. Here we study a problem of intermediate difficulty: compositions of standard maps with increasing coefficient. When the coefficients increase to infinity at a sufficiently fast polynomial rate, we obtain a strong law, a central limit theorem, and quantitative mixing estimates for Holder observables. The methods used are not specific to the standard map and apply to a class of compositions of ‘prototypical’ two-dimensional maps with hyperbolicity on ‘most’ of phase space.
We investigate the concept of orbital free entropy from the viewpoint of the matrix liberation process. We will show that many basic questions around the definition of orbital free entropy are reduced to the question of full large deviation principle for the matrix liberation process. We will also obtain a large deviation upper bound for a certain family of random matrices that is essential to define the orbital free entropy. The resulting rate function is made up into a new approach to free mutual information.
Parrondo’s coin-tossing games were introduced as a toy model of the flashing Brownian ratchet in statistical physics but have emerged as a paradigm for a much broader phenomenon that occurs if there is a reversal in direction in some system parameter when two similar dynamics are combined. Our focus here, however, is on the original Parrondo games, usually labeled A and B. We show that if the parameters of the games are allowed to be arbitrary, subject to a fairness constraint, and if the two (fair) games A and B are played in an arbitrary periodic sequence, then the rate of profit can not only be positive (the so-called Parrondo effect), but can also be arbitrarily close to 1 (i.e. 100%).
It is well known that Monte Carlo integration with variance reduction by means of control variates can be implemented by the ordinary least squares estimator for the intercept in a multiple linear regression model. A central limit theorem is established for the integration error if the number of control variates tends to infinity. The integration error is scaled by the standard deviation of the error term in the regression model. If the linear span of the control variates is dense in a function space that contains the integrand, the integration error tends to zero at a rate which is faster than the square root of the number of Monte Carlo replicates. Depending on the situation, increasing the number of control variates may or may not be computationally more efficient than increasing the Monte Carlo sample size.
There are two ways of speeding up Markov chain Monte Carlo algorithms: (a) construct more complex samplers that use gradient and higher-order information about the target and (b) design a control variate to reduce the asymptotic variance. While the efficiency of (a) as a function of dimension has been studied extensively, this paper provides the first results linking the efficiency of (b) with dimension. Specifically, we construct a control variate for a d-dimensional random walk Metropolis chain with an independent, identically distributed target using the solution of the Poisson equation for the scaling limit in [30]. We prove that the asymptotic variance of the corresponding estimator is bounded above by a multiple of
$\log(d)/d$
over the spectral gap of the chain. The proof hinges on large deviations theory, optimal Young’s inequality and Berry–Esseen-type bounds. Extensions of the result to non-product targets are discussed.