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

What is deductive reasoning, What is Deductive Reasoning ? Geometry is...

What is Deductive Reasoning ? Geometry is based on a deductive structure -- a system of thought in which conclusions are justified by means of previously assumed or proved sta

Slope, #question.Find the slope of the line that passes through (7, 3) and ...

#question.Find the slope of the line that passes through (7, 3) and (9, 6). Simplify your answer and write it as a proper fraction, improper fraction, or integer. .

Solution to an initial value problem, S olve the subsequent IVP. dv/dt =...

S olve the subsequent IVP. dv/dt = 9.8 - 0.196v;               v(0) = 48 Solution To determine the solution to an Initial Value Problem we should first determine the gen

#change of ratio, #in a picnic the ratio of boys to girls is 3:4. when 6 bo...

#in a picnic the ratio of boys to girls is 3:4. when 6 boys joined the group the ratio became even. how many boys were there before? how many children were there before? how many b

Sequencing model, theory about solving sequencing problem using graphical m...

theory about solving sequencing problem using graphical method

Differential calculus finding limits, how can i evaluate this lim of x as x...

how can i evaluate this lim of x as x approaches to a

How much will it have depreciated after 2 years, The value of a computer is...

The value of a computer is depreciated over ?ve years for tax reasons (meaning that at the end of ?ve years, the computer is worth $0). If a business paid $2,100 for a computer, ho

Linear code with generator matrix , 1. Consider the code of size 4 (4 codew...

1. Consider the code of size 4 (4 codewords) and of length 10 with codewords listed below. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1

Explain comparing fractions with example, Explain Comparing Fractions with ...

Explain Comparing Fractions with example? If fractions are not equivalent, how do you figure out which one is larger? Comparing fractions involves finding the least common

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