MAXIMA OF LONG MEMORY STATIONARY SYMMETRIC α-stable PROCESSES, AND SELF-SIMILAR PROCESSES WITH STATIONARY MAX-INCREMENTS. 1.

Size: px
Start display at page:

Download "MAXIMA OF LONG MEMORY STATIONARY SYMMETRIC α-stable PROCESSES, AND SELF-SIMILAR PROCESSES WITH STATIONARY MAX-INCREMENTS. 1."

Transcription

1 MAXIMA OF LONG MEMORY STATIONARY SYMMETRIC -STABLE PROCESSES, AND SELF-SIMILAR PROCESSES WITH STATIONARY MAX-INCREMENTS TAKASHI OWADA AND GENNADY SAMORODNITSKY Abstract. We derive a functional limit theorem for the partial maxima process based on a long memory stationary -stable process. The length of memory in the stable process is parameterized by a certain ergodic theoretical parameter in an integral representation of the process. The limiting process is no longer a classical extremal Fréchet process. It is a self-similar process with -Fréchet marginals, and it has the property of stationary max-increments, which we introduce in this paper. The functional limit theorem is established in the space D[0, equipped with the Skorohod M 1- topology; in certain special cases the topology can be strengthened to the Skorohod J 1-topology. 1. Introduction The asymptotic behavior of the partial maxima sequence M n = max 1 k n X k, n = 1, 2,... for an i.i.d. sequence X 1, X 2,... of random variables is the subect of the classical extreme value theory, dating back to Fisher and Tippett The basic result of this theory says that only three one-dimensional distributions, the Fréchet distribution, the Weibull distribution and the Gumbel distribution, have a max-domain of attraction. If Y has one of these three distributions, then for a distribution in its domain of attraction, and a sequence of i.i.d. distribution, random variables with that M n b n 1.1 Y a n for properly chosen sequences a n, b n ; see e.g. Chapter 1 in Resnick 1987 or Section 1.2 in de Haan and Ferreira Under the same max-domain of attraction assumption, a functional version of 1.1 was established in Lamperti 1964: with the same sequences a n, b n as in 1.1, M nt b n 1.2, t 0 Y t, t 0 a n for a nondecreasing right continuous process Y t, t 0, and the convergence is weak convergence in the Skorohod J 1 topology on D[0,. The limiting process is often called the extremal process; its properties were established in Dwass 1964, 1966 and Resnick and Rubinovitch Mathematics Subect Classification. Primary 60F17, 60G70. Secondary 37A40, 60G10, 60G52. Key words and phrases. Stable process, extreme value theory, conservative flow, pointwise dual ergodicity, sample maxima. This research was partially supported by the ARO grants W911NF and W911NF , NSF grant DMS and NSA grant H at Cornell University. 1

2 2 TAKASHI OWADA AND GENNADY SAMORODNITSKY Much of the more recent research in extreme value theory concentrated on the case when the underlying sequence X 1, X 2,... is stationary, but may be dependent. In this case the extrema of the sequence may cluster, and it is natural to expect that the limiting results 1.1 and 1.2 will, in general, have to be different. The extremes of moving average processes have received special attention; see e.g. Rootzén 1978, Davis and Resnick 1985 and Fasen The extremes of the GARCH1,1 process were investigated in Mikosch and Stărică The classical work on this subect of the extremes of dependent sequences is Leadbetter et al. 1983; in some cases this clustering of the extremes can be characterized through the extremal index introduced, originally, in Leadbetter The latter is a number 0 θ 1. Suppose that a stationary sequence X 1, X 2,... has this index, and let X 1, X 2,... be an i.i.d. sequence with the same onedimensional marginal distributions as X 1, X 2,.... If 1.1 and 1.2 hold for the i.i.d. sequence, then the corresponding limits will satisfy Ỹ = d Ỹ 1, but the limit in 1.1 for the dependent sequence X 1, X 2,... will satisfy Y = d Ỹ θ. In particular, the limit will be equal to zero if the extremal index is equal to zero. This case can be viewed as that of long range dependence in the extremes, and it has been mostly neglected by the extreme value community. Long range dependence is, however, an important phenomenon in its own right, and in this paper we take a step towards understanding how long range dependence affects extremes. A random variable X is said to have a regularly varying tail with index for > 0 if P X > x = x Lx, x > 0, where L is a slowly varying at infinity function, and the distribution of any such random variable is in the max-domain of attraction of the Fréchet distribution with the same parameter ; see e.g. Resnick Recall that the Fréchet law F,σ on 0, with the tail index and scale σ > 0 satisfies 1.3 F,σ x = exp { σ x }, x > 0. Sometimes the term -Fréchet is used. In this paper we discuss the case of regularly varying tails and the resulting limits in 1.2. The limits obtained in this paper belong to the family of the so-called Fréchet processes, defined below. We would like to emphasize that, even for stationary sequences with regularly varying tails, non-fréchet limits may appear in 1.2. We are postponing a detailed discussion of this point to a future publication. A stochastic process Y t, t T on an arbitrary parameter space T is called a Fréchet process if for all n 1, a 1,..., a n > 0 and t 1,..., t n T, the weighted maximum max 1 n a Y t follows a Fréchet law as in 1.3. The best known Fréchet process is the extremal Fréchet process obtained in the scheme 1.2 starting with an i.i.d. sequence with regularly varying tails. The extremal

3 LIMIT THEORY FOR PARTIAL MAXIMA 3 Fréchet process Y t, t 0 has finite dimensional distributions defined by 1.4 Y t1, Y t 2,..., Y t n d = X 1, max X 1 max X 1,t 1/ 1,t 1/ 1,t 1/ 1, X 2,t 2 t 1 1/,..., X n,t n t n 1 1/, X 2,t 2 t 1 1/,... for all n and 0 t 1 < t 2 :... < t n. The different random variables in the right hand side of 1.4 are independent, with X k,σ having the Fréchet law F,σ in 1.3, for any k = 1,..., n. This independence makes the extremal Fréchet processes the extremal Fréchet versions of the better known Lévy processes. The structure of general Fréchet processes has been extensively studied in the last several years. These processes were introduced in Stoev and Taqqu 2005, and their representations as a part of a much more general context were studied in Kabluchko and Stoev Stationary Fréchet processes in particular, their ergodicity and mixing were discussed in Stoev 2008, Kabluchko et al and Wang and Stoev In this paper we concentrate on the maxima of stationary -stable processes with 0 < < 2. Recall that a random vector X in R d is called -stable if for any A and B > 0 we have AX 1 + BX 2 d = A + B 1/ X + y, where X 1 and X 2 are i.i.d. copies of X, and y is a deterministic vector unless X is deterministic, necessarily, 0 < 2. A stochastic process Xt, t T is called -stable if all of its finitedimensional distributions are -stable. We refer the reader to Samorodnitsky and Taqqu 1994 for information on -stable processes. When = 2, an -stable process is Gaussian, while in the case 0 < < 2, both the left and the right tails of a nondegenerate -stable random variable X are generally regularly varying with exponent. That is, P X > x c + x, P X < x c x as x for some c +, c 0, c + + c > 0. That is, if X 1, X 2,... is an i.i.d. sequence of -stable random variables, then the i.i.d. sequence X 1, X 2,... satisfies 1.1 and 1.2 with a n = n 1/ and b n = 0, n 1. Of course, we are not planning to study the extrema of an i.i.d. -stable sequence. Instead, we will study the maxima of the absolute values of a stationary -stable process. The reason we have chosen to work with stationary -stable processes is that their structure is very rich, and is also relatively well understood. This will allow us to study the effect of that structure on the limit theorems 1.1 and 1.2. We are specifically interested in the long range dependent case, corresponding to the zero value of the extremal index. The structure of stationary symmetric -stable SS processes has been clarified in the last several years in the works of Jan Rosiński; see e.g. Rosiński 1995, The integral representation of such a process can be chosen to have a very special form. The class of stationary SS processes

4 4 TAKASHI OWADA AND GENNADY SAMORODNITSKY we will investigate requires a representation slightly more restrictive than the one generally allowed. Specifically, we will consider processes of the form 1.5 X n = f T n x dmx, n = 1, 2,..., E where M is a SS random measure on a measurable space E, E with a σ-finite infinite control measure µ. The map T : E E is a measurable map that preserves the measure µ. Further, f L µ. See Samorodnitsky and Taqqu 1994 for details on -stable random measures and integrals with respect to these measures. It is elementary to check that a process with a representation 1.5 is, automatically, stationary. Recall that any stationary SS process has a representation of the form: 1.6 X n = with 1.7 f n x = a n x E f n xdmx, n = 1, 2,..., dµ T n 1/ dµ x f T n x, x E for n = 1, 2,..., where T : E E is a one-to-one map with both T and T 1 measurable, mapping the control measure µ into an equivalent measure, and a n x = n 1 =0 u T x, x E for n = 1, 2,..., with u : E { 1, 1} a measurable function. Here M is SS and f L µ. See Rosiński The main restriction of 1.5 is, therefore, to a measure preserving map T. It has been observed that the ergodic-theoretical properties of the map T, either in 1.5 or in 1.7, have a maor impact on the memory of a stationary -stable process. See e.g. Surgailis et al. 1993, Samorodnitsky 2004, 2005, Roy 2008, Resnick and Samorodnitsky 2004, Owada and Samorodnitsky 2012, Owada The most relevant for this work is the result of Samorodnitsky 2004, who proved that, if the map T in 1.5 or in 1.7 is conservative, then using the normalization a n = n 1/ b n = 0 in 1.1, as indicated by the marginal tails, produces the zero limit, so the partial maxima grow, in this case, strictly slower than at the rate of n 1/. On the other hand, if the map T is not conservative, then the normalization a n = n 1/ in 1.1 is the correct one, and it leads to a Fréchet limit we will survey the ergodic-theoretical notions in the next section. Therefore, the extrema of SS processes corresponding to conservative flows cluster so much that the sequence of the partial maxima grows at a slower rate than that indicated by the marginal tails. This case can be thought of as indicating long range dependence. It is, clearly, inconsistent with a positive extremal index.

5 LIMIT THEORY FOR PARTIAL MAXIMA 5 The Fréchet limit obtained in 1.1 by Samorodnitsky 2004 remains valid when the map T is conservative but with the normalization of a smaller order than n 1/, as long as the map T satisfies a certain additional assumption. If one views the stationary -stable process as a natural function of the Poisson points forming the random measure M in 1.6 then, informally, this assumption guarantees that only the largest Poisson point contributes, distributionally, to the asymptotic behavior of the partial maxima of the process. In this paper we restrict ourselves to this situation as well. However, we will look at the limits obtained in the much more informative functional scheme 1.2. In this paper the assumption on the map T will be expressed in terms of the rate of growth of the so-called return sequence, which we define in the sequel. We would like to emphasize that, when this return sequence grows at a rate slower than the one assumed in this paper, new phenomena seem to arise. Multiple Poisson points may contribute to the asymptotic distribution of the partial maxima, and non-fréchet limit may appear in 1.2. We leave a detailed study of this to a subsequent work. In the next section we provide the elements of the infinite ergodic theory needed for the rest of the paper. In Section 3 we introduce a new notion, that of a process with stationary max-increments. It turns out that the possible limits in the functional maxima scheme 1.2 with b n = 0 are selfsimilar with stationary max-increments. We discuss the general properties of such processes and then specialize to the concrete limiting process we obtain in the main result of the paper, stated and proved in Section Ergodic Theoretical Notions In this section we present some basic notation and notions of, mostly infinite, ergodic theory used in the sequel. The main references are Krengel 1985, Aaronson 1997, and Zweimüller Let E, E, µ be a σ-finite, infinite measure space. We will say that A = B mod µ if A, B E and µa B = 0. For f L 1 µ we will often write µf for the integral f dµ. Let T : E E be a measurable map preserving the measure µ. The sequence T n of iterates of T is called a flow, and the ergodic-theoretical properties of the map and the flow are identified. A map T is called ergodic if any T -invariant set A i.e., a set such that T 1 A = A mod µ satisfies µa = 0 or µa c = 0. A map T is said to be conservative if 1 A T n = a.e. on A n=1 for any A E, 0 < µa < ; if T is also ergodic, then the restriction on A is not needed.

6 6 TAKASHI OWADA AND GENNADY SAMORODNITSKY The conservative part of a measure-preserving T is the largest T -invariant subset C of E such that the restriction of T to C is conservative. The set D = E \ C is the dissipative part of T and the decomposition E = C D is called the Hopf decomposition of T. The dual operator T : L 1 µ L 1 µ is defined by d ν f T 2.1 T 1 f =, f L 1 µ, dµ where ν f is the signed measure ν f A = A fdµ, A E. The dual operator satisfies the duality relation 2.2 E T f g dµ = E f g T dµ for f L 1 µ, g L µ. Note that 2.1 makes sense for any nonnegative measurable function f on E, and the resulting T f is again a nonnegative measurable function. Furthermore, 2.2 holds for arbitrary nonnegative measurable functions f and g. A conservative, ergodic and measure preserving map T is said to be pointwise dual ergodic, if there exists a normalizing sequence a n such that a n k=1 n T k f µf a.e. for every f L 1 µ. The property of pointwise dual ergodicity rules out invertibility of the map T. Sometimes we require that for some functions the above convergence takes place uniformly on a certain set. A set A E with 0 < µa < is said to be a uniform set for a conservative, ergodic and measure preserving map T, if there exist a normalizing sequence a n and a nontrivial nonnegative measurable function f L 1 µ nontriviality means that f is different from zero on a set of positive measure such that a n k=1 n T k f µf uniformly, a.e. on A. If 2.4 holds for f = 1 A, the set A is called a Darling-Kac set. A conservative, ergodic and measure preserving map T is pointwise dual ergodic if and only if T admits a uniform set; see Proposition in Aaronson In particular, it is legitimate to use the same normalizing sequence a n both in 2.3 and 2.4. Let A E with 0 < µa <. T n x, x E, is naturally related to the wandering rate sequence n w n = µ T k A. The frequency of visits to the set A along the traectory k=0

7 If we define the first entrance time to A by LIMIT THEORY FOR PARTIAL MAXIMA 7 ϕ A x = min{n 1 : T n x A} notice that ϕ A < a.e. on E since T is conservative and ergodic, then w n µϕ A < n as n. Since T is also measure preserving, we have µa {ϕ A > k} = µa c {ϕ A = k} for k 1. Therefore, alternative expressions for the wandering rate sequence are n 1 w n = µa + µa c {ϕ A = k} = k=1 n 1 µa {ϕ A > k}. Suppose now that T is a pointwise dual ergodic map, and let A be a uniform set for T. turns out that, under an assumption of regular variation, there is a precise connection between the wandering rate sequence w n and the normalizing sequence a n in 2.3 and 2.4. Specifically, let RV γ represent the class of regularly varying at infinity sequences or functions, depending on the context of index γ. If either w n RV β or a n RV 1 β for some β [0, 1], then 1 n 2.6 a n as n. Γ2 βγ1 + β w n Proposition in Aaronson 1997 gives one direction of this statement, but the argument is easily reversed. k=0 It We finish this section with a statement on distributional convergence of the partial maxima for pointwise dual ergodic flows. It will be used repeatedly in the proof of the main theorem. For a measurable function f on E define M n fx = max 1 k n f T k x, x E, n 1. In the sequel we will use the convention max k K b k = 0 for a nonnegative sequence b n, if K =. Proposition 2.1. Let T be a pointwise dual ergodic map on a σ-finite, infinite, measure space E, E, µ. We assume that the normalizing sequence a n is regularly varying with exponent 1 β for some 0 < β 1. Let A E, 0 < µa <, be a uniform set for T. Define a probability measure on E by µ n = µ {ϕ A n}/µ{ϕ A n}. Let f : E R be a measurable bounded function supported by the set A. Let f = inf{m : fx M a.e. on A}. Then M nt f, 0 t 1 f 1 {Vβ t}, 0 t 1 in the M 1 topology on D[0, 1], where the law of the left hand side is computed with respect to µ n, and V β is a random variable defined on a probability space Ω, F, P with P V β x = x β, 0 < x 1.

8 8 TAKASHI OWADA AND GENNADY SAMORODNITSKY Proof. For 0 < ε < 1 let A ε = {x A : fx 1 ε f }. Note that each A ε is uniform since A is uniform. Clearly, 1 ε f 1 {ϕaε x nt} M nt fx f 1 {ϕa x nt} µ-a.e. for all n 1 and 0 t 1. Since for monotone functions weak convergence in the M 1 topology is implied by convergence in finite dimensional distributions, we can use Theorem 3.2 in Billingsley 1999 in a finite-dimensional situation. The statement of the proposition will follow once we show that, for a uniform set B which could be either A or A ε the law of ϕ B /n under µ n converges to the law of V β. Let w n B be the corresponding wandering rate sequence. Since 2.6 holds for w n B with the same normalizing constants a n, ϕb µ n n x = µϕ B nx wb nx x β µϕ A n w n for all 0 < x 1, because the wandering rate sequence is regularly varying with index β by Self-similar processes with stationary max-increments The limiting process obtained in the next section shares with any possible limits in the functional maxima scheme 1.2 with b n = 0 two very specific properties, one of which is classical, and the other is less so. Recall that a stochastic process Y t, t 0 is called self-similar with exponent H of self-similarity if for any c > 0 Y ct, t 0 d= c H Y t, t 0 in the sense of equality of all finite-dimensional distributions. The best known classes of self-similar processes arise in various versions of a functional central limit theorem for stationary processes, and they have an additional property of stationary increments. Recall that a stochastic process Y t, t 0 is said to have stationary increments if for any r Y t + r Y r, t 0 d= Y t Y 0, t 0 ; see e.g. Embrechts and Maeima 2002 and Samorodnitsky In the context of the functional limit theorem for the maxima 1.2, a different property appears. Definition 3.1. A stochastic process Y t, t 0 is said to have stationary max-increments if for every r 0, there exists, perhaps on an enlarged probability space, a stochastic process Y r t, t 0 such that Y r t, t 0 d = Y t, t 0, 3.2 Y t + r, t 0 d = Y r Y r t, t 0.

9 LIMIT THEORY FOR PARTIAL MAXIMA 9 Notice the analogy between the definition 3.1 of stationary increments when Y 0 = 0 and Definition 3.1. Since the operations of taking the maximum is not invertible unlike summation, the latter definition, by necessity, is stated in terms of existence of the max-increment process Y r t, t 0. Theorem 3.2. Let X 1, X 2,... be a stationary sequence. Assume that for some sequence a n, and a stochastic process Y t, t 0 such that, for every t > 0, Y t is not a constant, 1 M a nt, t 0 Y t, t 0 n in terms of convergence of finite-dimensional distributions. Then Y t, t 0 is self-similar with exponent H > 0 of self-similarity, and has stationary max-increments. Furthermore, the sequence a n is regularly varying with index H. Proof. The facts that the limiting process Y t, t 0 is self-similar with exponent H > 0 of selfsimilarity, and that the sequence a n is regularly varying with index H, follow from the Lamperti theorem; see Lamperti 1962, or Theorem in Embrechts and Maeima Note that the distinction between convergence along a discrete sequence n, or along a continuous sequence λ, disappears for maxima of stationary processes. We check now the stationarity of the max-increments of the limiting process. Let r > 0, and t i > 0, i = 1,..., k, some k 1. Write M a nti +r = 1 1 M n a nr max n a X, i = 1,..., k. n nr< nt i +r By the assumption of the theorem and stationarity of the process X 1, X 2,..., 1 1 M a nr Y r, max X, i = 1,..., k Y t 1,..., Y t k n nr< nt i +r a n as n. Using the standard tightness argument, we conclude that for every sequence n m there is a subsequence n ml such that 1 1 M a nml r, max nml a X, i = 1,..., k Y r, Y r t 1,..., Y r t k nml n ml r< n ml t i +r as l, where Y r t 1,..., Y r t k d = Y t1,..., Y t k. Let now τ i, i = 1, 2,... be an enumeration of the rational numbers in [0,. A diagonalization argument shows that there is a sequence n m and a stochastic process Y r τ i, i = 1, 2,... with Y r τ i, i = 1, 2,... d = Y τi, i = 1, 2,... such that M a nmr, max X, i = 1, 2,... Y r, Y r τ i, i = 1, 2,... nm n mr< n mτ i +r a nm

10 10 TAKASHI OWADA AND GENNADY SAMORODNITSKY in finite-dimensional distributions, as m. We extend the process Y r to the entire positive half-line by setting Y r t = 1 lim 2 Y r τ + lim Y r τ, t 0. τ t, rational τ t, rational Then 3.4 and monotonicity imply that as m, M a nmr, max X, t 0 Y r, Y r t, t 0 nm n mr< n mt+r a nm in finite-dimensional distributions. Now the stationarity of max-increments follows from 3.3, 3.5 and continuous mapping theorem. Remark 3.3. Self-similar processes with stationary max-increments arising in a functional maxima scheme 1.2 are close in spirit to the stationary self-similar extremal processes of O Brien et al. 1990, while extremal processes themselves are defined as random sup measures. A random sup measure is, as its name implies, indexed by sets. They also arise in a limiting maxima scheme similar to 1.2, but with a stronger notion of convergence. Every stationary self-similar extremal processes trivially produces a self-similar process with stationary max-increments via restriction to sets of the type [0, t] for t 0, but the connection between the two obects remains unclear. Our limiting process in Theorem 4.1 below can be extended to a stationary self-similar extremal processes, but the extension is highly nontrivial, and will not be pursued here. It is not our goal in this paper to study in details the properties of self-similar processes with stationary max-increments, so we restrict ourselves to the following basic result, Proposition 3.4. Let Y t, t 0 be a nonnegative self-similar process with stationary maxincrements, and exponent H of self-similarity. Suppose Y t, t 0 is not identically zero. Then H 0, and the following statements hold. a If H = 0, then Y t = Y 1 a.s. for every t > 0. b If 0 < EY 1 p < for some p > 0, then H 1/p. c If H > 0, Y t, t 0 is continuous in probability. Proof. By the stationarity of max-increments, Y t is stochastically increasing with t. This implies that H 0. If H = 0, then Y n d = Y 1 for each n = 1, We use 3.2 with r = 1. Using t = 1 we see that, in the right hand side of 3.2, Y 1 = Y 1 1 a.s. Since Y 1 n Y 1 1 a.s., we conclude, using t = n in the right hand side of 3.2, that Y 1 = Y 1 n a.s for each n = 1, 2,.... By monotonicity, we conclude that the process Y 1 t, t 0, hence also the process Y t, t 0, is a.s. constant on [1, and then, by self-similarity, also on 0,.

11 LIMIT THEORY FOR PARTIAL MAXIMA 11 Next, let p > 0 be such that 0 < EY 1 p <. It follows from 3.2 with r = 1 that Therefore, This means that ph 1. 2 H Y 1 d = Y 2 d = max Y 1, Y ph EY 1 p = EY 2 p = E [ Y 1 p Y 1 1 p] 2EY 1 p Finally, we take arbitrary 0 < s < t. We use 3.2 with r = s. For every η > 0, P Y t Y s > η = P Y s Y s t s Y s > η P Y s t s > η = P t s H Y 1 > η. Hence continuity in probability. We now define the limiting process obtained in the main limit theorem of Section 4, and place it in the general framework introduced earlier in this section. Let > 0, and consider the extremal Fréchet process Z t, t 0, defined in 1.4, with the scale σ = 1. For 0 < β < 1 we define a new stochastic process by Z,β t = Z t β, t 0. Since the extremal Fréchet process is self-similar with H = 1/, it is immediately seen that the process Z,β is self-similar with H = β/. We claim that the process Z,β has stationary max-increments as well. To show this, we start with a useful representation of the extremal Fréchet process Z t, t 0 in terms of the points of a Poisson random measure. Let k, s k be the points of a Poisson random measure on R 2 + with mean measure ρ λ, where ρ x, = x, x > 0 and λ is the Lebesgue measure on R +. Then an elementary calculation shows that Z t, t 0 d = sup { k : s k t }, t 0. Therefore, Z,β t, t 0 d = U,β t, t 0, where 3.6 U,β t = sup { k : s k t β }, t 0. Given r > 0, we define U r,β t = sup { k : t + r β t β s k t + r β }. Since t1 + r β t β 1, t 1 + r β t 2 + r β t β 2, t 2 + r β for 0 t 1 < t 2, it follows that U r,β t, t 0 d = U,β t, t 0.

12 12 TAKASHI OWADA AND GENNADY SAMORODNITSKY Furthermore, since t + r β t β r β, we see that U,β t + r = U,β r U r,β t for all t 0. This means that the process U,β has stationary max-increments and, hence, so does the process Z,β. It is interesting to note that, by part b of Proposition 3.4, any H-self-similar process with stationary max-increments and -Fréchet marginals, must satisfy H 1/. The exponent H = β/ with 0 < β 1 of the process Z,β with β = 1 corresponding to the extremal Fréchet process Z covers the entire interval 0, 1/]. Therefore, the upper bound of part b of Proposition 3.4 is, in general, the best possible. As a general phenomenon, the stationary increments of a self-similar stochastic process arising in a functional central limit theorem for partial sums exhibit dependence reflecting, at least partially the dependence in the original stationary process. This can be seen, for example, in Owada and Samorodnitsky 2012 that starts with a stationary process similar in its nature to the one considered in this paper. Do the stationary max-increments of a process arising in the functional maxima scheme 1.2 reflect similarly the dependence structure in the original process? The fact the operation of taking partial maxima tends to reduce the memory in the original process has been noticed before; for example, for stationary Gaussian processes partial maxima converge, with the same normalization, to the extremal Gumbel process, as long as the correlations decay more rapidly than log n 1 ; see Berman Within that range of correlation decay, on the other hand, one would observe that the partial sums stop converging to the Brownian motion, and start converging to the Fractional Brownian motion, and the normalization will change as well. A related example with power tails is given by the infinite moving average models of the form X n = =0 c Z n, where Z n are i.i.d. random variables, belonging to the max-domain of attraction of an -Fréchet law, and c is a deterministic sequence satisfying certain conditions for the process to be well-defined. In this case it was shown by Davis and Resnick 1985 that the normalized partial maxima of X n converge in the functional sense to an extremal -Fréchet process; this paper assumes absolute summability of c, but it is only needed for the tail estimate 2.7, which is valid without the absolute summability, see Mikosch and Samorodnitsky In contrast, partial sums of the infinite moving average processes can converge, if 0 < < 2, in certain cases some of which prevent lack of summability of the coefficients, to the linear fractional -stable motions, and not to the -stable Lévy motions; see e.g. Section 4.7 in Whitt With the discussion in view, we investigate the dependence properties of the stationary maxincrements of the process Z,β defined above. This process will appear, in the case 0 < < 2 and 1/2 < β < 1, in the main limit theorem, Theorem 4.1 below. Equivalently, we will look at the

13 max-increments of the process U,β in 3.6. Let LIMIT THEORY FOR PARTIAL MAXIMA V,β n = sup { k : n β 1 < s k n β}, n = 1, 2,.... An important observation is that this sequence is independent only when β = 1, that is, when Z,β and U,β coincide with the extremal -Fréchet process. In general, we have the following statement. Proposition 3.5. The stationary process V n,β, n 1 is mixing and is generated by a dissipative flow. Proof. Notice that V,β n, n 1 d = M n β 1, n β ], n 1, where M is an independently scattered -Fréchet sup-measure on R + with the Lebesgue control measure. See Stoev and Taqqu It follows by Theorem 3.4 in Stoev 2008 that V n,β, n 1 is mixing. Further, n=1 1 n β 1,n β ]x < a.e., and Theorem 5.2 of Wang and Stoev 2010 shows that V n,β is generated by a dissipative flow. The main result in Theorem 4.1 below deals with the partial maxima of stationary SS processes for which the underlying flows are conservative; these are associated with long memory in the process. The resulting limiting process is not an extremal process, hence its max-increments are dependent. The memory in the original SS is long enough to guarantee that. On the other hand, the max-increments of the latter are generated by a dissipative flow, which is associated with shorter memory. We observe, therefore, another example of memory reduction by the operation of taking partial maxima. We finish this section by mentioning that an immediate conclusion from 3.6 is the following representation of the process Z,β on the interval [0, 1]: 3.8 Z,β t, 0 t 1 = d Γ 1/ 1 {V t}, 0 t 1, =1 where Γ, = 1, 2,..., are arrival times of a unit rate Poisson process on 0,, and V are i.i.d. random variables with P V 1 x = x β, 0 < x 1, independent of Γ. 4. A Functional Limit Theorem for Partial Maxima In this section we state and prove our main result, a functional limit theorem for the partial maxima of the process X = X 1, X 2,... given in 1.5. Recall that T is a conservative, ergodic and measure preserving map on a σ-finite, infinite, measure space E, E, µ. We will assume that T is a pointwise dual ergodic map with normalizing sequence a n that is regularly varying with exponent 1 β; equivalently, the wandering sequence w n in 2.5 is assumed to be regularly

14 14 TAKASHI OWADA AND GENNADY SAMORODNITSKY varying with exponent β. Crucially, we will assume that 1/2 < β < 1. See Remark 4.2 after the statement of Theorem 4.1 below. Define 4.1 b n = max f T n x 1/ µdx, n = 1, 2,.... E 1 k n The sequence b n is known to play an important role in the rate of growth of partial maxima of an -stable process of the type 1.5. It also turns out to be a proper normalizing sequence for our functional limit theorem. In Samorodnitsky 2004 it was shown that, for a canonical kernel 1.7, if the map T is conservative, then the sequence b n grows at a rate strictly slower than n 1/. The extra assumptions imposed in this paper will guarantee a more precise statement: b n RV β/. Specifically, b n 4.2 lim = f n w n where w n is the wandering sequence. This fact has an interesting message, because it explicitly shows that the rate of growth of the partial maxima is determined both by the heaviness of the marginal tails through and by the length of memory through β. In contrast, if the map T has a non-trivial dissipative component, then the sequence b n grows at the rate n 1/, and so do the partial maxima of a stationary SS process; see Samorodnitsky This is the limiting case of the setup in the present paper, as β gets closer to 1. Intuitively, the smaller is β, the longer is the memory in the process. The functional limit theorem in Theorem 4.1 below involves weak convergence in the space D[0, equipped with two different topologies, the Skorohod J 1 -topology and the Skorohod M 1 - topology, introduced in Skorohod The details could be found, for instance, in Billingsley 1999 for the J 1 -topology, and in Whitt 2002 for the M 1 -topology. See Remark 4.3. We recall the tail constant of an -stable random variable given by { 1 C = x 1 / sin x dx Γ2 cosπ/2 if 1, = 2/π if = 1; see Samorodnitsky and Taqqu Theorem 4.1. Let T be a conservative, ergodic and measure preserving map on a σ-finite infinite measure space E, E, µ. Assume that T is a pointwise dual ergodic map with normalizing sequence a n RV 1 β, 0 β 1. Let f L µ L µ, and assume that f is supported by a uniform set A for T. Let > 0. Then the sequence b n in 4.1 satisfies 4.2.

15 LIMIT THEORY FOR PARTIAL MAXIMA 15 Assume now that 0 < < 2 and 1/2 < β < 1. If M is a SS random measure on E, E with control measure µ, then the stationary SS process X given in 1.5 satisfies max X k, t 0 C 1/ Z,β t, t 0 in D[0, 1 k nt b n in the Skorohod M 1 -topology. Skorohod J 1 -topology as well. Moreover, if f = 1 A, then the above convergence occurs in the Remark 4.2. Convergence to a Fréchet limit in 4.3 no longer holds in the range 0 < β < 1/2. We will discuss elsewhere what non-fréchet limiting processes may appear in that case. In the boundary case β = 1/2, however, the statement 4.3 may still hold. This will be the case when the one ump property 4.6 below is satisfied. This is the case, for example, for the Markov shift operator T presented at the end of the paper. See also Samorodnitsky Remark 4.3. It is not difficult to see why the weak convergence in 4.3 holds in the J 1 -topology for indicator functions, but only in the M 1 -topology in general. Indeed, for a general function f the values of the process M n f in Proposition 2.1 may have multiple umps on the time scale on before reaching the limiting value f. Since the limiting process has a single ump, one does not expect the J 1 -convergence. On the other hand, if f = 1 A, then the value f = 1 is reached in a single ump, matching the single ump in the limiting process. Proof of Theorem 4.1. We start with verifying 4.2. Obviously, b n f µϕ A n, and the definition of the wandering rate sequence gives us the upper bound b n lim sup f. n w n On the other hand, take an arbitrary ɛ 0, f. The set B ɛ = { x A : fx f ɛ }. is a uniform set for T. Let w n ε be the corresponding wandering rate sequence. Then a lower bound for b n is obtained by so Letting ε 0, we obtain 4.2. b n f ɛ n µ lim inf n b n = lim inf w n n =1 b n w ε n T B ɛ, f ɛ. Suppose now that 0 < < 2 and 1/2 < β < 1. We continue with proving convergence in the finite dimensional distributions in 4.3. Since for random elements in D[0, with nondecreasing

16 16 TAKASHI OWADA AND GENNADY SAMORODNITSKY sample paths, weak convergence in the M 1 -topology is implied by the finite-dimensional weak convergence, this will also establish 4.3 in the sense of weak convergence in the M 1 -topology. Fix 0 = t 0 < t 1 < < t d, d 1. We may and will assume that t d 1. We use a series representation of the random vector X 1,..., X n : with f k = f T k, k = 1, 2,..., 4.4 X k, k = 1,..., n = d b n C 1/ ɛ Γ 1/ f k U n =1 max 1 i n f i U n, k = 1,..., n. Here ɛ are i.i.d. Rademacher random variables symmetric random variables with values ±1, Γ are the arrival times of a unit rate Poisson process on 0,, and U n are i.i.d. E-valued random variables with the common law η n defined by 4.5 dη n dµ x = 1 b max f kx, x E. n 1 k n The sequences ɛ, Γ, and U n are taken to be independent. We refer to Section 3.10 of Samorodnitsky and Taqqu 1994 for series representations of -stable random vectors. The representation 4.4 was also used in Samorodnitsky 2004, and the argument below is structured similarly to the corresponding argument ibid. The crucial consequence of the assumption 1/2 < β < 1 is that, in the series representation 4.4, only the largest Poisson ump will play an important role. It is shown in Samorodnitsky 2004 that, under the assumptions of Theorem 4.1, for every η > 0, 4.6 ϕ n η P as n. n { k=1 Γ 1/ f k U n max 1 i n f i U n > η for at least 2 different = 1, 2,... We will proceed in two steps. First, we will prove that 4.7 Γ 1/ max 1 k nti f k U n =1 max 1 k n f k U n, i = 1,..., d Z,β t i, i = 1,..., d in R d +. Next, we will prove that, for fixed λ 1,..., λ d > 0, for every 0 < δ < 1, 4.8 P and that C 1/ =1 P b 1 n max X k > λ i, i = 1,..., d 1 k nt i Γ 1/ max 1 k nti f k U n max 1 k n f k U n P b 1 n max X k > λ i, i = 1,..., d 1 k nt i } > λ i 1 δ, i = 1,..., d + o1 0

17 4.9 P C 1/ =1 LIMIT THEORY FOR PARTIAL MAXIMA 17 Γ 1/ max 1 k nti f k U n max 1 k n f k U n > λ i 1 + δ, i = 1,..., d + o1. Since the Fréchet distribution is continuous, the weak convergence b 1 n max X k, i = 1,..., d Z,β t i, i = 1,..., d in R d + 1 k nt i will follow by taking δ arbitrarily small. We start with proving 4.7. For n = 1, 2,..., N n = =1 δ Γ,U n is a Poisson random measure on 0, n k=1 T k A with mean measure λ η n. Define a map S n : R + n k=1 T k A R d + by S n r, x = r 1/ M n fx 1 M nt1 fx,..., M ntd fx, r > 0, x n k=1 T k A. Then, for λ 1,..., λ d > 0, P =1 Γ 1/ max 1 k nti f k U n max 1 k n f k U n λ i, i = 1,..., d c ] = P [N n Sn 1 0, λ 1 ] 0, λ d ] = 0 { c } = exp λ η n Sn 1 0, λ 1 ] 0, λ d ] d = exp λ η n r, x : λ M nt fx Mn fx > r = exp b n =1 d λ E =1 M nt f dµ. We use 4.2 and the weak convergence in Proposition 2.1 to obtain Therefore, b n E i=1 d =1 λ d Ω =1 M nt f dµ f 1 E λ 1 {Vβ t }dp = d =1 d d t β i tβ i 1 i=1 λ M nt f dµ n P Γ 1/ max 1 k nti f k U n =1 max 1 k n f k U n λ i, i = 1,..., d d d exp t β i tβ i 1 λ = P Z,β t i λ i, i = 1,..., d. =i The claim 4.7 has, consequently, been proved. =i λ.

18 18 TAKASHI OWADA AND GENNADY SAMORODNITSKY We continue with the statements 4.8 and 4.9. Since the arguments are very similar, we only prove 4.8. Let K N and 0 < ɛ < 1 be constants so that K + 1 > 4 and δ ɛk > 0. Then P C 1/ C 1/ P b 1 n max X k > λ i, i = 1,..., d 1 k nt i Γ 1/ max 1 k nti f k U n =1 max 1 k n f k U n > λ i 1 δ, i = 1,..., d + ϕ n C 1/ ɛ min λ i 1 i d d + P C 1/ max 1 k nt i ɛ Γ 1/ f k U n i=1 =1 max 1 l n f l U n > λ i, Γ 1/ max 1 k nti f k U n =1 max 1 k n f k U n λ i 1 δ, and for each m = 1,..., n, C 1/ Γ 1/ f m U n max 1 l n f l U n > ɛ min By 4.6, it is enough to show that for all λ > 0 and 0 t 1, 4.10 P C 1/ =1 C 1/ C 1/ max 1 k nt =1 1 l d λ l for at most one = 1, 2,... ɛ Γ 1/ f k U n max 1 i n f i U n > λ, Γ 1/ max 1 k nt f k U n max 1 k n f k U n λ1 δ, and for each m = 1,..., n, Γ 1/ f m U n max 1 i n f i U n > ɛλ for at most one = 1, 2, For every k = 1, 2,..., n, the Poisson random measure represented by the points ɛ Γ 1/ f k U n max f iu n 1 i n 1, = 1, 2,... has the same mean measure as that represented by the points ɛ Γ 1/ f b 1 n, = 1, 2,.... Hence, these two Poisson random measures coincide distributionally. We conclude that the probability in 4.10 is bounded by nt P C 1/ ɛ Γ 1/ f k U n k=1 =1 max 1 i n f i U n > λ, C1/ =1 C 1/ Γ 1/ f k U n max 1 i n f i U n Γ 1/ f k U n > ɛλ for at most one = 1, 2,... max 1 i n f i U n λ1 δ,.

19 = nt P C 1/ =1 LIMIT THEORY FOR PARTIAL MAXIMA 19 ɛ Γ 1/ > λ f 1 b n, C 1/ =1 Γ 1/ C 1/ Γ 1/ > ɛλ f 1 b n for at most one = 1, 2,... np Due to the choice K + 1 > 4/, C 1/ =K+1 n f 4 C 4/ δ ɛk 4 λ 4 b 4 n E =K+1 ɛ Γ 1/ E ɛ Γ 1/ > δ ɛkλ f 1 =K+1 4 ɛ Γ 1/ < ; 4. λ1 δ f 1 b n, see Samorodnitsky 2004 for a detailed proof. Since n/b 4 n 0 as n, 4.10 follows. Suppose now that f = 1 A. In that case the probability measure η n defined in 4.5 coincides with the probability measure µ n of Proposition 2.1. In order to prove weak convergence in the J 1 -topology, we will use a truncation argument. First of all, we may and will restrict ourselves to the space D[0, 1]. Let K = 1, 2,.... First of all, we show, in the notation of 3.8, the convergence 4.11 C 1/ max 1 k nt K ɛ Γ 1/ 1 A T k U n =1, 0 t 1 C 1/ b n K =1 1 {V t}, 0 t 1 Γ 1/ in the J 1 -topology on D[0, 1]. Indeed, by 4.6, outside of an event of asymptotically vanishing probability, the process in the left hand side of 4.11 is K 4.12 C 1/ Γ 1/ max 1 A T k U n, 0 t 1. 1 k nt =1 By Proposition 2.1, we can put all the random variables involved on the same probability space so that the time of the single step in the th term in 4.12 converges a.s. for each = 1,..., K to V. Then, trivially, the process in 4.12 converges a.s. in the J 1 -topology on D[0, 1] to the process in the right hand side of Therefore, the weak convergence in 4.11 follows. Next, we note that in the J 1 -topology on the space D[0, 1], K C 1/ Γ 1/ 1 {V t}, 0 t 1 C 1/ Γ 1/ 1 {V t i } 0 t 1 as K a.s. =1 =1

20 20 TAKASHI OWADA AND GENNADY SAMORODNITSKY This is so because, as K, sup 0 t 1 =1 Γ 1/ 1 {V t} K =1 Γ 1/ 1 {V t} Γ 1/ K+1 0 a.s.. According to Theorem 3.2 in Billingsley 1999, the J 1 -convergence in 4.3 will follow once we show that lim K for every ɛ > 0. Write ɛ/2 e x 0 xk 1 lim sup P n K 1! dx+ P max max 1 k n 1 k n ɛ/2 e x =K+1 =K+1 ɛ Γ 1/ 1 A T k U n ɛ Γ 1/ 1 A T k U n xk 1 K 1! P max 1 k n =1 > ɛ = 0 > ɛ ɛ Γ + x 1/ 1A T k U n > ɛ dx. Clearly, the first term vanishes when K. Therefore, it is sufficient to show that for every x ɛ/2, 4.13 P max as n. 1 k n ɛ Γ + x 1/ 1A T k U n > ɛ 0 =1 To this end, choose L N and 0 < ξ < 1/2 so that 4.14 L + 1 > 4 and 1 2 ξl > 0. By 4.6 we can write 4.15 P max 1 k n ɛ Γ + x 1/ 1A T k U n =1 > ɛ P max 1 k n ɛ Γ + x 1/ 1A T k U n > ɛ, and for each m = 1,..., n, =1 Γ + x 1/ 1A T m U n > ξɛ for at most one = 1, 2,... + o1. Notice that for every k = 1,..., n, the Poisson random measure represented by the points ɛ Γ + x 1/ 1A T k U n, = 1, 2,... is distributionally equal to the Poisson random measure represented by the points ɛ b n µa 1 Γ + x 1/, = 1, 2,....

21 LIMIT THEORY FOR PARTIAL MAXIMA 21 Therefore, the first term on the right hand side of 4.15 can be bounded by n P ɛ Γ + x 1/ 1A T k U n > ɛ, k=1 =1 Γ + x 1/ 1A T k U n > ξɛ for at most one = 1, 2,... = np ɛ b n µa 1 Γ + x 1/ =1 > ɛ, b n µa 1 Γ + x 1/ > ξɛ for at most one = 1, 2,... np =L+1 ɛ b n µa 1 Γ + x 1/ > 1 2 ξl ɛ. In the last step we used the fact that, for x ɛ/2, the magnitude of each term in the infinite sum does not exceed ɛ/2. By the contraction inequality for Rademacher series see e.g. Proposition of Kwapień and Woyczyński 1992, np ɛ b n µa 1 Γ + x 1/ 1 =L+1 > 2 ξl ɛ 2nP ɛ Γ 1/ 1 > 2 ξl ɛµa 1/ b n. =L+1 As before, by Markov s inequality and using the constraints of the constants L N and 0 < ξ < 1/2 given in 4.14, 2nP =L+1 ɛ Γ 1/ > 1 2 ξl as n and, hence, 4.13 follows. ɛµa 1/ b n 2nµA 4/ 2 1 ξl 4 ɛ 4 b 4 E n =L+1 ɛ Γ 1/ Remark 4.4. There is not doubt that the convergence result in Theorem 4.1 can be extended to more general infinitely divisible random measures M in 1.5, under appropriate assumptions of regular variation of the Lévy measure of M and integrability of the function f. In particular, processes Z,β with any > 0 are likely to appear in the limit in 4.3 and not only with 0 < < 2 allowed by the assumption of stability. Furthermore, the symmetry of the process X has very little to do with the limiting distribution of the partial maxima. For example, a straightforward symmetrization argument allows one to extend 4.3 to skewed -stable processes, at least in the sense of convergence of finite-dimensional distributions. 4 0 The reason we decided to restrict the

22 22 TAKASHI OWADA AND GENNADY SAMORODNITSKY presentation to the symmetric stable case had to do with a particularly simple form of the series representation 4.4 available in this case. This has allowed us to avoid certain technicalities that might have otherwise blurred the main message, which is the effect of memory on the functional limit theorem for the partial maxima. We conclude by mentioning that the result of Theorem 4.1 applies, among others, to the two examples in Owada and Samorodnitsky 2012, that of a flow generated by a null recurrent Markov chain, and that of an AFN-system. We only remind the reader of the setup of the former example, since it also appears in Samorodnitsky Consider an irreducible null recurrent Markov chain x n, n 0 defined on an infinite countable state space S with the transition matrix p i. Let π i, i S be its unique up to constant multiplication invariant measure with π 0 = 1. Note that π i is necessarily an infinite measure. Define a σ-finite and infinite measure on E, E = S N, BS N by µb = π i P i B, B S N, i S where P i denotes the probability law of x n starting in state i S. Let T x 0, x 1,... = x 1, x 2,... be the usual left shift operator on S N. Then T preserves µ. Since the Markov chain is irreducible and null recurrent, T is conservative and ergodic see Harris and Robbins Let A = {x S N : x 0 = i 0 } for a fixed state i 0 S, and ϕ A x = min{n 1 : x n A}, x S N be the first entrance time. Assume that n P 0 ϕ A k RV β k=1 for some β 1/2, 1. Then all of the assumptions of Theorem 4.1 are satisfied for any f L µ L µ, supported by A; see Aaronson References Aaronson, J. 1997: An Introduction to Infinite Ergodic Theory, vol. 50 of Mathematical Surveys and Monographs, Providence: American Mathematical Society. Berman, S. 1964: Limit theorems for the maximum term in stationary sequences, Annals of Mathematical Statistics, 35, Billingsley, P. 1999: Convergence of Probability Measures, New York: Wiley, second ed.

23 LIMIT THEORY FOR PARTIAL MAXIMA 23 Cohen, S. and G. Samorodnitsky 2006: Random rewards, Fractional Brownian local times and stable self-similar processes, Annals of Applied Probability, 16, Davis, R. and S. Resnick 1985: Limit Theory for Moving Averages of Random Variables with Regularly Varying Tail Probabilities, The Annals of Probability, 13, de Haan, L. and A. Ferreira 2006: Extreme Value Theory: An Introduction, New York: Springer. Dwass, M. 1964: Extremal processes, The Annals of Mathematical Statistics, 35, : Extremal processes, II, The Illinois Journal of Mathematics, 10, Embrechts, P. and M. Maeima 2002: Selfsimilar Processes, Princeton and Oxford: Princeton University Press. Fasen, V. 2005: Extremes of regularly varying Lévy driven mixed moving average processes, Advances in Applied Probability, 37, Fisher, R. A. and L. Tippett 1928: Limiting forms of the frequency distributions of the largest or smallest member of a sample, Proceedings of Cambridge Philosophical Society, 24, Harris, T. and H. Robbins 1953: Ergodic theory of Markov chains admitting an infinite invariant measure, Proc. Natl. Acad. Sci., 39, Kabluchko, Z., M. Schlather, and L. de Haan 2009: Stationary max-stable fields associated to negative definite functions, Annals of Probability, 37, Kabluchko, Z. and S. Stoev 2012: Minimal spectral representations of infinitely divisible and max-infinitely divisible processes, Preprint. Available at: Krengel, U. 1985: Ergodic Theorems, Berlin, New York: De Gruyter. Kwapień, S. and N. Woyczyński 1992: Random Series and Stochastic Integrals: Single and Multiple, Boston: Birkhäuser. Lamperti, J. 1962: Semi-stable stochastic processes, Transaction of the American Mathematical Society, 104, : On extreme order statistics, The Annals of Mathematical Statistics, 35, Leadbetter, M. 1983: Extremes and local dependence of stationary sequences, Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 65,, Leadbetter, M., G. Lindgren, and H. Rootzén 1983: Extremes and Related Properties of Random Sequences and Processes, New York: Springer Verlag.

24 24 TAKASHI OWADA AND GENNADY SAMORODNITSKY Mikosch, T. and G. Samorodnitsky 2000: The supremum of a negative drift random walk with dependent heavy tailed steps, Annals of Applied Probability, 10, Mikosch, T. and C. Stărică 2000: Limit theory for the sample autocorrelations and extremes of a GARCH1,1 process, The Annals of Statistics, 28, O Brien, G., P. Torfs, and W. Vervaat 1990: Stationary self-similar extremal processes, Probability Theory and Related Fields, 87, Owada, T. 2013: Limit theory for the sample autocovariance for heavy tailed stationary infinitely divisible processes generated by conservative flows, Technical Report. Available at: Owada, T. and G. Samorodnitsky 2012: Functional Central Limit Theorem for heavy tailed stationary infinitely divisible processes generated by conservative flows, Technical Report. Resnick, S. 1987: Extreme Values, Regular Variation and Point Processes, New York: Springer- Verlag. Resnick, S. and M. Rubinovitch 1973: The structure of extremal processes, Advances in Applied Probability, 5, Resnick, S. and G. Samorodnitsky 2004: Point processes associated with stationary stable processes, Stochastic Processes and Their Applications, 114, Rootzén, H. 1978: Extremes of moving averages of stable processes, The Annals of Probability, 6, Rosiński, J. 1995: On the structure of stationary stable processes, The Annals of Probability, 23, : Minimal integral representations of stable processes, Probability and Mathematical Statistics, 26, Roy, E. 2008: Ergodic properties of Poissonian ID processes, The Annals of Probability, 35, Samorodnitsky, G. 2004: Extreme value theory, ergodic theory, and the boundary between short memory and long memory for stationary stable processes, Annals of Probability, 32, : Null flows, positive flows and the structure of stationary symmetric stable processes, Annals of Probability, 33, : Long Range Dependence, vol. 1:3 of Foundations and Trends in Stochastic Systems, Boston: Now Publishers. Samorodnitsky, G. and M. Taqqu 1994: Stable Non-Gaussian Random Processes, New York: Chapman and Hall.

25 LIMIT THEORY FOR PARTIAL MAXIMA 25 Skorohod, A. 1956: Limit theorems for stochastic processes, Theor. Probab. Appl., 1, Stoev, S. 2008: On the ergodicity and mixing of max-stable processes, Stochastic Processes and their Applications, 118, Stoev, S. and M. Taqqu 2005: Extremal stochastic integrals: a parallel between max-stable processes and -stable processes, Extremes, 8, Surgailis, D., J. Rosiński, V. Mandrekar, and S. Cambanis 1993: Stable mixed moving averages, Probab. Theory Related Fields, 97, Wang, Y. and S. Stoev 2010: On the structure and representations of max-stable processes, Advances in Applied Probability, 42, Whitt, W. 2002: Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Applications to Queues, New York: Springer. Zweimüller, R. 2009: Surrey Notes on Infinite Ergodic Theory, Lecture notes, Surrey University. School of Operations Research and Information Engineering, Cornell University, Ithaca, NY address: to68@cornell.edu School of Operations Research and Information Engineering, and Department of Statistical Science, Cornell University, Ithaca, NY address: gs18@cornell.edu

CÉLINE LACAUX AND GENNADY SAMORODNITSKY

CÉLINE LACAUX AND GENNADY SAMORODNITSKY TIME-CHANGED EXTREMAL PROCESS AS A RANDOM SUP MEASURE Abstract. A functional limit theorem for the partial maxima of a long memory stable sequence produces a limiting process that can be described as a

More information

Beyond the color of the noise: what is memory in random phenomena?

Beyond the color of the noise: what is memory in random phenomena? Beyond the color of the noise: what is memory in random phenomena? Gennady Samorodnitsky Cornell University September 19, 2014 Randomness means lack of pattern or predictability in events according to

More information

DISTRIBUTION OF THE SUPREMUM LOCATION OF STATIONARY PROCESSES. 1. Introduction

DISTRIBUTION OF THE SUPREMUM LOCATION OF STATIONARY PROCESSES. 1. Introduction DISTRIBUTION OF THE SUPREMUM LOCATION OF STATIONARY PROCESSES GENNADY SAMORODNITSKY AND YI SHEN Abstract. The location of the unique supremum of a stationary process on an interval does not need to be

More information

Asymptotic Analysis of Exceedance Probability with Stationary Stable Steps Generated by Dissipative Flows

Asymptotic Analysis of Exceedance Probability with Stationary Stable Steps Generated by Dissipative Flows Asymptotic Analysis of Exceedance Probability with Stationary Stable Steps Generated by Dissipative Flows Uğur Tuncay Alparslan a, and Gennady Samorodnitsky b a Department of Mathematics and Statistics,

More information

Logarithmic scaling of planar random walk s local times

Logarithmic scaling of planar random walk s local times Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract

More information

Asymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables

Asymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables Asymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables Jaap Geluk 1 and Qihe Tang 2 1 Department of Mathematics The Petroleum Institute P.O. Box 2533, Abu Dhabi, United Arab

More information

Poisson Cluster process as a model for teletraffic arrivals and its extremes

Poisson Cluster process as a model for teletraffic arrivals and its extremes Poisson Cluster process as a model for teletraffic arrivals and its extremes Barbara González-Arévalo, University of Louisiana Thomas Mikosch, University of Copenhagen Gennady Samorodnitsky, Cornell University

More information

Practical conditions on Markov chains for weak convergence of tail empirical processes

Practical conditions on Markov chains for weak convergence of tail empirical processes Practical conditions on Markov chains for weak convergence of tail empirical processes Olivier Wintenberger University of Copenhagen and Paris VI Joint work with Rafa l Kulik and Philippe Soulier Toronto,

More information

arxiv:math.ds/ v1 28 Nov 2006

arxiv:math.ds/ v1 28 Nov 2006 MAHARAM EXTENION FOR NONINGULAR GROUP ACTION arxiv:math.d/0689 v 28 Nov 2006 By Parthanil Roy and Gennady amorodnitsky Cornell University e establish a generalization of the Maharam Extension Theorem to

More information

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS Josef Teichmann Abstract. Some results of ergodic theory are generalized in the setting of Banach lattices, namely Hopf s maximal ergodic inequality and the

More information

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R. Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions

More information

The Skorokhod reflection problem for functions with discontinuities (contractive case)

The Skorokhod reflection problem for functions with discontinuities (contractive case) The Skorokhod reflection problem for functions with discontinuities (contractive case) TAKIS KONSTANTOPOULOS Univ. of Texas at Austin Revised March 1999 Abstract Basic properties of the Skorokhod reflection

More information

Regular Variation and Extreme Events for Stochastic Processes

Regular Variation and Extreme Events for Stochastic Processes 1 Regular Variation and Extreme Events for Stochastic Processes FILIP LINDSKOG Royal Institute of Technology, Stockholm 2005 based on joint work with Henrik Hult www.math.kth.se/ lindskog 2 Extremes for

More information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

Max stable Processes & Random Fields: Representations, Models, and Prediction

Max stable Processes & Random Fields: Representations, Models, and Prediction Max stable Processes & Random Fields: Representations, Models, and Prediction Stilian Stoev University of Michigan, Ann Arbor March 2, 2011 Based on joint works with Yizao Wang and Murad S. Taqqu. 1 Preliminaries

More information

EXTREMAL QUANTILES OF MAXIMUMS FOR STATIONARY SEQUENCES WITH PSEUDO-STATIONARY TREND WITH APPLICATIONS IN ELECTRICITY CONSUMPTION ALEXANDR V.

EXTREMAL QUANTILES OF MAXIMUMS FOR STATIONARY SEQUENCES WITH PSEUDO-STATIONARY TREND WITH APPLICATIONS IN ELECTRICITY CONSUMPTION ALEXANDR V. MONTENEGRIN STATIONARY JOURNAL TREND WITH OF ECONOMICS, APPLICATIONS Vol. IN 9, ELECTRICITY No. 4 (December CONSUMPTION 2013), 53-63 53 EXTREMAL QUANTILES OF MAXIMUMS FOR STATIONARY SEQUENCES WITH PSEUDO-STATIONARY

More information

EXACT SIMULATION OF BROWN-RESNICK RANDOM FIELDS

EXACT SIMULATION OF BROWN-RESNICK RANDOM FIELDS EXACT SIMULATION OF BROWN-RESNICK RANDOM FIELDS A.B. DIEKER AND T. MIKOSCH Abstract. We propose an exact simulation method for Brown-Resnick random fields, building on new representations for these stationary

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1

The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Journal of Theoretical Probability. Vol. 10, No. 1, 1997 The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Jan Rosinski2 and Tomasz Zak Received June 20, 1995: revised September

More information

Extremogram and Ex-Periodogram for heavy-tailed time series

Extremogram and Ex-Periodogram for heavy-tailed time series Extremogram and Ex-Periodogram for heavy-tailed time series 1 Thomas Mikosch University of Copenhagen Joint work with Richard A. Davis (Columbia) and Yuwei Zhao (Ulm) 1 Jussieu, April 9, 2014 1 2 Extremal

More information

LIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974

LIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974 LIMITS FOR QUEUES AS THE WAITING ROOM GROWS by Daniel P. Heyman Ward Whitt Bell Communications Research AT&T Bell Laboratories Red Bank, NJ 07701 Murray Hill, NJ 07974 May 11, 1988 ABSTRACT We study the

More information

HSC Research Report. The Lamperti transformation for self-similar processes HSC/97/02. Krzysztof Burnecki* Makoto Maejima** Aleksander Weron*, ***

HSC Research Report. The Lamperti transformation for self-similar processes HSC/97/02. Krzysztof Burnecki* Makoto Maejima** Aleksander Weron*, *** HSC Research Report HSC/97/02 The Lamperti transformation for self-similar processes Krzysztof Burnecki* Makoto Maeima** Aleksander Weron*, *** * Hugo Steinhaus Center, Wrocław University of Technology,

More information

GARCH processes probabilistic properties (Part 1)

GARCH processes probabilistic properties (Part 1) GARCH processes probabilistic properties (Part 1) Alexander Lindner Centre of Mathematical Sciences Technical University of Munich D 85747 Garching Germany lindner@ma.tum.de http://www-m1.ma.tum.de/m4/pers/lindner/

More information

25.1 Ergodicity and Metric Transitivity

25.1 Ergodicity and Metric Transitivity Chapter 25 Ergodicity This lecture explains what it means for a process to be ergodic or metrically transitive, gives a few characterizes of these properties (especially for AMS processes), and deduces

More information

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past. 1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if

More information

Tail process and its role in limit theorems Bojan Basrak, University of Zagreb

Tail process and its role in limit theorems Bojan Basrak, University of Zagreb Tail process and its role in limit theorems Bojan Basrak, University of Zagreb The Fields Institute Toronto, May 2016 based on the joint work (in progress) with Philippe Soulier, Azra Tafro, Hrvoje Planinić

More information

Chapter 7. Markov chain background. 7.1 Finite state space

Chapter 7. Markov chain background. 7.1 Finite state space Chapter 7 Markov chain background A stochastic process is a family of random variables {X t } indexed by a varaible t which we will think of as time. Time can be discrete or continuous. We will only consider

More information

The strictly 1/2-stable example

The strictly 1/2-stable example The strictly 1/2-stable example 1 Direct approach: building a Lévy pure jump process on R Bert Fristedt provided key mathematical facts for this example. A pure jump Lévy process X is a Lévy process such

More information

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time

More information

Empirical Processes: General Weak Convergence Theory

Empirical Processes: General Weak Convergence Theory Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Max stable processes: representations, ergodic properties and some statistical applications

Max stable processes: representations, ergodic properties and some statistical applications Max stable processes: representations, ergodic properties and some statistical applications Stilian Stoev University of Michigan, Ann Arbor Oberwolfach March 21, 2008 The focus Let X = {X t } t R be a

More information

COMPOSITION SEMIGROUPS AND RANDOM STABILITY. By John Bunge Cornell University

COMPOSITION SEMIGROUPS AND RANDOM STABILITY. By John Bunge Cornell University The Annals of Probability 1996, Vol. 24, No. 3, 1476 1489 COMPOSITION SEMIGROUPS AND RANDOM STABILITY By John Bunge Cornell University A random variable X is N-divisible if it can be decomposed into a

More information

Multivariate Markov-switching ARMA processes with regularly varying noise

Multivariate Markov-switching ARMA processes with regularly varying noise Multivariate Markov-switching ARMA processes with regularly varying noise Robert Stelzer 23rd June 2006 Abstract The tail behaviour of stationary R d -valued Markov-Switching ARMA processes driven by a

More information

Extremogram and ex-periodogram for heavy-tailed time series

Extremogram and ex-periodogram for heavy-tailed time series Extremogram and ex-periodogram for heavy-tailed time series 1 Thomas Mikosch University of Copenhagen Joint work with Richard A. Davis (Columbia) and Yuwei Zhao (Ulm) 1 Zagreb, June 6, 2014 1 2 Extremal

More information

Regenerative Processes. Maria Vlasiou. June 25, 2018

Regenerative Processes. Maria Vlasiou. June 25, 2018 Regenerative Processes Maria Vlasiou June 25, 218 arxiv:144.563v1 [math.pr] 22 Apr 214 Abstract We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

Simulation of Max Stable Processes

Simulation of Max Stable Processes Simulation of Max Stable Processes Whitney Huang Department of Statistics Purdue University November 6, 2013 1 / 30 Outline 1 Max-Stable Processes 2 Unconditional Simulations 3 Conditional Simulations

More information

Lecture Notes Introduction to Ergodic Theory

Lecture Notes Introduction to Ergodic Theory Lecture Notes Introduction to Ergodic Theory Tiago Pereira Department of Mathematics Imperial College London Our course consists of five introductory lectures on probabilistic aspects of dynamical systems,

More information

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico

More information

The Lebesgue Integral

The Lebesgue Integral The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters

More information

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

Spatial extreme value theory and properties of max-stable processes Poitiers, November 8-10, 2012

Spatial extreme value theory and properties of max-stable processes Poitiers, November 8-10, 2012 Spatial extreme value theory and properties of max-stable processes Poitiers, November 8-10, 2012 November 8, 2012 15:00 Clement Dombry Habilitation thesis defense (in french) 17:00 Snack buet November

More information

2 Lebesgue integration

2 Lebesgue integration 2 Lebesgue integration 1. Let (, A, µ) be a measure space. We will always assume that µ is complete, otherwise we first take its completion. The example to have in mind is the Lebesgue measure on R n,

More information

Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)

Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic

