HAL Id: inria-00596979
https://hal.inria.fr/inria-00596979
Submitted on 30 May 2011
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires
Estimating an endpoint with high order moments
Stéphane Girard, Armelle Guillou, Gilles Stupfler
To cite this version:
Stéphane Girard, Armelle Guillou, Gilles Stupfler. Estimating an endpoint with high order mo- ments. Test, Spanish Society of Statistics and Operations Research/Springer, 2012, 21 (4), pp.697-729.
�10.1007/s11749-011-0277-8�. �inria-00596979�
Stéphane Girard
(1)
, Armelle Guillou
(2)
& GillesStuper
(2)
(1)
TeamMistis,INRIARhône-Alpes&LJK,Inovallée,655, av. del'Europe,
Montbonnot,38334 Saint-Ismiercedex,France
(2)
UniversitédeStrasbourg&CNRS,IRMA,UMR7501,7rueRenéDescartes,
67084Strasbourgcedex,France
Abstract. Wepresentanewmethodforestimatingtheendpointofaunidimensionalsample
whenthedistributionfunctiondecreasesatapolynomialratetozerointheneighborhoodofthe
endpoint. Theestimatoris basedon theuseofhigh ordermomentsofthevariable ofinterest.
Itis assumedthat theorderofthemomentsgoesto innity,andwegiveconditionsonitsrate
of divergence to getthe asymptotic normalityof the estimator. The good performanceof the
estimatorisillustratedonsomenite samplesituations.
AMSSubject Classications: 62G32,62G05.
Keywords: Endpointestimation,high ordermoments,consistency,asymptoticnormality.
1 Introduction
Let
(X 1 , . . . , X n )
ben
independentcopiesofarandomvariableX
,withboundedsupport[0, θ]
,where
θ > 0
is unknown. In this paper, we address the problem of estimating the (right)endpoint
θ
of the survivalfunctionF
ofX
. Pioneering work on endpoint estimation includesQuenouille (1949) who introduced a jackknife estimate of the endpoint based on the naive
maximumestimator. ThisapproachwasfurtherstudiedbyMiller(1964),RobsonandWhitlock
(1964),Cooke(1979)anddeHaan(1981),tonameafew. Awell-knownreferenceonendpoint
estimation is Hall (1982), recently improved by Li and Peng (2009), in which a maximum
likelihoodmethod isusedwhen
F
belongsto theHallmodel, seeforinstance Section5. Hall'swork gave a start to the study of general threshold-based methods, together with the use of
theapproximationof excessesbyGeneralizedParetoDistributions,see forinstance Smithand
Weissman(1985)andSmith(1987). Ageneralconstructionofestimatorsoftheendpointusing
athreshold is givenin deHaan andFerreira(2006, p. 146). Somepopularestimators in this
framework,called Peaks OverThreshold (POT) approach, are probability weightedmoments
likelihoodestimators(Dreesetal.,2003).
Other studies include Loh (1984) and Athreyaand Fukuchi (1997) with abootstrapmethod,
Halland Wang(1999)foraminimal-distance method, Goldenshlugerand Tsybakov(2004)for
endpoint estimation in presence of random errors, and Hall and Wang (2005) for a Bayesian
likelihoodapproach. Asfarasdetectingthepresenceofaniteendpointisconcerned,seeNeves
andPereira(2010).
Inthispaper,weintroduceanestimatorusinghighmomentsofthevariableofinterest
X
. Moreprecisely,theestimatorisgivenby
1 b θ n
= 1 ap n
((a + 1)p n + 1) b µ (a+1)p n
b
µ (a+1)p n +1
− (p n + 1) µ b p n
b µ p n +1
(1)
where
(p n )
isanonrandomsequencesuch thatp n → ∞
,a > 0
andb
µ p n = 1 n
X n i=1
X i p n
is the classicalmoment estimator of
µ p n := E (X p n )
. From a practical point of view, takinghigh order momentsgives moreweight to observations closeto
θ
. Froma theoreticalpointof view,theestimatorθ b n
convergesinprobabilitytoθ
withoutanyparametricassumptiononthedistribution of
X
, see Section 3. Theasymptotic normalityof theestimator is established in Section 4under asemi-parametric assumption. Some examplesof distributions satisfyingthisassumptionareprovidedin Section5. Somesimulationsareproposed inSection 6to illustrate
the eciency of ourestimator, and to compare it with estimators of the endpoint estimation
literature. Auxiliaryresultsarepostponedto AppendixAandprovedinAppendixB.
2 Construction of the estimator
Tojustifytheintroductionofourestimator(1), letrst
Y
bearandomvariable withsurvivalfunction
G
dened byG(y) = (1 − y/θ) α
forally ∈ [0, θ]
. Wegetforallp ≥ 1
,M p := E (Y p ) = p
Z +∞
0
y p−1 G(y) dy = α θ p B(p + 1, α)
(2)where
B(x, y) = Z 1
0
t x−1 (1 − t) y−1 dt
istheBetafunction. Thisyields forallp ≥ 1
,M p
M p+1 = 1 θ
1 + α
p + 1
(3)
leadingto,forallarbitrarysequences
(p n )
andalla > 0 1
θ = 1 ap n
((a + 1)p n + 1) M (a+1)p n
M (a+1)p n +1
− (p n + 1) M p n
M p n +1
.
Usingtheaboveideas,weshallthendeneourestimatorintwosteps. First,themoment
M p
isreplacedbythetruemoment
µ p
,andweset1 Θ n
:= 1 ap n
((a + 1)p n + 1) µ (a+1)p n
µ (a+1)p n +1
− (p n + 1) µ p n
µ p n +1
.
Second,
µ p n
is estimated by the corresponding empirical momentµ b p n
; pluggingµ b p n
in1/Θ n
yieldstheestimator(1)of
1/θ
.3 Consistency
Inthissection,westateandprovetheconsistencyofourestimatorinanon-parametriccontext.
Theonlyhypothesisis
(A 0 ) X
ispositiveandtheendpointθ = sup{x ≥ 0 | F (x) < 1}
ofX
isnite.Tothisend, therststepistoprovearesultsimilarto(3)for
µ p n
.Proposition1. Under
(A 0 )
,µ p n /µ p n +1 −→ 1/θ
asn → ∞
.This resultisastraightforwardconsequenceofLemma 1. Thesecond stepconsistsin showing
that
µ p n
can be replaced by its empirical counterpartµ b p n
. Deningµ 1, p n = µ p n /θ p n
as inAppendix A,wehavethefollowingresult:
Proposition2. Assumethat
(A 0 )
holds. Ifn µ 1, p n −→ ∞
,thenµ b p n /µ p n
−→ P 1
asn → ∞
.Proof. Let
Y nj := [X j /θ] p n
andZ nj := Y nj /(n µ 1, p n )
for1 ≤ j ≤ n
. The desired result isthentantamountto
P n
j=1 Z nj → 1
inprobability. Noticenextthatforalln
,the(Z nj ) 1≤j≤n
arepositiveindependentrandomvariables,and
P n
j=1 E (Z nj ) = 1
. AccordingtoChowand Teicher(1997,Corollary2p. 358),itisenoughto showthat
∀ ε > 0,
X n j=1
E (Z nj 1l {Z nj ≥ε} ) → 0
as
n → ∞
. The(Z nj ) 1≤j≤n
beingidenticallydistributed,itisequivalenttoprovethat∀ ε > 0, 1 µ 1, p n
E (Y n1 1l {Y n 1 ≥εn µ 1, pn } ) → 0.
Since
Y n1 ∈ [0, 1]
almostsurelyandn µ 1, p n → ∞
,weget,forsucientlylargen 1
µ 1, p n
E (Y n1 1l {Y n 1 ≥εn µ 1, pn } ) = 0
andtheresultisproved.
Theorem1. Suppose
(A 0 )
holds. Ifn µ 1, (a+1)p n → ∞
thenb θ n
−→ P θ
asn → ∞
.Proof. Remark rstthat
µ 1, (a+1)p n ≤ (a + 1)µ 1, p n
so thatn µ 1, p n → ∞
. Second,Lemma 1entails
n µ 1, p n +1 → ∞
andn µ 1,(a+1)p n +1 → ∞
asn → ∞
. Wecanthen apply Proposition 2 torewritethefrontierestimatoras1 θ b n
= 1 ap n
((a + 1)p n + 1) µ (a+1)p n
µ (a+1)p n +1
(1 + o P (1)) − (p n + 1) µ p n
µ p n +1
(1 + o P (1))
.
UsingonceagainLemma 1yields
µ p n /µ p n +1 → 1/θ
andµ (a+1)p n /µ (a+1)p n +1 → 1/θ
asn → ∞
.Replacingin theaboveequality,theconclusionfollows.
4 Asymptotic normality
Wenowexaminetheasymptoticnormalityofourestimator. Tothisend,additionalassumptions
areintroduced:
(A 1 ) ∀ x ∈ [0, θ]
,F (x) = (1 − x/θ) α L((1 − x/θ) −1 )
whereθ, α > 0
andL
isaslowlyvaryingfunction atinnity,i.e. suchthat
L(ty)/L(y) → 1
asy → ∞
forallt > 0
.(A 2 ) ∀ x ≥ 1
,L(x) = exp R x
1 η(t) t −1 dt
, where
η
is aBorelboundedfunction tendingto0
at innity,continuouslydierentiableon
(1, +∞)
, ultimatelymonotonicandnonidentically0
.Besides,there exists
ν ≤ 0
suchthatx η 0 (x)/η(x) → ν
asx → +∞
.In the general context of extreme-value theory,
(A 1 )
entails that the distribution belongs to the Weibullmax-domain of attraction with extreme-valueindex−1/α
, we referthe reader tode Haan and Ferreira (2006). Regarding
(A 2 )
,L(x) = exp R x
1 η(t) t −1 dt
is the Karamata
representationfornormalizedslowlyvaryingfunctions,seeBinghametal. (1987),p.15. Under
(A 2 )
, thefunction|η|
isultimately non-increasingand regularlyvarying at innitywith indexν
,seeBinghametal. (1987),paragraph1.4.2. Intheextreme-valueframework,ν
isreferredtoasthe second order parameterand
(A 2 )
is asecond order condition. Finally, let us note that(A 2 )
impliesthatx η 0 (x) = O(η(x))
,so thatx η 0 (x) → 0
asx → +∞
.Werstshowthat(3)stillholds, uptoanerrorterm,when
M p
isreplacedbyµ p
.Proposition3. Assumethat
(A 1 )
and(A 2 )
hold. Then,µ p
µ p+1
= M p
M p+1
+ O |η(p)|
p
.
Proof. Consideringthechangeofvariables
y = (1 − x/θ) −1
in (2)yieldsM p = p −α θ p Γ(α + 1) R M (p)
with
Γ(x) = Z +∞
0
t x−1 e −t dt
theGammafunction andR M (p) = 1 + I 1 E 1 (p) + I 2 E 2 (p)
Γ(α + 1) ,
where
I 1
,I 2
,E 1 (p)
andE 2 (p)
aredenedin Lemma7byE 1 (p) = 1
I 1
Z 1 0
f p (x)x −α−2 dx − 1, I 1 =
Z +∞
1
y α e −y dy, E 2 (p) = 1
I 2
Z +∞
1
g p (x)x −α−2 dx − 1, I 2 = Z 1
0
y α e −y dy,
andwhere
f p
,g p
arethefunctions introducedinLemma6:∀ x ∈ (0, 1], f p (x) =
1 − 1 p
−α−1
1 + 1
(p − 1)x
−α−2
1 − 1
(p − 1)x + 1 p−1
,
∀ x ∈ [1, +∞), g p (x) =
1 − 1 px
p−1
.
Similarly,thesamechangeofvariablesyields
µ p = p −α θ p L(p) Γ(α + 1) [R M (p) + R δ (p)]
(4)with
R δ (p) = I 1 δ 1 (p) + I 2 δ 2 (p) Γ(α + 1)
where
δ 1 (p)
andδ 2 (p)
aredened inLemma 7byδ 1 (p) = 1
I 1
Z 1 0
f p (x)
L 1 ((p − 1)x) L 1 (p − 1) − x
x −α−3 dx, L 1 (x) = xL(x + 1), δ 2 (p) = 1
I 2
Z +∞
1
g p (x)
L 2 (px) L 2 (p) − 1
x
x −α−1 dx, L 2 (x) = L(x)/x.
Since
Z p+1 p
η(t) t dt = O
|η(p)|
p
,oneclearlyhas
µ p
µ p+1
− M p
M p+1 = 1 θ
1 − 1
p + 1 −α
R M (p) + R δ (p)
R M (p + 1) + R δ (p + 1) − R M (p) R M (p + 1)
+ O
|η(p)|
p
,
(5)anditisstraightforwardthat
R M (p) + R δ (p)
R M (p + 1) + R δ (p + 1) − R M (p) R M (p + 1)
= R δ (p) R M (p + 1) − R δ (p + 1) R M (p) [R M (p + 1) + R δ (p + 1)] R M (p + 1)
= [R δ (p) − R δ (p + 1)] R M (p + 1) − R δ (p + 1)[R M (p) − R M (p + 1)]
[R M (p + 1) + R δ (p + 1)] R M (p + 1) .
Lemma7entailsthat
R M → 1
andR δ → 0
asp → ∞
andR δ (p + 1) = O (|η(p)| (1 + L(p))) , R M (p) − R M (p + 1) = O 1/p 2
, R δ (p) − R δ (p + 1) = O (|η(p)|/p) ,
where
L
isslowlyvaryingatinnity. Consequently,R M (p) + R δ (p)
R M (p + 1) + R δ (p + 1) − R M (p) R M (p + 1) = O
|η(p)|
p + |η(p)| (1 + L(p)) p 2
= O
|η(p)|
p
,
andreplacingin (5)yieldsthedesiredresult.
ApplyingProposition3enablesustocontrolthebiastermintroducedwhen
M p n
isreplacedbyµ p n
:1 Θ n
= 1 θ + O
|η(p n )|
p n
.
(6)Wenowturnto therandomterm:
Theorem2. Assumethat
(A 1 )
and(A 2 )
hold. Ifn p −α n L(p n ) → ∞
thenv n
b θ n
Θ n
− 1
!
−→ N d (0, V (α, a))
asn → ∞,
with
v n = p
n L(p n ) p −α/2+1 n
andV (α, a) = α + 1 a 2 Γ(α)
2 −α−2 − 2 (a + 1) α+1
(a + 2) α+2 + 2 −α−2 (a + 1) α
.
Proof. Ourgoalistoprovethatthesequenceofrandomvariables
(ξ n )
dened byξ n = θ
p V (α, a) v n
1 b θ n
− 1 Θ n
converges in distribution to a standard Gaussian random variable, Theorem 2 then being a
simpleconsequenceofthisresult.
Therststepconsistsin usingLemma9inordertolinearize
ξ n
:ξ n = u n, a
ζ n (1) +
µ p n +1
b µ p n +1
− 1
ζ n (2) +
1 + ap n
p n + 1
µ (a+1)p n +1
b
µ (a+1)p n +1
− 1
ζ n (3)
(1 + o(1))
= u n, a
h ζ n (1) + o P (ζ n (2) ) + o P (ζ n (3) ) i
(1 + o(1)),
inviewofProposition2. Thus,toconcludetheproof,itisenoughtoshowthat
u n, a ζ n (1) −→ N d (0, 1),
(7a)u n, a ζ n (2) −→ N d (0, C 2 ),
(7b)u n, a ζ n (3) −→ N d (0, C 3 ),
(7c)where
C 2
andC 3
aresuitableconstants. Letusthenwriteζ n (1) = P n
k=1 S n, k (1)
,whereS n, k (1) = 1
n A t n h
X k p n , X k p n +1 , X k (a+1)p n , X k (a+1)p n +1 i t
, A n = h
a (1) n, 0 , a (1) n, 1 , a (1) n, 2 , a (1) n, 3 i t
, a (1) n, 0 = −1,
a (1) n, 1 = µ p n
µ p n +1
, a (1) n, 2 =
1 + ap n
p n + 1
µ p n +1
µ (a+1)p n +1
, a (1) n, 3 = −
1 + ap n
p n + 1
µ p n +1 µ (a+1)p n
µ 2 (a+1)p n +1 ,
with
A t
standing for the transposed matrix ofA
. In order to use Lyapounov's central limit theorem(seee.g. Billingsley,1979,p. 312),itremainstoprovethat1 [Var(ζ n (1) )] 3/2
X n k=1
E |S n, k (1) | 3 → 0
(8)as
n → ∞
,which requirestocontrolVar(ζ n (1) )
andE |S n, (1) 1 | 3
.Tocomputeanequivalentfor
Var(ζ n (1) )
,remarkthatVar(ζ n (1) ) = 1
n A t n M n A n
withM n =
µ 2p n µ 2p n +1 µ (a+2)p n µ (a+2)p n +1
µ 2p n +1 µ 2p n +2 µ (a+2)p n +1 µ (a+2)p n +2
µ (a+2)p n µ (a+2)p n +1 µ (2a+2)p n µ (2a+2)p n +1
µ (a+2)p n +1 µ (a+2)p n +2 µ (2a+2)p n +1 µ (2a+2)p n +2
.
Letusnowrewritethatas
Var(ζ n (1) ) = 1 n
w(p n , p n ) − 2
1 + ap n
p n + 1
µ p n +1
µ (a+1)p n +1
w(p n , (a + 1)p n ) +
1 + ap n
p n + 1
2 µ 2 p n +1
µ 2 (a+1)p n +1 w((a + 1)p n , (a + 1)p n )
#
where
w(up n , vp n ) =
−1, µ up n
µ up n +1
µ (u+v)p n µ (u+v)p n +1
µ (u+v)p n +1 µ (u+v)p n +2
−1, µ vp n
µ vp n +1
t
.
WenowapplyProposition3,anduse(4)togetherwithLemma 7toobtain,aftersomecumber-
somebut elementarycomputations,
w(up n , vp n ) = Γ(α + 1) α(α + 1)
(u + v) α+2 θ (u+v)p n p −α−2 n L(p n ) (1 + o(1)).
Takingintoaccountthat
1 + ap n
p n + 1
µ p n +1
µ (a+1)p n +1
= (a + 1) α+1
θ ap n (1 + o(1))
(9)weget
Var(ζ n (1) ) = a 2 Γ 2 (α + 1)V (α, a) 1
n θ 2p n p −α−2 n L(p n ) (1 + o(1)).
(10)Toshow(8),itthensucestoprovethat
E |S n, (1) 1 | 3 = O(n −3 θ 3p n p −α−3 n L(p n )).
Tothisaim,letus introduce
Y 1 = X 1 /θ
and the associated survival functionF 1 (x) = (1 − x) α L((1 − x) −1 )
,∀ x ∈ [0, 1]
. Hölder'sinequalityleadstoE |S n, (1) 1 | 3
n −3 θ 3p n ≤ 4 E |Y 1 p n (a (1) n, 0 + a (1) n, 1 θ Y 1 )| 3 + 4 E |Y 1 (a+1)p n (a (1) n, 2 θ ap n + a (1) n, 3 θ ap n +1 Y 1 )| 3 .
H n, (1) 0 (u) = −1, H n, (1) 1 (u) = αu, H n, (1) 2 (u) =
1 + ap n
p n + 1
θ ap n µ p n +1
µ (a+1)p n +1
, H n, (1) 3 (u) = −
1 + ap n
p n + 1
θ ap n µ p n +1
µ (a+1)p n +1
· αu a + 1 ,
somemorestraightforwardalbeitburdensomecomputationsshowthatthereexisttwosequences
of Borel functions
(χ (1,1) n )
and(χ (1, n 2) )
uniformly converging to0
on[0, 1]
such that for allu ∈ [0, 1]
,a (1) n,0 + a (1) n, 1 θu = H n, (1) 0 (u)(1 − u) + H n, (1) 1 (u) + χ (1, n 1) (u)
p n ,
a (1) n, 2 θ ap n + a (1) n, 3 θ ap n +1 u = H n, (1) 2 (u)(1 − u) + H n, (1) 3 (u) + χ (1, n 2) (u) p n
.
Recalling(9), weobtainthat
H n, j (1)
areBoreluniformlybounded functionson[0, 1]
,sothat wecanuseLemma10twicetoobtainthedesiredboundfor
E |S n, (1) 1 | 3
. Finally,applyingLyapounov's central limittheoremandusing theconditionn p −α n L(p n ) → ∞
concludes theproofof(7a).Proofsof(7b)and(7c)arecompletelysimilarsince
ζ n (2)
andζ n (3)
canberewrittenasζ n (2) = X n k=1
S n, k (2)
withS n, k (2) = 1 n
h a (2) n, 0 , a (2) n, 1 i h
X k p n , X k p n +1 i t
,
ζ n (3) = X n k=1
S n, k (3)
withS n, k (3) = 1 n
h
a (3) n, 0 , a (3) n, 1 i h
X k (a+1)p n , X k (a+1)p n +1 i t
withcleardenitionsofthesequences
a (j) n, i
,i = 0, 1
,j = 2, 3
. ApplyingLemma10withH n, (2) 0 (u) = −1,
H n, (2) 1 (u) = αu,
H n, (3) 0 (u) = θ ap n µ p n +1
µ (a+1)p n +1
, H n, (3) 1 (u) = −θ ap n µ p n +1
µ (a+1)p n +1
· αu a + 1
yields
E |S n, (j) 1 | 3 = O(n −3 θ 3p n p −α−3 n L(p n ))
,j = 2, 3
. UsingLyapounov'scentral limittheorem thenallowsustocompletetheproofofTheorem2.Noticingthat
θ b n − θ = Θ n
"
θ b n
Θ n
− 1
#
+ [Θ n − θ]
,theasymptoticnormalityofθ b n
centeredonthetrueendpoint
θ
isaconsequenceof(6)andTheorem2.Theorem3. Assumethat
(A 1 )
and(A 2 )
hold. Ifn p −α n L(p n ) → ∞
andn p −α n L(p n )η 2 (p n ) → 0
,then
v n
b θ n
θ − 1
!
−→ N d (0, V (α, a))
asn → ∞,
Inviewof Theorem3,it maybe interestingtoestimate theunknownparameter
α
. From (3),thefollowingestimatorisconsidered:
b
α n = (p n + 1)
θ b n µ b p n
b µ p n +1
− 1
.
Proposition4. Under theassumptions of Theorem 3,
α b n = α + O P (p n /v n )
.Proof. Letusintroduce
α n = (p n + 1)
Θ n
µ p n
µ p n +1
− 1
andfocusrstontherandomterm
v n
p n
( α b n − α n ) = v n
" h
θ b n − Θ n i b µ p n
b µ p n +1
− Θ n
µ p n +1
b µ p n +1
· ζ n (2)
µ p n +1
#
(1 + o(1))
withnotationsof Lemma9. Recallthat, from Proposition1,
µ p n /µ p n +1 → 1/θ
, fromProposi-tion2,
µ p n / µ b p n
−→ P 1
andfrom (6),Θ n → θ
asn → ∞
sothatv n
p n ( α b n − α n ) = v n
θ b n − Θ n
1
θ + o P (1)
− θv n
ζ n (2)
µ p n +1 (1 + o P (1)).
Besides,applyingTheorem2yields
v n
θ b n − Θ n
= O P (1)
. Now,v n
ζ n (2)
µ p n +1
= v n
µ p n +1 u n, a
u n, a ζ n (2) = O P (1),
from Lemma 8 and since
u n, a ζ n (2)
is asymptotically Gaussian (see (7b)). As a preliminary conclusion,wehavev n
p n
( α b n − α n ) = O P (1).
Turningtothebiasterm,(6)andProposition3yield
α n = α + (p n + 1) O
|η(p n )|
p n
= α + o p n
v n
,
whichcompletestheproof.
Byplugging
α b n
intheasymptoticvarianceofTheorem 3,classicalargumentsthusyield:Corollary 1. Underthe assumptions ofTheorem 3,
v n
s 1 V ( α b n , a)
θ b n
θ − 1
!
−→ N(0, d 1)
asn → ∞.
Condence intervalsfor
θ
maythenbebuiltusingthisresult.5 Examples
Inthissection, wehighlightsomecaseswhereourhypotheseshold. Since
η(x) = xL 0 (x)/L(x)
,onecanseethat
(A 1 )
and(A 2 )
aresatisedinthegeneralcontextof:1. TheHallmodel(seeHall,1982),namely
L(x) = C+Dx −β (1+δ(x))
forallsucientlylargex
,whereC, β > 0
,D ∈ R \ {0}
andδ
isaBorelbounded twicecontinuouslydierentiable function on(1, +∞)
suchthatδ(x) → 0
,xδ 0 (x) → 0
andx 2 δ 00 (x) → 0
asx → +∞
. Here,ν = −β < 0
.2. Thecasewhere
L(x) = f (ln x)
,wheref
isarationalfunction. Here,ν = 0
.Letusnowfocusontwoparticulardistributionsthatarealsousedforthenumericalexperiments
ofSection 6. Bothofthemhaveanendpoint
θ = 1
. TherstdistributionhassurvivalfunctionF (x) =
"
1 + 1
x − 1
−τ 1 # −τ 2
, x ∈ (0, 1),
(11)with
τ 1 , τ 2 > 0
. Remark that, ifX
is distributed from (11), then it can be rewritten asX = 1 − 1/(1 + Y )
whereY
is Burr(1, τ 1 , τ 2
) distributed, namely,Y
has survival functionG(y) = (1 + y τ 1 ) −τ 2
fory ≥ 0
. Itcanbeshownthat(A 1 )
isveriedwithα = τ 1 τ 2
and∀ y ≥ 1, L(y) =
y τ 1 1 + (y − 1) τ 1
τ 2
. L
isclearlyC ∞
on(1, +∞)
andonereadilyobtains∀ y > 1, η(y) := y L 0 (y)
L(y) = τ 1 τ 2 1 − (y − 1) τ 1 −1 1 + (y − 1) τ 1 .
As aresult,
η
iscontinuously dierentiableon(1, +∞)
, ultimatelymonotonic andnon identi-cally
0
. Besides,y η 0 (y)
η(y) = −y
(τ 1 − 1) (y − 1) τ 1 −2 1 − (y − 1) τ 1 −1 + τ 1
(y − 1) τ 1 −1 1 + (y − 1) τ 1
→ − min(τ 1 , 1) < 0,
as
y → +∞
and thus(A 2 )
holds withν = − min(τ 1 , 1)
. Note that onecanalso show thatL
belongstotheHallclass. Thesecond considereddistributionhassurvivalfunction
F (x) = 1 Γ(b)
Z ∞
− ln(1−x)
(λt) b−1 λe −λt dt, x ∈ (0, 1),
(12)with
b ≥ 1
andλ > 0
. Here,whenX
isdistributedfrom(12),itcanberewrittenasX = 1 −e −Y
where
Y
isGamma(b, λ
)distributed. Notethat,ifb = 1
,thenX
hassurvivalfunctionF (x) = (1 − x) λ
, namelyL ≡ 1
,and(A 1 )
,(A 2 )
straightforwardlyhold. Ifb > 1
,then(A 1 )
holdswithα = λ
,L(x) = λ b−1
Γ(b) ln b−1 (x)[1 + δ(x)]
δ(x) = 1
x −λ λ b−1 ln b−1 (x) Z ∞
ln x
(λt) b−1 λe −λt dt
− 1 = (b − 1) Z ∞
1
u b−2 e −λ(u−1) ln x du.
Notethat
δ
isC ∞
on(1, +∞)
andgoesto0
at innity. Therefore,L
isslowlyvarying andC ∞
on
(1, +∞)
. Nowη(x) := x L 0 (x)
L(x) = b − 1
ln x + xδ 0 (x)(1 + o(1))
= b − 1
ln x − λ(b − 1) Z ∞
1
(u − 1)u b−2 e −λ(u−1) ln x du(1 + o(1))
= b − 1
ln x + o(1/ ln x),
sothat
η
isslowlyvaryingandpositivein aneighborhoodof+∞
. Finally,notingthatd
dx
h xδ 0 (x) i
= λ 2 (b − 1) x
Z ∞ 1
(u − 1) 2 u b−2 e −λ(u−1) ln x du = o 1
x ln 2 x
it followsthat
η 0 (x) = (1 − b)
x ln 2 x (1 + o(1))
entailingthatη
isultimately non-increasingand thatx η 0 (x)/η(x) → 0
asx → +∞
. Asaconclusion,(A 2 )
holdswithν = 0
.6 Numerical experiments
Inthissection,weshallexaminetheperformancesofourestimatoronsampleswithsize
n = 500
oneightsituationsobtainedbyconsideringthemodels(11)and(12)withfourdierentsetsof
parameters, see the rst column of Table 1. We choose
p n = n 1/α / ln ln n
in order to satisfythe assumptions in Theorem 3and aset
A = {0.2, 0.6, 1.0, . . . , 21}
of dierent valuesofa
istested. Ineach ofthe eightsituations,
N = 1000
replications ofthesample aregenerated and theaverageL 1 −
erroriscomputed:E(a) = 1 N
X N j=1
|ε(j, a)| ,
whereε(j, a) = θ b (j, a) − θ
with
θ b (j, a)
beingtheestimatorcomputedonthej−
threplicationwitha ∈ A
andθ = 1
. Then,theoptimal valueof
a
isretained:a ? = argmin{E(a), a ∈ A}.
Forthesakeofcomparison,the same procedure hasbeen applied to the extreme-valuemoment estimator, see for instance deHaanandFerreira(2006,Remark4.5.5),whichdepends onaparameter
k ∈ {2, 3, . . . , n − 1}
.Thenaivemaximumestimatorhasalsobeenconsidered. Notethat,sincethemaximumestima-
tordoesnotdependonanyparameter,theassociatedfunction
E
isconstant. NumericalresultsaresummarizedinTable1,where
E(a ? )
isdisplayed. Intheupperpartofthetable,itappearsthat, for the distribution (11), performance of all these estimators decrease as
|ν|
decreases.This phenomenon canbe explained since
ν
drives the bias of most extreme-valueestimators.Forinstance, when
|ν |
is small,η
convergesslowlyto 0and Proposition 3 showsthat theap- proximationerrorofµ p /µ p+1
byM p /M p+1
is large. Besides, the lowerpartof Table 1showsthat, forthe distribution(12), when
α
increases, performance of all these estimatorsdecrease aswell, sincethe simulatedpoints are gettingmoreand moredistantfrom the endpoint. Letresultsthanthemaximumestimatorandtheextreme-valuemomentestimator.
To further compare the behavior of the estimators in the optimal case, boxplots of the
associatederrors
ε(j, a ∗ )
aredisplayedonFigure1andFigure2. Clearly,themaximumaswellasourestimatorunderestimatetheendpoint. However,theerrorassociatedtoourestimatoris
smallerthantheerrorofthemaximum. Besides,ourestimatorhasasmallervariancethanboth
themaximumestimatorandtheextreme-valuemomentestimator.
Agraphicalcomparisononbothmodelsofthefunctions
E
associatedtothethreeestimatorsisproposedonFigure36. Onmodel(12),theshapeofthecurvesassociatedto ourestimator
and to the extreme-value moment estimator are similar, see Figure 5 and Figure 6. On the
contrary,itappearsonFigure3andFigure4that,onmodel(11),thefunctions
E
associatedtotheextreme-valuemomentestimatorandourestimatorhaveverydierentshapes,eventhough
theyhavesimilarminima. Theerrorassociatedto theextreme-valuemomentestimatorisvery
sensitivetothechoiceoftheparameter
k
whereastheerrorassociatedtoourestimatorisstableforalargepanelof
a
values.References
Athreya,K.B., Fukuchi,J. (1997). Condence intervalsfor endpoints ofac.d.f viabootstrap.
J. Statist. Plann. Inference58:299320.
Billingsley,P. (1979). Probability andmeasure,JohnWileyandSons.
Bingham,N.H.,Goldie,C.M.,Teugels,J.L.(1987). RegularVariation,Cambridge,U.K.: Cam-
bridgeUniversityPress.
Chow,Y.S.,Teicher,H.(1997). Probability Theory,Springer.
Cooke,P. (1979). Statisticalinferenceforbounds ofrandomvariables. Biometrika66:367374.
Dekkers,A.L.M.,Einmahl,J.H.J.,deHaan,L.(1989). Amomentestimatorfortheindex ofan
extreme-valuedistribution. Ann. Statist. 17:18331855.
Drees,H., Ferreira,A., deHaan,L.(2003). Onmaximumlikelihoodestimationoftheextreme
valueindex. Ann. Appl. Probab. 14:11791201.
Goldenshluger,A.,Tsybakov,A.(2004). Estimatingtheendpointofadistributionin thepres-
enceofadditiveobservationerrors. Statist. Probab. Lett. 68:3949.
de Haan,L.(1981). Estimationof theminimumof afunctionusing orderstatistics. J. Amer.
Statist. Assoc. 76:467469.
deHaan,L.,Ferreira,A. (2006). ExtremeValue Theory,Springer.
Hall, P., Wang, J.Z. (1999). Estimating the end-point of a probability distribution using
minimum-distancemethods. Bernoulli 5(1):177189.
Hall, P., Wang, J.Z. (2005). Bayesian likelihood methods for estimating the end point of a
distribution. J. Roy. Statist. Soc. Ser. B 67(5):717729.
Hosking, J.R.M., Wallis, J.R. (1987). Parameterand quantile estimation for the generalized
Paretodistribution. Technometrics29:339349.
Li,D.,Peng,L.(2009). Doesbiasreductionwithexternalestimatorofsecondorder parameter
workforendpoint? J.Statist. Plann. Inference139:19371952.
Loh, W.Y. (1984). Estimating an endpoint of adistribution with resampling methods. Ann.
Statist. 12(4):15431550.
Miller,R.G.(1964). Atrustworthyjackknife. Ann. Math. Statist. 35:15941605.
Neves,C.,Pereira,A.(2010). Detectingnitenessintherightendpointoflight-taileddistribu-
tions. Statist. Probab. Lett. 80:437444.
Quenouille,M.H.(1949). Approximatetestsofcorrelationin times-series. J. Roy. Statist. Soc.
Ser. B 11:6884.
Robson,D.S.,Whitlock,J.H.(1964). Estimationofatruncationpoint. Biometrika51:3339.
Smith, R.L. (1987). Estimating tailsof probability distributions. Ann. Statist. 15(3):1174
1207.
Smith,R.L.,Weissman, I.(1985). Maximumlikelihood estimationofthelowertailofaproba-
bilitydistribution. J. Roy. Statist. Soc. Ser. B 47:285298.
Letusset
F 1 (y) := F(θy)
andµ 1, p n := µ p n /θ p n
. Therstresultdealswiththebehaviorofthemoment
µ 1, p n
.Lemma1. If
(A 0 )
holds,thenµ 1, p n /µ 1, p n +1 → 1
asn → ∞
.As it has been mentionedbefore,
(A 2 )
implies thatx η 0 (x) → 0
asx → ∞
. Thenext lemmaestablishessomeconsequencesofthisproperty.
Lemma 2. Let
ϕ
be acontinuously dierentiable function on(1, +∞)
suchthatx ϕ 0 (x) → 0
as
x → +∞
. Then,(i)
t sup
x≥1
|ϕ(tx) − ϕ((t + 1)x)| → 0
ast → ∞
.(ii)Forall
q > 0
,t sup
x∈(0,1]
x q |ϕ(tx) − ϕ((t + 1)x)| → 0
ast → ∞
.Before proceeding, letus introduce somemore notations. For all
k ∈ R
, letP k
be the set ofcollectionsof Borelfunctions
(f p ) p≥1
on(0, 1]
suchthat1.
∃ p k ≥ 1, ∃ C k ≥ 0, ∀ p ≥ p k , ∀ x ∈ (0, 1], |f p (x)| ≤ C k x k
,2.
∃ p k ≥ 1, ∃ C k ≥ 0, ∀ p ≥ p k , ∀ x ∈ (0, 1], p 2 |f p+1 − f p |(x) ≤ C k x k
,3.
∀ x ∈ (0, 1], p 2 |f p+2 − 2f p+1 + f p |(x) → 0
asp → ∞
.Let
P = \
k≥0
P k
. Besides, letU
be theset ofcollectionsofBorelfunctions(f p ) p≥1
on[1, +∞)
suchthat
1.
sup
x≥1
|f p (x)| = O(1)
asp → ∞
,2.
p 2 sup
x≥1
|f p+1 − f p |(x) = O(1)
asp → ∞
,3.
p 2 sup
x≥1
|f p+2 − 2f p+1 + f p |(x) → 0
asp → ∞
.These sets will reveal useful to study the asymptotic properties of
θ b n
since this estimator isbasedonincrementsofsequencesoffunctions. Astabilitypropertyof theset
P
is giveninthenextlemma.
Lemma 3. Let
(f p )
,(g p )
betwo collections of Borelfunctions. If for somek ∈ R
,(f p ) ∈ P k
and
(g p ) ∈ P
,then(f p g p ) ∈ P
.Wenowgiveacontinuitypropertyofsomeintegraltransformsdened on
P
andU
.Lemma4. Let
(f p ) ∈ P
,(g p ) ∈ U
and(u p )
,(v p )
betwocollectionsofBorelfunctionssuchthatf p (x) → f (x)
for allx ∈ (0, 1]
,sup
x≥1
|g p (x) − g(x)| → 0, sup
0<x≤1
|u p (x) − u(x)| → 0
andsup
x≥1
|v p (x) − v(x)| → 0
asp → ∞,
where
f, g, u, v
arefourBorelfunctionssuchthatf
andu
(resp.g
andv
) aredenedon(0, 1]
(resp.
[1, +∞)
). Assumefurtherthatu
andv
arebounded. Then, for allk > 1
,Z 1
0
x −k f p (x) u p (x) dx → Z 1
0
x −k f (x) u(x) dx, Z +∞
1
x −k g p (x) v p (x) dx →
Z +∞
1
x −k g(x) v(x) dx
as
p → ∞
.Thefollowinglemma providessucient conditionsoncollectionsoffunctions to belong tothe
previoussets.
Lemma 5. Let
(f p )
,(g p )
be twocollections of Borel functions. Assume that thereexist Borel functionsF i
andBorelboundedfunctionsG i
,0 ≤ i ≤ 2
,suchthat∀ x ∈ (0, 1], p 2 f p (x) −
X 2 k=0
p −k F k (x)
→ 0
asp → ∞, p 2 sup
x≥1
g p (x) −
X 2 k=0
p −k G k (x)
→ 0
asp → ∞.
Then, for all
x ∈ (0, 1]
,p 2 |f p+2 − 2f p+1 + f p |(x) → 0
asp → ∞
,and(g p ) ∈ U
.Wearenowinpositionto exhibittwoparticularelementsof
P
andU
:Lemma6. Let
(f p )
and(g p )
,p ≥ 1
betwocollectionsof Borelfunctionsdenedby∀ x ∈ (0, 1], f p (x) =
1 − 1 p
−α−1
1 + 1
(p − 1)x
−α−2
1 − 1
(p − 1)x + 1 p−1
,
∀ x ∈ [1, +∞), g p (x) =
1 − 1 px
p−1
.
Then
(f p ) ∈ P
,(g p ) ∈ U
and∀ x ∈ (0, 1], f p (x) → e −1/x
andsup
x≥1
g p (x) − e −1/x → 0
asp → ∞.
(13)Lemma 7isthekeytoolforestablishingpreciseexpansionsofthemoments
µ p
andM p
.Lemma7. Let
(f p ) ∈ P
and(g p ) ∈ U
suchthat (13)holdsanddeneE 1 (p) = 1
I 1
Z 1 0
f p (x)x −α−2 dx − 1, I 1 = Z +∞
1
y α e −y dy, E 2 (p) = 1
I 2
Z +∞
1
g p (x)x −α−2 dx − 1, I 2 = Z 1
0
y α e −y dy, δ 1 (p) = 1
I 1
Z 1 0
f p (x)
L 1 ((p − 1)x) L 1 (p − 1) − x
x −α−3 dx, L 1 (x) = xL(x + 1), δ 2 (p) = 1
I 2
Z +∞
1
g p (x)
L 2 (px) L 2 (p) − 1
x
x −α−1 dx, L 2 (x) = L(x)/x,
where
L
isaslowlyvarying function atinnity. Then,for alli = 1, 2
,(i)
E i (p) → 0
asp → ∞
,(ii)
p 2 (E i (p + 1) − E i (p)) = O(1)
,(iii)
p 2 (E i (p + 2) − 2 E i (p + 1) + E i (p)) → 0
asp → ∞
,(iv)
δ i (p) → 0
asp → ∞
.Moreover,if
L
satises(A 2 )
,then(v)Thereexistsaslowly varyingfunction
L
suchthatδ 1 (p) = O (|η(p)| L(p))
,(vi)
δ 2 (p) = O (|η(p)|)
,(vii)Forall
i = 1, 2
,δ i (p + 1) − δ i (p) = O (|η(p)|/p)
,(viii)For all
i = 1, 2
,p 2 (δ i (p + 2) − 2 δ i (p + 1) + δ i (p)) → 0
asp → ∞
.Sometimes,arstorderexpansionofthemoment
µ p
issucient:Lemma8. If
(A 1 )
holdsthen,asp → ∞
,µ p = p −α θ p L(p) Γ(α + 1)(1 + o(1)).
Thenextresultconsistsin linearizingthequantity
ξ n
appearingin theproofof Theorem2:Lemma9. Let
p n → ∞
andν p = µ b p − µ p
. If(A 1 )
issatised, thenξ n = u n, a
ζ n (1) +
µ p n +1
b µ p n +1
− 1
ζ n (2) +
1 + ap n
p n + 1
µ (a+1)p n +1
b
µ (a+1)p n +1
− 1
ζ n (3)
(1 + o(1)),
where
ζ n (1) = ζ n (2) +
1 + ap n
p n + 1
ζ n (3) ,
with
ζ n (2) = −ν p n + µ p n
µ p n +1 ν p n +1 , ζ n (3) = µ p n +1
µ (a+1)p n +1
ν (a+1)p n − µ (a+1)p n
µ (a+1)p n +1
ν (a+1)p n +1
and
u n, a = 1 a Γ(α + 1)
s 1 V (α, a)
p α n v n
θ p n L(p n ) .
Thenal lemma ofthis sectionprovidesanasymptotic bound of thethird-ordermomentsap-
pearingintheproofofTheorem2.
Lemma10. Let
k ∈ N
andp n → ∞
. Let(H n, j ) 0≤j≤k
besequencesofBoreluniformlyboundedfunctionson
[0, 1]
and∀ u ∈ [0, 1], h n (u) = X k j=0
H n, j (u) p j n
(1 − u) k−j .
If
Y
isarandom variable withsurvivalfunctionG(x) = (1 − x) α L((1 − x) −1 )
whereα > 0
andL
isaBorelslowlyvaryingfunction atinnity, thenE |Y p n h n (Y )| 3 = O(p −α−3k n L(p n )).
Proof ofLemma1. Let
I p n := µ 1, p n /p n
andε > 0
. TheintegralI p n
isexpandedasI p n = Z 1
1−ε
y p n −1 F 1 (y) dy
1 + Z 1−ε
0
y p n −1 F 1 (y) dy Z 1
1−ε
y p n −1 F 1 (y) dy
where
0 ≤ Z 1−ε
0
y p n −1 F 1 (y) dy Z 1
1−ε
y p n −1 F 1 (y) dy
≤ 1 − ε
Z 1 1−ε
y 1 − ε
p n −1
F 1 (y) dy
≤ 1 − ε
1 − ε/2 1 − ε
p n −1 Z 1 1−ε/2
F 1 (y) dy .
Since
1 − ε/2 1 − ε
p n −1
→ ∞
asn → ∞
,itfollowsthatI p n = Z 1
1−ε
y p n −1 F 1 (y) dy (1 + o(1)).
(14)Inviewof
1 ≤ Z 1
1−ε
y p n −1 F 1 (y) dy Z 1
1−ε
y p n F 1 (y) dy ≤ 1 1 − ε
and(14),onethushas
I p n /I p n +1 → 1
asn → ∞
andLemma1isproved.Proof of Lemma 2. If
ϕ 0
isidentically0
, thenϕ
isconstanton[1, +∞)
and theresultsarestraightforward. Otherwise,letusconsider(i)and(ii)separately.
(i)Let
t, x ≥ 1
. Themeanvaluetheoremshowsthatthere existsh 1 (t, x) ∈ (0, 1)
such thatt |ϕ(tx) − ϕ((t + 1)x)| = t
t + h 1 (t, x) |[(t + h 1 (t, x))x] ϕ 0 [(t + h 1 (t, x))x]|
≤ sup
y≥t
|y ϕ 0 (y)| → 0
uniformlyin
x ≥ 1
,ast → +∞
.(ii)Let
t ≥ 1
andx ∈ (0, 1]
,q > 0
,ε > 0
andc(ε) :=
ε
2 · 1
sup y>1 |y ϕ 0 (y)|
1/q
.
Applyingthemeanvaluetheoremagainshowsthatthere exists
h 2 (t, x) ∈ (0, 1)
such thattx q |ϕ(tx) − ϕ((t + 1)x)| = x q t
t + h 2 (t, x) |[(t + h 2 (t, x))x] ϕ 0 [(t + h 2 (t, x))x]|
≤ x q sup
y>1
|y ϕ 0 (y)|1l {0<x<c(ε)} + sup
y≥t c(ε)
|y ϕ 0 (y)|1l {c(ε)≤x≤1}
≤ ε 2 + ε
2 = ε
forall
t
largeenough,uniformlyinx ∈ (0, 1]
,which concludestheproofofLemma2.(f g) p+1 − (f g) p = f p+1 (g p+1 − g p ) + g p (f p+1 − f p ),
(f g) p+2 − 2(f g) p+1 + (f g) p = (f p+2 − 2f p+1 + f p ) g p+2 + (f p+1 − f p ) (g p+2 − g p ) + f p+1 (g p+2 − 2g p+1 + g p ),
andfromthepropertiesof
(f p )
and(g p )
.Proof ofLemma4. Remarkthat,for
p
largeenough,∀ x ∈ (0, 1], x −k |f p (x)| |u p (x)| ≤ C k
|u(x)| + r(x)
where
r
is abounded Borel function on(0, 1]
. The upperbound is an integrablefunction on(0, 1]
,sothatthedominatedconvergencetheoremyieldsZ 1 0
x −k f p (x) u p (x) dx → Z 1
0
x −k f (x) u(x) dx
as
p → ∞
,whichprovestherstpartofthelemma.Since
v
is bounded on[1, +∞)
,(g p v p )
converges uniformly togv
on[1, +∞)
. The functionx 7→ x −k
beingintegrableon[1, +∞)
,thedominatedconvergencetheoremyieldsZ +∞
1
x −k g p (x) v p (x) dx → Z +∞
1
x −k g(x) v(x) dx
as
p → ∞
,whichconcludestheproofofLemma4.Proof ofLemma5. Remarkthat
1 p + 1 − 1
p = O 1
p 2
and
1
p + 2 − 2 p + 1 + 1
p = O 1
p 3
toobtaintheresult.
Proof ofLemma6. Itisclearthatforall
x ∈ (0, 1]
,f p (x) → e −1/x
asp → ∞
.Inorderto provethat
(f p ) ∈ P
,letusrewritef p (x)
asf p (x) = σ p ϕ p (x) ψ p (x)
whereσ p =
1 − 1
p −α−1
, ϕ p (x) =
1 + 1
(p − 1)x −α−2
, ψ p (x) =
1 − 1
(p − 1)x + 1 p−1
,
forall
x ∈ (0, 1]
,andprovethat(σ p ) ∈ P 0
,(ϕ p ) ∈ P −1
and(ψ p ) ∈ P
. First,notethatσ p = 1 + α + 1
p + (α + 1)(α + 2) 2
1 p 2 + o
1 p 2
sothat thecollectionofconstantfunctions
(σ p )
liesinP 0
. Second,wehave∀ p > 1, ∀x ∈ (0, 1], |ϕ p (x)| ≤ 1 ≤ x −1 .
(15)Moreover,
[ϕ p+1 − ϕ p ](x) = ϕ p (x)
"
1 − 1 p
−α−2
1 − x px + 1
α+2
− 1
# ,
andsince
∀ x ∈ (0, 1]
,x/(px + 1) ≤ 1/p
,Taylorexpansionsyield,uniformlyinx ∈ (0, 1]
,[ϕ p+1 − ϕ p ](x) = ϕ p (x)
α + 2 p(px + 1) + O
1 p 2
.
Itfollowsthat thereexistsapositiveconstant
C (1)
such thatforp
largeenough,p 2 |ϕ p+1 − ϕ p |(x) ≤ C (1) x −1 .
(16)Third,let
x ∈ (0, 1]
,andconsiderapointwiseTaylorexpansionofϕ p
togetϕ p (x) = 1 − α + 2
px + α + 2 p 2 x
−1 + α + 3 2x
+ o
1 p 2
.
Using(15),(16)andapplyingLemma 5thereforeshowsthat
(ϕ p ) ∈ P −1
.Let
x ∈ (0, 1]
,k ≥ 0
,Ψ x (p) = (1 − 1/(px + 1)) p
,sothatψ p (x) = Ψ x (p−1)
. Routinecalculations showthatΨ x (p)
isapositivenon-increasingfunctionofp
. Consequently,forallsucientlylargep
andforallx ∈ (0, 1]
,ψ p (x) ≤ ψ k+1 (x)
. Remarkingthatψ k+1 (x) ≤ k k x k
forallx ∈ (0, 1]
,itfollowsthat
∀ k ≥ 0, ∃ p k ≥ 1, ∃ C k ≥ 0, ∀ p ≥ p k , ∀ x ∈ (0, 1], |ψ p (x)| ≤ C k x k .
(17)Recallthat
Ψ x
isnon-increasingandwrite|ψ p+1 − ψ p |(x) = ψ p (x)
"
1 −
1 − 1
px + 1 1 + 1 p − 1
p−1
1 − x px + 1
p−1 # .
Taylorexpansionsofthelogarithmfunctionat
1
andoftheexponentialfunctionat0
implythat,uniformlyin
x ∈ (0, 1]
,e
1 − x px + 1
p−1
= exp 1
px + 1 "
1 + x px + 1 − p
2 x
px + 1 2
+ O 1
p 2
# .
Since forall
x ∈ (0, 1]
,0 ≤ 1/(px + 1) ≤ 1
, applyingthe meanvaluetheorem to thefunctionh 7→ (1 − h)e h
gives1 − 1 px + 1
exp
1 px + 1
− 1
≤ e (px + 1) 2 .
ATaylorexpansionof
1 + 1
p − 1 p−1
thenyields,uniformlyin
x ∈ (0, 1]
,|ψ p+1 − ψ p |(x) ≤ ψ p (x)
e + 1 2p
1
(px + 1) 2 + O 1
p 2
.
Therefore,thereexists