Next Article in Journal
Multi-Attribute Decision-Making Approach Based on Dual Hesitant Fuzzy Information Measures and Their Applications
Next Article in Special Issue
Some Implicativities for Groupoids and BCK-Algebras
Previous Article in Journal / Special Issue
Makgeolli Structures and Its Application in BCK/BCI-Algebras
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Probability Functions on Posets

1
Research Institute for Natural Sciences, Department of Mathematics, Hanyang University, Seoul 04763, Korea
2
Department of Mathematics, University of Alabama, Tuscaloosa, AL 35487-0350, USA
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(9), 785; https://doi.org/10.3390/math7090785
Submission received: 11 July 2019 / Revised: 16 August 2019 / Accepted: 21 August 2019 / Published: 25 August 2019
(This article belongs to the Special Issue Algebra and Discrete Mathematics)

Abstract

:
In this paper, we define the notion of a probability function on a poset which is similar to the probability function discussed on d-algebras, and obtain three probability functions on posets. Moreover, we define a probability realizer of a poset, and we provide some examples to describe its role for the standard probability function. We apply the notion of a probability function to the ordered plane and obtain three probability functions on it.

1. Introduction

There has been some research between posets and algebraic structures. Neggers [1] proved that there is a natural isomorphism between the category of pogroupoids and the category of posets. Neggers and Kim [2] showed that a poset ( X , ) is ( C 2 + 1 ̲ ) -free if and only if its associated pogroupoid ( X , · ) is modular*. Neggers and Kim [3] introduced the notion of d-algebras. It is a kind of generalization of B C K -algebras to which they discussed some relations between d-algebras and B C K -algebras, as well as some relations between d-algebras and oriented digraphs. Cha et al. [4] introduced the notions of a trend and probability functions on d-algebras. They obtained an equivalent condition defining a trend π 0 with condition ( j ) on a standard B C K -algebra. Loof et al. [5] discussed mutual rank probabilities in partially ordered sets. Baets et al. [6] characterized the transitivity of the mutual rank probability relation of a poset, and Lerche et al. [7] evaluated ranking probabilities for partial orders based on random linear extensions.
In this paper, we define a probability function on a poset. The idea of a probability function on a poset came from [4], and we obtained some probability functions on a poset. We defined a probability realizer on a poset, and found some examples for probability realizers of posets for the standard probability function π 0 . Moreover, we applied the notion of a probability function to the ordered plane (order geometry), and found three probability functions acting on it. Some comments have been suggested for further research.

2. Preliminaries

Some definitions and terminologies will be recalled for partially ordered sets which are necessary for reading this paper.
An ordered pair ( X , ) is called a partially ordered set if ≤ is a partial order, i.e., reflexive, anti-symmetric, and transitive, on the set X. A poset ( X , ) is said to be a chain if every two distinct elements of X are comparable, and we denote it by C n when the cardinality of X is equal to n. A poset ( X , ) is said to be an anti-chain if every two distinct elements of X are incomparable, and we denote it by n ̲ when the cardinality of X is equal to n. Given two posets X and Y, a poset Z is said to be an ordinal sum of X and Y if z 1 z 2 in Z, then either z 1 X and z 2 Y or z 1 z 2 in X, or z 1 z 2 in Y. A graph Z can be realized by placing the Hasse diagram of Y above the Hasse diagram of X, and by drawing line segments from the maximal elements of X to all the minimal elements of Y. We denote it by Z = X Y . A chain ( X , ) is said to be a linear extension of a poset ( X , ) if x y implies x y . A family of linear extensions R = { L 1 , , L k } of a poset ( X , ) is said to be a realizer of ( X , ) if ( X , ) can be realized as the intersection of R, but not as the intersection of fewer than k linear extensions. For details we refer to [8].
A non-empty set X with a constant 0 and a binary operation “*” is said to be a d-algebra [3] if it satisfies: (i) x x = 0 , (ii) 0 x = 0 , and (iii) x y = 0 and y x = 0 imply x = y for all x , y X .
A mapping π : X × X [ 0 , 1 ] is said to be a trend [4] on a d-algebra ( X , , 0 ) if it satisfies: for any x , y X ,
(a)
x y = 0 implies π ( x , y ) = 1 ,
(b)
x y 0 implies π ( x , y ) + π ( y , x ) = 1 .
A trend π : X × X [ 0 , 1 ] is said to be a probability function [4] on a d-algebra ( X , , 0 ) if it satisfies: for any x , y , z X ,
(c)
y z = 0 implies π ( x , y ) π ( x , z ) .
It is of course possible to consider other conditions to build (different) notions of trends and probability functions and to compare the resulting classes with those obtained here. In fact, we will actually do so below. As an example of the situation above, let X : = [ 0 , ) and let x y : = 0 if and only if x y , and x y : = 1 otherwise. Thus (a) holds if π ( x , y ) : = x y . If y z , then x y implies x z while y > z means π ( y , z ) = y z = 1 , so that (c) does not apply in that case. Condition (b) holds since x y 0 implies x y = 1 , and x > y yields π ( y , x ) = 1 since y < x in that case. The groupoid ( X , , 0 ) is certainly a d-algebra.