More information

MS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10

MS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10 MS&E 321 Spring 12-13 Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10 Section 3: Regenerative Processes Contents 3.1 Regeneration: The Basic Idea............................... 1 3.2

More information

NOTES AND PROBLEMS IMPULSE RESPONSES OF FRACTIONALLY INTEGRATED PROCESSES WITH LONG MEMORY

NOTES AND PROBLEMS IMPULSE RESPONSES OF FRACTIONALLY INTEGRATED PROCESSES WITH LONG MEMORY Econometric Theory, 26, 2010, 1855 1861. doi:10.1017/s0266466610000216 NOTES AND PROBLEMS IMPULSE RESPONSES OF FRACTIONALLY INTEGRATED PROCESSES WITH LONG MEMORY UWE HASSLER Goethe-Universität Frankfurt

More information

Invariant measures for iterated function systems

Invariant measures for iterated function systems ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution

More information

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may

More information

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables

On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables Deli Li 1, Yongcheng Qi, and Andrew Rosalsky 3 1 Department of Mathematical Sciences, Lakehead University,

More information

The Subexponential Product Convolution of Two Weibull-type Distributions

The Subexponential Product Convolution of Two Weibull-type Distributions The Subexponential Product Convolution of Two Weibull-type Distributions Yan Liu School of Mathematics and Statistics Wuhan University Wuhan, Hubei 4372, P.R. China E-mail: yanliu@whu.edu.cn Qihe Tang

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

