Boolean Valued Representation of Random Sets and Markov Kernels with Application to Large Deviations
Abstract
1. Introduction
2. Basics of Boolean Valued Analysis
2.1. Principles in the Universe
2.2. Descent Operation
2.3. Ascent Operation
2.4. Boolean Valued Representation
- 1.
- ;
- 2.
- iff ;
- 3.
- ;
- 4.
- for every countable partition of and sequence , there exists a unique such that for all .
- 1.
- The requirement in (4) above that x is unique is superfluous as the uniqueness can be proven from (1) above; for more details, see, e.g., ([5], Section 3.4.2).
- 2.
- A stable -set can be reformulated as a Boolean metric space by considering the Boolean metric .
- 3.
- If satisfies that , then, due to the mixing principle, is a stable -set for .
- Suppose that is a name for the Cartesian product of and in the model . Then, is a Boolean representation of the stable -set . (Notice that is a stable -set by setting .) More precisely, there exists a bijection such thatfor all .
- A nonempty subset is said to be stable if for every countable partition of and sequence it holds that is again an element of S. Given a stable set , we define . Then, is a nonempty subset of in the model . Due to the mixing principle, one has that is a stable bijection between S and . In addition, the correspondence is a bijection between the class of stable subsets of and the class of names for nonempty subsets of X in the model .
- Suppose that is stable. Then, there exists a unique member of such that is a function from to in the model with for all .
2.5. Manipulation of Boolean Truth Values
- 1. if and only if for all ;
- 2. if and only if for some .
2.6. Boolean Valued Numbers
- ,
- ,
- (R1)
- for every sequence and countable partition of . (Here, by convention we set .)
- (R2)
- , for every .
- (R3)
- bijects into .
- (R4)
- bijects into .
- (R5)
- bijects into .
- (R6)
- , and for every .
- (R7)
- , and for every .
- (R8)
- If is stable; then,
- 1.
- Since and are countable, we have that and . Then, in view of Proposition 2, we can reduce all essentially countable quantifiers in the model , like , ..., to check constant names for , ,... This type of manipulation of Boolean truth values will be done throughout without further explanations.
- 1.
- Consider a member u of with . Suppose that is a sequence of elements of . For any , define . The functionis well-defined due to (R3) and stable due to (R1). Then, we can consider , which is a name for a sequence in the model such that for all . Conversely, suppose that w is a sequence of elements of v in the model , i.e., . Then, we can consider a sequence with for each .
3. Preliminaries on Random Sets
- (A)
- the projection onto Ω is an element of ;
- (B)
- there exists such that for a.e. , where denotes the ω-section of M.
- Say that X is a random closed set if is closed for a.e. ;
- say that X is a random open set if is open for a.e. ;
- say that X is a random compact set if is compact for a.e. .
- ;
- ;
- .
- A random Borel function if F is measurable, where and are endowed with the -algebras and , respectively;
- essentially bounded if there exists such that, for every ,
4. Boolean Valued Representation of Random Sets and Random Functions
4.1. Boolean Valued Representation of Random Borel Sets
- 1. for all ;
- 2.;
- 3.;
- 4.;
- 5..
- 1.;
- 2..
- 1.
- There exists a random closed set X such that ;
- 2.
- S is sequentially closed;
- 3.
- 3..
- 1.
- There exists a random open set X such that ;
- 2.
- S is open;
- 3.
- .
- S is stably compact;
- .
- 3.
- There exists a random compact set X such that .
- 1.There exists a random Borel set X such that ;
- 2..
4.2. Boolean Valued Representation of Random Borel Functions
- 1.
- ;
- 2.
- for every ;
- 3.
- .
- 1.
- ;
- 2.
- for every ;
- 3.
- .
- 1.There exists such that ;
- 2..
- 1.
- There exists such that ;
- 2.
- .
5. Boolean Valued Representation of Markov Kernels
- κ is called an essential Markov kernel if:
- is -measurable for all ;
- , for a.e. ;
- If and for , then for a.e. .
- An essential Markov kernel κ is called a Markov kernel if is a probability measure for all .
6. Boolean Valued Representation of Regular Conditional Probability Distributions
- , and
- .
- (S1)
- and coincide on ;
- (S2)
- For every sequence and countable partition of , holds;
- (S3)
- ;
- (S4)
- ;
- (S5)
- ;
- (S6)
- ;
- (S7)
- ;
- (S8)
- for all ;
- (S9)
- for all ;
- (S10)
- for all with .
- Conditionally independent if it is satisfied that
- Conditionally identically distributed if
- 1.
- is conditionally independent iff ;
- 2.
- is conditionally identically distributed iff .
7. A Transfer Principle for Large Deviations of Markov Kernels
- Say that satisfies the large deviation principle (LDP) with rate function I if
- Say that satisfies the Laplace principle (LP) with rate function I if
- Say that is exponentially tight if, for every , there exists a compact set such that
- 1.I is stable;
- 2.there exists such that ;
- 3. whenever .
- 1.
- Say that satisfies the conditional large deviation principle (cLDP) with conditional rate function I if:for all a.s. nonempty random open set ,for all a.s. nonempty random closed set .
- 2.
- Say that satisfies the conditional Laplace principle (cLP) with conditional rate function I iffor all .
- 3.
- Say that is conditionally exponentially tight if for every there exists a.s. nonempty such that is stably compact and
- 1.
- For every a.s. nonempty , it holds that
- 2.
- for every , it holds that
- 1.
- satisfies the cLDP with conditional rate function I iff
- 2.
- satisfies the cLP with conditional rate function I iff
- 3.
- is conditionally exponentially tight iff
The Interpretation of Basic Theorems
8. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Jamneshan, A.; Kupper, M.; Streckfuß, M. Measures and integrals in conditional set theory. Set-Valued Var. Anal. 2018, 26, 947–973. [Google Scholar] [CrossRef]
- Molchanov, I. Theory of Random Sets. Probability and Its Applications, 2nd ed.; Springer: London, UK, 2017. [Google Scholar]
- Avilés, A.; Zapata, J.M. Boolean-valued models as a foundation for locally L0-convex analysis and Conditional set theory. J. Appl. Logics 2018, 5, 389–420. [Google Scholar]
- Drapeau, S.; Jamneshan, A.; Karliczek, M.; Kupper, M. The algebra of conditional sets, and the concepts of conditional topology and compactness. J. Math. Anal. Appl. 2016, 437, 561–589. [Google Scholar] [CrossRef]
- Kusraev, A.G.; Kutateladze, S.S. Boolean Valued Analysis. Mathematics and Its Applications; Springer: Dordrecht, The Netherlands, 2012. [Google Scholar]
- Haier, A.; Molchanov, I. Multivariate risk measures in the non-convex setting. Stat. Risk Model. 2019, 36, 25–35. [Google Scholar] [CrossRef]
- Lepinette, E. Random optimization on random sets. Math. Methods Oper. Res. 2020, 91, 159–173. [Google Scholar] [CrossRef]
- Lepinette, E.; Molchanov, I. Conditional cores and conditional convex hulls of random sets. J. Math. Anal. Appl. 2010, 478, 368–393. [Google Scholar] [CrossRef]
- Molchanov, I.; Cascos, I. Multivariate risk measures: A constructive approach based on selections. Math. Financ. 2016, 26, 867–900. [Google Scholar] [CrossRef]
- Molchanov, I.; Molinari, F. Random Sets in Econometrics; Cambridge University Press: Cambridge, UK, 2018; Volume 60. [Google Scholar]
- Dembo, A.; Zeitouni, O. Large Deviations Techniques and Applications; Springer: Berlin/Heidelberg, Germany, 1998. [Google Scholar]
- Varadhan, S.R.S. Large deviations for random walks in a random environment. Commun. Pure Appl. Math. A J. Issued Courant Inst. Math. Sci. 2003, 56, 1222–1245. [Google Scholar] [CrossRef]
- Guo, T. Relations between some basic results derived from two kinds of topologies for a random locally convex module. J. Funct. Anal. 2010, 258, 3024–3047. [Google Scholar] [CrossRef]
- Föllmer, H.; Schied, A. Stochastic Finance. An Introduction in Discrete Time. In De Gruyter Studies in Mathematics, 3rd ed.; Walter de Gruyter: Berlin, Germany; New York, NY, USA, 2011. [Google Scholar]
- Takeuti, G. Two Applications of Logic to Mathematics; Princeton University Press: Princeton, NJ, USA, 1979. [Google Scholar]
- Zapata, J.M. A Boolean-Valued Models Approach to L0-Convex Analysis, Conditional Risk and Stochastic Control. Ph.D. Thesis, Universidad de Murcia, Murcia, Spain, 2018. Available online: http://hdl.handle.net/10201/59422 (accessed on 1 August 2020).
- Gordon, E.I. Real numbers in Boolean-valued models of set theory, and K-spaces. In Doklady Akademii Nauk; Russian Academy of Sciences: Moscow, Russia, 1977; Volume 237, pp. 773–775. [Google Scholar]
- Kusraev, A.G.; Kutateladze, S.S. The Gordon theorem: Origins and meaning. Vladikavkaz Math. J. 2019, 21, 63–70. [Google Scholar]
- Kabanov, Y.; Safarian, M. Markets with Transaction Costs: Mathematical Theory; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
- Jamneshan, A.; Kupper, M.; Zapata, J.M. Parameter-dependent stochastic optimal control in finite discrete time. J. Optim. Theory Appl. 2020, 186, 644–666. [Google Scholar] [CrossRef]
- Kusraev, A.G. Dominated Operators; Kluwer Academic Publishers: Dordrecht, Switzerland, 2000. [Google Scholar]
- Kusraev, A.G. Vector Duality and Its Applications; Nauka: Novosibirsk, Russia, 1985. [Google Scholar]
- Jamneshan, A.; Zapata, J.M. On compactness in topological L0-modules. Preprint 2017.
- Radchenko, V.N. The Radon-Nikodym theorem for random measures. Ukr. Math. J. 1989, 41, 57–61. [Google Scholar] [CrossRef]
- Cohn, D. Measure Theory, 2nd ed.; Birkhäuser: Basel, Switzerland, 2013; Volume 5. [Google Scholar]
- Billingsley, P. Convergence of Probability Measures; John Wiley & Sons Inc.: New York, NY, USA, 1968. [Google Scholar]
- Parthasarathy, K.R. Probability Measures on Metric Spaces; American Mathematical Soc.: Providence, RI, USA, 2005; Volume 352. [Google Scholar]
- Dupuis, P.; Ellis, R.S. A Weak Convergence Approach to the Theory of Large Deviations; John Wiley & Sons: Hoboken, NJ, USA, 2011; Volume 902. [Google Scholar]
- Gordon, E.I. K-spaces in Boolean-valued models of set theory. Dokl. Akad. Nauk SSSR 1981, 258, 777–780. [Google Scholar]
- Kusraev, A.G.; Kutateladze, S.S. Boolean valued analysis: Selected topics. Vladikavkaz SMI VSC RAS 2014, 1000. [Google Scholar] [CrossRef]
- Fremlin, D.H. Measure Theory Volume 3: Measure Algebras; Torres Fremlin: Colchester, UK, 2002; Volume 25. [Google Scholar]
- Durrett, R. Probability: Theory and Examples, 2nd ed.; Duxbury Press: Belmont, CA, USA, 1996. [Google Scholar]
- Zapata, J.M. A Boolean valued analysis aproach to conditional risk. Vladikavkaz Math. J. 2019, 21, 71–89. [Google Scholar]
- Den Hollander, F. Large Deviations; American Mathematical Soc.: Providence, RI, USA, 2008; Volume 14. [Google Scholar]
- Hess, K.T. Conditional zero-one laws. Theory Probab. Its Appl. 2004, 48, 711–718. [Google Scholar] [CrossRef]
- Majerek, D.; Nowak, W.; Zieba, W. Conditional strong law of large number. Int. J. Pure Appl. Math 2005, 20, 143–156. [Google Scholar]
- Yuan, D.; Hu, X. A conditional version of the extended Kolmogorov–Feller weak law of large numbers. Stat. Probab. Lett. 2015, 97, 99–107. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Avilés López, A.; Zapata García, J.M. Boolean Valued Representation of Random Sets and Markov Kernels with Application to Large Deviations. Mathematics 2020, 8, 1848. https://doi.org/10.3390/math8101848
Avilés López A, Zapata García JM. Boolean Valued Representation of Random Sets and Markov Kernels with Application to Large Deviations. Mathematics. 2020; 8(10):1848. https://doi.org/10.3390/math8101848
Chicago/Turabian StyleAvilés López, Antonio, and José Miguel Zapata García. 2020. "Boolean Valued Representation of Random Sets and Markov Kernels with Application to Large Deviations" Mathematics 8, no. 10: 1848. https://doi.org/10.3390/math8101848
APA StyleAvilés López, A., & Zapata García, J. M. (2020). Boolean Valued Representation of Random Sets and Markov Kernels with Application to Large Deviations. Mathematics, 8(10), 1848. https://doi.org/10.3390/math8101848