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

Solving geometry using algebra, if one side of a square is increased 4 inch...

if one side of a square is increased 4 inches and an adjacement side is multiplied by 4, the perimeter of the resulting rectangle is 3 times the perimeter of the square. find the s

Logarithms, We know that 2 4 = 16 and also that 2 is referred to as ...

We know that 2 4 = 16 and also that 2 is referred to as the base, 4 as the index or power or the exponent. The same if expressed in terms of logarithms would be log 2

What are factor trees explain, What are Factor Trees explain? In algebr...

What are Factor Trees explain? In algebra, we often need to factor a number into its prime factors. One way to do this is to use a factor tree. This is a network of numbers, st

Introduction to helping children learn mathematics, INTRODUCTION :  Do you...

INTRODUCTION :  Do you remember your school-going days, particularly your mathematics classes? What was it about those classes that made you like, or dislike, mathematics? In this

Calculate the score of contestant on a tv game show, Danny is a contestant ...

Danny is a contestant on a TV game show. If he gets a question right, the points for that question are added to his score. If he gets a question wrong, the points for that question

Math, the size of my sitting room is 7metres by 6metres . i bought a rug fo...

the size of my sitting room is 7metres by 6metres . i bought a rug for covering the centre of its floor. one metre of the floor around the edge of the room is not to be covered by

Invoices and trade discounts, Natureland garden center buys lawn mowers tha...

Natureland garden center buys lawn mowers that list for $679.95 less a 30% discount. What is the dollar amount of the discount?

Permutation, explain the basics of permutation

explain the basics of permutation

Systems of differential equations, In the introduction of this section we b...

In the introduction of this section we briefly talked how a system of differential equations can occur from a population problem wherein we remain track of the population of both t

Eometyr, Lines EF and GH are graphed on this coordinate plane. Which point ...

Lines EF and GH are graphed on this coordinate plane. Which point is the intersection of lines EF and GH?

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