3. Probability Functions on Posets

In this section we discuss probability functions on posets. We define the notion of a probability function on a poset which is a little bit different from the probability function discussed in d-algebras. Given a poset P, a map π : P × P [ 0 , 1 ] is called a probability function on P if:
(I)
π ( x , x ) = 1 ,
(II)
x y , x y implies π ( x , y ) = 1 ,
(III)
x y implies π ( x , y ) + π ( y , x ) = 1 ,
(IV)
y < z implies π ( x , y ) π ( x , z ) ,
for any x , y , z X .
Theorem 1.
If π is a probability function on a poset ( P , ) , then:
(IV)′
y < z implies π ( z , x ) π ( y , x ) ,
for any x , y , z P .
Proof. 
Let y < z and let x P . Case (i): x = z . By (I), we have π ( z , x ) = π ( x , x ) = 1 and π ( y , x ) = π ( y , z ) = 1 . Hence π ( z , x ) π ( y , x ) . Case (ii): z x . By (III), we have π ( z , x ) + π ( x , z ) = 1 . We have 3 subcases:
Mathematics 07 00785 i001
Subcase (ii-1): z < x . By (II), we have π ( z , x ) = 1 . Now, y < z , z < x implies y < x and hence π ( y , x ) = 1 . Hence π ( z , x ) π ( y , x ) . Subcase (ii-2): x < z . By (III), 1 = π ( x , z ) + π ( z , x ) = 1 + π ( z , x ) , since x z . It follows that π ( z , x ) = 0 . Hence π ( z , x ) = 0 π ( y , x ) . Subcase (ii-3): z | | x , i.e., z and x are incomparable. Subcase(ii-3-a): y < x , i.e., Mathematics 07 00785 i002. Then π ( y , x ) = 1 π ( z , x ) . Subcase (ii-3-b): x < y . Since y < z , we have Mathematics 07 00785 i003, i.e., x < z . This is a contradiction, since z | | x . Subcase(ii-3-c): x | | y . Since y < z , by (IV), we have π ( x , y ) π ( x , z ) . Since z | | x , x | | y , we have z x , x y , and y < z , whence it follows that Mathematics 07 00785 i004. Hence π ( y , x ) = 1 π ( x , y ) 1 π ( x , z ) = π ( z , x ) . Thus (IV) holds. □
Remark 1 (Another proof of Theorem 1).
This proof was suggested by a reviewer. It was proved axiomatically, not using the Hasse diagram of a poset. Let y < z and let x P . We consider 3 cases: (i) Assume that x y and x z . Then π ( x , y ) π ( x , z ) . It follows that π ( y , x ) = 1 π ( x , y ) 1 π ( x , z ) = π ( z , x ) by using the conditions (III) and (IV). (ii) Assume x = y . Then π ( y , x ) = π ( x , x ) = 1 π ( z , x ) . (iii) Assume x = z . Since y < z = x , by (II) we obtain π ( y , x ) = 1 π ( z , x ) , proving the theorem.
Notice that if α , β [ 0 , 1 ] and α + β = 1 , then if π 1 and π 2 are probability functions on a poset P, it follows that α π 1 + β π 2 is also a probability function on P.
Let ( P , ) be a poset. Define a map π 0 : P 2 [ 0 , 1 ] by:
π 0 ( x , y ) : = 1 2 if x | | y , x y , 0 if y < x , 1 if x y
for any x , y P . We shall prove such a function π 0 is a probability function on a poset P.
Proposition 1.
The mapping π 0 is a probability function on P.
Proof. 
The conditions (I), (II), and (III) hold trivially. Assume that the condition (IV) does not hold. Then there exist y , z P such that y < z and π 0 ( x , y ) > π 0 ( x , z ) for some x P . Case (i): π 0 ( x , y ) = 1 , π 0 ( x , z ) = 1 2 . Then x y , x | | z , x z . Since y < z , we have x z , a contradiction. Case (ii): π 0 ( x , y ) = 1 , π 0 ( x , z ) = 0 . We have x y , z < x , which implies z y , which is a contradiction. Case (iii): π 0 ( x , y ) = 1 2 , π 0 ( x , z ) = 0 . Then x | | y , x y , z < x . Since y < z , we have x | | y , y < x , which is a contradiction. □
Remark 2.
The reviewer suggested that the proof of Proposition 1 can be proved axiomatically. We omit its proof.
The mapping π 0 discussed in Proposition 1 is called a standard probability function.
Let ( P , ) be a finite poset and let L ( P ) be the collection of all linear extensions of P. Given x , y P , we denote L ( P ; x y ) the collection of all linear extensions satisfying the condition x y .
Theorem 2.
Let ( P , ) be a finite poset. If we define a map π L : P 2 [ 0 , 1 ] by:
π L ( x , y ) : = | L ( P ; x y ) | | L ( P ) |
for all ( x , y ) P 2 , then π L is a probability function on P.
Proof. 
(I) Given x P , we have π L ( x , x ) = | L ( P ; x x ) | | L ( P ) | = | L ( P ) | | L ( P ) | = 1 . (II) Let x y , x y in ( P , ) . Then x < y in L i for any linear extension L i of ( P , ) . It follows that L ( P ; x < y ) = L ( P ) , and hence π L ( x , y ) = | L ( P ; x y ) | | L ( P ) | = 1 . (III) Let x y in ( P , ) . Then, for any linear extension L i of ( P , ) , either x < y or y < x . This means that there exist | L ( P ; x < y ) | -number of linear extensions of ( P , ) and | L ( P ; y < x ) | -number of linear extensions of ( P , ) . It follows that:
π L ( x , y ) + π L ( y , x ) = | L ( P ; x < y ) | + | L ( P ; y < x ) | | L ( P ) | = | L ( P ; x < y ) | + ( | L ( P ) | | L ( P ; x < y ) | ) | L ( P ) | = 1 .
(IV) Let y < z in ( P , ) and let x P . If L i is a linear extension of P with x < y , then L i is also a linear extension of P with x < z , since y < z . It follows that | L ( P ; x < y ) | | L ( P ; x < z ) | . Hence:
π L ( x , y ) = | L ( P ; x < y ) | | L ( P ) | | L ( P ; x < z ) | | L ( P ) | = π L ( x , z ) .
This proves the theorem. □
Example 1.
Let P : = { x , y , z } be a poset with the diagram:
Mathematics 07 00785 i005. Then it has two linear extensions: Mathematics 07 00785 i006
It follows that L ( P ) = { L 1 , L 2 } and L ( P ; x z ) = { L 1 } . Hence π L ( x z ) = 1 2 .
Corollary 1.
If ( P , ) is an anti-chain, then π L = π 0 .
Proof. 
If ( P , ) is an anti-chain, then | L ( P , x y ) | = 1 2 | L ( P ) | and hence π L ( P ; x y ) = 1 2 . This shows that π L = π 0  □.
Let ( P , ) be a poset and let ⋀ be a linear extension of ( P , ) . Define a map π on P 2 by:
π ( x , y ) : = 1 if x y in , 0 otherwise .
Proposition 2.
Let ( P , ) be a poset and let ⋀ be a linear extension of ( P , ) . Then π is a probability function on P.
Proof. 
We show the condition (IV). Let y < z . For any x P with x < y , we have x < z . Hence π ( x , y ) = 1 implies π ( x , z ) = 1 , which implies that π ( x , y ) π ( x , z ) . □
Theorem 3.
Let ( P , ) be a finite poset and let n : = | L ( P ) | , say L ( P ) = { 1 , 2 , , n } . Then π L = 1 n i = 1 n π i .
Proof. 
Given x , y P , we have 3 cases. Case 1: x y in ( P , ) . Then | L ( P ; x y ) | = | L ( P ) | and hence π L ( x , y ) = 1 . Since x y in ( P , ) implies x y in i for any i { 1 , 2 , , n } , we have 1 n i = 1 n π i ( x , y ) = 1 n i = 1 n 1 = 1 . Case 2: y x in ( P , ) . If y < x in ( P , ) , then y < x in i for any i { 1 , 2 , , n } . It follows that π L ( x , y ) = 0 and π i ( x , y ) = 0 for any i { 1 , 2 , , n } . This shows that 1 n i = 1 n π i ( x , y ) = 0 = π L ( x , y ) . Case 3: x | | y in ( P , ) . Let { i 1 , , i k } { 1 , 2 , , n } such that x y in i j where j = 1 , 2 , , k . It follows that | L ( P ; x y ) | = k and hence π L ( x , y ) = | L ( P ; x y ) | | L ( P ) | = k n . Since π i ( x , y ) = 0 for any i { 1 , 2 , } { i 1 , , i k } , we obtain 1 n i = 1 n π i ( x , y ) = 1 n j = 1 k π j ( x , y ) = k n , proving the theorem. □

