Skip to main content
Log in

A remark on strong law of large numbers for weighted U-statistics

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

Let {X,X n ; n ≥ 1} be a sequence of i.i.d. random variables with values in a measurable space \((\mathbb{S},\mathcal{S})\) such that \(\mathbb{E}|h(X_1 ,X_2 ,...,X_m )| < \infty \), where h is a measurable symmetric function from \(\mathbb{S}^m \) into ℝ = (−∞,∞). Let \(\{ w_{n,i_1 ,i_2 ,...i_m } ;1 \leqslant i_1 < i_2 < \cdots i_m \leqslant n,n \geqslant m\} \) be a matrix array of real numbers. Motivated by a result of Choi and Sung (1987), in this note we are concerned with establishing a strong law of large numbers for weighted U-statistics with kernel h of degree m. We show that

$\mathop {\lim }\limits_{n \to \infty } \frac{{m!(n - m)!}} {{n!}}\sum\limits_{1 \leqslant i_1 < i_2 < \cdots i_m \leqslant n} {w_{n,i_1 ,i_2 ,...,i_m } (h(X_{i_1 } ,X_{i_2 } ,...,X_{i_m } ) - \theta ) = 0} a.s. $

whenever sup n≥m \(\max _{1 \leqslant i_1 < i_2 < \cdots i_m \leqslant n} |w_{n,i_1 ,i_2 , \cdots ,i_m } | < \infty \) where \(\theta = \mathbb{E}h(X_1 ,X_2 ,...,X_m )\). The proof of this result is based on a new general result on complete convergence, which is a fundamental tool, for array of real-valued random variables under some mild conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bai, Z. D., Cheng, P. E.: Marcinkiewicz strong laws for linear statistics. Stat. Probabil. Lett., 46, 105–112 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Berk, R. H.: Limiting behavior of posterior distributions where the model is incorrect. Ann. Math. Stat., 37, 51–58 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  3. Choi, B. D., Sung, S. H.: Almost sure convergence theorems of weighted sums of random variables. Stoch. Anal. Appl., 5, 365–377 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cuzick, J.: A strong law for weighted sums of i.i.d. random variables. J. Theor. Probab., 8, 625–641 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  5. Denker, M.: Asymptotic Distribution Theory in Nonparametric Statistics, Vieweg & Sohn, Braunschweig, 1985

    Book  MATH  Google Scholar 

  6. Dynkin, B. E., Mandelbaum, A.: Symmetric statistics, Poisson point processes, and multiple Wiener integrals. Ann. Stat., 11, 739–745 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  7. Fraser, D. A. S.: Nonparametric Methods in Statistics, John Wiley & Sons, New York, 1957

    MATH  Google Scholar 

  8. Gut, A.: Complete convergence. Asymptotic Statistics (Prague, 1993), Contrib. Statist., Physica, Heidelberg, 1994, 237–247

    Google Scholar 

  9. Halmos, P. R.: The theory of unbiased estimation. Ann. Math. Stat., 17, 34–43 (1946)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hoeffding, W.: A class of statistics with asymptotically normal distribution. Ann. Math. Stat., 19, 293–325 (1948)

    Article  MATH  MathSciNet  Google Scholar 

  11. Hoeffding, W.: The strong law of the large numbers for U-statistics, Mimeograph Report, No. 302, Institute of Statistics, University of North Carolina, 1961

    Google Scholar 

  12. Hsu, P. L., Robbins, H.: Complete convergence and the law of large numbers. P. Natl. Acad. Sci. USA, 33, 25–31 (1947)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lee, A. J.: U-Statistics: Theory and Practice, Marcel Dekker, New York, 1990

    MATH  Google Scholar 

  14. Lehmann, E. L.: Elements of Large-Sample Theory, Springer, New York, 1999

    Book  MATH  Google Scholar 

  15. Li, D., Rao, M. B., Jiang, T., et al.: Complete convergence and almost sure convergence of weighted sums of random variables. J. Theor. Probab., 8, 49–76 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  16. Li, D., Rao, M. B., Wang, X. C.: On the strong law of large numbers and the law of logarithm for weighted sums of independent random variables with multidimensional indices. J. Multivariate Anal., 52, 181–198 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  17. Major, P.: Asymptotic distributions for weighted U-statistics. Ann. Probab., 22, 1514–1535 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  18. O’Neil, K. A., Redner, R. A.: Asymptotic distributions of weighted U-statistics of degree 2. Ann. Probab., 21, 1159–1169 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  19. Rifi, M., Utzet, F.: On the asymptotic behavior of weighted U-statistics. J. Theor. Probab., 13, 141–167 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  20. Serfling, R. J.: Approximation Theorems of Mathematical Statistics, John Wiley & Sons, New York, 1980

    Book  MATH  Google Scholar 

  21. Stute, W.: Almost sure representations of weighted U-statistics with applications. J. Nonparametr. Stat., 20, 191–205 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to De Li Li.

Additional information

The first author is supported by Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education, Science, and Technology (Grant No. 2011-0013791); the second author is partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada; the third author is partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ha, HT., Huang, M.L. & Li, D.L. A remark on strong law of large numbers for weighted U-statistics. Acta. Math. Sin.-English Ser. 30, 1595–1605 (2014). https://doi.org/10.1007/s10114-014-1601-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-014-1601-5

Keywords

MR(2010) Subject Classification

Navigation