• No results found

Appendix A. A.1 Proof of Theorem 1

N/A
N/A
Protected

Academic year: 2022

Share "Appendix A. A.1 Proof of Theorem 1"

Copied!
17
0
0

Loading.... (view fulltext now)

Full text

(1)

Appendix A

Throughout the proofs, let K > 0 be a constant that may change from line to line. All o(P )- and O(P )-symbols are to be understood with respect to n → ∞. Recall the definition of Fn as the σ- field generated by {εu, xu, u ≤ n}. We write Ei[ · ] = E[ · | Fi]. Without further mention, we assume conditions (C1)–(C11) to hold throughout, even though some of the following results may hold under a subset of these conditions. The proof of Theorem 1 provided in Appendix A.1 requires three propositions, which are proved in Appendix A.2.

A.1 Proof of Theorem 1

The quantity of interest in Theorem 1 is zbαn,n zαn,n

= bh1/δn+1( bθn) σn+1

· bzαn

zαn

, z ∈ {DRM, ξ}. (A.1)

For the first term on the right-hand side of (A.1) we require Proposition 1. We have

bh1/δn+1( bθn)

σn+1 − 1 = OP(n−1/2).

Since log(1 + x) = x + o(x) as x → 0, Proposition 1 implies log



bh1/δn+1( bθn)/σn+1



= OP(n−1/2).

With this and (A.1), we get

log bzαn,n zαn,n

!

= log

bh1/δn+1( bθn) σn+1

+ log

 zbαn

zαn



= OP(n−1/2) + log

 bzαn

zαn

 . Hence, since√

k/ log{k/(n[1 − αn])} = o(n1/2), Theorem 1 follows if we show that 1

√k

log{k/(n[1 − αn])}log

 bzαn zαn

 d

−→

(n→∞)N (0, 1), z ∈ {DRM, ξ}. (A.2)

To prove (A.2), we require two results. First, that high—but within-sample—quantiles can be esti- mated consistently based on the standardized residuals:

Proposition 2. We have

√ k log

Ub(k+1) U (n/k)

= OP(1).

Second, the Hill (1975) estimatorbγ based on the standardized residuals must be√

k-consistent for the tail shape γ of the innovation distribution (see condition (C11)):

(2)

Proposition 3. We have

k (bγ − γ) −→d

(n→∞)N (0, γ2).

Now, for both z = DRM and z = ξ, (A.2) follows using Propositions 2 and 3 as in the proof of Theorem 1 in Hoga (2019+). This proves Theorem 1.

A.2 Proofs of Propositions 1–3

The proofs of Propositions 1–3 draw on work of Kim and Lee (2016), who show Proposition 3 for APARCH models without covariates (i.e., with π = 0). In the following, we require the QMLE to be√

n-consistent, i.e.,

√n

θbn− θ

= OP(1). (A.3)

This, however, follows directly from Francq and Thieu (2019, Theorem 2) under conditions (C1)–

(C9).

We require some additional notation. Define the q × q-matrix

B = B(θ) =

β1 . . . βq−1 βq

Iq−1 0q−1

,

where Iq−1 denotes the (q − 1) × (q − 1)-identity matrix and 0q−1 a (q − 1) × 1-vector of zeros. Denote the (a, b)-th element of B by B(a, b) and put B0 = B(θ) for short. Write

hi(θ) ... hi−q+1(θ)

=

β1 . . . βq−1 βq Iq−1 0q−1

hi−1(θ) ... hi−q(θ)

 +

ω +Pp

j=1fji−j) + π0xi−1

0q−1

, (A.4)

where fj(x) = α+,j(x)δ++ α−,j(x)δ. For brevity, set hi = hi) = σiδ. Finally, define the neighbor- hoods of θ

Nn(η) =θ : |θ − θ| ≤ η/√ n

and Nn(η) = Nn(η) \ {θ}.

To prove Propositions 1–3, we require a series of lemmas. Some lemmas (e.g., Lemmas 1 and 4) are directly from the literature and are reproduced here for easier reference. Other lemmas (e.g., Lemmas 2 and 3) are extensions of the results in Kim and Lee (2016) to APARCH–X models.

Lemma 1 (Francq and Thieu, 2019, Lemma 2). There exists s > 0, such that E |ε1|s< ∞.

Lemma 2 (cf. Kim and Lee, 2016, Lemma 9). Let η > 0. Then, there exist r ∈ (0, 1) and K > 0,

(3)

such that for large n

sup

θ∈Nn(η)

Bj(1, b) ≤ Krj for j ∈ N, b = 1, . . . , q. (A.5) Furthermore, there exists a sequence of positive Fi−1-measurable random variables {Wi}, such that E Wiν < ∞ for some ν > 0, and

sup

θ∈Nn(η)

hi(θ) ≤ Wi. (A.6)

Proof: Kim and Lee (2016, Lemma 9) show (A.5), so it remains to prove (A.6). Under assumption (C5),

hi(θ) = ω

X

j=0