4. Some Examples for Probability Realizers for π0

Let ( P , ) be a finite poset and let B : = { 1 , , n } be a set of all linear extensions of ( P , ) . A set { π i 1 , , π i k | i B } is said to be a probability realizer of ( P , ) for probability function π if π = α 1 π i 1 + α 1 π i 2 + + α 1 π i k for some α 1 , , α k [ 0 , 1 ] .
Example 2.
Let N : = { 1 , 2 , 3 , 4 } be a letter N-poset:
Mathematics 07 00785 i007
Then we have five linear extensions as follows:
Mathematics 07 00785 i008
Consider 1 | | 4 in ( N , ) . Assume π 0 = α 1 π 1 + + α 5 π 5 . Then 1 2 = π 0 ( 1 , 2 ) = α 1 π 1 ( 1 , 2 ) + α 2 π 2 ( 1 , 2 ) + α 3 π 3 ( 1 , 2 ) + α 4 π 4 ( 1 , 2 ) + α 5 π 5 ( 1 , 2 ) = α 1 + α 3 . Similarly, we have α 5 = 1 2 , α 1 + α 2 = 1 2 , α 1 + α 2 + α 3 + α 4 = 1 2 . From this we obtain α 1 = α 5 = 1 2 and α 2 = α 3 = α 4 = 0 . Hence π 0 = 1 2 π 1 + 1 2 π 5 , i.e., { π 1 , π 5 } is a probability realizer of letter N-poset for the standard probability function π 0 .
Example 3.
Consider an anti-chain 3 ̲ : = { 1 , 2 , 3 } . It has the following six linear extensions:
Mathematics 07 00785 i009
Assume π 0 = i = 1 6 α i π i for some α i [ 0 , 1 ] . Then we have the following equations:
1 2 = π 0 ( 1 , 2 ) = α 1 + α 2 + α 5 , 1 2 = π 0 ( 1 , 3 ) = α 1 + α 5 + α 6 , 1 2 = π 0 ( 2 , 3 ) = α 1 + α 3 + α 6 , 1 2 = π 0 ( 2 , 1 ) = α 3 + α 4 + α 6 , 1 2 = π 0 ( 3 , 1 ) = α 2 + α 3 + α 4 , 1 2 = π 0 ( 3 , 2 ) = α 2 + α 4 + α 5 .
From these equations, we obtain 1 2 = α 1 + α 2 + α 5 = α 1 + α 2 + α 3 . If we take α 1 = 1 2 , α 2 = α 3 = 0 , then π 0 = 1 2 ( π 1 + π 4 ) . If we take α 2 = 1 2 , α 1 = α 3 = 0 , then π 0 = 1 2 ( π 2 + π 6 ) . If we take α 3 = 1 2 , α 1 = α 2 = 0 , then π 0 = 1 2 ( π 3 + π 5 ) . Hence { π 1 , π 4 } , { π 2 , π 6 } , { π 3 , π 5 } are probability realizers of 3 ̲ for π 0 .
Remark 3.
Note that, in Example 3, { 1 , 2 , 3 } is a realizer of an anti-chain 3 ̲ , but { π 1 , π 2 , π 3 } is not a probability realizer of 3 ̲ for π 0 . In fact, assume that π 0 = α 1 π 1 + α 2 π 2 + α 3 π 3 for some α 1 , α 2 , α 3 [ 0 , 1 ] . Then we have the following equations:
1 2 = π 0 ( 1 , 2 ) = α 1 1 + α 2 1 + α 3 0 , 1 2 = π 0 ( 1 , 3 ) = α 1 1 + α 2 0 + α 3 0 , 1 2 = π 0 ( 2 , 3 ) = α 1 1 + α 2 0 + α 3 1 , 1 2 = π 0 ( 3 , 2 ) = α 1 0 + α 2 1 + α 3 0 .
It follows that α 1 + α 2 = 1 2 , α 1 = α 2 = 1 2 , which is a contradiction.
Example 4.
Consider a poset C 2 + 1 ̲ : Mathematics 07 00785 i010. This poset has three linear extensions as follows:
Mathematics 07 00785 i011
Let π 0 : = α 1 π 1 + α 2 π 2 + α 3 π 3 for some α 1 , α 2 , α 3 [ 0 , 1 ] . Then we have 1 2 = π 0 ( 3 , 1 ) = α 1 π 1 ( 3 , 1 ) + α 2 π 2 ( 3 , 1 ) + α 3 π 3 ( 3 , 1 ) = α 1 . Similarly, we have α 1 + α 2 = 1 2 , α 1 + α 2 + α 3 = 1 , α 3 = 1 2 . This shows that α 1 = α 3 = 1 2 and α 2 = 0 . Hence π 0 = 1 2 ( π 1 + π 3 ) , i.e., { π 1 , π 3 } is a probability of a poset C 2 + 1 ̲ for π 0 .

