The distribution function of a probability measure on a linearly ordered topological space
J.F. G\'alvez-Rodr\'iguez, M.A. S\'anchez-Granero

TL;DR
This paper develops a theory of cumulative distribution functions on linearly ordered topological spaces, extending classical concepts to more general settings and enabling sampling and integration with respect to such measures.
Contribution
It introduces a generalized distribution function and its pseudo-inverse in ordered topological spaces, providing tools for sampling and integration in these contexts.
Findings
Defined a distribution function for probability measures on ordered topological spaces
Established properties of the pseudo-inverse of the distribution function
Enabled sampling and integral calculation for these measures
Abstract
In this paper we describe a theory of a cumulative distribution function on a space with an order from a probability measure defined in this space. This distribution function plays a similar role to that played in the classical case. Moreover, we define its pseudo-inverse and study its properties. Those properties will allow us to generate samples of a distribution and give us the chance to calculate integrals with respect to the related probability measure.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsadvanced mathematical theories · Statistical and Computational Modeling · Mathematical Control Systems and Analysis
The distribution function of a probability measure on a linearly ordered topological space
J.F. Gálvez-Rodríguez and M.A. Sánchez-Granero
[email protected] and [email protected] Department of Mathematics
University of Almería
04120 Almería (Spain)
Abstract.
In this paper we describe a theory of a cumulative distribution function on a space with an order from a probability measure defined in this space. This distribution function plays a similar role to that played in the classical case. Moreover, we define its pseudo-inverse and study its properties. Those properties will allow us to generate samples of a distribution and give us the chance to calculate integrals with respect to the related probability measure.
Key words and phrases:
probability; measure; -algebra; Borel -algebra; distribution function; cumulative distribution function; sample; linearly ordered topological space
2010 Mathematics Subject Classification:
Primary 60E05; Secondary 60B11
The second author is supported by grant MTM2015-64373-P (MINECO/FEDER, UE)
1. Introduction
This work collects some results on a theory of a cumulative distribution function on a linearly ordered topological space (LOTS).
Moreover, we show that this function plays a similar role to that played in the classical case and study its inverse, which allows us to generate samples of the probability measure that we use to define the distribution function.
The main goal of this paper is to provide a theory of a cumulative distribution function on a space with a linear order. What is more, we show that a cumulative distribution function in this context plays a similar role to that played by a distribution function in the classical case. Recall that, in the classical case, the cumulative distribution function (in short, cdf) of a real-valued random variable is the function given by and it satisfies the following properties:
- (1)
is non-decreasing, what means that for each with , we have . 2. (2)
is right-continuous, what means that , for each . Furthermore, it follows that and .
Moreover, given a cdf in an ordered space, we define its pseudo-inverse and study its properties. In the classical case, if the cdf is strictly increasing and continuous then is the unique real number such that . In such a case, this defines the inverse distribution function.
Some distributions do not have a unique inverse (for example in the case where the density function for all , causing to be constant). This problem can be solved by defining, for , the pseudo-inverse distribution function:
The inverse of a cdf let us generate samples of a distribution. Indeed, let be a random variable whose distribution can be described by the cumulative distribution function . We want to generate values of which are distributed according to this distribution. The inverse transform sampling method works as follows: generate a random number from the standard uniform distribution in the interval and then take .
Roughly speaking, given a continuous uniform variable in and a cumulative distribution function , the random variable has distribution (or, is distributed ).
For further reference about the pseudo-inverse of see, for example, [5, Chapter 1].
In our context, we study the pseudo-inverse of a cdf. This pseudo-inverse allows us to generate samples of the distribution as well as to calculate integrals with respect to the related probability measure.
2. Preliminaries
2.1. Measure theory
Now we recall some definitions related to measure theory from [6]. Let be a set, then there are several classes of sets of . If is a non-empty collection of subsets of , we say that is a ring if it is closed under complement and finite union. What is more, given is a non-empty collection of subsets of it is said to be an algebra if it is a ring such that . Moreover, a non-empty collection of subsets of , , is a -algebra if it is closed under complement and countable union and .
For a given topological space, , is the Borel -algebra of the space, that is, it is the -algebra generated by the open sets of .
Definition 2.1**.**
Given a measurable space , a measure is a non-negative and -additive set mapping defined on such that .
A set mapping is said to be -additive if for each countable collection of pairwise disjoint sets in .
Each measure is monotonous, what means that , for each . Moreover it is continuous in the next sense: if , then . What is more, if is a monotically non-decreasing sequence of sets (what means that , for each ) then . If is monotically non-increasing (what means that , for each ), then .
2.2. Ordered sets
First we recall the definition of a linear order and a linearly ordered topological space:
Definition 2.2**.**
([8, Chapter 1]) A partially ordered set (that is, a set with the binary relation that is reflexive, antisymmetric and transitive) is totally ordered if every are comparable, that is, or . In this case, the order is said to be total or linear.
For further reference about partially ordered sets see, for example, [4].
Definition 2.3**.**
([7, Section 1]) A linearly ordered topological space (abbreviated LOTS) is a triple where is a linearly ordered set and where is the topology of the order .
The definition of the order topology is the following one:
Definition 2.4**.**
([1, Part II, 39]) Let be a set which is linearly ordered by , we define the order topology on by taking the subbasis .
From a linear order, , in we define
Definition 2.5**.**
Let with , we define the set . Analogously, we define and . Moreover, is given by . and are defined similarly.
Notation 2.6**.**
Let , we will also use and to denote and , respectively. Similarly, and will also denote and , respectively.
Remark 2.7**.**
Note that an open basis of with respect to is given by .
For our study we need to introduce some terminology.
Definition 2.8**.**
([7, Section 1]) Let be a linearly ordered set. A subset is said to be convex in if, whenever with , then is a subset of .
Proposition 2.9**.**
([1, Part II, 39]) Any subset can be uniquely expressed as an union of disjoint, nonempty, maximal convex sets in , called convex components.
The definition of interval is the following one.
Definition 2.10**.**
([7, Section 1]) An interval of is a convex subset of having two endpoints in , which can belong to the interval or not.
For convention, we will assume that and can be the endpoints of intervals.
Definition 2.11**.**
([10, Defs 2.16, 2.17]) Let be an ordered set and let . Then:
- (1)
* is called a lower bound of if, and only if we have , for each .* 2. (2)
* is called an upper bound of if, and only if we have , for each .*
Definition 2.12**.**
Given , we denote by and , respectively, the set of lower and upper bounds of .
Definition 2.13**.**
([10, Def 3.18]) Let be an ordered set and let . Then:
- (1)
The point is called the lowest upper bound or supremum or join of iff is the minimum of the set . 2. (2)
The point is called the greatest lower bound or infimum or meet of iff is the maximum of the set .
Proposition 2.14**.**
([1, Part II, 39]) The order topology on is compact if, and only if the order is complete, that is, if, and only if, every nonempty subset of has a greatest lower bound and a least upper bound.
Remark 2.15**.**
In the rest of the paper, unless otherwise stated, will be a separable LOTS and a measure in will be with respect to the Borel -algebra of .
3. The order in
In this section we study some properties (mainly topological) of a separable LOTS.
The definition of the topology suggest the next
Definition 3.1**.**
Let , it is said to be a left-isolated (respectively right- isolated) point if (respectively ) or there exists such that (respectively there exists such that ). Moreover, we will say that is isolated if it is both right and left-isolated.
Lemma 3.2**.**
Let be such that (respectively ). If there exists (respectively ), then there exists (respectively ) and (respectively ).
Proof.
Let be such that and suppose that there exists . It holds that , for each . Now, since , we have that and , for each , that is, .
The case in which and there exists can be proven analogously. ∎
Proposition 3.3**.**
Let be a nonempty subset such that it does not have a minimum (respectively a maximum), then there exists a sequence such that , for each and (respectively , for each and ).
Proof.
Let be a dense and countable subset of and consider. Note that the fact that is equivalent to the existence of such that . Moreover, , so is countable, so we can enumerate it as . Given , there exists such that . Suppose that is a sequence defined by and , for each . We define as follows. Since there does not exists the minimum of , we can choose such that . Apart from that, there exists such that . Hence, if we consider , then and . Recursively, we have defined a sequence such that and , for each .
Now we prove that .
This is obvious.
Let be such that , for each . Now we prove that , for each . For that purpose, let . Since there does not exist the minimum of , there exist such that and such that . Consequently, is a nonempty open set in with respect to , so we can choose . Hence, , what implies that . It follows that there exists such that . Therefore, , what let us conclude that . ∎
Convex subsets can be described as countable union of intervals.
Corollary 3.4**.**
Let be a convex subset. Then it holds that:
- (1)
If there exist both minimum and maximum of , then . 2. (2)
If there does not exist the minimum of but it does its maximum, then there exists a decreasing sequence such that . 3. (3)
If there does not exist the maximum of but it does its minimum, then there exists an increasing sequence such that . 4. (4)
If there does not exist the minimum of nor its maximum, then there exist a decreasing sequence and an increasing one such that .
Proof.
- (1)
It is clear. 2. (2)
Since is nonempty and there does not exist the minimum of , by Proposition 3.3, we can choose a sequence such that , for each and . Now we prove that .
Let . Since does not have a minimum, then what implies that . Then there exists such that . Consequently, .
Let , then there exists , such that . Hence, the fact that is convex together with the fact that give us that . 3. (3)
It can be proven similarly to the previous item. 4. (4)
Since is nonempty and there does not exist the minimum of nor its maximum, by Proposition 3.3, we can choose two sequences such that and , for each and , . Now we prove that .
Let . Since does not have a minimum nor a maximum then and , what implies that and , then there exists and such that . If we define , then it holds that and we conclude that .
Let , then there exists , such that . Hence, the fact that is convex together with the fact that give us that .
∎
Similarly, convex open subsets can be described as countable union of open intervals.
Corollary 3.5**.**
Let be an open and convex subset of , then is the countable union of open intervals.
Proof.
We distinguish some cases depending on whether there exist the maximum or the minimum of :
- (1)
Suppose that there does not exist the maximum of nor its minimum, then by Corollary 3.4.4, it holds that can be written as the countable union of open intervals. 2. (2)
Suppose that there does not exist the minimum of but it does its maximum. By the previous corollary, it holds that . Now note that the fact that is open means that is right-isolated so we can write , where is the following point to . Hence, is the countable union of open intervals. 3. (3)
If there exists the minimum of but not its maximum, we can proceed anaologously to claim that where is the previous point to and is an increasing sequence in . 4. (4)
If there exists both minimum and maximum of , then where is the previous point to and is the following one to .
∎
Next, we prove that a separable LOTS is first countable.
Proposition 3.6**.**
* is first countable.*
Proof.
Since is separable with respect to the topology , there exists a countable dense subset of . Now we prove that, given , each of the countable families
if is isolated.
- -
, if is not left-isolated nor right-isolated.
- -
if is left-isolated but it is not right-isolated.
- -
if is right-isolated but it is not left-isolated.
is a countable neighborhood basis of with respect to the topology . For that purpose we prove the next two items:
- •
Each element of is a neighborhood of , for each . This is clear if we take into account that each element in is an open set with respect to the topology (see Remark 2.7). Indeed, if is left-isolated then, given , we can write , for some with . Equivalently, , where is the previous point to according to the order. The other cases are similar.
- •
For each neighborhood of , , there exists such that . Indeed, let be a neighborhood of , then there exists an open set such that . Since is open and is an open basis, we can consider such that and . Now we distinguish some cases depending on whether is isolated or not:
Suppose that is isolated, then there exist such that and . In this case is an element of which is contained in .
- -
Suppose that is not left-isolated nor right-isolated. Since and are both open in and is dense in , we can choose and . What is more, it holds that , what finishes the proof.
- -
Suppose that is left-isolated but it is not right-isolated. Then there exists such that and for each . Since is open in and is dense in , we can choose . What is more, it holds that .
- -
Suppose that is not letf-isolated but it is right-isolated. Then there exists such that and for each . Since is a neighborhood in and is dense in , we can choose . What is more, it holds that .
∎
We can choose a countable neighborhood basis of each point such that its elements are ordered, as next remark shows:
Remark 3.7**.**
Let , then there exists a countable neighborhood basis of , such that is a non-decreasing sequence and a non-increasing one.
Proof.
Indeed, since is first countable, there exists a countable basis of each point. According to the previous proposition, in case that is not left-isolated nor right-isolated, we have that is a countable basis of . Since is a dense subset in and and are nonempty open sets in , there exists and . Now define and . Moreover, there exists and . Now we define and . Recursively we have that where and . It is clear that is a neighborhood basis of . Moreover, given it holds that by the definition of and . We can proceed analogously to get basis for the right-isolated or left-isolated points. Moreover, note that if is isolated, the basis given in the previous proposition satisfies the condition given in this remark. ∎
There exists an equivalence between the property of second countable for and the countability of the set of isolated points.
Proposition 3.8**.**
Let be a LOTS. is second countable with respect to the topology if, and only if is separable and the set of right-isolated or left-isolated points is countable.
Proof.
Let us define and to be, respectively, the set of left-isolated points and the set of right-isolated points.
Let be a countable dense subset of and suppose that and are countable subsets. Consider the family and note that it is an open basis of with respect to . What is more, the countability of the set of right-isolated and left-isolated points gives us that is countable. Hence is second countable.
Suppose that is second countable with respect to , then there exists a countable open basis, . Since second countable spaces are separable, we only have to prove that and are countable subsets, what gives us that is also countable.
- •
is countable: let and with . Since is an open basis and is an open set containing , there exists such that . Now let with and with , then there exists such that for . Consequently, given by is an injective function, what proves the countability of .
- •
The countability of can be proved similarly to the countability of .
∎
Now we define the concept of right convergent and left convergent sequence.
Definition 3.9**.**
Let and be a topology defined on . We say that a sequence is right -convergent (respectively left -convergent) to if and (respectively ), for each .
Now we define the concept of monotonically right convergent and monotonically left convergent sequence.
Definition 3.10**.**
Let and be a topology defined on . We say that a sequence is monotonically right -convergent (respectively monotonically left -convergent) to if and (respectively ), for each .
Proposition 3.11**.**
Let . Then is not left-isolated (respectively right-isolated) if, and only if there exists a monotonically left -convergent (respectively monotonically right -convergent) to sequence.
Proof.
Let be a non left-isolated point, then . Since is first countable (by Proposition 3.6), we can consider a countable neighborhood basis of , . Now let be such that , then there exists such that due to the fact that is a neighborhood basis of . Since is not left-isolated, we can choose . Now we can consider such that due to the fact that is a neighborhood basis of . Recursively, we can construct a subsequence of , , such that and , that is, is a monotonically left -convergent sequence to .
The proof is analogous in case that is not right-isolated.
Let and suppose that it is a left-isolated point. If the proof is easy. Suppose that , then there exists such that . Suppose that there exists a monotonically left -convergent sequence to , , then it holds that there exists such that , for each . Moreover, since , we have that , what is a contradiction. Hence, is not left-isolated.
The case in which there exists a monotonically right -convergent sequence to can be proven analogously. ∎
Lemma 3.12**.**
- (1)
If is a monotonically left -convergent sequence to , then . 2. (2)
If is a monotonically right -convergent sequence to , then .
Proof.
- (1)
Next we prove both equalities:
- •
. On the one hand, since , we have that . Therefore, .
On the other hand, let . Since and , there exists such that and, hence, .
- •
. On the one hand, let , then there exists such that . It is clear that and, hence, .
On the other hand, let , then there exists such that . Since and , it holds that there exists such that , The fact that gives us that . We conclude that . 2. (2)
Next we prove both equalities:
On the one hand, let , for each and suppose that , then there exists such that , what is a contradiction with the fact that , for each . Hence, and .
Moreover, since for each , we have that . Therefore .
What is more, it is clear that , so we conclude that and we finish the proof.
∎
Proposition 3.13**.**
Each connected set in is convex.
Proof.
Let be a connected set. Suppose that is not convex, what means that there exist with such that there exists with . Note that and are both open sets in , what implies that and are both open in with the topology induced by in . Note that since and what implies that is not connected. Hence is convex. ∎
4. Defining the distribution function
The definition of the cumulative distribution function of a measure defined on the Borel -algebra of is the next one:
Definition 4.1**.**
The cumulative distribution function (in short, cdf) of a probability measure is a function defined by .
Lemma 4.2**.**
Let be a first countable topology on such that . Let be a monotonically non-decreasing function and and suppose that for each monotonically right -convergent (respectively monotonically left -convergent) sequence to , then is right -continuous (respectively is left -continuous).
Proof.
Let and be a right -convergent sequence. If is eventually constant (there exists such that for each ), the proof is easy. Otherwise, using that , we can recursively define a decreasing subsequence of , such that , for each .
It follows that is monotonically right -convergent to and, hence, by hypothesis, .
Given , we have that . Since it follows that what gives us that there exists , such that , for each .
Now, by the monotonicity of , it follows that , for each . We conclude that and, hence, is right -continuous.
We can proceed analogously to show that is left -continuous when is left -convergent to . ∎
Corollary 4.3**.**
Let be a first countable topology on and a function. If is right and left -continuous, then is -continuous.
Proof.
Let and . Let be two increasing functions such that and with . If either or is finite then the proof is easy. Otherwise, is a right subsequence of and is a left subsequence of . By hypothesis, it holds that and . It easily follows that , what means that is continuous with respect to the topology . ∎
Remark 4.4**.**
Note that Lemma 4.2 and Corollary 4.3 can be both applied to topology .
Corollary 4.5**.**
Let be a first countable topology on with and let be a monotonically non-decreasing function. Suppose that for each monotonically right -convergent sequence to and each monotonically left -convergent sequence, , to , then is continuous (with respect to the topology ).
Proof.
It follows from Lemma 4.2 and Corollary 4.3. ∎
Proposition 4.6**.**
Let be a cdf. Then:
- (1)
* is monotonically non-decreasing.* 2. (2)
* is right -continuous.* 3. (3)
If there does not exist , then . 4. (4)
.
Proof.
- (1)
This is obvious if we take into account the monotonicity of that follows from the fact that is a measure. 2. (2)
For the purpose of proving that is right -continuous, let be a monotonically right -convergent sequence to . Let us see that .
First of all, note that the fact that is a monotonically right -convergent sequence to implies, by Lemma 3.12.2, that . Moreover, is a monotonically non-increasing sequence so . Thus, from the continuity of the measure , it follows that , that is, . Therefore, by Lemma 4.2 and Remark 4.4, we have that is right -continuous. 3. (3)
Suppose that there does not exist . By Proposition 3.3, there exists a sequence in such that , for each and . Then we have . Now, note that is a monotonically non-increasing sequence, what implies that . By the continuity of the measure it holds that . Hence . Finally, if we join the previous equality with the fact that , we conclude that . 4. (4)
We distinguish two cases depending on whether there exists the maximum of or not:
- (a)
Suppose that there exists . In this case . 2. (b)
Suppose that there does not exist . By Proposition 3.3, there exists a sequence in such that , for each and . Then we have . Now, note that is a monotonically non-decreasing sequence, what implies that . By the continuity of the measure it holds that . Hence . Finally, if we join the previous equality with the fact that , we conclude that .
∎
The previous proposition makes us wonder the next
Question 4.7**.**
Let be a function satisfying the properties collected in Proposition 4.6, does there exist a probability measure on such that its cdf, , is ?
According to the previous results we can conclude that
Corollary 4.8**.**
Let be a cdf and . Then is -continuous at if, and only if is left -continuous at .
Proposition 4.9**.**
Let and be a monotonically non-decreasing function. If is left-isolated (respectively right-isolated), then is left -continuous (respectively right -continuous) where is a first countable topology such that .
Proof.
Let and suppose that it is left-isolated. The case in which is obvious. Suppose that , then there exists such that . Hence is open in and, consequently, a neighbourhood of . Let be a left -convergent sequence to , then it is also left -convergent to . Hence, there exists such that , for each . Since , we have that , for each . Consequently, and is left -continuous.
The case in which is right-isolated can proved analogously. ∎
Corollary 4.10**.**
Let be a probability measure on and its cdf. Let . If is left-isolated, then is -continuous at .
Proof.
It immediately follows from Proposition 4.9, Corollary 4.8 and Proposition 4.6. ∎
Definition 4.11**.**
Let be a probability measure on and its cdf. We define , by , for each .
Note that is monotonically non-decreasing by the monotonicity of the measure.
Next we introduce two results which relate with .
Proposition 4.12**.**
Let be a probability measure on and its cdf. Then , for each with .
Proof.
Let with . We distinguish two cases depending on whether is left-isolated or not:
- (1)
Suppose that is not left-isolated, then by Proposition 3.11, there exists a monotonically left -convergent sequence, , to . This implies that . Moreover, Lemma 3.12.3 gives us that . Hence, and, consequently, . Now, since , . If we take limits, we have that . 2. (2)
Suppose that is left-isolated, then there exists such that and , what implies that . Moreover, note that what means that . We conclude that .
Let with , then and hence .
∎
We can recover the cdf from .
Proposition 4.13**.**
Let be a cdf, then , for each with .
Proof.
Let with and be such that , then , that is, , what gives us that .
Let with . We distinguish two cases depending on whether is right-isolated or not.
- (1)
Suppose that is right-isolated, then there exists such that and , what implies that . Moreover, note that what means that or, equivalently, . Hence, . We conclude that . 2. (2)
Suppose that is not right-isolated, then by Proposition 3.11, there exists a monotonically right -convergent sequence, , to . Since is right -continuous, we have that . Now, the fact that gives us that . Finally, if we take limits, we have that .
∎
Lemma 4.14**.**
Let be a probability measure on and its cdf. Given , it holds that .
Proof.
Indeed, given , by the definition of cdf, we have that . Now, since is -additive, . We conclude that . ∎
A cdf let us calculate the measure of for each according to the next proposition and Lemma 4.14.
Proposition 4.15**.**
Let be a probability measure on and its cdf, then for each with .
Proof.
Note that we can write . Now, since is a measure (and hence -additive) it holds that , that is, . ∎
Corollary 4.16**.**
Let be a probability measure on and its cdf, then:
- (1)
. 2. (2)
. 3. (3)
.
Proof.
The proof is immediate if we take into account the previous proposition and Lemma 4.14.
∎
Proposition 4.17**.**
Let be a probability measure on and its cdf. Let and be a monotonically left -convergent sequence to then .
Proof.
Let and be a monotonically left -convergent sequence to . Lemma 3.12.5 gives us that . Note that is a monotonically non-decreasing sequence, what means that . Finally, by the continuity of it follows that , that is, . ∎
Next we collect the properties of :
Proposition 4.18**.**
Let be a probability measure on and its cdf, then:
- (1)
* is monotonically non-decreasing.* 2. (2)
* is left -continuous.* 3. (3)
. 4. (4)
If there does not exist the maximum of , then . Otherwise, .
Proof.
- (1)
This is obvious if we take into account the monotonicity of that follows from the fact that it is a measure. 2. (2)
Let be a monotonically left -convergent sequence to , then by Proposition 4.17, it holds that . Since is monotonically left -convergent, it holds that , so the fact that is monotonically non-decreasing implies that . By taking limits, we conclude that , and by Lemma 4.2 and Remark 4.4, is left -continuous. 3. (3)
By Proposition 3.3, there exists a sequence in such that , for each and . Then we have . Now, note that is a monotonically non-increasing sequence, what implies that . By the continuity of the measure it holds that . Hence . Finally, if we join the previous equality with the fact that , we conclude that . 4. (4)
We distinguish two cases depending on whether there exists the maximum of or not:
- (a)
Suppose that there does not exist . By Proposition 3.3, there exists a sequence in such that , for each and . Then we have . Now, note that is a monotonically non-decreasing sequence, what implies that . By the continuity of the measure it holds that . Hence . Finally, if we join the previous equality with the fact that , we conclude that . 2. (b)
Now suppose that there exists , then Lemma 4.14 let us claim that .
∎
5. Discontinuities of a cdf
In this section we prove some results which are analogous to those proven in Chapter 1 of [3] and which are related to the discontinuities of a cdf.
First of all, we give a sufficient condition to ensure that a cdf is continuous at a point.
Proposition 5.1**.**
Let , be a probability measure on and its cdf. If then is -continuous at .
Proof.
Let be a monotonically left -convergent sequence to , then by Proposition 4.17, it holds that . By Lemma 4.14, it holds that , so , and by Lemma 4.2 and Remark 4.4, is left -continuous. Finally, by Corollary 4.8, is -continuous.
∎
Next we introduce a lemma that will be crucial to show that the set of discontinuity points of a cdf is at most countable.
Lemma 5.2**.**
Let be a probability measure on and its cdf. Then is countable.
Proof.
For every integer , the number of points satisfying is, at most, . Hence, there are no more than a countable number of points with positive measure. ∎
Next we collect two properties of a cdf .
Proposition 5.3**.**
Let be a probability measure on , then
- (1)
* is determined by a dense set, , in (with respect to the topology ) in its points with null measure, that is, if for each it holds that , then , for each with and , where is the cdf of a probability measure, , on .* 2. (2)
The set of discontinuity points of with respect to the topology is countable.
Proof.
- (1)
Let with and . We distinguish two cases:
- •
Suppose that is left-isolated and right-isolated, then there exist such that , what implies that due to the fact that is dense. Consequently, .
- •
is not left-isolated or it is not right-isolated. If is not left-isolated, by Proposition 3.11, there exists a sequence such that . Now, since is dense, it follows that there exists such that and hence , for each . Hence, in . By hypothesis, we have that . By Proposition 4.17, . But since by Lemma 4.14. Analogously, . Consequently, .
The case in which is not right-isolated can be proved analogously. 2. (2)
Let . By Proposition 5.1, we know that the fact that is not continuous at means that . Since, by previous lemma, we have that is countable, we conclude that the set of discontinuity points is at most countable too.
∎
6. The inverse of a cdf
In this section, we see how to define the pseudo-inverse of a cdf defined on and we gather some properties which relate this function to both and . Its properties are similar to those which characterizes the pseudo-inverse in the classical case (see, for example, [5, Th. 1.2.5]). Moreover, we see that it is measurable.
Now, we recall the definition of this function in the classical case (see Section 1) so as to give a similar one in the context of a linearly ordered topological space. However, there exists a problem when we mention the infimum of a set, since it is not true that every set has infimum. Hence, we restric that definition to those points which let us talk about the infimum of a set as next definition shows.
Definition 6.1**.**
Let be a cdf. We define the pseudo-inverse of as given by for each such that there exists the infimum of .
According to the previous definition, it is clear that
Proposition 6.2**.**
* is monotonically non-decreasing.*
Proof.
Let with . Note that and it follows that , that is, , what means that is monotonically non-decreasing. ∎
Lemma 6.3**.**
Let (respectively ) where is a sequence such that (respectively ), for each . Then .
Proof.
Let be a sequence in such that , for each and suppose that there exists . Let be such that . Suppose that , for each , then , a contradiction with the fact that . Hence, there exists such that . What is more, , for each since , for each . Consequently, .
The case in which and can be proven analogously. ∎
Hereinafter, when we apply to a point, we assume that is defined in that point.
Proposition 6.4**.**
Let be a cdf. Then:
- (1)
, for each . 2. (2)
, for each .
Proof.
- (1)
Indeed, , and hence , which is equivalent to . This proves the first item. 2. (2)
Now let . If , it is clear that . Suppose that , then by Proposition 3.3 there exists a sequence such that and . What is more, by Lemma 3.2, it holds that . Hence, Lemma 6.3 let us claim that . Consequently, the right -continuity of gives us that . Moreover, since . If we join this fact with the fact that , we conclude that . This proves the second item.
∎
We get, as an immediate corollary, that
Corollary 6.5**.**
* if, and only if , for each and each .*
Next result collects some properties of which arise from some relationships between and and some conditions on them.
Proposition 6.6**.**
Let be a cdf and let and . Then:
- (1)
* if, and only if .* 2. (2)
If , then . 3. (3)
If , then is defined in and . 4. (4)
If , then . 5. (5)
If , then .
Proof.
- (1)
Note that it is an immediate consequence of Corollary 6.5. 2. (2)
Suppose that , then or, equivalently, , that is, . 3. (3)
Let and be such that . First, note that if , then and hence . It follows that is defined in and . 4. (4)
Let and . Suppose that . Since , there exists such that . Since , then . We conclude that . 5. (5)
Suppose that . The fact that , for each gives us that , which is equivalent, by Corollary 6.5, to .
∎
We prove another property of .
Proposition 6.7**.**
* is left -continuous.*
Proof.
Let be a sequence in which is left convergent to with . Since , by the monotonicity of (see Proposition 6.2) we have that . Now we prove that . For this purpose, let and suppose that . By Proposition 6.6.1, it holds that , so there exists such that . On the other hand, since then , for each . By the monotonicity of we have that and, hence, by Proposition 6.4.1, since . If we join this fact with the fact that , for some , we conclude that , a contradiction.
It follows, by Lemma 6.3, that -converges to .
∎
Next proposition collects some properties of and which arise from considering some conditions on .
Proposition 6.8**.**
Let be a cdf and let and . Then:
- (1)
* if, and only if .* 2. (2)
If , then . 3. (3)
If , then .
Proof.
- (1)
Note that this item is the same as the first item of Proposition 6.6. 2. (2)
Suppose that and that , by item 1 it follows that , what is a contradiction with the fact that .
Now suppose that , then item 4 of Proposition 6.6 gives us that , what is a contradiction with the fact that .
We conclude that . 3. (3)
It is equivalent to Proposition 6.6.2.
∎
Some consequences that arise from the previous propositions are collected next.
Corollary 6.9**.**
Let be a cdf and . Then:
- (1)
. 2. (2)
If , then .
Proof.
- (1)
Let . On the one hand, suppose that , then, by item 4 of Proposition 6.6, it holds that , what is a contradiction. Hence, .
On the other hand, the inequality is clear if we take into account Proposition 6.4. 2. (2)
By Lemma 4.14 , for each , so we have that . If , it holds that . Moreover if we join this fact with the previous item, we conclude that .
∎
Corollary 6.10**.**
Let . If , then .
Now, we introduce some results in order to characterize the injectivity of and .
Proposition 6.11**.**
, for each if, and only if is injective.
Proof.
It immediately follows from the second item of Proposition 6.8. Indeed, this proposition gives us that if , then . Suppose that there exists such that with , then and . Since , it holds that , an hence is injective.
Suppose that there exists such that , then . Now let be such that . By Proposition 6.6.3 we have that is defined in and , for each , what is a contradiction with the fact that is injective. ∎
Proposition 6.12**.**
Let be a cdf, then is injective if, and only if , for each .
Proof.
Let be such that . Note that, by Proposition 4.15, is equivalent to , that is, if, and only if is not injective. ∎
And we get, as immediate corollary, the next one
Corollary 6.13**.**
Let be a cdf of a probability measure , and let be the subset of points where is defined. The following statements are equivalent:
- (1)
* for each , and for each .* 2. (2)
* is injective and .* 3. (3)
* is bijective.* 4. (4)
, for each and , for each .
Proof.
First, we prove the following
Claim. If is injective, then and for each .
Suppose that there exists such that is not defined in , that is, there does not exists the infimum of . It follows that is not the infimum of the latter set, so there exists with . By monotonicity of it follows that , and since is injective , a contradiction. We conclude that .
Finally, let , then and . On the other hand, if then , and since is injective . Therefore .
. Since and for each , it follows that is injective. Now, we prove that . Indeed, let , then , so .
. Since for each , it follows that is surjective. Since for each , it follows that is injective.
. Since implies and , we have that and are both injective, so follows from Propositions 6.11 and 6.12.
. Let . Since and is injective, there is only one such that . It follows by definition of that and hence . By the Claim we have the rest of item .
. Let , then by Proposition 6.4. Suppose that . It easily follows that and , but this is a contradiction, since is injective. We conclude that .
Now, let . Since is bijective, there exists such that . It follows that and hence . Therefore .
Finally, let , then and . Suppose that there exists such that . By monotonicity of it follows that . Since is biyective, there exists such that and . Note that by monotonicity of . It follows that , a contradiction. We conclude that .
. By Corollary 6.10 it follows that for each . By Proposition 6.12, is injective and by the Claim it follows that and for each .
∎
Proposition 6.14**.**
Let be such that , then , where means or and is the subset of where is defined.
Proof.
First of all, we show that . For that purpose, let and suppose that , then it can happen:
- •
what implies, by Corollary 6.5, that what is a contradiction with the fact that .
- •
what gives us, by Proposition 6.6.2, that what implies that since , a contradiction.
Now we prove that . For that purpose, let where is defined, and suppose that , then it can happen:
- •
what implies, by Corollary 6.5, that , a contradiction with the fact that .
- •
what gives us, by Proposition 6.6.4, that , a contradiction with the fact that .
∎
According to the previous proposition, it is clear the next
Corollary 6.15**.**
Suppose that is defined on . Let be such that . Then , where denotes de Borel -algebra with respect to the euclidean topology.
Proof.
Since , it is an open set or the intersection of an open and a closed set. Consequently, . ∎
Proposition 6.16**.**
Each open set in is the countable union of open intervals.
Proof.
Let be an open set in . If , the result is clear since it can be written as . Now suppose that is nonempty, then , where is a convex component of for each (see Proposition 2.9). Now we prove that is open for each . Let and . Since is an open set and is an open basis of with respect to there exist such that . Note that is a convex set contained in , what implies that since is a convex component of . Consequently, , what means that is an open set. Now, let be a countable dense subset of , then we can choose for each what gives us the countability of , since the familily is pairwise disjoint.
Since is convex and open, by Corollary 3.5, can be written as a countable union of open intervals. Thus, is the countable union of open intervals. ∎
Next result will be essential to show that is measurable with respect to the Borel -algebra.
Theorem 6.17**.**
([2, Th. 1.7.2]) Let and be measurable spaces; further let be a generator of . A mapping is measurable if, and only if , for each .
Since , for each with and by taking into account Proposition 6.16, we conclude that
Corollary 6.18**.**
Suppose that is defined on . Then is measurable with respect to the Borel -algebras.
Proof.
To show that is measurable we just have to use Corollary 6.15, Theorem 6.17 and the fact that each open set in can be written as countable union of open intervals (see Proposition 6.16). ∎
7. Generating samples
Lemma 7.1**.**
The family is an algebra and the -algebra generated by it is the Borel -algebra.
Proof.
Now we prove that is an algebra.
- (1)
, for each . Indeed, this is true due to the fact that the union of two intervals consists on two disjoint intervals in case or it is a new interval otherwise. 2. (2)
, for each . Indeed, this is true due to the fact that the intersection of two intervals is or a new interval. Hence, is finite union of disjoint intervals, what means that . 3. (3)
, for each . Indeed, this is true due to the fact that .
Note that each element in belongs to . Indeed, this is true due to the fact that, given , it consists of the finite union of open intervals, semi-open intervals (which are the intersection of an open and a closed set) or closed intervals (which are closed). Hence, is contained in the Borel -algebra of , where . Finally, if is an open set in , by Proposition 6.16, it can be written as the countable union of open intervals. Thus can be written as the countable union of elements in , what means that . We conclude that is the Borel -algebra of .
∎
Now, we want to prove the uniqueness of the measure with respect to its cdf.
First, we recall from [6] a theorem about the uniqueness of a measure. As a consequence of the next theorem we have that two measures that coincide in an algebra also coincide in its generated -algebra.
Theorem 7.2**.**
([6, Chapter III, Th. A]) If is a -finite measure on a ring , then there is a unique measure on the -ring such that, for in , ; the measure is -finite.
Proposition 7.3**.**
Let and be the cdf’s of the measures and satisfying , then on the Borel -algebra of .
Proof.
Let be such that , then a cdf let us determine the measure of the set . Indeed, we distinguish four cases depending on whether and belongs to or not.
- (1)
. 2. (2)
, where we have taken into account that , for each (see Proposition 4.12). 3. (3)
. 4. (4)
.
Since , for each with , it follows that , for each , due to the -additivity of and as measures. Since on , we conclude that on , that is, they coincide on the Borel -algebra of by the previous results. ∎
Theorem 7.4**.**
([9, Th A. 81.]) A measurable function from one measure space to a measurable space , , induces a measure on the range . For each, , define . Integrals with respect to can be written as integrals with respect to in the following way if is integrable, then,
[TABLE]
Proposition 7.5**.**
Let be a probability measure and suppose that is defined on . Then for each , where is the Lebesgue measure and is the Borel -algebra of .
Proof.
By Proposition 6.14, we have that , for each with .
Moreover, by Corollary 4.16, it holds that . It follows that for each with .
Now let be the measure defined by , for each . Indeed, is a measure by Theorem 7.4 and Corollary 6.18. Note that the fact that , for each with , implies that on the algebra . Therefore and coincides in an algebra which generates , so they are equal in (see for example Theorem 7.2).
Consequently, we can write for each . ∎
Finally, by taking into account the previous results, we can generate samples with respect to the probability measure by following the classical procedure (see Section 1). In our case we will have to use to do it.
Remark 7.6**.**
Suppose that is defined on . We can also calculate integrals with respect to by using Theorem 7.4, so for ,
[TABLE]
Remark 7.7**.**
Suppose that is compact, then every subset of has both infimum and supremum (see Proposition 2.14) and hence is defined in each point of . Therefore, in this case, we can generate samples with respect to a distribution based on a measure .
Remark 7.8**.**
Note that the classical theory for the distribution function is a particular case of the one we have developed for a separable LOTS.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Arthur Steen and Jr. J. Arthur Seedbach , Counterexamples in topology , New York, Springer, 1978.
- 2[2] H. Bauer , Probability theory and elements of measure theory , Mathematisches Institut, Universität Erlangen-Nürnberg, Erlangen, Federal Republic of Germany, 1981.
- 3[3] K. L. Chung , A Course in Probability Theory , San Diego, Academic Press, 2001.
- 4[4] D. Dushnik and E. W. Miller , Partially ordered sets , American Journal of Mathematics, 63 (1941), pp. 600-610.
- 5[5] D. Fabrizio and C. Sempi , Principles of copula theory , Taylor & \& Francis Group, LLC, 2016.
- 6[6] P. R. Halmos , Measure Theory , New York, USA, Springer-Verlag, 1974.
- 7[7] D. J. Lutzer , On generalized ordered spaces , Dissertationes Math. 89 (1971).
- 8[8] S. Roman , Lattices and ordered sets , Springer Science and Business Media, 2008.