Bj(1, 1) +

X

j=0

Bj(1, 1)

p

X

l=1

fli−j−l) +

X

j=0

Bj(1, 1)π0xi−j−1 (A.7)

is the strictly stationary solution to the stochastic recurrence equation in (A.4). Clearly, fli−j−l) ≤ max{α+,l, α−,l}[(εi−j−l)δ++ (εi−j−l)δ]

≤ K|εi−j−l|δ

for some K > 0 independent of θ, by compactness of Θ stipulated in (C3). Thus, also exploiting (A.5), we obtain

hi(θ) ≤ K

X

j=0

rj+ K

X

j=0 p

X

l=1

rji−j−l|δ+ K

X

j=0 M

X

m=1

rjxm,i−j−1.

For a suitable choice of s > 0, the s-th moment of the right-hand side r.v. is finite by Lemma 1 and (C1). Since the r.v. on the right-hand side does not depend on θ, (A.6) follows.  Lemma 3 (cf. Kim and Lee, 2016, Lemma 10). There exists r ∈ (0, 1) and a F0-measurable r.v. V ≥ 0 with E Vν < ∞ for some ν > 0 and for large n

sup

θ∈Nn(η)

bhi(θ) − hi(θ)

≤ riV for all i = 1, 2, . . . .

The above lemma can be proven as Lemma 10 in Kim and Lee (2016), since the difference bhi(θ) − hi(θ) does not depend on the covariates. The next lemma is required to derive some inequalities.

Lemma 4 (Kim and Lee, 2016, Lemma 11). Let ε > 0. Then, for each j ∈ N, Bj((1 + ε)θ)(1, 1) ≤ (1 + ε)jB0j(1, 1)

and there exists n0 ∈ N, such that for all n ≥ n0 and j ∈ N B0j(1, 1) ≤ (1 + ε)j inf

θ∈Nn(η)Bj(1, 1). (A.8)

(4)

Lemma 5 (cf. Kim and Lee, 2016, Lemma 12). Let η > 0. Then, for every w > 0

lim sup

n→∞

E

sup

θ∈Nn(η)

|h1) − h1(θ)|

− θ|h1(θ)

w

< ∞.

Proof: Let w > 0. Using (A.7), we write h1) − h1(θ)

h1(θ) = ωP

j=0B0j(1, 1) − ωP

j=0Bj(1, 1) h1(θ)

+

X

j=0 p

X

l=1

{B0j(1, 1) − Bj(1, 1)}fl1−j−l) h1(θ)

+

X

j=0

B0j(1, 1){(π)0x1−j−1− π0x1−j−1}/h1(θ)

+

X

j=0

{B0j(1, 1) − Bj(1, 1)}π0x1−j−1/h1(θ)

=: (I) + (II) + (III) + (IV ).

Thanks to Lemma 1, the terms |(I)|/|θ− θ| and |(II)|/|θ− θ| can be bounded by r.v.s with finite w-th moment, exactly as in the proof of Lemma 12 in Kim and Lee (2016).

Consider (III). From (A.7) and the non-negativity of the coefficients in θ,

h1(θ) ≥ ω + Bj(1, 1)πmxm,1−j−1 (A.9) for any j ≥ 0 and m = 1, . . . , M . Using the non-negativity of B0j(1, 1), we bound

|(III)| =

X

j=0 M

X

m=1

B0j(1, 1){πm− πm}xm,1−j−1/h1(θ)

≤ |θ− θ|

X

j=0 M

X

m=1

B0j(1, 1)xm,1−j−1 ω + Bj(1, 1)πmxm,1−j−1

≤ |θ− θ|

X

j=0 M

X

m=1

B0j(1, 1) Bj(1, 1)

1 πm

Bj(1, 1)πωmxm,1−j−1 1 + Bj(1, 1)πωmxm,1−j−1

≤ K|θ− θ|

X

j=0 M

X

m=1

{(1 + ε)rs}j|xm,1−j−1|s.

where we used (A.9) and |πm − πm| ≤ |θ − θ| in the second step, and (A.8) and the inequality x/(1 + x) ≤ xsfor all x ≥ 0 and s ∈ (0, 1] in the final step. If s is chosen such that Ekx1kws < ∞ and (e.g.) ε = (1 − rs)/(2rs), then the w-th moment of |(III)|/|θ− θ| is finite.

(5)

Finally, consider

|(IV )| ≤

X

j=0 M

X

m=1

|B0j(1, 1) − Bj(1, 1)|πmxm,1−j−1/h1(θ).

From the equation at the top of p. 7 in the supplementary material of Kim and Lee (2016), there exists n0 ∈ N, such that for all n ≥ n0

sup

θ∈Nn(η)

|Bj0(1, 1) − Bj(1, 1)| ≤ K|θ− θ|j{Bj((1 + ε)θ)(1, 1)}. (A.10) Further, by (A.5) and Lemma 4 there exists n1∈ N, such that for all n ≥ n1 and θ ∈ Nn(η)