5. Probability Functions on the Ordered Plane

Given a plane R 2 , we define a partial order ≤ as follows: ( x 1 , y 1 ) ( x 2 , y 2 ) if and only if x 1 x 2 , y 1 y 2 . Such an order ≤ is called a product order on R 2 . A poset ( R 2 , ) is said to be an ordered plane (or order geometry). In the book [8], the letter N-poset and the letter Y-poset were represented as follows:
Mathematics 07 00785 i012
Mathematics 07 00785 i013
In this section, we discuss probability functions on the ordered plane. Given elements x , y R 2 which are incomparable, i.e., x | | y , as below:
Mathematics 07 00785 i014
In this case, we define:
π ( x , y ) : = a a + b , π ( y , x ) : = b a + b .
When x y , we define:
π ( x , y ) : = 1 , π ( y , x ) : = 0 .
Theorem 4.
The mapping π defined as (1) and (2) on ( R 2 , ) is a probability function.
Proof. 
The proofs of (I) and (II) are trivial, and we omit it. (III) Let x y . Case (i): x < y . Then we have π ( x , y ) = 1 , π ( y , x ) = 0 . It follows that π ( x , y ) + π ( y , x ) = 1 . Case (ii): x | | y . We let it be drawn as:
Mathematics 07 00785 i015
Then π ( x , y ) + π ( y , x ) = a a + b + b a + b = 1 . (IV) Let y < z and let x R 2 . Then we have nine subdivisions where x can be located in R 2 as follows:
Mathematics 07 00785 i016
We denote its subdivision by, e.g., s { 1 , 2 , 3 } , when we consider a region consisting of areas ①, ②, ③. Case (i): x lies in a subdivision s { 1 , 2 , 4 , 5 } . Then x z . It follows that π ( x , z ) = 1 ( x , y ) . Case (ii): x lies in a subdivision s { 5 , 6 , 8 , 9 } . Then y x and hence π ( x , y ) = 0 ( x , z ) . Case (iii): x lies in a subdivision s { 7 } . Consider the following figure:
Mathematics 07 00785 i017
This shows that π ( x , y ) = a a + c + d and π ( x , z ) = a + b a + c + d . Since b > 0 , we have π ( x , y ) ( x , z ) . Case (iv): x lies in a subdivision s { 3 } .
Mathematics 07 00785 i018
This shows that x | | y , x | | z , and hence π ( x , y ) = c a + b + c , π ( x , z ) = c + d b + c + d . The following shows that π ( x , y ) ( x , z ) .
π ( x , y ) ( x , z ) c a + b + c c + d b + c + d c ( b + c + d ) ( c + d ) ( a + b + c ) 0 a c + a d + b d : true .
Hence π is a probability function on ( R 2 , ) . □
We generalize Theorem 4 by generalizing the condition (1). Let α > 0 , β > 0 with α + β = 1 . Given elements x , y R 2 which are incomparable, i.e., x | | y , as below:
Mathematics 07 00785 i019
In this case, we define:
π ( x , y ) : = α a α a + β b , π ( y , x ) : = β b α a + β b .
When x y , we define π ( x , y ) and π ( y , x ) as (2) above.
Theorem 5.
The mapping π defined as (2) and (3) on ( R 2 , ) is a probability function.
Proof. 
The proofs of (I)∼(III) are easy, and we omit it. Let y < z . To show the condition (IV), we consider only two cases. Consider the following figure:
Mathematics 07 00785 i020
Then we have π ( x , y ) = β a α ( c + d ) + β a and π ( x , z ) = β ( a + b ) α d + β ( a + b ) . The following shows that π ( x , y ) π ( x , z ) .
π ( x , y ) ( x , z ) β a α ( c + d ) + β a β ( a + b ) α d + β ( a + b ) β a [ α d + β ( a + b ) ] β ( a + b ) [ α ( c + d ) + β a ] 0 α [ ( a + b ) c + b d ] : true .
Consider the following figure:
Mathematics 07 00785 i021
Then we have π ( x , y ) = α c α c + β ( a + b ) and π ( x , z ) = α ( c + d ) α ( c + d ) + β b ) . The following shows that π ( x , y ) π ( x , z ) .
π ( x , y ) ( x , z ) α c α c + β ( a + b ) α ( c + d ) α ( c + d ) + β b α c [ α ( c + d ) + β b ] α ( c + d ) [ α c + β ( a + b ) ] α β b c α β ( c + d ) ( a + b ) b c ( c + d ) ( a + b ) : true .
Hence we prove that π ( x , y ) π ( x , z ) , showing that π is a probability function on ( R 2 , ) . □
Remark 4.
The mapping π discussed in Theorem 5 provides a two parameter family of probability functions on the ordered plane. If we let γ : = β α , then π ( x , y ) = α a α a + β b = a a + β α b = a a + γ b , i.e., we may let π γ ( x , y ) = a a + γ b , i.e., 1-parameter family of probability functions determined by γ. For example, if π γ ( x , y ) = 1 2 , then a a + γ b = 1 2 . It follows that a = γ b , i.e., γ = a b is the slope of the lines with the property that π γ ( x , y ) = 1 2 if and only if x and y are on such a line.
Using previous observations, we obtain more complicated probability functions such as a convex combination:
α 1 π γ 1 + α 2 π γ 2 = π
whence x | | y yields:
π ( x , y ) = a 2 + ( α 1 γ 2 + α 2 γ 1 ) a b ( a + γ 1 b ) ( a + γ 2 b )
for example.
Let x | | y in ( R 2 , ) and we say that x is below y , denoted by y x , if x is located below y in the ordered plane:
Mathematics 07 00785 i022
Draw a line of slope | γ i | = γ through x . Then this line cuts the interval [ x y , x y ] into two regions, one containing x y and the other containing x y . We have two slopes, γ 1 and γ 2 as follows:
Mathematics 07 00785 i023
Let A γ be the region containing the point x y , and let B γ be the region containing the point x y .
Mathematics 07 00785 i024
Then A γ + B γ = a b . Define π γ ( x , y ) : = A γ A γ + B γ and π γ ( y , x ) : = B γ A γ + B γ . Then we have two cases. Case (i): | γ | a b .
Mathematics 07 00785 i025
If we take α > 0 so that | γ | = α b , then B γ = b α 2 = b 2 2 α b = b 2 2 | γ | and A γ = a b b 2 2 | γ | . Hence π γ ( x , y ) = A γ a b = 1 1 a b b 2 2 | γ | = 1 b | γ | 2 a and π γ ( y , x ) = B γ a b = 1 a b b 2 2 | γ | = | γ | b 2 a . Notice that lim b 0 π γ ( y , x ) = lim b 0 | γ | b 2 a = 0 , which shows that lim b 0 π γ ( x , y ) = 1 . Case (ii): | γ | a b .
Mathematics 07 00785 i026
If we take β > 0 so that | γ | = a β , then A γ = 1 2 a β = 1 2 a 2 1 | γ | = a 2 2 | γ | and B γ = a b a 2 2 | γ | . Hence we have π γ ( x , y ) = A γ a b = 1 a b a 2 2 | γ | = a 2 b | γ | and π γ ( y , x ) = B γ a b = 1 1 2 | γ | a b . Also lim a 0 π γ ( x , y ) = 0 and lim a 0 π γ ( y , x ) = 1 . We define a map π γ on the ordered plane ( R 2 , ) as follow:
π γ ( x , y ) : = 1 | γ | b 2 a ( | γ | a b , y x ) , a 2 b | γ | ( | γ | a b , y x ) .
and
π γ ( y , x ) : = | γ | b 2 a ( | γ | a b , y x ) , 1 a 2 b | γ | ( | γ | a b , y x ) .
Moreover, we define:
π γ ( x , y ) = 1 , π γ ( y , x ) = 0
when x < y . We want to show that π γ is a probability function on the ordered plane ( R 2 , ) . The proofs of the conditions (I), (II), and (III) are easy to show, and we omit it. Assume y < z . Given x R 2 , we have nine places to put x as follows:
Mathematics 07 00785 i027
Any place except for s { 1 } and s { 9 } are easy to show condition (IV). Consider the case s { 9 } . The case can be shown as below:
Mathematics 07 00785 i028
We can have four slopes between [ x y , x y ] . Case (i): The slope γ passing through the segment [ x y , y ] as follows:
Mathematics 07 00785 i029
Then we have A γ Mathematics 07 00785 i030 and A γ Mathematics 07 00785 i031, and B γ = b 2 2 | γ | and B γ = d 2 2 | γ | . Hence π γ ( x , y ) = A γ a b and π γ ( x , z ) = A γ c d proves the inequality π γ ( x , y ) π γ ( x , z ) as below:
π γ ( x , y ) π γ ( x , z ) A γ a b A γ c d B γ a b B γ c d 1 a b b 2 2 | γ | 1 c d d 2 2 | γ | b c a d : true .
Case (ii): The slope γ passing through the segment [ y , w ] as follows:
Mathematics 07 00785 i032
Then we have A γ 2 Mathematics 07 00785 i033 and A γ 2 Mathematics 07 00785 i034. Hence π γ ( x , y ) = A γ a b and π γ ( x , z ) = A γ c d proves the inequality π γ ( x , y ) π γ ( x , z ) as below:
π γ ( x , y ) π γ ( x , z ) A γ a b A γ c d = 1 B γ c d A γ a b + B γ c d 1 1 a b a 2 2 | γ | + 1 c d d 2 | γ | 2 1 1 2 a b 1 | γ | + 1 2 d c | γ | 1 : true ,
since a b | γ | and | γ | c d .
Case (iii): The slope γ passing through the segment [ w , z ] as follows:
Mathematics 07 00785 i035
Then we have π γ ( x , y ) = A γ a b = 1 a b a 2 2 | γ | = a 2 b | γ | and π γ ( x , z ) = A γ c d = 1 c d ( c d | γ | d 2 2 ) . It follows that:
π γ ( x , y ) π γ ( x , z ) A γ a b A γ c d = 1 1 c d | γ | d 2 2 1 a b a 2 2 | γ | + 1 c d d 2 | γ | 2 1 1 2 a b 1 | γ | + 1 2 d c | γ | 1 : true .
Case (iv): The slope γ passing through the segment [ z , x z ] as follows:
Mathematics 07 00785 i036
Then we have π γ ( x , y ) = A γ a b = 1 a b a 2 2 | γ | = a 2 b | γ | and π γ ( x , z ) = A γ c d = 1 c d c 2 2 | γ | . It follows that:
π γ ( x , y ) π γ ( x , z ) A γ a b A γ c d 1 a b a 2 2 | γ | 1 c d c 2 2 | γ | a b c d a d b c : true .
This shows that condition (IV) holds when x is located at the region s { 9 } .
Consider the region s { 1 } . In the following figure, there exist four slopes passing through the point x .
Mathematics 07 00785 i037
If we consider two figures below, then we find that π γ 1 ( p , q ) = π γ 2 ( p , q ) .
Mathematics 07 00785 i038
This shows that all cases for s { 1 } are dual of the cases for s { 9 } . This shows that π γ is a probability function on the ordered plane ( R 2 , ) . We summarize:
Theorem 6.
If we define a map π γ on the ordered plane R 2 by ( 4 ) , ( 5 ) , and ( 6 ) , then it is a probability function on the ordered plane ( R 2 , ) .

