Вы находитесь на странице: 1из 63

On norming constants for normal maxima

Joint work with A. Gasull and F. Utzet

Universitat Autònoma de Barcelona

Barcelona, May 2015

Gasull, J., Utzet (UAB) On norming constants for normal maxima 1 / 42


Outline

Basic results on Extreme Value Theory.


Hall’s result on the velocity of convergence of the normal maxima.
Our main theorem and some ideas about its proof.
Explicit expressions for the norming constants

Gasull, J., Utzet (UAB) On norming constants for normal maxima 2 / 42


Outline

Basic results on Extreme Value Theory.


Hall’s result on the velocity of convergence of the normal maxima.
Our main theorem and some ideas about its proof.
Explicit expressions for the norming constants

Gasull, J., Utzet (UAB) On norming constants for normal maxima 2 / 42


Outline

Basic results on Extreme Value Theory.


Hall’s result on the velocity of convergence of the normal maxima.
Our main theorem and some ideas about its proof.
Explicit expressions for the norming constants

Gasull, J., Utzet (UAB) On norming constants for normal maxima 2 / 42


Outline

Basic results on Extreme Value Theory.


Hall’s result on the velocity of convergence of the normal maxima.
Our main theorem and some ideas about its proof.
Explicit expressions for the norming constants

Gasull, J., Utzet (UAB) On norming constants for normal maxima 2 / 42


Problem:
Given X1 , , X2 , , . . . sequence of i. i. d. random variables with distribution function F ,
find the limit behavior of
Mn = max(X1 , . . . , Xn ).

Concretely, we are interested in the case that the Xn have standard normal distribution.
We first give some some important results on Extreme value Theory.
A first easy result is:

Defining
xF = sup{x ∈ R : F (x) < 1} ≤ ∞
as the right endpoint of F , then

Mn −→ xF a. s..

Gasull, J., Utzet (UAB) On norming constants for normal maxima 3 / 42


Problem:
Given X1 , , X2 , , . . . sequence of i. i. d. random variables with distribution function F ,
find the limit behavior of
Mn = max(X1 , . . . , Xn ).

Concretely, we are interested in the case that the Xn have standard normal distribution.
We first give some some important results on Extreme value Theory.
A first easy result is:

Defining
xF = sup{x ∈ R : F (x) < 1} ≤ ∞
as the right endpoint of F , then

Mn −→ xF a. s..

Gasull, J., Utzet (UAB) On norming constants for normal maxima 3 / 42


Indeed, for any ω ∈ Ω, Mn (ω) is an increasing sequence, so the limit

M(ω) := lim Mn (ω)


n

exists (it can be +∞).


In order to identify the limit, first consider the case xF < ∞. We have, for any x < xF
n
P{Mn ≤ x} = F (x) → 0,

so, Mn converges in law to xF (observe that P{Mn ≤ xF } = 1).


In the case xF = ∞, we have that

P{M = ∞} = lim P{M > K }.


K →∞

But,
P{M > K } ≥ P{Mn > K } = 1 − F (K )n −→ 1, as n → ∞.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 4 / 42


Indeed, for any ω ∈ Ω, Mn (ω) is an increasing sequence, so the limit

M(ω) := lim Mn (ω)


n

exists (it can be +∞).


In order to identify the limit, first consider the case xF < ∞. We have, for any x < xF
n
P{Mn ≤ x} = F (x) → 0,

so, Mn converges in law to xF (observe that P{Mn ≤ xF } = 1).


In the case xF = ∞, we have that

P{M = ∞} = lim P{M > K }.


K →∞

But,
P{M > K } ≥ P{Mn > K } = 1 − F (K )n −→ 1, as n → ∞.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 4 / 42


Indeed, for any ω ∈ Ω, Mn (ω) is an increasing sequence, so the limit

M(ω) := lim Mn (ω)


n

exists (it can be +∞).


In order to identify the limit, first consider the case xF < ∞. We have, for any x < xF
n
P{Mn ≤ x} = F (x) → 0,

so, Mn converges in law to xF (observe that P{Mn ≤ xF } = 1).


In the case xF = ∞, we have that

P{M = ∞} = lim P{M > K }.


K →∞

But,
P{M > K } ≥ P{Mn > K } = 1 − F (K )n −→ 1, as n → ∞.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 4 / 42


The above result suggests us that in order to obtain a non degenerate limit, we must
suitably normalize the random variables Mn .
So, we will study the possible limit laws of
Mn − bn
,
an
that is, the limit of n
F (an x + bn )
for some convenient sequences {an } and {bn }, that are called norming (or
normalizing) constants.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 5 / 42