Bj((1 + ε)θ)

{Bj(1, 1)}1−s ≤ (1 + ε)2j{Bj(1, 1)}s≤ K[(1 + ε)2rs]j. (A.11) Then, for all n ≥ max{n0, n1} and θ ∈ Nn(η),

|(IV )|

(A.9)

X

j=0 M

X

m=1

|B0j(1, 1) − Bj(1, 1)|πmxm,1−j−1 ω + Bj(1, 1)πmxm,1−j−1 (A.10)

≤ K|θ− θ|

X

j=0 M

X

m=1

jBj((1 + ε)θ)(1, 1) Bj(1, 1)

Bj(1, 1)πωmxm,1−j−1 1 + Bj(1, 1)πωmxm,1−j−1

≤ K|θ− θ|

X

j=0 M

X

m=1

jBj((1 + ε)θ)(1, 1)

{Bj(1, 1)}1−s xsm,1−j−1

(A.11)

≤ K|θ− θ|

X

j=0 M

X

m=1

j[(1 + ε)2rs]j|xm,1−j−1|s,

where the third inequality follows from x/(1 + x) ≤ xs for all x ≥ 0 and s ∈ (0, 1]. Again, if s and ε are chosen such that Ekxikws < ∞ and (1 + ε)2rs < 1, then the w-th moment of |(IV )|/|θ − θ| is finite. Combining the results for (I)–(IV ), the conclusion follows. 

We can now prove the first proposition:

Proof of Proposition 1: We show that bhn+1( bθn)

σn+1δ◦ − 1 = OP(n−1/2). From this, the conclusion follows easily using the mean value theorem. Recall that hn+1= hn+1) = σδn+1 . Write

sup

θ∈Nn(η)

bhn+1(θ) hn+1 − 1

≤ sup

θ∈Nn(η)

bhn+1(θ) − hn+1(θ) hn+1

+ sup

θ∈Nn(η)

hn+1(θ) − hn+1 hn+1

=: (I) + (II). (A.12)

Consider (I). From Lemma 3, for r ∈ (0, 1) sup

θ∈Nn(η)

|bhi(θ) − hi(θ)| ≤ riV, i = 1, 2, . . .

(6)

for n large and V ≥ 0 with E |V |ν < ∞ for some ν > 0. Hence, by Markov’s inequality, P

(√ n sup

θ∈Nn(η)

|bhn+1(θ) − hn+1(θ)| > ε )

≤ Pn

rn+1V > ε/√ n

o

≤ (ε/√

n)−νE[rn+1V ]ν

≤ Knν/2(rν)n+1E |V |ν −→

(n→∞)0.

Since hn+1≥ ω > 0 almost surely, we conclude that (I) = oP(n−1/2).

For (II), consider

hn+1(θ) − hn+1

hn+1 = hn+1(θ) − hn+1

hn+1(θ) ·hn+1(θ) hn+1 . By Markov’s inequality and Lemma 5,

P (√

n sup

θ∈Nn(η)

|hn+1(θ) − hn+1| hn+1(θ) > K

)

≤ K−1E

 sup

θ∈Nn(η)

|hn+1(θ) − hn+1|

− θ|hn+1(θ)

√n|θ− θ|

= O(K−1) −→

(K→∞)0.

Thus,

sup

θ∈Nn(η)

|hn+1(θ) − hn+1|

hn+1(θ) = OP(n−1/2).

Furthermore, we obtain sup

θ∈Nn(η)

hn+1(θ) hn+1

≤ 1 ω sup

θ∈Nn(η)

hn+1(θ)

≤ Wn+1= OP(1),

since Wn+1 = OP(1) by Lemma 2. Thus, (II) = OP(n−1/2). Combining this with (I) = oP(n−1/2), we get from (A.12) that

sup

θ∈Nn(η)

bhn+1(θ) hn+1

− 1

= OP(n−1/2).

By (A.3),

Pn

θbn∈ N/ n(η)o

≤ Pn√

n| bθn− θ| ≥ ηo

≤ ε/2 (A.13)

for η > 0 sufficiently large. The desired result follows.  The proofs of Propositions 2 and 3 require additional notation. Recalling that hi= hi), set

Ubi(θ) = Ui

"

1 +hi(θ) − bhi(θ) bhi(θ)

#1/δ

1 +hi− hi(θ) hi(θ)

1/δ

, Ai(ξ, θ) = In

Ubi(θ)>eξ/

kU (n/k)o,

(7)

Ai(ξ) = In

Ui>eξ/

kU (n/k)

o.

In particular, bUi( bθn) = bUi is the standardized residual. Note in the definition of the bUi(θ)’s that the quantities in square brackets are positive almost surely and, hence, the power is well defined for any δ > 0. We also set

Ci(ξ, θ) =

log (

Ubi(θ) U (n/k)

) + ξ

√ k

+

,

Ci(ξ) =

"

log

 Ui U (n/k)

 + ξ

√ k

#

+

.

