Skip to main content

When is an integral stochastic order generated by a poset?

Abstract

Given a partial order on a set X, one can consider the class of -preserving real functions on X characterized by xy implies f(x)f(y). Such a class of functions allows us the generation of a binary relation g on the set of probabilities associated with X by means of P g Q when fdPfdQ for all -preserving functions f. In this paper we characterize when for an integral stochastic order ˜ on the set of probabilities associated with X, there exists a partial order on X such that the relation g generated by the class of -preserving functions is equal to ˜ . The above characterization is related to the maximal generator of ˜ , a result which can be applied for the search of maximal generators of stochastic orders generated by posets.

MSC:06A06, 60E15.

1 Introduction

Stochastic orders play a key role in many areas. They have been applied successfully in such fields as reliability theory, economics, decision theory, queueing systems, scheduling problems, medicine, genetics, etc. A stochastic order is defined as a partial order relation on a set of probabilities associated with a certain measurable space, although in some contexts the antisymmetric condition is not considered.

A method for generating binary relations on a class of probabilities associated with a set by means of partial order relations on such a set is proposed in [1]. That method is based on the so-called order-preserving functions. Thus, if (X,A) is a measurable space and is a partial order on X, one can take the class of all measurable -preserving real functions, that is, the set of measurable functions f:XR such that if x,yX satisfy xy, then f(x)f(y). The partial order generates a binary relation g on the set of probabilities on (X,A) defined by

P g Qwhen fdPfdQ

for all measurable -preserving functions f.

In this paper we characterize when, for a stochastic order ˜ , there exists a partial order on X such that g is ˜ . The above characterization will be related to the maximal generators of integral stochastic orders. Different examples of stochastic orders generated and not generated by partially ordered sets will be developed.

2 Preliminaries

Let X be a set. A binary relation on X which is reflexive, transitive and antisymmetric is called a partial order. The pair (X,) is said to be a poset.

A mapping f:XR is said to be -preserving if given x,yX with xy, then f(x)f(y).

The reader is referred, for instance, to [2] and [3] for an introduction to the theory of ordered sets.

Let A be a σ-algebra on X. It will be assumed throughout the paper that for all xX we have that {x}A.

Let F ={f:XRf is measurable and -preserving}.

Let us denote by P the set of probabilities on the measurable space (X,A).

A binary relation ˜ on P is said to be a stochastic order if (P, ˜ ) is a poset.

A stochastic order ˜ on P is said to be integral if there exists a class of measurable mappings from X to satisfying that P ˜ Q if and only if

fdPfdQ

for all fR such that the above integrals exist. The class is said to be a generator of ˜ . It is well known that there could be different generators of the same stochastic order.

The reader is referred to [4, 5] and [6] for a rigorous introduction to stochastic orders and integral stochastic orders.

The class of measurable -preserving functions generates a binary relation on P, denoted by g , as follows: given P,QP, then P g Q when

fdPfdQ

for all measurable -preserving functions f for which both integrals exist.

3 Main results

Given a stochastic order ˜ on P, we will obtain a sufficient and necessary condition for the existence of a partial order on X such that g and ˜ are the same order. It is immediately seen that for such a condition, the stochastic order ˜ should be integral. Moreover, we connect the above result with maximal generators of integral stochastic orders.

In the first place, we construct a partial order on X by means of a generator of the integral stochastic order ˜ .

Proposition 1 Let ˜ be an integral stochastic order on P and be a generator of the order. We define the binary relation R on X as follows. Let x,yX. Then x R y when f(x)f(y) for all fR. It holds that (X, R ) is a poset.

Proof Obviously, R is reflexive and transitive. Let x,yX with x R y and y R x. The first condition implies that f(x)f(y) for all fR, or equivalently,

fd P x fd P y for all fR,

where P w P denotes the probability distribution degenerated at the point wX. As a consequence, we obtain that P x ˜ P y . In a similar way, we have that P y ˜ P x . Since ˜ is antisymmetric, it holds that P x = P y . Now, note that {x}A, which implies that x=y. □

Now, we show that the relation defined in Proposition 1 does not depend on a particular generator of the order, but on the order itself.

Proposition 2 Let ˜ be an integral stochastic order on P and R 1 and R 2 be generators of the order. Then R 1 and R 2 are the same partial order.

Proof Let us suppose that x R 1 y. Thus, f(x)f(y) for all f R 1 , or equivalently,

fd P x fd P y for all f R 1 ,

that is, P x ˜ P y . Since R 2 is a generator of ˜ , we have that

gd P x gd P y for all g R 2 .