6. Conclusions

The notions of a trend and a probability function on d-algebras were developed. This kind of algebraic and axiomatic approaches gave room for the investigation on general algebraic structures in different directions. There existed algebras, e.g., B C K -algebras, B C I -algebras, which had poset structures. It is natural to consider some applications of probability functions to the poset structure. We defined the notion of a probability function on a poset, which is similar to the probability function discussed on d-algebras, and obtained three probability functions on posets and some basic properties. It is interesting to consider the notion of a realizer which are very useful in the study of poset theory, and so we defined a probability realizer of a poset and provided examples to describe its role for the standard probability function. We expect further investigations and theoretical results in this area. Finally, we discussed probability functions on the ordered plane and obtained probability functions acting on the ordered plane.

7. Comments for Further Research

(a) In Section 4 and Section 5, we constructed two large families of probability functions on arbitrary finite posets, each with a particular flavor and thus also with particular possible applications. Along these lines one may extend the discussion as follows. Let a poset ( P , ) have n linear extensions 1 , , n . Then the poset is “linearly finitary” and we construct a new poset ( Q , ) as follows:
Mathematics 07 00785 i039
In particular, if P = 1 is a chain, then Q : =
Mathematics 07 00785 i040
is also a chain and an ordinal sum 0 1 . Then Q may be analyzed in terms of P along the line of Section 4 above.
(b) For the poset geometry, the poset R n with x = ( x 1 , , x n ) , y = ( y 1 , , y n ) has the product order: x y if and only if x i y i for i = 1 , , n . If we analyze posets P embedded in ( R n , ) along the lines of Section 5, then we extend our ideas of ( R 2 , ) to that of n-dimensional poset geometry ( R n , ) and all that implies for geometry.
(c) Given a poset ( P , ) having the least element 0, let x y = 0 mean x y , and (i) x y = 0 mean π ( x , y ) π ( a , b ) for all a , b P ; (ii) π ( x , y ) < π ( a 0 , b 0 ) for some ( a 0 , b 0 ) P × P implies π ( x , y ) + π ( y , x ) π ( a , b ) for all a , b P ; and (iii) y z = 0 implies π ( x , y ) π ( x , z ) . Such a mapping π : P × P [ 0 , 1 ] (or π : P × P [ 0 , ) ) is said to be a soft probability function on ( P , ) (or ( P , )) more generally. If we define π ( x , y ) = 2 3 for all x , y P , then it is a soft probability function, but not a probability function. Thus, there are definitely differences in these concepts which may be explored further.
(d) In the setting of probability functions as studied above, the underlying model has been that of B C K -algebras ( X , , 0 ) where x y = 0 if x y , ( X , ) is a poset with minimal element 0. Given the fact that in general the choice of 0 may be rather meaningless, we may introduce generalizations: (1) weak probability function on ( X , ) : π : X × X [ 0 , 1 ] , π ( x , y ) + π ( y , x ) = 1 (either x y or y x analog), and (2) fuzzy weak probability function on ( X , ) : π : X × X [ 0 , 1 ] , π ( x , y ) + π ( y , x ) 1 . In either case π ( x , y ) = 1 implies π ( y , x ) = 0 and we may use this as an alternative to an idea, such as x y = 0 . For a variety of modeling in applications, the groupoid ( X , ) may (conveniently) not be of a usual type, so that the functions π need to be of types (1) or (2) to fit any requirements. Thus, it appears that the results obtained in this paper may be further developed for various groupoids ( X , ) as well as developed in (1) or (2) as described above in these comments.