Lemma 6 (cf. Kim and Lee, 2016, Lemma 13). Let η > 0 and mn → ∞ with mn < n, as n → ∞.

Then, there exist r0 ∈ (0, 1), ν0 > 0, a Fi−1-measurable r.v. Vi ≥ 0 with supi∈NE |Vi|ν0 < ∞, and Fi−1-measurable ∆n,i= ∆n,i(η) ≥ 0, such that

1 n

n

X

i=1

E ∆n,i= O(1) and max

i=1,...,n

n,i

√n = oP(1). (A.14)

Moreover, there exists η0> 0, such that with probability approaching 1 we have, as n → ∞,

Ai(ξ, η, −η0) ≤ Ai(ξ, θ) ≤ Ai(ξ, η, η0), (A.15) Ci(ξ, η, −η0) ≤ Ci(ξ, θ) ≤ Ci(ξ, η, η0) (A.16) for all θ ∈ Nn(η), i = mn, . . . , n and ξ ∈ R, where

Ai(ξ, η, η0) = I(

Ui[1+ri0η0Vi]



1+η0∆n,in



>eξ/

kU (n/k)

),

Ci(ξ, η, η0) =

log





Ui1 + r0iη0Vih

1 +η0nn,ii U (n/k)



 + ξ

√ k

+

.

Proof: Recall (A.7) and set

n,i= sup

θ∈Nn(θ)

hi− hi(θ)

|θ − θ|hi(θ) ∈ Fi−1. (A.17) Due to bhi(θ) ≥ infθ∈Nn(η)ω > 0 (recall (C3)) and Lemma 3, we obtain for large n and all i = 1, 2, . . .

sup

θ∈Nn(η)

hi(θ) − bhi(θ) bhi(θ)

≤ ri0V0, (A.18)

where V0 ≥ 0 is F0-measurable with E[V0]ν0 < ∞ for some ν0 > 0, and r0 is chosen in the obvious way. Setting Vi = V0, the claims (A.14) and (A.15) follow as in the proof of Lemma 13 in Kim and Lee (2016), using Lemma 5. The proof of (A.15) relies on the fact that there exists η0 > 0, such that

(8)

with probability approaching 1 (w.p.a. 1), (Ui)+

h

1 + ri0(−η0)Vi

i

1 +(−η0)∆n,i

√n



≤ ( bUi(θ))+≤ (Ui)+

h

1 + r0iη0Vi

i

1 +η0n,i

√n



for all θ ∈ Nn(η) and i = mn, . . . , n. From this, (A.16) easily follows as well.  Lemma 7 (cf. Kim and Lee, 2016, Lemma 14). Let η0 > 0, δ0 ∈ (0, 1), and r1 ∈ (0, 1). If mn < n and mn→ ∞ as n → ∞ and η0∈ R, we have that for i = mn, . . . , n

n kwi

Ei−1[Ai(ξ, η, η0) − Ai(ξ)]

≤ K max



r1i, |η0|∆n,i

√n



, (A.19)

n kwi

Ei−1[Ci(ξ, η, η0) − Ci(ξ)]`

≤ K max



r1i, |η0|∆n,i

√n



, ` ∈ {1, 2}, (A.20) where, with r0 from Lemma 6,

wi:= I

0|∆n,i

n ≤δ0, ri00|Vi<ri1

. The proof of Lemma 7 requires two additional lemmas.

Lemma 8. For all C0 > 0 and ξ ∈ R, the survivor function F (x) = P {U1> x} satisfies F

 Ceξ/

kU (n/k)



= C−1/γk n

"

1 −ξ/γ

√ k + o

 1

√ k

#

uniformly in C ≥ C0.

Proof: From p. 46 of Einmahl et al. (2016), it follows that for any x0 > 0 sup

x≥x0

n

kF (xU (n/k)) − x−1/γ A(n/k)x−1/γ

= O(1) and, hence,

n

kF (xU (n/k)) − x−1/γ = x−1/γO(A(n/k)) uniformly in x ≥ x0. With x = Ceξ/

k and √

kA(n/k) = o(1) from (C11), F (Ceξ/

kU (n/k)) = C−1/γe−ξ/(γ

k)+ o(1/√ k).

The conclusion now follows from the Taylor expansion e−ξ/(γ

k)=

1 −ξ/γ

k + o(1

k)

. 

Lemma 9. For any C > 0 and ξ ∈ R, E

"

log

 U1C U (n/k)

 + ξ

√ k

#

+

= C1/γk n

"

γ + ξ

√ k + o

 1

√ k

# .

(9)

Proof: By Davidson (1994, Theorem 9.14), E

"

log

 U1C U (n/k)

 + ξ

√ k

#

+

= Z

0

F (C−1exe−ξ/

kU (n/k)) dx.

Hence, using Lemma 8 and the equivalent formulation of (C11) in terms of F (·) from de Haan and Ferreira (2006, Theorem 2.3.9), the conclusion follows as in Lemma 4 in Kim and Lee (2011).  Proof of Lemma 7: We first prove (A.19). For wi = 0 the inequality is trivial. So it remains to consider wi = 1. Set