On a Class of Multidimensional Optimal Transportation Problems

On a Class of Multidimensional Optimal Transportation Problems Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux

More information

Heavy Tailed Time Series with Extremal Independence

Heavy Tailed Time Series with Extremal Independence Heavy Tailed Time Series with Extremal Independence Rafa l Kulik and Philippe Soulier Conference in honour of Prof. Herold Dehling Bochum January 16, 2015 Rafa l Kulik and Philippe Soulier Regular variation

More information

Chapter 2 Asymptotics

Chapter 2 Asymptotics Chapter Asymptotics.1 Asymptotic Behavior of Student s Pdf Proposition.1 For each x R d,asν, f ν,,a x g a, x..1 Proof Let a = 0. Using the well-known formula that Ɣz = π z e z z z 1 + O 1, as z,. z we

More information

SIMILAR MARKOV CHAINS

SIMILAR MARKOV CHAINS SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in

More information

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539 Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory

More information

Strictly Stationary Solutions of Autoregressive Moving Average Equations

Strictly Stationary Solutions of Autoregressive Moving Average Equations Strictly Stationary Solutions of Autoregressive Moving Average Equations Peter J. Brockwell Alexander Lindner Abstract Necessary and sufficient conditions for the existence of a strictly stationary solution

More information

Random Bernstein-Markov factors