Therefore, g(x)g(y) for all g R 2 , which means that x R 2 y. So, x R 1 y implies x R 2 y. Reasoning in a similar way, we obtain that x R 2 y implies x R 1 y, and so the result is proved. □

Given ˜ an integral stochastic order, we will denote by the partial order on X determined by ˜ , that is, xy when f(x)f(y) for all mappings of a generator of ˜ . Proposition 2 says that such an order is well defined.

Next, we prove that P g Q implies P ˜ Q.

Proposition 3 Let ˜ be an integral stochastic order on P. Let be the partial order on X determined by ˜ . Then P g Q implies P ˜ Q.

Proof Let P,QP with P g Q, that is,

fdPfdQ

for all measurable -preserving functions f. Let be a generator of ˜ . In accordance with the definition of the partial order , any mapping gR is -preserving; as a consequence,

gdPgdQ

for any gR, that is, P ˜ Q. □

We should note that the converse of the above result is not true in general, that is, g and ˜ are not equal in general. Let us consider the following example.

Example 1 Consider the measurable space (R, B 1 ), B 1 being the usual Borel σ-algebra on . Let ˜ be the integral stochastic order given by the generator

R={f:RRf is convex}

usually referred to as the convex order. Thus, the partial order on determined by ˜ is given by xy when f(x)f(y) for all fR. It is seen that {zRxz}={x} for any xR. Therefore, any measurable map h:RR is -preserving, and so g and ˜ are not the same order. In fact, P g Q if and only if P=Q.

The next proposition shows that if there exists a partial order which generates the stochastic order ˜ , then the partial order on X determined by ˜ also generates ˜ .

Proposition 4 Let ˜ be an integral stochastic order on P and be the partial order on X determined by ˜ . Let be a partial order on X such that g and ˜ are equal. Then g and ˜ are the same stochastic order.

Proof We have that F is a generator of ˜ . In accordance with Proposition 2, it holds that xy when f(x)f(y) for all f F .

Let us suppose that x y. It implies that f(x)f(y) for all f F and so xy. Now, note that if f F and x y, then xy and so f(x)f(y), that is, f F . As a consequence, we have that F F , which derives that P g Q implies P g Q. Now, Proposition 3 provides the result. □

We introduce the following definition which will be key for our purposes.

Definition 1 Let (X,) be a poset. The mappings f,g:XR are said to be -comonotonic if there are no two elements x 1 , x 2 X with x 1 x 2 , f( x 1 )<f( x 2 ) and g( x 1 )>g( x 2 ).

Now, we obtain sufficient and necessary conditions to guarantee that g and ˜ are the same stochastic order.

Theorem 1 Let ˜ be an integral stochastic order on P and be the partial order on X determined by ˜ . Then ˜ and g are the same order if and only if there exists a generator of ˜ satisfying that if g:XR is a measurable mapping such that g and f are -comonotonic for all fR, then gR.

Proof In the first place, let us see that ˜ and g are the same order under the existence of a generator satisfying the above condition.

In Proposition 3 we have shown that P g Q implies P ˜ Q. Now, let P,QP with P ˜ Q. Let g be a measurable -preserving function and fR. Clearly, f and g are -comonotonic, thus gR, and so

gdPgdQ

for any measurable -preserving function g; that is, P g Q, which shows that P ˜ Q implies P g Q.

Let us prove the converse. If g and ˜ are the same order, we have that R={f:XRf is measurable and -preserving} is a generator of ˜ . Let us see that this generator satisfies the condition of the statement.

Let g:XR be a measurable mapping satisfying that g and f are -comonotonic for all fR. Let us see that given x,yX with xy (xy) there exists a mapping lR with l(x)<l(y), which implies that g(x)g(y), and so g is -preserving, that is, gR.

If the above result is false, there exist x,yX with xy such that xy and l(x)=l(y) for all lR. This implies that

ld P x =ld P y for all lR.

The antisymmetric property of ˜ implies that P x = P y , which is a contradiction with xy since {x}A. □

Let us consider examples of integral stochastic orders which are in fact generated by posets.

Example 2 Consider the measurable space (R, B 1 ). Let ˜ be the usual stochastic order, that is, P ˜ Q when

I ( t , ) dP I ( t , ) dQ

for any tR, where I A stands for the indicator function of the set A. According to Proposition 2, the partial order on determined by ˜ is given by xy when xy.

It is known that the class of non-decreasing functions is a generator of ˜ . Let be that class. If g is measurable and -comonotonic with any map of , then gR, and in accordance with Theorem 1, g and ˜ are the same order.