Ui

h

1 + r0iη0Vi

i

1 +η0n,i

√n



=: UiC, where C is Fi−1-measurable due to Lemma 6. From Lemma 8,

n k

Ei−1[Ai(ξ, η, η0) − Ai(ξ)]

= n k

Pn

Ui > C−1eξ/

kU (n/k) | Fi−1o

− Pn

Ui > eξ/

kU (n/k) | Fi−1o

≤ K(C1/γ− 1),

where we have used the Fi−1-measurability of C. The conclusion follows from the definition of C and the mean value theorem.

It remains to show (A.20). Again, assume wi = 1. First, consider the case ` = 1. From Lemma 9 and the Fi−1-measurability of C,

n k

Ei−1Ci(ξ, η, η0) − Ci(ξ) ≤ K

h

1 + ri0η0Vii1/γ

1 +η0n,i

√n

1/γ

− 1

≤ K max



ri1, |η0|∆n,i

√n

 , where the last inequality follows from the mean value theorem.

Now, let ` = 2. Use the inequality |x+− y+|r≤ |x − y|rI{max{x,y}>0} to obtain that if wi = 1,

Ei−1Ci(ξ, η, η0) − Ci(ξ)2

= Ei−1

"

log

 UiC U (n/k)

 + ξ

√ k

#

+

"

log

 Ui U (n/k)

 + ξ

√ k

#

+

2

≤ Ei−1





log2(C) I(

max

 log

n UiC U (n/k)

o +ξ

k, log n Ui

U (n/k)

o +ξ

k



>0 )





= log2(C) Ei−1In

log{Uimax{C,1}/U (n/k)}+ξ

k>0

o. (A.21)

Write

Ei−1In

log{Uimax{C,1}/U (n/k)}+ξ

k>0o

(10)

= Ei−1I

log

(

Ui[1+r0imax{η0,0}Vi]



1+max{η0,0}∆n,i n

 /U (n/k)

) +ξ

k>0

≤ Ei−1I(

Ui>e−ξ/

k[1+ri00|Vi]−1



1+|η0|∆n,in

−1

U (n/k) )

= k n h

1 + ri00|Vii1/γ

1 +|η0|∆n,i

√n

1/γ"

1 +ξ/γ

√ k + o

 1

√ k

#

≤ Kk n

n

1 + (21/γ − 1)ri00|Vio

1 + (21/γ − 1)|η0|∆n,i

√n



≤ Kk

n, (A.22)

where we have used Lemma 8 in the third step, the inequality (1 + x)r≤ 1 + (2r− 1)x for x ∈ [0, 1]

and r ≥ 1 in the fourth step, and wi= 1 in the fourth and final step.

It remains to bound log2(C) = log2



1 + ri0η0Vi

n

1 +η0nn,i o

. For η0 > 0, we use log(1+x) ≤ x for x ≥ 0 to get

log2(C) ≤ log2

"

1 + max



r0iη0Vi0√∆n,i

n

#2

≤ K

"

max



r1i, |η0|∆n,i

√n

#2

. For η0 ≤ 0, we use log(1 + x) > x/(1 + x) for x > −1 to arrive at

log2(C) ≤ log2

"

1 − max



r0i0|Vi,|η0|∆n,i

√n

#2

≤ 4

− maxn

r1i, 0|∆nn,io 1 − maxn

ri1, 0|∆nn,io

2

≤ K

"

max



r1i, |η0|∆n,i

√n

#2

Hence, observing that wi= 1, we get for general η0∈ R, log2(C) ≤ K max



ri1, |η0|∆n,i

√n



. (A.23)