Random Bernstein-Markov factors Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik Stochastic Processes Winter Term 2016-2017 Paolo Di Tella Technische Universität Dresden Institut für Stochastik Contents 1 Preliminaries 5 1.1 Uniform integrability.............................. 5 1.2

More information

A BOOLEAN ACTION OF C(M, U(1)) WITHOUT A SPATIAL MODEL AND A RE-EXAMINATION OF THE CAMERON MARTIN THEOREM

A BOOLEAN ACTION OF C(M, U(1)) WITHOUT A SPATIAL MODEL AND A RE-EXAMINATION OF THE CAMERON MARTIN THEOREM A BOOLEAN ACTION OF C(M, U(1)) WITHOUT A SPATIAL MODEL AND A RE-EXAMINATION OF THE CAMERON MARTIN THEOREM JUSTIN TATCH MOORE AND S LAWOMIR SOLECKI Abstract. We will demonstrate that if M is an uncountable

More information

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A ) 6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined

More information

Stochastic relations of random variables and processes

Stochastic relations of random variables and processes Stochastic relations of random variables and processes Lasse Leskelä Helsinki University of Technology 7th World Congress in Probability and Statistics Singapore, 18 July 2008 Fundamental problem of applied

More information

FRACTIONAL BROWNIAN MOTION WITH H < 1/2 AS A LIMIT OF SCHEDULED TRAFFIC

