Skip to main content
Log in

Limit Theorems for Sums of Heavy-tailed Variables with Random Dependent Weights

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

Let \(U_{j} ,\;j \in \mathbb{N}\) be independent and identically distributed random variables with heavy-tailed distributions. Consider a sequence of random weights \({\left\{ {W_{j} } \right\}}_{{j \in \mathbb{N}}}\), independent of \({\left\{ {U_{j} } \right\}}_{{j \in \mathbb{N}}}\) and focus on the weighted sums \({\sum\nolimits_{j = 1}^{{\left[ {nt} \right]}} {W_{j} {\left( {U_{j} - \mu } \right)}} }\), where μ involves a suitable centering. We establish sufficient conditions for these weighted sums to converge to non-trivial limit processes, as n→∞, when appropriately normalized. The convergence holds, for example, if \({\left\{ {W_{j} } \right\}}_{{j \in \mathbb{N}}}\) is strictly stationary, dependent, and W 1 has lighter tails than U 1. In particular, the weights W j s can be strongly dependent. The limit processes are scale mixtures of stable Lévy motions. We establish weak convergence in the Skorohod J 1-topology. We also consider multivariate weights and show that they converge weakly in the strong Skorohod M 1-topology. The M 1-topology, while weaker than the J 1-topology, is strong enough for the supremum and infimum functionals to be continuous.

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

  • J. Aaronson, and M. Denker, “Characteristic functions of random variables attracted to 1-stable laws,” Annals of Probability vol. 26 no. 1 pp. 399–415, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  • P. Billingsley, “The Lindeberg-Lévy theorem for martingales,” Proceedings of the American Mathematical Society vol. 12 pp. 788–792, 1961a.

    Article  MATH  MathSciNet  Google Scholar 

  • P. Billingsley, “Statistical inference for Markov processes.” In Statistical Research Monographs, vol. II, The University of Chicago Press: Chicago, IL, 1961b.

    Google Scholar 

  • P. Billingsley, Convergence of Probability Measures, Wiley: New York, 1968.

    MATH  Google Scholar 

  • N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular Variation, Cambridge University Press: Cambridge, UK, 1987.

    MATH  Google Scholar 

  • N. Chuprunov, “Functional limit theorems for sums of independent random variables with random coefficients,” Lithuanian Mathematical Journal vol. 38 no. 4 pp. 318–327, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  • B. de Sousa, and G. Michailidis, “A diagnostic plot for estimating the tail index of a distribution,” Journal of Computational and Graphical Statistics vol. 13 no. 4 pp. 974–995, 2004.

    Article  MathSciNet  Google Scholar 

  • B. V. Gnedenko, and A. N. Kolmogorov, Limit Distributions for Sums of Independent Random Variables, Addison-Wesley: Reading, MA, 1954.

    MATH  Google Scholar 

  • B. M. Hill, “A simple general approach to inference about the tail of a distribution,” Annals of Statistics vol. 3 pp. 1163–1174, 1975.

    MATH  MathSciNet  Google Scholar 

  • I. A. Ibragimov, and Y. V. Linnik, Independent and Stationary Sequences of Random Variables, Wolters-Nordhoff: The Netherlands, 1971.

    MATH  Google Scholar 

  • O. Kallenberg, “Foundations of modern probability.” In Probability and its Applications (New York), Springer: Berlin Heidelberg New York, 1997.

    Google Scholar 

  • A. N. Kolmogorov, “On the Skorohod convergence,” Teoriâ Veroâtnostej i ee Primeneniâ vol. 1 pp. 239–247, 1956.

    MATH  MathSciNet  Google Scholar 

  • H. Koul, “Weighted empirical processes in dynamic nonlinear models.” In Lecture Notes in Statistics, 2 edn, vol. 166, Springer: Berlin Heidelberg New York, 2002.

  • H. Koul, and M. Ossiander, “Weak convergence of randomly weighted dependent residual empiricals with applications to autoregression,” Annals of Statistics vol. 22 no. 1 pp. 540–562, 1994.

    MATH  MathSciNet  Google Scholar 

  • T. Mikosch, S. Resnick, H. Rootzén, and A. Stegeman, “Is network traffic approximated by stable Lévy motion or fractional Brownian motion?,” The Annals of Applied Probability vol. 12 no. 1 pp. 23–68, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  • K. Park, and W. Willinger, (eds.) Self-similar Network Traffic and Performance Evaluation, Wiley: New York, 2000.

    Google Scholar 

  • V. V. Petrov, Sums of Independent Random Variables, Springer: Berlin Heidelberg New York, 1975.

    Google Scholar 

  • V. Pipiras, M. S. Taqqu, and J. B. Levy, “Slow, fast and arbitrary growth conditions for renewal–reward processes when both the renewals and the rewards are heavy-tailed,” Bernoulli vol. 10 no. 1 pp. 121–163, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  • G. Samorodnitsky, and M. S. Taqqu, Stable Non-Gaussian Processes: Stochastic Models with Infinite Variance, Chapman and Hall: London, 1994.

    MATH  Google Scholar 

  • A. V. Skorohod, “Limit theorems for stochastic processes,” Theory of Probability and its Applications vol. 1 pp. 261–290, 1956.

    Article  MathSciNet  Google Scholar 

  • A. V. Skorohod, “Limit theorems for stochastic processes with independent increments,” Theory of Probability and its Applications vol. 2 pp. 138–171, 1957.

    Article  Google Scholar 

  • M. S. Taqqu, and J. Levy, “Using renewal processes to generate long-range dependence and high variability.” In E. Eberlein and M. S. Taqqu, (eds.), Dependence in Probability and Statistics, pp. 73–89, Birkhäuser: Boston, MA, 1986.

    Google Scholar 

  • M. S. Taqqu, W. Willinger, and R. Sherman, “Proof of a fundamental result in self-similar traffic modeling,” Computer Communication Review vol. 27 no. 2 pp. 5–23, 1997.

    Article  Google Scholar 

  • W. Whitt, “Some useful functions for functional limit theorems,” Mathematics of Operations Research vol. 5 pp. 67–85, 1980.

    MATH  MathSciNet  Google Scholar 

  • W. Whitt, Stochastic-process Limits. An Introduction to Stochastic-process Limits and their Application to Queues, Springer, Berlin Heidelberg New York, 2002.

    MATH  Google Scholar 

  • W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, “Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level.” In Computer Communications Review vol. 25, pp. 100–113, Proceedings of the ACM/SIGCOMM’95, Boston, August 1995.

  • W. Willinger, V. Paxson, R. H. Riedi, and M. S. Taqqu, “Long-range dependence and data network traffic.” In P. Doukhan, G. Oppenheim and M. S. Taqqu, (eds.), Theory and Applications of Long-range Dependence, pp. 373–407, Birkhäuser, Cambridge, MA, 2003.

    Google Scholar 

  • V. M. Zolotarev, Contemporary Theory of the Summation of Independent Random Variables, Nauka, Russia (in Russian), 1986.

  • V. M. Zolotarev, “Modern theory of summation of random variables.” In Modern Probability and Statistics, VSP International Science Publishers: Utrecht, The Netherlands, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stilian A. Stoev.

Additional information

This research was partially supported by a fellowship of the Horace H. Rackham School of Graduate Studies at the University of Michigan and the NSF Grants BCS-0318209 and DMS-0505747 at Boston University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stoev, S.A., Taqqu, M.S. Limit Theorems for Sums of Heavy-tailed Variables with Random Dependent Weights. Methodol Comput Appl Probab 9, 55–87 (2007). https://doi.org/10.1007/s11009-006-9011-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-006-9011-5

Keywords

AMS 2000 Subject Classification

Navigation