Combining (A.21) with (A.22) and (A.23), the claim for ` = 2 follows.  Lemma 10 (cf. Kim and Lee, 2016, Lemma 15). Let η > 0, η0 ∈ R, and

Bi(ξ, η, η0) = Ai(ξ, η, η0) − Ai(ξ), Di(ξ, η, η0) = Ci(ξ, η, η0) − Ci(ξ).

(11)

Then, for any K > 0 and integer sequence mn< n tending to infinity with mn= o(n),

sup

ξ∈[−K,K]

√1 k

n

X

i=mn

Bi(ξ, η, η0)

= oP(1), (A.24)

sup

ξ∈[−K,K]

√1 k

n

X

i=mn

Di(ξ, η, η0)

= oP(1). (A.25)

Proof: The proof of (A.24) is similar to that of (A.25), only simpler. Hence, we only show (A.25).

Let ρ > 0 and define ξu = uρ ∈ [−K, K] for u ∈ Z. Then, for ξ ∈ (ξu, ξu+1],

√1 k

n

X

i=mn

Di(ξ, η, η0) ≤ 1

√ k

n

X

i=mn

Ciu+1, η, η0) − Ciu)

= 1

√ k

n

X

i=mn

Diu+1, η, η0) − Ei−1Diu+1, η, η0)

+ 1

√ k

n

X

i=mn

Ei−1Diu+1, η, η0)

+ 1

√ k

n

X

i=mn

n

Ciu+1) − Ciu) − ECiu+1) − Ciu)o

+ 1

√ k

n

X

i=mn

ECiu+1) − Ciu) , and

√1 k

n

X

i=mn

Di(ξ, η, η0) ≥ 1

√ k

n

X

i=mn

Ciu, η, η0) − Ciu+1)

= 1

√ k

n

X

i=mn

Diu, η, η0) − Ei−1Diu, η, η0)

+ 1

√ k

n

X

i=mn

Ei−1Diu, η, η0)

+ 1

√ k

n

X

i=mn

n

Ciu) − Ciu+1) − ECiu) − Ciu+1)o

+ 1

√ k

n

X

i=mn

ECiu) − Ciu+1) . Hence, to prove (A.25) it is enough to show that for any δ > 0,

n→∞limP

max

u∈Z : uρ∈[−K,K]

√1 k

n

X

i=mn

Diu, η, η0) − Ei−1Diu, η, η0)

> δ

= 0, (A.26)

n→∞limP

max

u∈Z : uρ∈[−K,K]

√1 k

n

X

i=mn

Ei−1Diu, η, η0)

> δ

= 0, (A.27)

(12)

n→∞limP

max

u∈Z : uρ∈[−K,K]

√1 k

n

X

i=mn

n

Ciu+1) − Ciu) − ECiu+1) − Ciu)o

> δ

= 0, (A.28)

n→∞limP

max

u∈Z : uρ∈[−K,K]

√1 k

n

X

i=mn

ECiu+1) − Ciu)

> δ

= 0. (A.29)

Let δ > 0. To show (A.29), use Lemma 9 to write

√1 k

n

X

i=mn

ECiu+1) − Ciu) = 1

√ k

n

X

i=1

 k n

ξu− ξu+1

k + o

 1

√ k

!

= |ξu− ξu+1| + o(1).

It follows that (A.29) holds for ρ = δ/2. Hence, we fix ρ = δ/2 in the remainder of the proof.

To prove (A.27), note that Pn

i=mn{∆n,i/√

n} = OP(√

n). This follows since for any ε > 0, we get from Markov’s inequality and (A.14) that

P

n

X

i=mn

∆√n,i

n ≥ K√ n

≤ 1 K

1 nE

n

X

i=mn

n,i

< ε for K sufficiently large. Due to this and (A.20), we obtain that

√1 k

n

X

i=mn

wiEi−1Diu, η, η0)

≤ K

√ k

k n

n

X

i=mn

max



ri1, |η0|∆n,i

√n



≤ K

√k n

n

X

i=mn

r1i +

n

X

i=mn

n,i

√n

= OP

pk/n



= oP(1).

Since wmn = . . . = wn= 1 w.p.a. 1, we also have

√1 k

n

X

i=mn

Ei−1Diu, η, η0)

= oP(1).

This and subadditivity imply

P

max

u∈Z : uρ∈[−K,K]

√1 k

n

X

i=mn

Ei−1Diu, η, η0)

> δ

≤ X

u∈Z : uρ∈[−K,K]

P

√1 k

n

X

i=mn

Ei−1Diu, η, η0)

> δ

|{u ∈ Z : uρ ∈ [−K, K]}|

= o(1), (A.30)

where | · | applied to a set denotes cardinality.

Next, we show (A.26). Since {wiDiu, η, η0) − Ei−1Diu, η, η0) } is a zero-mean sequence with

(13)

zero autocorrelation, we get using Chebyshev’s inequality

P

√1 k

n

X

i=mn

wiDiu, η, η0) − Ei−1Diu, η, η0)

> ε

≤ 1 ε2kVar

n

X

i=mn

wiDiu, η, η0) − Ei−1Diu, η, η0)

= 1 ε2k

n

X

i=mn

Var

wiDiu, η, η0) − Ei−1Diu, η, η0) 

= 1 ε2k

n

X

i=mn

Eh

wiDiu, η, η0) − Ei−1Diu, η, η0) i2

= 1 ε2k

n

X

i=mn

Eh

wiEi−1Diu, η, η0) − Ei−1Diu, η, η0) 2i

≤ 1 ε2k

n

X

i=mn

Eh

wiEi−1Diu, η, η0) 2i

≤ K n

n

X

i=mn

E

"

max



r1i,|η0|∆n,i

√n

#

≤ K n

n

X

i=mn

ri1+ K

√n 1 n

n

X

i=mn

E ∆n,i= o(1)

where we used the law of the iterated expectation in the fourth line and (A.20) in the sixth line. Since wmn = . . . = wn= 1 w.p.a. 1, this again implies

√1 k

n

X

i=mn

Diu, η, η0) − Ei−1Diu, η, η0)

= oP(1).

From this, (A.26) follows as in (A.30).

Finally, (A.28) is a consequence of Lemma 5 in Kim and Lee (2009). Note that their condition (A2) is implied by our assumption (C11)—as can be easily seen from de Haan and Ferreira (2006, Theorem 2.3.9)—and their condition (A3) holds for χ = 0 and ω = 0 for the i.i.d. sequence Ui.  Lemma 11 (cf. Kim and Lee, 2016, Proposition 4). Let K > 0. Then,

sup

ξ∈[−K,K]

√1 k

n

X

i=1

In

Ui>eξ/

kU (n/k)

o− In

Ubi>eξ/

kU (n/k)

o

= oP(1), (A.31)

sup

ξ∈[−K,K]

√1 k

n

X

i=1

(

log{Ui/U (n/k)} + ξ

√ k



+



log{ bUi/U (n/k)} + ξ

√ k



+

)

= oP(1). (A.32)

Proof: We only show (A.32), the proof of (A.31) being similar and simpler. Let mn < n tend to infinity with mn = o(√

k) as n → ∞. Then, we obtain from (A.16) that for any η > 0 there exists

(14)

η0 > 0, such that w.p.a. 1,

Ci(ξ, η, −η0) − Ci(ξ) ≤ Ci(ξ, θ) − Ci(ξ) ≤ Ci(ξ, η, η0) − Ci(ξ) ∀ i = mn, . . . , n, θ ∈ Nn(η).

Hence, from (A.25),

sup

θ∈Nn(η)

sup

ξ∈[−K,K]

√1 k

n

X

i=mn

Ci(ξ, θ) − Ci(ξ)

= oP(1).

Thus, for any ε > 0 and δ > 0 there exists n0 ∈ N, such that for all n ≥ n0

P

 sup

ξ∈[−K,K]

√1 k

n

X

i=mn

n

Ci(ξ, bθn) − Ci(ξ)o

≥ δ

≤ P

 sup

θ∈Nn(η)

sup

ξ∈[−K,K]

√1 k

n

X

i=mn

Ci(ξ, θ) − Ci(ξ)

≥ δ, bθn∈ Nn(η)

 + Pn

θbn∈ N/ n(η)o

≤ ε/2 + ε/2 = ε, where we used (A.13).

It remains to show that sup

ξ∈[−K,K]

√1 k

mn

X

i=1

n

Ci(ξ, bθn) − Ci(ξ)o

= oP(1). (A.33)

Use the inequality |x+− y+|r ≤ |x − y|rI{max{x,y}>0} to bound



log{Ui/U (n/k)} + ξ

√ k



+



log{ bUi/U (n/k)} + ξ

√ k



+

log( bUi) − log(Ui) . Consider

| log( bUi(θ)) − log(Ui)| =

1 δlog

(

1 +hi(θ) − bhi(θ) bhi(θ)

) + 1

δlog



1 +hi− hi(θ) hi(θ)

 .

Using log(1 + x) ≤ x for x > −1, we obtain the upper bounds log

(

1 +hi(θ) − bhi(θ) bhi(θ)

)

≤ sup

θ∈Nn(η)

|hi(θ) − bhi(θ)|

bhi(θ)

(A.18)

≤ V0,

log



1 +hi− hi(θ) hi(θ)



≤ sup

θ∈Nn(η)

|hi− hi(θ)|

hi(θ)

(A.17)

≤ η max

i=1,...,n

∆√n,i

n. Using log(1 + x) ≥ x/(1 + x) for x > −1, we obtain the lower bounds

log (

1 +hi(θ) − bhi(θ) bhi(θ)

)

≥ − sup

θ∈Nn(η)

|hi(θ) − bhi(θ)|

hi(θ)

(A.18)

≥ −KV0,

(15)

log



1 +hi− hi(θ) hi(θ)



≥ − supθ∈Nn(η)|hih−hi(θ)|

i(θ)

h

1 − supθ∈Nn(η)|hih−hi(θ)|

i(θ)

i

+ (A.17)

≥ −K max

i=1,...,n

∆√n,i

n,

where the latter inequality holds for all i = 1, . . . , n w.p.a. 1, due to maxi=1,...,nn,in = oP(1). Com- bining the results for the upper and lower bounds it follows that w.p.a. 1, for all i = 1, . . . , n

| log( bUi(θ)) − log(Ui)| ≤ K



V0+ max

i=1,...,n

n,i

√n

 . Consequently, since bUi = bUi( bθn) we have on the set { bθn∈ Nn(η)},

sup

ξ∈[−K,K]

√1 k

n

X

i=1

(

log{Ui/U (n/k)} + ξ

√ k



+



log{ bUi/U (n/k)} + ξ

√ k



+

)

≤ Kmn

√ k



V0+ max

i=1,...,n

n,i

√n



= oP(1).

This together with (A.13) implies (A.33), which concludes the proof.  Define

Mn(1)(ξ) = 1

√ k

n

X

i=1

"

log

 Ui U (n/k)

 + ξ

√ k

#

+

− E

"

log

 Ui U (n/k)

 + ξ

√ k

#

+

 ,

Mcn(1)(ξ) = 1

√k

n

X

i=1





log Ubi

U (n/k)

! + ξ

√k

+

− E

"

log

 Ui

U (n/k)

 + ξ

√k

#

+



 ,

Mn(2)(ξ) = 1

√ k

n

X

i=1

( In

Ui>eξ/

kU (n/k)o− Pn

Ui > eξ/

kU (n/k) o

) ,

Mcn(2)(ξ) = 1

√ k

n

X

i=1

( In

Ubi>eξ/

kU (n/k)

o− Pn

Ui > eξ/

kU (n/k) o

) .

The following two lemmas are the last ingredient for the proofs of Propositions 2 and 3.

Lemma 12 (Hsing, 1991, Theorem 3.3). We have that

Mn(1)(0) γMn(2)(0)

−→d (n→∞)N

 0 0

, γ2

 2 1 1 1

. Lemma 13 (Kim and Lee, 2009, Lemma 3). For every K > 0 and ` ∈ {1, 2},

