Refinement of convergence rate for the strong law of large numbers in Banach space

Stochastics ◽  
2014 ◽  
Vol 86 (6) ◽  
pp. 882-888 ◽  
Author(s):  
Deli Li ◽  
Aurel Spătaru
Keyword(s):  
Banach Space ◽  
Convergence Rate ◽  
Law Of Large Numbers ◽  
Strong Law ◽  
Large Numbers

Exact convergence rate of an Erdös-Rényi strong law for moving quantiles

1986 ◽  
Vol 23 (02) ◽  
pp. 355-369
Author(s):  
Paul Deheuvels ◽  
Josef Steinebach
Keyword(s):  
Convergence Rate ◽  
Order Statistic ◽  
Law Of Large Numbers ◽  
Random Variables ◽  
Monotonicity Condition ◽  
Strict Monotonicity ◽  
Strong Law ◽  
Large Numbers ◽  
Image Position

Consider a sequence U 1, U 2 , · ·· of i.i.d. uniform (0, 1)-random variables. For fixed α ∈ (0, 1), let U(n, K) denote the [Kα]th order statistic of the subsample Un +1, · ··, Un +K , and set . Book and Truax (1976) proved the following analogue of the Erdös-Rényi (1970) strong law of large numbers: for α < u < 1 and C = C(α, u) such that −1/C = αlog(u/α)+ (1 – α)log((l – u)/(1 –α)), it holds almost surely that In view of the Deheuvels–Devroye (1983) improvements of the original Erdös-Rényi law, we determine the lim inf and lim sup of where K = [C log N]. This improves (∗), showing that it holds with a best-possible convergence rate of order O(log log N/log N). Using the quantile transformation the result can be extended to a general i.i.d. sequence X 1, X 2, · ·· with d.f. F satisfying a strict monotonicity condition.

Exact convergence rate of an Erdös-Rényi strong law for moving quantiles

1986 ◽  
Vol 23 (2) ◽  
pp. 355-369 ◽  
Author(s):  
Paul Deheuvels ◽  
Josef Steinebach
Keyword(s):  
Convergence Rate ◽  
Order Statistic ◽  
Law Of Large Numbers ◽  
Random Variables ◽  
Monotonicity Condition ◽  
Strict Monotonicity ◽  
Strong Law ◽  
Large Numbers ◽  
Image Position

Consider a sequence U1, U2, · ·· of i.i.d. uniform (0, 1)-random variables. For fixed α ∈ (0, 1), let U(n, K) denote the [Kα]th order statistic of the subsample Un+1, · ··, Un+K, and set . Book and Truax (1976) proved the following analogue of the Erdös-Rényi (1970) strong law of large numbers: for α < u < 1 and C = C(α, u) such that −1/C = αlog(u/α)+ (1 – α)log((l – u)/(1 –α)), it holds almost surely that In view of the Deheuvels–Devroye (1983) improvements of the original Erdös-Rényi law, we determine the lim inf and lim sup of where K = [C log N]. This improves (∗), showing that it holds with a best-possible convergence rate of order O(log log N/log N). Using the quantile transformation the result can be extended to a general i.i.d. sequence X1, X2, · ·· with d.f. F satisfying a strict monotonicity condition.

Sign in / Sign up

Export Citation Format

Share Document