Large deviations for sums of i.i.d. random compact sets

We prove a large deviation principle for Minkowski sums of i.i.d. random compact sets in a Banach space, that is the analog of Cramer theorem for random compact sets. Several works have been devoted to deriving limit theorems for random sets. For i.i.d. random compact sets in R, the law of large numbers was initially proved by Artstein and Vitale [1] and the central limit theorem by Cressie [3], Lyashenko [10] and Weil [16]. For generalizations to non compact sets, see also Hess [8]. These limit theorems were generalized to the case of random compact sets in a Banach space by Gine, Hahn and Zinn [7] and Puri and Ralescu [11]. Our aim is to prove a large deviation principle for Minkowski sums of i.i.d. random compact sets in a Banach space, that is, to prove the analog of the Cramer theorem. We consider a separable Banach space F with norm || ||. We denote by K(F ) the collection of all non empty compact subsets of F . For an element A of K(F ), we denote by coA the closed convex hull of A. Mazur’s theorem [5, p 416] implies that, for A in K(F ), coA belongs to coK(F ), the collection of the non empty compact convex subsets of F . The space K(F ) is equipped with the Minkowski addition and the scalar multiplication: for A1, A2 in K(F ) and λ a real number, A1 +A2 = { a1 + a2 : a1 ∈ A1, a2 ∈ A2 } , λA1 = {λa1 : a1 ∈ A1 } . 1991 Mathematics Subject Classification. 60D05, 60F10.

[1]  H. Rådström An embedding theorem for spaces of convex sets , 1952 .

[2]  F. Smithies Linear Operators , 2019, Nature.

[3]  L. Hörmander Sur la fonction d’appui des ensembles convexes dans un espace localement convexe , 1955 .

[4]  J. Schwartz,et al.  Linear Operators. Part I: General Theory. , 1960 .

[5]  R. Starr Quasi-Equilibria in Markets with Non-Convex Preferences , 1969 .

[6]  Z. Artstein,et al.  A Strong Law of Large Numbers for Random Compact Sets , 1975 .

[7]  J. Cassels Measures of the non-convexity of sets and the Shapley–Folkman–Starr theorem , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  N. Cressie A central limit theorem for random sets , 1979 .

[9]  N. N. Lyashenko,et al.  Limit theorems for sums of independent, compact, random subsets of euclidean space , 1982 .

[10]  Wolfgang Weil,et al.  An application of the central limit theorem for banach-space-valued random variables to the theory of random sets , 1982 .

[11]  Marjorie G. Hahn,et al.  Limit theorems for random sets: An application of probability in banach space results , 1983 .

[12]  M. Puri,et al.  Limit theorems for random compact sets in Banach space , 1985, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Christian Hess,et al.  Multivalued strong laws of large numbers in the slice topology. Application to integrands , 1994 .

[14]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .