What is partially ordered set, Mathematics

Assignment Help:

What is Partially Ordered Set?  Let  S = {a,b,c} and A = P(S). Draw the Hasse diagram of the poset A with the partial order ⊆ (set inclusion).  

Ans: Let R be a relation defined on a non-empty set A. The mathematical structure (A, R) is set to be a Partial order set or poset if the relation R is a partial order relation on A. 

Any relation R defined on a non-empty set A is said to be a Partial Order Relation, if R is 

  • Reflexive on A i.e., xRx ∀ x∈ A
  • Anti-symmetric on A i.e., xRy and yRx ⇒ x = y and
  • Transitive on A i.e., xRy and yRz ⇒ xRz for x, y, z ∈ A.

A partial order relation is denoted by the symbol '≤'.  A general notation for a poset is (A, ≤), where A is any non-empty set and '≤' is any partial order relation defined on the set A.  The Hasse diagram for the poset (P(S),  ⊆) is as below. The poset has 8 elements - 8 possible subsets of S. Null set is the minimum element and S itself is the maximal element.

 

140_What is Partially Ordered Set.png

 


Related Discussions:- What is partially ordered set

Correlation and regression, Correlation and Regression Correlation ...

Correlation and Regression Correlation CORRELATION is an important statistical concept which refers to association or interrelationship among variables. The reasons of

Algebra, If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then ...

If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then find n. Answer:Arithmatic mean of a,b is =(a+b)/2  from the problem (a+b)/2=(a^n+1 +b ^n+1)/(a^n+b^n)  then (a+

MATLAB, Program of "surface of revolution" in MATLAB

Program of "surface of revolution" in MATLAB

Vector arithmetic - addition, Vector Arithmetic In this part we need t...

Vector Arithmetic In this part we need to have a brief discussion of vector arithmetic. Addition We will begin with addition of two vectors. Thus, given the vectors a

Evaluate the integral, Example:   If c ≠ 0 , evaluate the subsequent integr...

Example:   If c ≠ 0 , evaluate the subsequent integral. Solution Remember that you require converting improper integrals to limits as given, Here, do the integ

Determine the average bit rate - huffman codebook, 1. Consider a source wi...

1. Consider a source with 4 symbols {a,b,c,d}. The probability of the 4 symbols are P(a)=0.4, p(b) = 0.1, p(c)=0.2, p(d)= 0.3. a. Design a Huffman codebook for these symbols.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd