We study the extremal behavior of a stochastic integral driven by a multivariate Lévy process that is regularly varying with index $α>0$. For predictable integrands with a finite $(α+δ)$-moment, for some $δ>0$, we show that the extremal behavior of the stochastic integral is due to one big jump of the driving Lévy process and we determine its limit measure associated with regular variation on the space of càdlàg functions.
We consider a stationary stochastic volatility field $Y_vZ_v$ with $v\in\mathbb{Z}^d$, where $Z$ is regularly varying and $Y$ has lighter tails and is independent of $Z$. We make - relative to existing literature - very general assumptions on the dependence structure of both fields. In particular this allows $Y$ to be non-ergodic, in contrast to the typical assumption that it is i.i.d., and $Z$ to be given by an infinite moving average. Considering the stochastic volatility field on a (rather general) sequence of increasing index sets, we show the existence and form of a $Y$-dependent extremal…
We study the extremes of multivariate regularly varying random fields. The crucial tools in our study are the tail field and the spectral field, notions that extend the tail and spectral processes of Basrak and Segers (2009). The spatial context requires multiple notions of extremal index, and the tail and spectral fields are applied to clarify these notions and other aspects of extremal clusters. An important application of the techniques we develop is to the Brown-Resnick random fields.
It is well known that the product of two independent regularly varying random variables with the same tail index is again regularly varying with this index. In this paper, we provide sharp sufficient conditions for the regular variation property of product-type functions of regularly varying random vectors, generalizing and extending the univariate theory in various directions. The main result is then applied to characterize the regular variation property of products of iid regularly varying quadratic random matrices and of solutions to affine stochastic recurrence equations under non-standard…
We give sufficient conditions on the offspring, the initial and the immigration distributions under which a second-order Galton-Watson process with immigration is regularly varying.
Abel-Tauberian theorems relate power law behavior of distributions and their transforms. We formulate and prove a multivariate version for non-standard regularly varying measures on $\mathbb{R}_+^p$ and then apply it to prove that the joint distribution of in- and out-degree in a directed edge preferential attachement model has jointly regularly varying tails.
We give sufficient conditions on the initial, offspring and immigration distributions under which the distribution of a not necessarily stationary Galton--Watson process with immigration is regularly varying at any fixed time.
In the regularly varying time series setting, a cluster of exceedances is a short period for which the supremum norm exceeds a high threshold. We propose to study a generalization of this notion considering short periods, or blocks, with lp-norm above a high threshold. Our main result derives new large deviation principles of extremal lp-blocks, which guide us to define and characterize spectral cluster processes in lp. We then study cluster inference in lp to motivate our results. We design consistent disjoint block estimators to infer features of cluster processes. Our estimators promote the…
The objective of this paper is to extend an estimation method of parameters of the stable distributions in $\rd$ to the regularly varying tails distributions in an arbitrary cone. The consistency and the asymptotic normality of estimators are proved. The sampling method of regrouping is modified to optimize the rate of convergence of estimators.
For a stationary sequence that is regularly varying and associated we give conditions which guarantee that partial sums of this sequence, under normalization related to the exponent of regular variation, converge in distribution to a stable, non-Gaussian limit. The obtained limit theorem admits a natural extension to the functional convergence in Skorokhod's $M_1$ topology.
This article describes the quenched localisation behaviour of the Bouchaud trap model on the integers with regularly varying traps. In particular, it establishes that for almost every trapping landscape there exist arbitrarily large times at which the system is highly localised on one site, and also arbitrarily large times at which the system is completely delocalised.
We define a new class of positive and Lebesgue measurable functions in terms of their asymptotic behavior, which includes the class of regularly varying functions. We also characterize it by transformations, corresponding to generalized moments when these functions are random variables. We study the properties of this new class and discuss their applications to Extreme Value Theory.
A regularly varying time series as introduced in Basrak and Segers (2009) is a (multivariate) time series such that all finite dimensional distributions are multivariate regularly varying. The extremal behavior of such a process can then be described by the index of regular variation and the so-called spectral tail process, which is the limiting distribution of the rescaled process, given an extreme event at time 0. As shown in Basrak and Segers (2009), the stationarity of the underlying time series implies a certain structure of the spectral tail process, informally known as the "time change …
Let F be a distribution function with negative mean and regularly varying right tail. Under a mild smoothness condition we derive higher order asymptotic expansions for the tail distribution of the maxima of the random walk generated by F. An application to ruin probabilities is developed.
A spectral representation for regularly varying Lévy processes with index between one and two is established and the properties of the resulting random noise are discussed in detail giving also new insight in the $L^2$-case where the noise is a random orthogonal measure. This allows a spectral definition of multivariate regularly varying Lévy-driven continuous time autoregressive moving average (CARMA) processes. It is shown that they extend the well-studied case with finite second moments and coincide with definitions previously used in the infinite variance case when they apply.
We develop a framework for regularly varying measures on complete separable metric spaces $\mathbb{S}$ with a closed cone $\mathbb{C}$ removed, extending material in Hult & Lindskog (2006), Das, Mitra & Resnick (2013). Our framework provides a flexible way to consider hidden regular variation and allows simultaneous regular variation properties to exist at different scales and provides potential for more accurate estimation of probabilities of risk regions. We apply our framework to iid random variables in $\mathbb{R}_+^\infty$ with marginal distributions having regularly varying tails and to …
We study limiting properties of ratios of ordered points of point processes whose intensity measures have regularly varying tails, giving a systematic treatment which points the way to "large-trimming" properties of extremal processes and a variety of applications. Our point process approach facilitates a connection with the negative binomial process of Gregoire (1984) and consequently to certain generalised versions of the Poisson-Dirichlet distribution.
The article determines the asymptotic shape of the extremal clusters in stationary regularly varying random fields. To deduce this result, we present a general framework for the Poisson approximation of point processes on Polish spaces which appears to be of independent interest. We further introduce a novel and convenient concept of anchoring of the extremal clusters for regularly varying sequences and fields. Together with the Poissonian approximation theory, this allows for a concise description of the limiting behavior of random fields in this setting. We apply this theory to shed entirely…
When a spatial process is recorded over time and the observation at a given time instant is viewed as a point in a function space, the result is a time series taking values in a Banach space. To study the spatio-temporal extremal dynamics of such a time series, the latter is assumed to be jointly regularly varying. This assumption is shown to be equivalent to convergence in distribution of the rescaled time series conditionally on the event that at a given moment in time it is far away from the origin. The limit is called the tail process or the spectral process depending on the way of rescali…
In this paper, we study the weak convergence of the extremes of supercritical branching Lévy processes $\{\mathbb{X}_t, t \ge0\}$ whose spatial motions are Lévy processes with regularly varying tails. The result is drastically different from the case of branching Brownian motions. We prove that, when properly renormalized, $\mathbb{X}_t$ converges weakly. As a consequence, we obtain a limit theorem for the order statistics of $\mathbb{X}_t$.
We re-consider Leadbetter's extremal index for stationary sequences. It has interpretation as reciprocal of the expected size of an extremal cluster above high thresholds. We focus on heavy-tailed time series, in particular on regularly varying stationary sequences, and discuss recent research in extreme value theory for these models. A regularly varying time series has multivariate regularly varying finite-dimensional distributions. Thanks to results by Basrak and Segers we have explicit representations of the limiting cluster structure of extremes, leading to explicit expressions of the limi…
In this paper we look at the asymptotic number of r-caterpillars for $Λ$-coalescents which come down from infinity, under a regularly varying assumption. An r-caterpillar is a functional of the coalescent process started from $n$ individuals which, roughly speaking, is a block of the coalescent at some time, formed by one line of descend to which r-1 singletons have merged one by one. We show that the number of $r$-caterpillars, suitably scaled, converge to an explicit constant as the sample size n goes to infinity.
In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree, satisfying Kesten-Stigum condition. We study the large deviations of the extremal process, formed by the appropriately normalized positions in the $n$-th generation and show that the large extreme-positions form clusters in the limit. As a consequence of this, we also study the large deviations of the maximum among positions at the $n$-th generation.
We consider an infinitely divisible random field indexed by $\mathbb{R}^d$, $d\in\mathbb{N}$, given as an integral of a kernel function with respect to a Lévy basis with a Lévy measure having a regularly varying right tail. First we show that the tail of its supremum over any bounded set is asymptotically equivalent to the right tail of the Lévy measure times the integral of the kernel. Secondly, when observing the field over an appropriately increasing sequence of continuous index sets, we obtain an extreme value theorem stating that the running supremum converges in distribution to the Fréch…
We study an iterated temporal and contemporaneous aggregation of $N$ independent copies of a strongly stationary subcritical Galton-Watson branching process with regularly varying immigration having index $α\in (0, 2)$. Limits of finite dimensional distributions of appropriately centered and scaled aggregated partial sum processes are shown to exist when first taking the limit as $N \to \infty$ and then the time scale $n \to \infty$. The limit process is an $α$-stable process if $α\in (0, 1) \cup (1, 2)$, and a deterministic line with slope $1$ if $α= 1$.
Let $X$ be a Lévy process with regularly varying Lévy measure $ν$. We obtain sample-path large deviations for scaled processes $\bar X_n(t) \triangleq X(nt)/n$ and obtain a similar result for random walks. Our results yield detailed asymptotic estimates in scenarios where multiple big jumps in the increment are required to make a rare event happen; we illustrate this through detailed conditional limit theorems. In addition, we investigate connections with the classical large deviations framework. In that setting, we show that a weak large deviation principle (with logarithmic speed) holds, but…
This paper proves the Baum--Katz theorem for sequences of pairwise independent identically distributed random variables with general norming constants under optimal moment conditions. The proof exploits some properties of slowly varying functions and the de Bruijn conjugates, and uses the techniques developed by Rio (1995) to avoid using the maximal type inequalities.
The goal of this paper is an exhaustive investigation of the link between the tail measure of a regularly varying time series and its spectral tail process, independently introduced in Owada and Samorodnitsky (2012) and Basrak and Segers (2009). Our main result is to prove in an abstract framework that there is a one to one correspondance between these two objets, and given one of them to show that it is always possible to build a time series of which it will be the tail measure or the spectral tail process. For non negative time series, we recover results explicitly or implicitly known in the…
We consider solutions to so-called stochastic fixed point equation $R \stackrel{d}{=} Ψ(R)$, where $Ψ$ is a random Lipschitz function and $R$ is a random variable independent of $Ψ$. Under the assumption that $Ψ$ can be approximated by the function $x \mapsto Ax+B$ we show that the tail of $R$ is comparable with the one of $A$, provided that the distribution of $\log (A\vee 1) $ is tail equivalent. In particular we obtain new results for the random difference equation.
We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten-Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the n-th generation converges weakly to a Cox cluster process. In particular, we establish that a conjecture of Brunet and Derrida (2011) remains valid in this setup, investigate various other issues mentioned in their paper and recover the main resu…
We extend classical results by A. V. Nagaev [Izv. Akad. Nauk UzSSR Ser. Fiz.--Mat. Nauk 6 (1969) 17--22, Theory Probab. Appl. 14 (1969) 51--64, 193--208] on large deviations for sums of i.i.d. regularly varying random variables to partial sum processes of i.i.d. regularly varying vectors. The results are stated in terms of a heavy-tailed large deviation principle on the space of càdlàg functions. We illustrate how these results can be applied to functionals of the partial sum process, including ruin probabilities for multivariate random walks and long strange segments. These results make preci…
Let $X(t), t\in \mathcal{T}$ be a centered Gaussian random field with variance function $σ^2(\cdot)$ that attains its maximum at the unique point $t_0\in \mathcal{T}$, and let $M(\mathcal{T}):=\sup_{t\in \mathcal{T}} X(t)$. For $\mathcal{T}$ a compact subset of $\R$, the current literature explains the asymptotic tail behaviour of $M(\mathcal{T})$ under some regularity conditions including that $1- σ(t)$ has a polynomial decrease to 0 as $t \to t_0$. In this contribution we consider more general case that $1- σ(t)$ is regularly varying at $t_0$. We extend our analysis to random fields defined …
In this paper we address the problem of rare-event simulation for heavy-tailed Lévy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for heavy-tailed Lévy processes, stick-breaking approximation of extrema of Lévy processes, and the randomized debiasing Monte Carlo scheme. The proposed importance sampling algorithm can be applied to a broad class of Lévy processes and exhibits significant improvements in efficiency when compared to crude Monte-Carlo method in our numerical experiments.
A random vector $X$ with representation $X=\sum_{j\geq0}A_jZ_j$ is considered. Here, $(Z_j)$ is a sequence of independent and identically distributed random vectors and $(A_j)$ is a sequence of random matrices, `predictable' with respect to the sequence $(Z_j)$. The distribution of $Z_1$ is assumed to be multivariate regular varying. Moment conditions on the matrices $(A_j)$ are determined under which the distribution of $X$ is regularly varying and, in fact, `inherits' its regular variation from that of the $(Z_j)$'s. We compute the associated limiting measure. Examples include linear process…
The paper deals with renewal theory for a class of extremal Markov sequences connected with the Kendall convolution. We consider here some particular cases of the Wold processes associated with generalized convolutions. We prove an analogue of the Fredholm theorem for all regular generalized convolutions algebras. Using regularly varying functions we prove a Blackwell theorem for renewal processes defined by Kendall random walks.
This paper addresses heavy-tailed large deviation estimates for the distribution tail of functionals of a class of spectrally one-sided Lévy process. Our contribution is to show that these estimates remain valid in a near-critical regime. This complements recent similar results that have been obtained for the all-time supremum of such processes. Specifically, we consider local asymptotics of the all-time supremum, the supremum of the process until exiting $[0,\infty)$, the maximum jump until that time, and the time it takes until exiting $[0,\infty)$. The proofs rely, among other things, on pr…
There exist two ways of defining regular variation of a time series in a star-shaped metric space: either by the distributions of finite stretches of the series or by viewing the whole series as a single random element in a sequence space. The two definitions are shown to be equivalent. The introduction of a norm-like function, called modulus, yields a polar decomposition similar to the one in Euclidean spaces. The angular component of the time series, called angular or spectral tail process, captures all aspects of extremal dependence. The stationarity of the underlying series induces a trans…
The goal of this paper is to investigate the tools of extreme value theory originally introduced for discrete time stationary stochastic processes (time series), namely the tail process and the tail measure, in the framework of continuous time stochastic processes with paths in the space $\mathcal{D}$ of càdlàg functions indexed by $\mathbb{R}$, endowed with Skorohod's $J_1$ topology. We prove that the essential properties of these objects are preserved, with some minor (though interesting) differences arising. We first obtain structural results which provide representation for homogeneous shi…
We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of point process convergence theorem. It is designed to preserve the entire information about the temporal ordering of observations which is typically lost in the limit after time scaling. By going beyond the existing asymptotic theory, we are able to prove a new functional limit theorem. Its assumptions are satisfied by a wide class of applied time series models…
We consider a strictly stationary random field on the two-dimensional integer lattice with regularly varying marginal and finite-dimensional distributions. Exploiting the regular variation, we define the spatial extremogram which takes into account only the largest values in the random field. This extremogram is a spatial autocovariance function. We define the corresponding extremal spectral density and its estimator, the extremal periodogram. Based on the extremal periodogram, we consider the Whittle estimator for suitable classes of parametric random fields including the Brown-Resnick random…
We propose a class of strongly efficient rare event simulation estimators for random walks and compound Poisson processes with a regularly varying increment/jump-size distribution in a general large deviations regime. Our estimator is based on an importance sampling strategy that hinges on the heavy-tailed sample path large deviations result recently established in Rhee, Blanchet, and Zwart (2016). The new estimators are straightforward to implement and can be used to systematically evaluate the probability of a wide range of rare events with bounded relative error. They are "universal" in the…
We consider subordinators $X_α=(X_α(t))_{t\ge 0}$ in the domain of attraction at 0 of a stable subordinator $(S_α(t))_{t\ge 0}$ (where $α\in(0,1)$); thus, with the property that $\overlineΠ_α$, the tail function of the canonical measure of $X_α$, is regularly varying of index $-α\in (-1,0)$ as $x\downarrow 0$. We also analyse the boundary case, $α=0$, when $\overlineΠ_α$ is slowly varying at 0. When $α\in(0,1)$, we show that $(t \overlineΠ_α(X_α(t)))^{-1}$ converges in distribution, as $t\downarrow 0$, to the random variable $(S_α(1))^α$. This latter random variable, as a function of $α$, conv…
We introduce the cluster index of a multivariate regularly varying stationary sequence and characterize the index in terms of the spectral tail process. This index plays a major role in limit theory for partial sums of regularly varying sequences. We illustrate the use of the cluster index by characterizing infinite variance stable limit distributions and precise large deviation results for sums of multivariate functions acting on a stationary Markov chain under a drift condition.
We study a precise large deviation principle for a stationary regularly varying sequence of random variables. This principle extends the classical results of A.V. Nagaev (1969) and S.V. Nagaev (1979) for iid regularly varying sequences. The proof uses an idea of Jakubowski (1993,1997) in the context of centra limit theorems with infinite variance stable limits. We illustrate the principle for \sv\ models, functions of a Markov chain satisfying a polynomial drift condition and solutions of linear and non-linear stochastic recurrence equations.
We provide a new extension of Breiman's Theorem on computing tail probabilities of a product of random variables to a multivariate setting. In particular, we give a complete characterization of regular variation on cones in $[0,\infty)^d$ under random linear transformations. This allows us to compute probabilities of a variety of tail events, which classical multivariate regularly varying models would report to be asymptotically negligible. We illustrate our findings with applications to risk assessment in financial systems and reinsurance markets under a bipartite network structure.
Parabolic integro-differential nondegenerate Cauchy problem is considered in the scale of L_{p} spaces of functions whose regularity is defined by a Levy measure with O-regulary varying radial profile. Existence and uniqueness of a solution is proved by deriving apriori estimates. Some probability density function estimates of the associated Levy process are used as well.
We study how to sample paths of a random walk up to the first time it crosses a fixed barrier, in the setting where the step sizes are iid with negative mean and have a regularly varying right tail. We introduce a desirable property for a change of measure to be suitable for exact simulation. We study whether the change of measure of Blanchet and Glynn (2008) satisfies this property and show that it does so if and only if the tail index $α$ of the right tail lies in the interval $(1, \, 3/2)$.
Cluster indices describe extremal behaviour of stationary time series. We consider runs estimators of cluster indices. Using a modern theory of multivariate, regularly varying time series, we obtain central limit theorems under conditions that can be easily verified for a large class of models. In particular, we show that blocks and runs estimators have the same limiting variance.
The tail process $\boldsymbol{Y}=(Y_{\boldsymbol{i}})_{\boldsymbol{i}\in\mathbb{Z}^d}$ of a stationary regularly varying random field $\boldsymbol{X}=(X_{\boldsymbol{i}})_{\boldsymbol{i}\in\mathbb{Z}^d}$ represents the asymptotic local distribution of $\boldsymbol{X}$ as seen from its typical exceedance over a threshold $u$ as $u\to\infty$. Motivated by the standard Palm theory, we show that every tail process satisfies an invariance property called exceedance-stationarity and that this property, together with the polar decomposition of the tail process, characterizes the class of all tail pro…
A notion of tail dependence based on operator regular variation is introduced for copulas, and the standard tail dependence used in the copula literature is included as a special case. The non-standard tail dependence with marginal power scaling functions having possibly distinct tail indexes is investigated in detail. We show that the copulas with operator tail dependence, incorporated with regularly varying univariate margins, give rise to a rich class of the non-standard multivariate regularly varying distributions. We also show that under some mild conditions, the copula of a non-standard …
This note develops Rio's proof [C. R. Math. Acad. Sci. Paris, 1995] of the rate of convergence in the Marcinkiewicz--Zygmund strong law of large numbers to the case of sums of dependent random variables with regularly varying normalizing constants. It allows us to obtain a complete convergence result for dependent sequences under uniformly bounded moment conditions. This result is new even when the underlying random variables are independent. The main theorems are applied to three different dependence structures: (i) $m$-pairwise negatively dependent random variables, (ii) $m$-extended negativ…
Two of the most popular approximations for the distribution of the steady-state waiting time, $W_{\infty}$, of the M/G/1 queue are the so-called heavy-traffic approximation and heavy-tailed asymptotic, respectively. If the traffic intensity, $ρ$, is close to 1 and the processing times have finite variance, the heavy-traffic approximation states that the distribution of $W_{\infty}$ is roughly exponential at scale $O((1-ρ)^{-1})$, while the heavy tailed asymptotic describes power law decay in the tail of the distribution of $W_{\infty}$ for a fixed traffic intensity. In this paper, we assume a …
For a sequence of random variables $(X_1, X_2, \ldots, X_n)$, $n \geq 1$, that are independent and identically distributed with a regularly varying tail with index $-α$, $α\geq 0$, we show that the contribution of the maximum term $M_n \triangleq \max(X_1,\ldots,X_n)$ in the sum $S_n \triangleq X_1 + \cdots +X_n$, as $n \to \infty$, decreases monotonically with $α$ in stochastic ordering sense.
Stochastic volatility processes with heavy-tailed innovations are a well-known model for financial time series. In these models, the extremes of the log returns are mainly driven by the extremes of the i.i.d. innovation sequence which leads to a very strong form of asymptotic independence, that is, the coefficient of tail dependence is equal to $1/2$ for all positive lags. We propose an alternative class of stochastic volatility models with heavy-tailed volatilities and examine their extreme value behavior. In particular, it is shown that, while lagged extreme observations are typically asympt…