The main result of EVT: Fisher-Tippet theorem
Theorem
If there exist norming constants an > 0 and bn ∈ R such that
Mn − bn
−→ H in law
an
then H belongs to the type of one of the three following distribution functions.
Fréchet:
(
exp{−x −α }, x >0
Φα (x) =
0 x < 0. α>0

Weybull-type:
(
exp{−(−x −α )}, x <0
Ψα (x) =
1 x ≥ 0. (α > 0)

Gumbel:
Λ(x) = exp{−e−x }.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 6 / 42


Figure: Densities of the possible limit laws for the normalized maxima. Black
line: Gumbel density. Red line: Fréchet density.
Blue line: the Weibull-type density.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 7 / 42


Sketch of the proof

We have that for any t > 0

F [nt] (a[nt] x + b[nt] ) → H(x).

However [nt]/n
F [nt] (an x + bn ) = F n (an x + bn ) → H t (x).

Gasull, J., Utzet (UAB) On norming constants for normal maxima 8 / 42


This implies that there exist functions γ(t) > 0, δ(t) satisfying that

an bn − b[nt]
lim = γ(t), lim = δ(t)
n→∞ a[nt] n→∞ a[nt]
and
H t (x) = H γ(t)x + δ(t) .


From this, it is not difficult to deduce the following functional equations for the
functions γ and δ:

γ(st) = γ(s)γ(t), δ(st) = γ(t)δ(s) + δ(t).

The solution of these functional equations leads to the three types Λ, Φα and Ψα .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 9 / 42


The domain of attraction of the Gumbel law

We are interested in the limit law of the maxima of standard normal distributions.
As in Central Limit Theorems, the three possible limit laws of the maxima have their
corresponding maximum domain of attraction.
It is known that the normal law belongs to the maximum domain of attraction of the
Gumbel distribution, this is because of the following results.

Definition
Von Mises function: Let F be a distribution function with right endpoint xF ≤ ∞.
Suppose that there exists some z ∈ [−∞, xF ) such that F has the representation
 Z x 
1
1 − F (x) = C exp − dt , z < x < xF ,
z D(t)

where C is some positive constant, D is a positive absolutely continuous function such


that
lim D 0 (x) = 0.
x→xF

In this case, we say that F is a Von Misses function.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 10 / 42


Theorem
Suppose that the distribution function F is a von Mises function. Then, it belongs to
the domain of attraction of the Gumbel law.
Moreover, as norming constants, one can take
1
bn = F ← (1 − ), an = D(bn ).
n
Here F ← denotes the generalized inverse function of F .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 11 / 42


Representation of the standard normal distribution function as a von Mises function
We will use the habitual notations
1 2
φ(x) = √ e−x /2

Z x
Φ(x) = φ(t)dt.
−∞

We have that, in this case xΦ = +∞ and


 Z x 
φ(t)
1 − Φ(x) = exp {log {1 − Φ(x)}} = exp − dt
−∞ 1 − Φ(t)

this gives that our function D is


1 − Φ(t)
D(t) = .
φ(t)
It is not difficult to see that
lim D 0 (x) = 0.
x→∞

Gasull, J., Utzet (UAB) On norming constants for normal maxima 12 / 42


This function D is the so called Mills ratio of the normal standard distribution, that in
what follows se will denote by M.
Applying the above theorem with this representation, we can take
1 1 − Φ(bn )
bn = Φ−1 (1 − ) an = M(bn ) = .
n φ(bn )

Gasull, J., Utzet (UAB) On norming constants for normal maxima 13 / 42


In order to have other possibilities for the choice of the norming constants, we can use
the following general result on convergence in law, adapted to our situation.

Proposition
Mn − bn
Suppose that →G in distribution. If the sequences {an0 , n ≥ 1} and
an
0
{bn , n ≥ 1} satisfy
an bn − bn0
lim =1 and lim = 0,
n an0 n an
then
Mn − bn0
→G in distribution.
an0

(Here, we are denoting by G a random variable with Gumbel’s law).


And we can also make use of this other property.

Proposition
Let F be a distribution function right tail equivalent to Φ, that means,
1 − Φ(x)
lim = 1.
x→∞ 1 − F (x)
Then the norming constants of F and Φ can be taken equal.
Gasull, J., Utzet (UAB) On norming constants for normal maxima 14 / 42
In order to have other possibilities for the choice of the norming constants, we can use
the following general result on convergence in law, adapted to our situation.

Proposition
Mn − bn
Suppose that →G in distribution. If the sequences {an0 , n ≥ 1} and
an
0
{bn , n ≥ 1} satisfy
an bn − bn0
lim =1 and lim = 0,
n an0 n an
then
Mn − bn0
→G in distribution.
an0

(Here, we are denoting by G a random variable with Gumbel’s law).


And we can also make use of this other property.

Proposition
Let F be a distribution function right tail equivalent to Φ, that means,
1 − Φ(x)
lim = 1.
x→∞ 1 − F (x)
Then the norming constants of F and Φ can be taken equal.
Gasull, J., Utzet (UAB) On norming constants for normal maxima 14 / 42
Properties of the Mills Ratio of the standard normal
distribution

In order to obtain other norming constants and for the proof of our result we need to
study the behavior of the Mills ratio.
On one hand, it is easy to see that

M 0 (x) = xM(x) − 1,

and from this we obtain that for any n ≥ 1

M (n) (x) = Pn (x)M(x) − Qn (x),

with Pn polynomial of degree n, Qn with degree n − 1 and having both non negative
coefficients. This fact allows to find the asymptotical behavior of M (as x → ∞).

Gasull, J., Utzet (UAB) On norming constants for normal maxima 15 / 42


Properties of the Mills Ratio

On other hand,
R∞ 2
e−t /2
dt ∞
Z
1 − Φ(x) 2
M(x) = = x
−x 2 /2
= e−xt e−t /2
dt.
φ(x) e 0
This expression gives the sign of the derivatives of M:

(−1)n M (n) (x) > 0, for all x.

Using this, one have


M 0 (x) = xM(x) − 1 < 0
00
M (x) = (1 + x 2 )M(x) − x > 0
that imply
x 1
< M(x) < ,
x2 + 1 x

Gasull, J., Utzet (UAB) On norming constants for normal maxima 16 / 42


This gives the asymptotics
1
M(x) ∼ , as x → ∞,
x
That is,
1 1 1 2
1 − Φ(x) ∼ φ(x) = √ e−x /2 as x → ∞.
x x 2π

Gasull, J., Utzet (UAB) On norming constants for normal maxima 17 / 42


Other norming constants

We can take a distribution function F such that, for some x0 > 0, it satisfies
1 1 −x 2 /2
1 − F (x) = √ e , x ≥ x0 .
x 2π
So, we have that
1 − F (x)
lim = 1.
x→∞ 1 − Φ(x)

By applying the general results on normalizing constants stated above, we can take bn∗
such that F (bn∗ ) = 1 − n1 .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 18 / 42


Or equivalently, bn∗ satisfying

1 1 −(bn∗ )2 /2 1
√ e = ,
bn∗ 2π n

and
1 − F (bn∗ )
an∗ =
F 0 (bn∗ )
(Observe that bn and bn∗ tend to ∞ as n → ∞). Some direct computations give that

1 − F (x) x
= 2 , x ≥ x0 .
F 0 (x) x +1
So, we can take
bn∗
an∗ = ,
(bn∗ )2 + 1
or even
1
an∗ = .
bn∗

Gasull, J., Utzet (UAB) On norming constants for normal maxima 19 / 42


Hall’s results on the velocity of convergence

Peter Hall proved that taking bn∗ such that

1 1 −(bn∗ )2 /2 1
√ ∗
e = and an∗ = 1/bn∗ ,
2π bn n
the following result holds.

Theorem
For n ≥ 2,
C0 C
< sup |Φn (an∗ x + bn∗ ) − Λ(x)| < , (1)
log n x∈R log n
with C = 3

He proved also that the rate of convergence cannot be improved by choosing a


different sequence of norming constants.
Notice that if 2 ≤ n ≤ 20, then 3/ log n > 1, so the upper bound in (1) gives no
information.
It should also be remarked that Hall points out that his constant C in (1) can be
decreased to 0.91 when n ≥ 106 .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 20 / 42


Hall’s results on the velocity of convergence

Peter Hall proved that taking bn∗ such that

1 1 −(bn∗ )2 /2 1
√ ∗
e = and an∗ = 1/bn∗ ,
2π bn n
the following result holds.

Theorem
For n ≥ 2,
C0 C
< sup |Φn (an∗ x + bn∗ ) − Λ(x)| < , (1)
log n x∈R log n
with C = 3

He proved also that the rate of convergence cannot be improved by choosing a


different sequence of norming constants.
Notice that if 2 ≤ n ≤ 20, then 3/ log n > 1, so the upper bound in (1) gives no
information.
It should also be remarked that Hall points out that his constant C in (1) can be
decreased to 0.91 when n ≥ 106 .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 20 / 42


Hall’s results on the velocity of convergence

Peter Hall proved that taking bn∗ such that

1 1 −(bn∗ )2 /2 1
√ ∗
e = and an∗ = 1/bn∗ ,
2π bn n
the following result holds.

Theorem
For n ≥ 2,
C0 C
< sup |Φn (an∗ x + bn∗ ) − Λ(x)| < , (1)
log n x∈R log n
with C = 3

He proved also that the rate of convergence cannot be improved by choosing a


different sequence of norming constants.
Notice that if 2 ≤ n ≤ 20, then 3/ log n > 1, so the upper bound in (1) gives no
information.
It should also be remarked that Hall points out that his constant C in (1) can be
decreased to 0.91 when n ≥ 106 .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 20 / 42


Hall’s results on the velocity of convergence

Peter Hall proved that taking bn∗ such that

1 1 −(bn∗ )2 /2 1
√ ∗
e = and an∗ = 1/bn∗ ,
2π bn n
the following result holds.

Theorem
For n ≥ 2,
C0 C
< sup |Φn (an∗ x + bn∗ ) − Λ(x)| < , (1)
log n x∈R log n
with C = 3

He proved also that the rate of convergence cannot be improved by choosing a


different sequence of norming constants.
Notice that if 2 ≤ n ≤ 20, then 3/ log n > 1, so the upper bound in (1) gives no
information.
It should also be remarked that Hall points out that his constant C in (1) can be
decreased to 0.91 when n ≥ 106 .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 20 / 42


Main result

Our choice of norming constants is:

1 bn
bn = Φ−1 (1 − ), an = .
n bn2 + 1

Theorem
Given n0 ≥ 5, for all n ≥ n0 it holds that
C(n0 )
sup |Φn an x + bn − Λ(x)| <

,
x∈R log n

with 
1, when n0 ≤ 15
C(n0 ) =  2 1 
 2
+√ log(n0 ) < 1 when n0 ≥ 16.
3bn0 en0
Moreover limn0 →∞ C(n0 ) = 1/3.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 21 / 42


The above result is quite sharp because our numerical analysis shows that when n0
moves in the range [1020 , 1060 ], then C(n0 ) cannot be taken smaller than 0.12.
We can give some bounds for {bn2 } (see the next proposition) that in particular prove
that when n0 ≥ 16,

1 1 log n0
C(n0 ) ≤ C(n
e 0) = +√ ,
3 log(4π log n0 )) en0
1−
2 log n0
obtaining explicit and simple computable upper bounds for C(n0 ).

To have an idea of how C(n0 ) and C(n


e 0 ) change with n0 we present some values in
Table 1.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 22 / 42


n0 16 30 50 102 104 106 1010 1020 10100
C(n0 ) 0.90 0.75 0.67 0.60 0.45 0.41 0.38 0.36 0.34

C(n
e 0) 1.10 0.82 0.72 0.63 0.45 0.41 0.38 0.36 0.34

Table: Several upper approximations for C(n0 ) and C(n


e 0 ).

Gasull, J., Utzet (UAB) On norming constants for normal maxima 23 / 42


Motivation
With
Mn − bn
Yn = with our constants
an
∗ Mn − bn∗
Yn = with Hall’s constants
an∗

-2 0 2 4 6

Figure: Gumbel density and density of the maximum of 100 standard


Gaussian random variables with different norming constants. Solid line:
Gumbel density. Dotted blue line: Density of Yn∗ . Dashed red line: Density of
Yn .
Gasull, J., Utzet (UAB) On norming constants for normal maxima 24 / 42
Some ideas of the proof of the main result
Proposition
Let bn = Φ−1 (1 − n−1 ). For each n ≥ 2 the following inequalities hold:

2 log n − log(4π log n) < bn2 < 2 log n. (2)

Proof: Recall that


bn = Φ−1 (1 − n1 ).
We will only see the right hand side inequality in (2). First of all, observe that for n = 2
we have that b2 = 0, while 2 log 2 > 0. So, we consider the case n ≥ 3.
We will prove that for n ≥ 3,
1 p 
1 − < Φ 2 log n .
n
p
By the change of variables y = 2 log n, this inequality is equivalent to
2
1 − e−y /2 < Φ(y ), for y ≥ 2 log 3 ≈ 1.14823.
p

This is the same that


Z ∞ Z ∞
1 2 2
√ e−x /2 dx < x e−x /2 dx,
y 2π y
p
for y ≥ 2 log 3. And this inequality is clear because √12π ≈ 0.3989.
Gasull, J., Utzet (UAB) On norming constants for normal maxima 25 / 42
In several parts of this work we will get the rate of convergence of Φn (an x + bn ) to
Λ(x) in terms of bn2 , and later we translate it in terms of log n. To this end, we use the
following result:

Proposition
For any n0 ≥ 3 and any n > n0 the following inequality is satisfied:

bn20
bn2 > K (n0 ) log n, with K (n0 ) = .
log n0

Gasull, J., Utzet (UAB) On norming constants for normal maxima 26 / 42


Computing the difference Φn (an + bn x) − Λ(x)
Recall the expression of the Mills ratio
1 − Φ(t)
M(t) =
φ(t)
and denote
1 φ(t)
V (t) = = .
M(t) 1 − Φ(t)
Recall also the expression of Φ as a Von Mises function
 Z x   Z x 
φ(t)
1 − Φ(x) = exp − dt = exp − V (t) dt .
−∞ 1 − Φ(t) −∞

Using this, we have


 Z bn   Z an x+bn 
1 − Φ(an x + bn ) = exp − V (t) dt exp − V (t) dt
−∞ bn
 Z an x+bn 
1
= exp − V (t) dt ,
n bn

where we have used that Φ(bn ) = 1 − 1/n.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 27 / 42


Computing the difference Φn (an + bn x) − Λ(x)
Recall the expression of the Mills ratio
1 − Φ(t)
M(t) =
φ(t)
and denote
1 φ(t)
V (t) = = .
M(t) 1 − Φ(t)
Recall also the expression of Φ as a Von Mises function
 Z x   Z x 
φ(t)
1 − Φ(x) = exp − dt = exp − V (t) dt .
−∞ 1 − Φ(t) −∞

Using this, we have


 Z bn   Z an x+bn 
1 − Φ(an x + bn ) = exp − V (t) dt exp − V (t) dt
−∞ bn
 Z an x+bn 
1
= exp − V (t) dt ,
n bn

where we have used that Φ(bn ) = 1 − 1/n.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 27 / 42


Computing the difference Φn (an + bn x) − Λ(x)
Recall the expression of the Mills ratio
1 − Φ(t)
M(t) =
φ(t)
and denote
1 φ(t)
V (t) = = .
M(t) 1 − Φ(t)
Recall also the expression of Φ as a Von Mises function
 Z x   Z x 
φ(t)
1 − Φ(x) = exp − dt = exp − V (t) dt .
−∞ 1 − Φ(t) −∞

Using this, we have


 Z bn   Z an x+bn 
1 − Φ(an x + bn ) = exp − V (t) dt exp − V (t) dt
−∞ bn
 Z an x+bn 
1
= exp − V (t) dt ,
n bn

where we have used that Φ(bn ) = 1 − 1/n.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 27 / 42


Computing the difference Φn (an + bn x) − Λ(x)

Then,  Z an x+bn 
1
Φ(an x + bn ) = 1 − exp − V (t) dt , (3)
n bn

and so  1 
log Φn (an0 x + bn ) = n log 1 − e−In (x) = −e−In (x) − nSn (x), (4)
n
where we are denoting by
Z an x+bn
In (x) = V (t) dt,
bn

Sn (x) is the remaining term of first order Taylor’s development of

log(1 − u),

for u ∈ (0, 1), with


1 −In (x)
u= e
n
(Observe that, by (3), e−In (x) /n ∈ (0, 1)).

Gasull, J., Utzet (UAB) On norming constants for normal maxima 28 / 42


Computing the difference Φn (an + bn x) − Λ(x)
Hence,

Φn (an x + bn ) − Λ(x) = exp log Φn (an x + bn ) − Λ(x)


 
= exp − e−In (x) − nSn (x) − Λ(x)

= e−nSn (x) Λ In (x) − Λ(x).




Adding and subtracting the term e−nSn (x) Λ(x) we arrive at:
   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


Recall that Z an x+bn


In (x) = V (t) dt.
bn

On the other hand, it can be seen that

Cn (x)2 1 −In (x)


0 < Sn (x) < , with Cn (x) = e .
2(1 − Cn (x)) n

Gasull, J., Utzet (UAB) On norming constants for normal maxima 29 / 42


   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


an x+bn
Cn (x)2
Z
1 −In (x)
In (x) = V (t) dt; 0 < Sn (x) < , Cn (x) = e .
bn 2(1 − Cn (x)) n

We divide the proof of our main Theorem in two cases: x ≥ 0 and x < 0.
The case x ≥ 0 is easier, since in this case

In (x) ≥ 0,

that implies
0 < Cn (x) ≤ 1/n
and then
1
0 < Sn (x) < .
2n(n − 1)

Gasull, J., Utzet (UAB) On norming constants for normal maxima 30 / 42


Recall
   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


an x+bn
Cn (x)2
Z
1 −In (x)
In (x) = V (t) dt; 0 < Sn (x) < , Cn (x) = e .
bn 2(1 − Cn (x)) n

So, the more difficult term to study is

|Λ(In (x)) − Λ(x)|.

For this, we use that


x 1
< M(x) < ,
x2 + 1 x
and consequently we have
1
x < V (x) < 1 +
x

Gasull, J., Utzet (UAB) On norming constants for normal maxima 31 / 42


It is necessary to separate the two cases In (x) < x and In (x) ≥ x.
For instance, if In (x) < x:


  0  
Λ In (x) − Λ(x) = Λ(x) − Λ In (x) ≤ Λ In (x) x − In (x)

= Λ In (x) e−In (x) x − In (x) ≤ ex−In (x) e−x x − In (x) .


  
(5)

where we have used that for x > 0, Λ(x) is increasing, Λ0 (x) is decreasing, the Mean
Value Theorem and that Λ In (x) ≤ 1.
At this point observe that since an = bn /(bn2 + 1),
Z an x+bn
(an x)2 x
0 < x − In (x) ≤ x − t dt = x − − an bn x ≤ (1 − an bn )x = 2 ,
bn 2 bn + 1

where we utilize the bound V (t) > t.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 32 / 42


It is necessary to separate the two cases In (x) < x and In (x) ≥ x.
For instance, if In (x) < x:


  0  
Λ In (x) − Λ(x) = Λ(x) − Λ In (x) ≤ Λ In (x) x − In (x)

= Λ In (x) e−In (x) x − In (x) ≤ ex−In (x) e−x x − In (x) .


  
(5)

where we have used that for x > 0, Λ(x) is increasing, Λ0 (x) is decreasing, the Mean
Value Theorem and that Λ In (x) ≤ 1.
At this point observe that since an = bn /(bn2 + 1),
Z an x+bn
(an x)2 x
0 < x − In (x) ≤ x − t dt = x − − an bn x ≤ (1 − an bn )x = 2 ,
bn 2 bn + 1

where we utilize the bound V (t) > t.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 32 / 42


It is necessary to separate the two cases In (x) < x and In (x) ≥ x.
For instance, if In (x) < x:


  0  
Λ In (x) − Λ(x) = Λ(x) − Λ In (x) ≤ Λ In (x) x − In (x)

= Λ In (x) e−In (x) x − In (x) ≤ ex−In (x) e−x x − In (x) .


  
(5)

where we have used that for x > 0, Λ(x) is increasing, Λ0 (x) is decreasing, the Mean
Value Theorem and that Λ In (x) ≤ 1.
At this point observe that since an = bn /(bn2 + 1),
Z an x+bn
(an x)2 x
0 < x − In (x) ≤ x − t dt = x − − an bn x ≤ (1 − an bn )x = 2 ,
bn 2 bn + 1

where we utilize the bound V (t) > t.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 32 / 42


Hence

x−I (x) −x 
Λ (In (x)) − Λ(x) ≤ e n e x − In (x)

x b2 x
x − 2n x
≤ e bn +1 e−x
2
2
= e bn +1 2
bn + 1 bn + 1
b x 2
− 2n bn2 x 1 1 1
≤ max e−y y
bn +1

=e = .
bn2+ 1 bn2 y ∈[0,∞) bn2 ebn2

Gasull, J., Utzet (UAB) On norming constants for normal maxima 33 / 42


Some words about the case x < 0

We have divided the values of x according whether

x ∈ (−∞, −bn /an ), x ∈ [−bn /an , −1.25 log bn ] or x ∈ (−1.25 log bn , 0).

In the case x ∈ (−∞, −bn /an ), we have that

x < 0, and an x + bn < 0

and this allows to bound separately

Λ(x) and Φn (an x + bn ).

And this is not difficult.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 34 / 42


In the case x ∈ [−bn /an , −1.25 log bn ] we have

x < 0, an x + bn ≥ 0.

Nevertheless, we can also study separately

Λ(x) and Φn (an x + bn ).

HARD!

Gasull, J., Utzet (UAB) On norming constants for normal maxima 35 / 42


Case x ∈ (−1.25 log n, 0).
We now must use once more
   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


an x+bn
Cn (x)2
Z
1 −In (x)
In (x) = V (t) dt; 0 < Sn (x) < , Cn (x) = e .
bn 2(1 − Cn (x)) n

We comment only the study of first summand of the expression of the difference
Φn (an x + bn ) − Λ(x). The problem, here is that −x and −In (x) are now positive.
But we can see that
−In (x) ≤ −x.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 36 / 42


Case x ∈ (−1.25 log n, 0).
We now must use once more
   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


an x+bn
Cn (x)2
Z
1 −In (x)
In (x) = V (t) dt; 0 < Sn (x) < , Cn (x) = e .
bn 2(1 − Cn (x)) n

We comment only the study of first summand of the expression of the difference
Φn (an x + bn ) − Λ(x). The problem, here is that −x and −In (x) are now positive.
But we can see that
−In (x) ≤ −x.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 36 / 42


Case x ∈ (−1.25 log n, 0).
We now must use once more
   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


an x+bn
Cn (x)2
Z
1 −In (x)
In (x) = V (t) dt; 0 < Sn (x) < , Cn (x) = e .
bn 2(1 − Cn (x)) n

We comment only the study of first summand of the expression of the difference
Φn (an x + bn ) − Λ(x). The problem, here is that −x and −In (x) are now positive.
But we can see that
−In (x) ≤ −x.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 36 / 42


Case x ∈ (−1.25 log n, 0).
We now must use once more
   
Φn (an x + bn ) − Λ(x) = e−nSn (x) Λ In (x) − Λ(x) + Λ(x) e−nSn (x) − 1


an x+bn
Cn (x)2
Z
1 −In (x)
In (x) = V (t) dt; 0 < Sn (x) < , Cn (x) = e .
bn 2(1 − Cn (x)) n

We comment only the study of first summand of the expression of the difference
Φn (an x + bn ) − Λ(x). The problem, here is that −x and −In (x) are now positive.
But we can see that
−In (x) ≤ −x.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 36 / 42


Using also that −x ≤ 1.25 log bn , and then bn2 ≥ exp(−8x/5), and after some not
difficult computations, one can see that

x2  x 2  3x/5
 
1 
exp −x − e−x + − x +

Λ In (x) − Λ(x) ≤ 2 − x + e
bn 2 2
1
= 2 Q(x)
bn

Gasull, J., Utzet (UAB) On norming constants for normal maxima 37 / 42


We can prove that

0 < max Q(x) < 0.63


x<0

Idea about how to prove this:

Draw this function with some software and see that there is a unique global
maximum x ∗ and that Q(x ∗ ) seems to be less than 0.63.
Prove that Q 0 (x) has an only zero that corresponds to a maximum. (This is the
most difficult part!)
In our graphic of Q we see that x ∗ is around −1.05. Then, using Bolzano’s
theorem we see that x ∗ ∈ (x, x) = (−1.051, −1.050)
Finally:

x2  x 2  3x/5
   
max Q(x) = Q(x ∗ ) < −x + exp −x − e−x + − x + e < 0.63,
x<0 2 2

Gasull, J., Utzet (UAB) On norming constants for normal maxima 38 / 42


We can prove that

0 < max Q(x) < 0.63


x<0

Idea about how to prove this:

Draw this function with some software and see that there is a unique global
maximum x ∗ and that Q(x ∗ ) seems to be less than 0.63.
Prove that Q 0 (x) has an only zero that corresponds to a maximum. (This is the
most difficult part!)
In our graphic of Q we see that x ∗ is around −1.05. Then, using Bolzano’s
theorem we see that x ∗ ∈ (x, x) = (−1.051, −1.050)
Finally:

x2  x 2  3x/5
   
max Q(x) = Q(x ∗ ) < −x + exp −x − e−x + − x + e < 0.63,
x<0 2 2

Gasull, J., Utzet (UAB) On norming constants for normal maxima 38 / 42


We can prove that

0 < max Q(x) < 0.63


x<0

Idea about how to prove this:

Draw this function with some software and see that there is a unique global
maximum x ∗ and that Q(x ∗ ) seems to be less than 0.63.
Prove that Q 0 (x) has an only zero that corresponds to a maximum. (This is the
most difficult part!)
In our graphic of Q we see that x ∗ is around −1.05. Then, using Bolzano’s
theorem we see that x ∗ ∈ (x, x) = (−1.051, −1.050)
Finally:

x2  x 2  3x/5
   
max Q(x) = Q(x ∗ ) < −x + exp −x − e−x + − x + e < 0.63,
x<0 2 2

Gasull, J., Utzet (UAB) On norming constants for normal maxima 38 / 42


We can prove that

0 < max Q(x) < 0.63


x<0

Idea about how to prove this:

Draw this function with some software and see that there is a unique global
maximum x ∗ and that Q(x ∗ ) seems to be less than 0.63.
Prove that Q 0 (x) has an only zero that corresponds to a maximum. (This is the
most difficult part!)
In our graphic of Q we see that x ∗ is around −1.05. Then, using Bolzano’s
theorem we see that x ∗ ∈ (x, x) = (−1.051, −1.050)
Finally:

x2  x 2  3x/5
   
max Q(x) = Q(x ∗ ) < −x + exp −x − e−x + − x + e < 0.63,
x<0 2 2

Gasull, J., Utzet (UAB) On norming constants for normal maxima 38 / 42


Explicit expressions for the norming constants

Recall that
1 bn
bn = Φ−1 (1 − ), an =
.
n bn2 + 1
As n is very big, we must find the inverse of the distribution function of the standard
normal distribution at points near to 1. This is a numerical problem.
This fact leads to the necessity of finding some useful asymptotic expansions of the
bn ’s.

Proposition
It holds that
(log log n)2
 
bn = β n + O , n → ∞,
(log n)5/2
where
1/2
log log(n2 /(2π)) − 2

2  2 
βn = log n /(2π) − log log n /(2π) + .
log(n2 /(2π))

Gasull, J., Utzet (UAB) On norming constants for normal maxima 39 / 42


Explicit expressions for the norming constants
Its proof uses sharper bounds of the Mills ratio
1 − Φ(x)
r (x) < < R(x),
φ(x)
with

x x2 + 2
r (x) = and R(x) = ,
x2 + 1 x 3 + 3x
that implies
r (x)φ(x) < 1 − Φ(x) < R(x)φ(x),
We use also the asymptotic development of Lambert-type functions. That is, the
asymptotic development, as t → ∞, of functions g(t) that are solutions of the equation
1
y γ ey D = t,
y
where

X
D(y ) = dn y n , with d0 6= 0,
n=0

is a power series convergent in a neighborhood of the origin.


Gasull, J., Utzet (UAB) On norming constants for normal maxima 40 / 42
Explicit expressions for the norming constants

Finally, we propose the following approximations of bn that work better for moderate
n’s.

log log(n2 ) + 1/2 − 2 1/2


  
2  2 
βn = log n /(2π) − log log n /(2π) +  ,
log n2 /(2π)

(We change the term log log n2 /(2π) of the numerator of the last fraction in the


expression of β n by log log(n2 ) + 1/2 .)




n 10 102 105 1010 1030 1060


bn 1.28155 2.32635 4.26489 6.36134 11.46402 16.39728
βn 1.27115 2.32632 4.26488 6.36132 11.46402 16.39728
βn 1.18090 2.31828 4.26430 6.36123 11.46401 16.39728

Table: Comparison of the proposed constants β n and βn with bn .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 41 / 42


Explicit expressions for the norming constants

Finally, we propose the following approximations of bn that work better for moderate
n’s.

log log(n2 ) + 1/2 − 2 1/2


  
2  2 
βn = log n /(2π) − log log n /(2π) +  ,
log n2 /(2π)

(We change the term log log n2 /(2π) of the numerator of the last fraction in the


expression of β n by log log(n2 ) + 1/2 .)




n 10 102 105 1010 1030 1060


bn 1.28155 2.32635 4.26489 6.36134 11.46402 16.39728
βn 1.27115 2.32632 4.26488 6.36132 11.46402 16.39728
βn 1.18090 2.31828 4.26430 6.36123 11.46401 16.39728

Table: Comparison of the proposed constants β n and βn with bn .

Gasull, J., Utzet (UAB) On norming constants for normal maxima 41 / 42


Bibliography

D E B RUIJN , N.G., Asymptotic Methods in Analysis, Dover, New York, 1981.

F ISHER , R.A. AND T IPPETT, L.H.C., Limiting forms of the frequency distribution
of the largest or smallest member of a sample. Proc. Cambridge Philos. Soc. 24
(1928) 180–190.

G ASULL , A. AND U TZET, F., Approximating Mills ratio. J. Math. Anal. Appl. 420
1832–1853.
G NEDENKO, B.V., Sur la distribution limite du terme maximum d une série
aléatoire. Ann. Math. 44 (1943) 423–453.

H ALL , P., On the rate of convergence of normal extremes. J. Appl. Probab. 16


(1979) 433–439.

R ESNICK , S.I., Extreme Values, Regular Variation, and Point Processes,


Springer, Berlin, 1987.

Gasull, J., Utzet (UAB) On norming constants for normal maxima 42 / 42

Вам также может понравиться