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] [Green Version]
- 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] [Green Version]
- 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] [Green Version]
- Lepinette, E. Random optimization on random sets. Math. Methods Oper. Res. 2020, 91, 159–173. [Google Scholar] [CrossRef] [Green Version]
- Lepinette, E.; Molchanov, I. Conditional cores and conditional convex hulls of random sets. J. Math. Anal. Appl. 2010, 478, 368–393. [Google Scholar] [CrossRef] [Green Version]
- Molchanov, I.; Cascos, I. Multivariate risk measures: A constructive approach based on selections. Math. Financ. 2016, 26, 867–900. [Google Scholar] [CrossRef] [Green Version]
- 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