sup

ξ∈[−K,K]

Mn(`)(ξ) − Mn(`)(0)

= oP(1).

Proof of Proposition 2: Observe that for all ξ ∈ R,

√ k log

Ub(k+1) U (n/k)

≤ ξ ⇐⇒

n

X

i=1

In

Ubi>eξ/

kU (n/k)o≤ k

(16)

⇐⇒ Mcn(2)(ξ) ≤ ξ

γ + o(1), (A.34)

where we have used Lemma 8 for the second equivalence. From (A.31) and Lemma 13, we get that Mcn(2)(ξ) = Mn(2)(ξ) + oP(1) = Mn(2)(0) + oP(1)

uniformly on any ξ-compact set. Hence, (A.34) is equivalent to Mn(2)(0) + oP(1) ≤ ξ

γ + o(1).

The conclusion now follows since Lemma 12 implies Mn(2)(0) = OP(1).  Proof of Proposition 3: Define Wn=√

kh

log bU(k+1)− log U (n/k)i

. Then,

Mcn(1)(−Wn) = 1

√ k

n

X

i=1

log Ubi

U (n/k)

!

− W√n

k

+

− n

√ kE

"

log

 U1

U (n/k)



−W√n

k

#

+

=

√ k

 1 k

n

X

i=1

log+( bUi/ bU(k+1)) − γ