FRACTIONAL BROWNIAN MOTION WITH H < 1/2 AS A LIMIT OF SCHEDULED TRAFFIC Applied Probability Trust ( April 20) FRACTIONAL BROWNIAN MOTION WITH H < /2 AS A LIMIT OF SCHEDULED TRAFFIC VICTOR F. ARAMAN, American University of Beirut PETER W. GLYNN, Stanford University Keywords:

More information

On Kesten s counterexample to the Cramér-Wold device for regular variation

On Kesten s counterexample to the Cramér-Wold device for regular variation On Kesten s counterexample to the Cramér-Wold device for regular variation Henrik Hult School of ORIE Cornell University Ithaca NY 4853 USA hult@orie.cornell.edu Filip Lindskog Department of Mathematics

More information

Integration on Measure Spaces

Integration on Measure Spaces Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of

More information

CHAPTER 6. Differentiation

CHAPTER 6. Differentiation CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.

More information

Refining the Central Limit Theorem Approximation via Extreme Value Theory

Refining the Central Limit Theorem Approximation via Extreme Value Theory Refining the Central Limit Theorem Approximation via Extreme Value Theory Ulrich K. Müller Economics Department Princeton University February 2018 Abstract We suggest approximating the distribution of

More information

LOCATION OF THE PATH SUPREMUM FOR SELF-SIMILAR PROCESSES WITH STATIONARY INCREMENTS. Yi Shen