Author Contributions

The authors equally contributed towards the completion of this paper.

Funding

This research received no external funding.

Acknowledgments

The authors are deeply grateful to the referees for their valuable suggestions.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Neggers, J. Partially ordered sets and groupoids. Kyungpook Math. J. 1976, 16, 7–20. [Google Scholar]
  2. Neggers, J.; Kim, H.S. Modular posets and semigroups. Semigroup Forum 1996, 53, 57–62. [Google Scholar] [CrossRef]
  3. Neggers, J.; Kim, H.S. On d-algebras. Math. Slovaca 1999, 49, 19–26. [Google Scholar]
  4. Cha, K.J.; Kim, H.S.; Neggers, J. Trends, probability functions and fuzzy right ideals for d-algebras. Comput. Math. Appl. 2011, 62, 2988–2994. [Google Scholar] [CrossRef]
  5. De Loof, K.; De Baets, B.; De Meyer, H. Properties of mutual rank probabilities in partially ordered sets. In Multicirteria Ordering and Ranking: Partial Orders, Ambiguities and Applied Issues; Owsin´ski, J.W., Bru¨ggemann, R., Eds.; Systems Research Institute, Polish Academy of Sciences: Warsaw, Poland, 2008; pp. 145–165. [Google Scholar]
  6. De Baets, B.; De Meyer, H.; De Loof, K. On the cycle-transitivity of the mutual rank probability relation of a poset. Fuzzy Sets Syst. 2010, 161, 2695–2708. [Google Scholar] [CrossRef]
  7. Lerche, D.; Sørensen, P.B. Evaluation of the rank probabilities for partial orders based on random linear extensions. Chemosphere 2003, 53, 981–992. [Google Scholar] [CrossRef]
  8. Neggers, J.; Kim, H.S. Basic Posets; World Scientific: Singapore, 1998. [Google Scholar]

Share and Cite

MDPI and ACS Style

Kim, J.H.; Kim, H.S.; Neggers, J. Probability Functions on Posets. Mathematics 2019, 7, 785. https://doi.org/10.3390/math7090785

AMA Style

Kim JH, Kim HS, Neggers J. Probability Functions on Posets. Mathematics. 2019; 7(9):785. https://doi.org/10.3390/math7090785

Chicago/Turabian Style

Kim, Jae Hee, Hee Sik Kim, and Joseph Neggers. 2019. "Probability Functions on Posets" Mathematics 7, no. 9: 785. https://doi.org/10.3390/math7090785

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop