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.
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.
Hawkes processes have been widely used in many areas, but their probability properties can be quite difficult. In this paper an elementary approach is presented to obtain moments of Hawkes processes and/or the intensity of a number of marked Hawkes processes, in which the detailed outline is given step by step; it works not only for all Markovian Hawkes processes but also for some non-Markovian Hawkes processes. The approach is simpler and more convenient than usual methods such as the Dynkin formula and martingale methods. The method is applied to one-dimensional Hawkes processes and other related processes such as Cox processes, dynamic contagion processes, inhomogeneous Poisson processes, and non-Markovian cases. Several results are obtained which may be useful in studying Hawkes processes and other counting processes. Our proposed method is an extension of the Dynkin formula, which is simple and easy to use.
Relative ageing describes how one system ages with respect to another. The ageing faster orders are used to compare the relative ageing of two systems. Here, we study ageing faster orders in the hazard and reversed hazard rates. We provide some sufficient conditions for one coherent system to dominate another with respect to ageing faster orders. Further, we investigate whether the active redundancy at the component level is more effective than that at the system level with respect to ageing faster orders, for a coherent system. Furthermore, a used coherent system and a coherent system made out of used components are compared with respect to ageing faster orders.
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 study the problem of stopping a Brownian bridge X in order to maximise the expected value of an exponential gain function. The problem was posed by Ernst and Shepp (2015), and was motivated by bond selling with non-negative prices.
Due to the non-linear structure of the exponential gain, we cannot rely on methods used in the literature to find closed-form solutions to other problems involving the Brownian bridge. Instead, we must deal directly with a stopping problem for a time-inhomogeneous diffusion. We develop techniques based on pathwise properties of the Brownian bridge and martingale methods of optimal stopping theory, which allow us to find the optimal stopping rule and to show the regularity of the value function.
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.
We study a renewal theory approach to perpetual two-state switching problems with infinite value functions. Since the corresponding value functions are infinite, the problems fall outside the standard class of problems which can be analyzed using dynamic programming. Instead, we propose an alternative formulation of optimal switching theory in which optimality of a strategy is defined in terms of its long-term mean return, which can be determined using renewal theory. The approach is illustrated by examples in connection with trend-following strategies in finance.
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 explore the first passage problem for sticky reflecting diffusion processes with double exponential jumps. The joint Laplace transform of the first passage time to an upper level and the corresponding overshoot is studied. In particular, explicit solutions are presented when the diffusion part is driven by a drifted Brownian motion and by an Ornstein–Uhlenbeck process.
In this paper we consider random trees associated with the genealogy of Crump–Mode–Jagers processes and perform Bernoulli bond-percolation whose parameter depends on the size of the tree. Our purpose is to show the existence of a giant percolation cluster for appropriate regimes as the size grows. We stress that the family trees of Crump–Mode–Jagers processes include random recursive trees, preferential attachment trees, binary search trees for which this question has been answered by Bertoin [7], as well as (more general) m-ary search trees, fragmentation trees, and median-of-($2\ell+1$) binary search trees, to name a few, where to our knowledge percolation has not yet been studied.
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.
In the first part of this paper we study approximations of trajectories of piecewise deterministic processes (PDPs) when the flow is not given explicitly by the thinning method. We also establish a strong error estimate for PDPs as well as a weak error expansion for piecewise deterministic Markov processes (PDMPs). These estimates are the building blocks of the multilevel Monte Carlo (MLMC) method, which we study in the second part. The coupling required by the MLMC is based on the thinning procedure. In the third part we apply these results to a two-dimensional Morris–Lecar model with stochastic ion channels. In the range of our simulations the MLMC estimator outperforms classical Monte Carlo.
This article studies the expected occupancy probabilities on an alphabet. Unlike the standard situation, where observations are assumed to be independent and identically distributed, we assume that they follow a regime-switching Markov chain. For this model, we (1) give finite sample bounds on the expected occupancy probabilities, and (2) provide detailed asymptotics in the case where the underlying distribution is regularly varying. We find that in the regularly varying case the finite sample bounds are rate optimal and have, up to a constant, the same rate of decay as the asymptotic result.
Suppose X is a multidimensional diffusion process. Assume that at time zero the state of X is fully observed, but at time $T>0$ only linear combinations of its components are observed. That is, one only observes the vector $L X_T$ for a given matrix L. In this paper we show how samples from the conditioned process can be generated. The main contribution of this paper is to prove that guided proposals, introduced in [35], can be used in a unified way for both uniformly elliptic and hypo-elliptic diffusions, even when L is not the identity matrix. This is illustrated by excellent performance in two challenging cases: a partially observed twice-integrated diffusion with multiple wells and the partially observed FitzHugh–Nagumo model.
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$.
The ‘Price of Anarchy’ states that the performance of multi-agent service systems degrades with the agents’ selfishness (anarchy). We investigate a service model in which both customers and the firm are strategic. We find that, for a Stackelberg game in which the server invests in capacity before customers decide whether or not to join, there can be a ‘Benefit of Anarchy’, that is, customers acting selfishly can have a greater overall utility than customers who are coordinated to maximize their overall utility. We also show that customer anarchy can be socially beneficial, resulting in a ‘Social Benefit of Anarchy’. We show that such phenomena are rather general and can arise in multiple settings (e.g. in both profit-maximizing and welfare-maximizing firms, in both capacity-setting and price-setting firms, and in both observable and unobservable queues). However, the underlying mechanism leading to the Benefit of Anarchy can differ significantly from one setting to another.