Example 3 Consider the space (R, B 1 ). Let ˜ be the bidirectional order (see [7] and [8]). It is known that P ˜ Q if and only if

I ( t , ) dP I ( t , ) dQand I ( , t ) dP I ( , t ) dQ

for any t(0,). The definition of the order provides the partial order on determined by ˜ . We obtain that xy when

{ x y if  x > 0 , y x if  x < 0 , y R if  x = 0 .

In [7] it is shown that the class R={f:RRf is non-decreasing in (0,),non-increasing in (,0), and with a minimum at 0} is a generator of the order. A -comonotonic function with the maps of belongs to it. Thus, g and ˜ are the same order.

We will analyze some examples of multivariate stochastic orders after Theorem 2.

Note that, in general, if is a generator of a stochastic order and g and f are -comonotonic functions for all fR, g is not necessarily an element of . Consider the generator of Example 1, there are comonotonic functions with the maps of the class of convex functions which are not convex. In fact, any mapping g:RR is -comonotonic with all functions of R={f:RRf is convex}.

Now we are proving that under an appropriate framework, a generator satisfying the condition of Theorem 1 is the maximal generator of the order ˜ .

We briefly describe the concept of a maximal generator of an integral stochastic order (see [4] or [5]). Such a concept is associated with the so-called weight function. That function is a measurable mapping b:X[1,). The weight function determines the space of mappings in which we are looking for the maximal generator. Such a space will be the class of measurable mappings with bounded b-norm, where the b-norm of a mapping f:XR is

f b = sup x X | f ( x ) | b ( x ) .

For our purpose, it is sufficient to consider b=1. In this way, the b-norm of any mapping f:XR is equal to

f b = sup x X |f(x)|.

So, if denotes the set of measurable functions f:XR with the finite b-norm, is the set of all measurable and bounded mappings.

The maximal generator of an integral stochastic order ˜ is the set of all functions fB such that

P ˜ Qimplies X fdP X fdQ.

We will assume that all functions in the following results belong to the class .

Theorem 2 Let ˜ be an integral stochastic order on P. Let be a generator of ˜ satisfying that if g:XR is a measurable mapping such that g and f are -comonotonic for all fR, then gR. It holds that is the maximal generator of ˜ .

Proof Let us see that is a convex cone containing the constant functions and closed under pointwise convergence.

Let fR and λ>0. Suppose that there exists hR such that h and λf are not -comonotonic. Then there exist x 1 , x 2 X with x 1 x 2 , h( x 1 )<h( x 2 ) and λf( x 1 )>λf( x 2 ). This implies that f( x 1 )>f( x 2 ) which is a contradiction with x 1 x 2 since fR. Therefore, λf and h are -comonotonic for all hR and so λfR. As a consequence, is a cone.

Now, consider f 1 , f 2 R and λ[0,1]. Suppose that there exists hR such that h and λ f 1 +(1λ) f 2 are not -comonotonic. We have that there exist x 1 , x 2 X with x 1 x 2 , h( x 1 )<h( x 2 ) and (λ f 1 +(1λ) f 2 )( x 1 )>(λ f 1 +(1λ) f 2 )( x 2 ). But λ f 1 ( x 1 )λ f 1 ( x 2 ) and (1λ) f 2 ( x 1 )(1λ) f 2 ( x 2 ) since x 1 x 2 and f 1 , f 2 R. Hence, is convex.

On the other hand, any constant function and any element of are -comonotonic. So, any constant function is in .

Moreover, let { f n } n R such that { f n } n tends to f:XR pointwise. Let hR. Suppose that h and f are not -comonotonic. We have that there exist x 1 , x 2 X with x 1 x 2 , h( x 1 )<h( x 2 ) and f( x 1 )>f( x 2 ). Then for n large enough, we have that f n ( x 1 )> f n ( x 2 ), which contradicts that f n R. Thus, is closed under pointwise convergence.

Now, the result is a consequence of Corollary 2.3.9 in [5] which says that a generator which is a convex cone containing the constant functions and is closed under pointwise convergence is the maximal generator of the order. □

Example 4 Consider ( R d , B d ) with B d the usual Borel σ-algebra on R d . Let ˜ stand for the usual multivariate stochastic order. Thus, two probabilities P and Q on the measurable space ( R d , B d ) are ordered in the usual multivariate stochastic order if

fdPfdQ

for any bounded increasing mapping f: R d R, where by increasing we mean that f(x)f(y) for any x,y R d with x cw y, and cw denotes the usual componentwise order on R d .

Let be the above class of mappings which is a generator of ˜ . Such a generator allows to obtain the partial order on R d determined by ˜ . It can be seen that this order is the order cw .

To analyze if the integral stochastic order ˜ is generated by , we apply Theorem 1, but taking into account Theorem 2; that is, if there exists a generator satisfying the condition of Theorem 1, such a generator should be the maximal generator of ˜ . It is well known that the class is the maximal generator of ˜ .

It is not hard to prove that any bounded measurable mapping which is -comonotonic with all the mappings of belongs to it, and so we conclude that the usual multivariate stochastic order is generated by the componentwise order.

Example 5 Now let ˜ stand for the upper orthant order on the class of probabilities associated with the measurable space ( R d , B d ). Two probabilities P and Q are ordered in the upper orthant order if

P ( ( t , ) ) Q ( ( t , ) )

for any t R d , where (t,) denotes the set ( t 1 ,)×( t 2 ,)××( t d ,) with t=( t 1 ,, t d ).

Thus, the set R={ I ( t , ) t R d } is a generator of ˜ . This generator leads to the partial order on R d determined by ˜ . It can be seen that this order is cw .

As an immediate consequence, we obtain that there does not exist a partial order generating the upper orthant order, since we have seen in the above example that cw generates the usual multivariate stochastic order.

However, let us check that the maximal generator of ˜ does not satisfy the condition of Theorem 1. That is, there are bounded measurable mappings which are -comonotonic with all the maps of the maximal generator of ˜ and they do not belong to such a generator.

A mapping f: R d R is said to be Δ-monotone if for every subset J={ i 1 , i 2 ,, i k }{1,2,,d} and for every ε 1 , ε 2 ,, ε k >0, it holds that

Δ i 1 ε 1 Δ i 2 ε 2 Δ i k ε k f(x)0

for all x R d , where

Δ i ε f(x)=f(x+ε e i )f(x),

e i being the i th unit vector.

In [5] it is proved that the class of all bounded Δ-monotone functions is the maximal generator of ˜ .

Let us see that there are -comonotonic mappings with all the mappings of , which do not belong to such a class.

Consider d=2 and the mapping g: R 2 R with

g( x 1 , x 2 )={ 3 if  ( x 1 , x 2 ) { ( z 1 , z 2 ) ( z 1 1 , z 2 3 )  or  ( z 1 3 , z 2 1 ) } , 1 in any other case .

The mapping g is -comonotonic with all the elements of , but g is not Δ-monotone.

To conclude we should point out that Theorem 2 could be applied to obtain maximal generators of integral stochastic orders which have been generated by means of partially ordered sets, since the maximal generator is the unique generator which satisfies the condition required in Theorem 1.

References

  1. Giovagnoli A, Wynn HP: Stochastic orderings for discrete random variables. Stat. Probab. Lett. 2008, 78: 827–835.

    Article  MathSciNet  Google Scholar 

  2. Neggers J, Kim HS: Basic Posets. World Scientific, Singapore; 1998.

    Book  Google Scholar 

  3. Schröder BSW: Ordered Sets. An Introduction. Birkhäuser, Basel; 2003.

    Book  Google Scholar 

  4. Müller A: Stochastic orders generated by integrals: a unified study. Adv. Appl. Probab. 1997, 29: 414–428. 10.2307/1428010

    Article  Google Scholar 

  5. Müller A, Stoyan D: Comparison Methods for Stochastic Models and Risks. Wiley, Chichester; 2002.

    Google Scholar 

  6. Shaked M, Shanthikumar JG: Stochastic Orders. Springer, New York; 2007.

    Book  Google Scholar 

  7. López-Díaz M: A stochastic order for random variables with applications. Aust. N. Z. J. Stat. 2010, 52: 1–16. 10.1111/j.1467-842X.2009.00561.x

    Article  MathSciNet  Google Scholar 

  8. Müller A: Another tale of two tails: on characterizations of comparative risk. J. Risk Uncertain. 1998, 16: 187–197. 10.1023/A:1007742529414

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the editor and the referees for their key comments and suggestions. The authors are indebted to the Spanish Ministry of Science and Innovation since this research is financed by Grants MTM2010-18370 and MTM2011-22993.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miguel López-Díaz.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

MCL-D and ML-D have worked together to obtain the results in this manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

López-Díaz, M.C., López-Díaz, M. When is an integral stochastic order generated by a poset?. J Inequal Appl 2012, 265 (2012). https://doi.org/10.1186/1029-242X-2012-265

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1029-242X-2012-265

Keywords