+ Wn+ oP(1), (A.35)

where we have used that E

"

log

 U1 U (n/k)



−Wn

√ k

#

+

= k n



γ −Wn

k + oP( 1

√ k)

 . This can easily be verified by using Lemma 9 and solving for the oP-term.

From Lemmas 11 and 13 both combined with Wn= OP(1) (see Proposition 2), we get

Mcn(1)(−Wn) = Mn(1)(−Wn) + oP(1) = Mn(1)(0) + oP(1).

From this and (A.35),

Mn(1)(0) − Wn=

k {γ − γ} + ob P(1). (A.36)

Also, from (A.34), Wn=

√ k logn

Ub(k+1)/U (n/k)o

≤ ξ ⇐⇒ γ cMn(2)(ξ) ≤ ξ + o(1).

Using Lemmas 11 and 13 we have that cMn(2)(ξ) = Mn(2)(ξ) + oP(1) = Mn(2)(0) + oP(1) uniformly on any ξ-compact set. Thus,

Wn≤ ξ ⇐⇒ γMn(2)(0) ≤ ξ + oP(1).

(17)

Hence, with Lemma 12,

Mn(1)(0) Wn

−→d (n→∞)N

 0 0

, γ2

 2 1 1 1

.

Combining this with (A.36) and the continuous mapping theorem, the conclusion follows. 

References

Related documents

The above two claims together show that if a feasible solution is such that p k &gt; 0, but one of the preceding robustness constraints is not tight, then we can shift some

worked on this paper during a visit to the Faculty of Computing and Mathematical Sciences of the University of Waikato in Hamilton, New Zealand in December of 2011 and during a visit

Cuba gives priority to the effective realization of the right to development, education and health, the fight against racism, racial discrimination, xenophobia and related forms

Each path of F √ n, √ n starts at the root, goes through some number of dashed trapezoids, having one vertex in each of them, reaches a suitable level, and then it turns into one of

These lectures follows Zagier’s account of Newman’s short proof on the prime number theorem.. cf: 1 D.J.Newman, Simple Analytic Proof of the Prime Number

2.5. The proof strategy. All the corollaries from Sections 1 and 2 are implied by Theorem 2.12, so our remaining task is to prove this theorem. Now, one might expect the proof to

Seven strategic objectives were identified: (i) food security, productivity and diversification; (ii) improved and strengthened agricultural research and extension systems;

But the framework of the proof follows the argument of Theorem 1, and in particular it uses the unconditional Lemma 4.. Notice that the proof of The- orem 2 used Riemann Hypotheses