Hostname: page-component-848d4c4894-nr4z6 Total loading time: 0 Render date: 2024-06-09T05:16:28.989Z Has data issue: false hasContentIssue false
  • English
  • Français

A large deviation principle for Minkowski sums of heavy-tailed random compact convex sets with finite expectation

Part of: General convexity Limit theorems

Published online by Cambridge University Press:  14 July 2016

Thomas Mikosch ,
Zbyněk Pawlas  and
Gennady Samorodnitsky
Thomas Mikosch
Affiliation:
University of Copenhagen, Department of Mathematics, University of Copenhagen, Universitetsparken 5, DK-2100 Copenhagen, Denmark. Email address: mikosch@math.ku.dk
Zbyněk Pawlas
Affiliation:
Charles University in Prague, Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University in Prague, Sokolovská 83, Praha 8, Czech Republic. Email address: pawlas@karlin.mff.cuni.cz
Gennady Samorodnitsky
Affiliation:
Cornell University, School of Operations Research and Information Engineering, Cornell University, 220 Rhodes Hall, Ithaca, NY 14853, USA. Email address: gennady@orie.cornell.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We prove large deviation results for Minkowski sums Sn of independent and identically distributed random compact sets where we assume that the summands have a regularly varying distribution and finite expectation. The main focus is on random convex compact sets. The results confirm the heavy-tailed large deviation heuristics: ‘large’ values of the sum are essentially due to the ‘largest’ summand. These results extend those in Mikosch, Pawlas and Samorodnitsky (2011) for generally nonconvex sets, where we assumed that the normalization of Sn grows faster than n.

Keywords

Minkowski sumrandom compact setlarge deviationregularly varying distribution

MSC classification

Primary: 60F10: Large deviations
Secondary: 52A22: Random convex sets and integral geometry
Type
Part 3. Heavy Tail Phenomena
Information
Journal of Applied Probability , Volume 48 , Issue A: New Frontiers in Applied Probability (Journal of Applied Probability Special Volume 48A) , August 2011 , pp. 133 - 144
Copyright
Copyright © Applied Probability Trust 2011 

References

[1] Artstein, Z. and Vitale, R. A., (1975). A strong law of large numbers for random compact sets. Ann. Prob. 3, 879–882.Google Scholar
[2] Cerf, R., (1999). Large deviations for sums of i.i.d. random compact sets. Proc. Amer. Math. Soc. 127, 2431–2436.CrossRefGoogle Scholar
[3] Cline, D. B. H. and Hsing, T., (1998). Large deviation probabilities for sums of random variables with heavy or subexponential tails. Tech. Rep., Texas A&M University.Google Scholar
[4] Giné, E., Hahn, M. G. and Zinn, J., (1983). Limit theorems for random sets: an application of probability in Banach space results. In Probability in Banach Spaces IV} (Oberwolfach, 1982; Lecture Notes Math. 990, eds Beck, A. and Jacobs, K., Springer, Berlin, pp. 112–135.Google Scholar
[5] Hult, H. and Lindskog, F., (2006). Regular variation for measures on metric spaces. Publ. Inst. Math. Nouvelle Série 80, 121–140.CrossRefGoogle Scholar
[6] Hult, H., Lindskog, F., Mikosch, T. and Samorodnitsky, G., (2005). Functional large deviations for multivariate regularly varying random walks. Ann. Appl. Prob. 15, 2651–2680.CrossRefGoogle Scholar
[7] Ledoux, M. and Talagrand, M., (1991). Probability in Banach Spaces. Springer, Berlin.Google Scholar
[8] Mikosch, T., Pawlas, Z. and Samorodnitsky, G., (2011). Large deviations for Minkowski sums of heavy-tailed generally non-convex random compact sets. To appear in Vestnik St. Petersburg University: Mathematics.Google Scholar
[9] Molchanov, I., (2005). Theory of Random Sets. Springer, London.Google Scholar
[10] Nagaev, A. V., (1969). Integral limit theorems taking large deviations into account when Cramer's condition does not hold. I. Theory Prob. Appl. 14, 51–64.Google Scholar
[11] Nagaev, A. V., (1969). Integral limit theorems taking large deviations into account when Cramer's condition does not hold. II. Theory Prob. Appl. 14, 193–208.Google Scholar
[12] Nagaev, S. V., (1979). Large deviations of sums of independent random variables. Ann. Prob. 7, 745–789.CrossRefGoogle Scholar
[13] Revuz, D. and Yor, M., (2001). Continuous Martingales and Brownian Motion. Corrected second printing of the third edition. Springer, Berlin.Google Scholar
[14] Samorodnitsky, G. and Taqqu, M. S., (1994). Stable Non-Gaussian Random Processes. Chapman and Hall, New York.Google Scholar