Unit 5: Posets, Hasse Diagram, Lattices and Combinatorics

Topics

• Posets →
• Hasse Diagram and Lattices: Introduction →
• ordered set →
• Hasse diagram of partially →
• ordered set →
• isomorphic ordered set →
• well ordered set →
• properties of Lattices →
• bounded and complemented lattices →
• Combinatorics: Introduction →
• Permutation and combination →
• Binomial Theorem →
• Multimonial Coefficients →
• Recurrence Relation and Generating Function: Introduction to Recurrence Relation and Recursive algorithms →
• Linear recurrence relations with constant coefficients →
• Homogeneous solutions →
• Particular solutions →
• Total solutions →
• Generating functions →
• Solution by method of generating functions →