LOCATION OF THE PATH SUPREMUM FOR SELF-SIMILAR PROCESSES WITH STATIONARY INCREMENTS. Yi Shen LOCATION OF THE PATH SUPREMUM FOR SELF-SIMILAR PROCESSES WITH STATIONARY INCREMENTS Yi Shen Department of Statistics and Actuarial Science, University of Waterloo. Waterloo, ON N2L 3G1, Canada. Abstract.

More information

arxiv: v1 [math.pr] 3 Nov 2009

arxiv: v1 [math.pr] 3 Nov 2009 Ergodic Properties of Sum and Max Stable Stationary Random Fields via Null and Positive Group Actions Yizao Wang, Parthanil Roy 2 and Stilian A. Stoev University of Michigan, Michigan State University

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

Stochastic Realization of Binary Exchangeable Processes

Stochastic Realization of Binary Exchangeable Processes Stochastic Realization of Binary Exchangeable Processes Lorenzo Finesso and Cecilia Prosdocimi Abstract A discrete time stochastic process is called exchangeable if its n-dimensional distributions are,

More information

Random Process Lecture 1. Fundamentals of Probability

Random Process Lecture 1. Fundamentals of Probability Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

RATIO ERGODIC THEOREMS: FROM HOPF TO BIRKHOFF AND KINGMAN

RATIO ERGODIC THEOREMS: FROM HOPF TO BIRKHOFF AND KINGMAN RTIO ERGODIC THEOREMS: FROM HOPF TO BIRKHOFF ND KINGMN HNS HENRIK RUGH ND DMIEN THOMINE bstract. Hopf s ratio ergodic theorem has an inherent symmetry which we exploit to provide a simplification of standard

More information

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t 2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

CONDITIONAL ERGODICITY IN INFINITE DIMENSION. By Xin Thomson Tong and Ramon van Handel Princeton University

CONDITIONAL ERGODICITY IN INFINITE DIMENSION. By Xin Thomson Tong and Ramon van Handel Princeton University CONDITIONAL ERGODICITY IN INFINITE DIMENSION By Xin Thomson Tong and Ramon van Handel Princeton University The goal of this paper is to develop a general method to establish conditional ergodicity of infinite-dimensional

More information

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing. 5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

LARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*

LARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS* LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science

More information

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June

More information

( f ^ M _ M 0 )dµ (5.1)

( f ^ M _ M 0 )dµ (5.1) 47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded

More information

arxiv: v1 [math.ds] 4 Jan 2019

arxiv: v1 [math.ds] 4 Jan 2019 EPLODING MARKOV OPERATORS BARTOSZ FREJ ariv:1901.01329v1 [math.ds] 4 Jan 2019 Abstract. A special class of doubly stochastic (Markov operators is constructed. These operators come from measure preserving

More information

Lecture 4 Lebesgue spaces and inequalities

Lecture 4 Lebesgue spaces and inequalities Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how

More information

µ X (A) = P ( X 1 (A) )

µ X (A) = P ( X 1 (A) ) 1 STOCHASTIC PROCESSES This appendix provides a very basic introduction to the language of probability theory and stochastic processes. We assume the reader is familiar with the general measure and integration

More information

Limit theorems for dependent regularly varying functions of Markov chains

Limit theorems for dependent regularly varying functions of Markov chains Limit theorems for functions of with extremal linear behavior Limit theorems for dependent regularly varying functions of In collaboration with T. Mikosch Olivier Wintenberger wintenberger@ceremade.dauphine.fr

More information

Extreme Value Analysis and Spatial Extremes

Extreme Value Analysis and Spatial Extremes Extreme Value Analysis and Department of Statistics Purdue University 11/07/2013 Outline Motivation 1 Motivation 2 Extreme Value Theorem and 3 Bayesian Hierarchical Models Copula Models Max-stable Models

More information

A Note on Tail Behaviour of Distributions. the max domain of attraction of the Frechét / Weibull law under power normalization

A Note on Tail Behaviour of Distributions. the max domain of attraction of the Frechét / Weibull law under power normalization ProbStat Forum, Volume 03, January 2010, Pages 01-10 ISSN 0974-3235 A Note on Tail Behaviour of Distributions in the Max Domain of Attraction of the Frechét/ Weibull Law under Power Normalization S.Ravi

More information

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT Elect. Comm. in Probab. 10 (2005), 36 44 ELECTRONIC COMMUNICATIONS in PROBABILITY ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT FIRAS RASSOUL AGHA Department

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Oktay Duman; Cihan Orhan µ-statistically convergent function sequences Czechoslovak Mathematical Journal, Vol. 54 (2004), No. 2, 413 422 Persistent URL: http://dml.cz/dmlcz/127899

More information

Alternative Characterization of Ergodicity for Doubly Stochastic Chains

Alternative Characterization of Ergodicity for Doubly Stochastic Chains Alternative Characterization of Ergodicity for Doubly Stochastic Chains Behrouz Touri and Angelia Nedić Abstract In this paper we discuss the ergodicity of stochastic and doubly stochastic chains. We define

More information

HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES

HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES by Peter W. Glynn Department of Operations Research Stanford University Stanford, CA 94305-4022 and Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636

More information

Independence of some multiple Poisson stochastic integrals with variable-sign kernels

Independence of some multiple Poisson stochastic integrals with variable-sign kernels Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological

More information