Topic

Posets and lattices

2 concepts and 20 practice problems on posets and lattices, part of Enumerative combinatorics.

2concepts

20exercises

≈ 1 hof study approx.

Concepts

Partial order relation from Discrete mathematics 10 exercisesA relation preceq on a set S that is reflexive, antisymmetric and transitive, and therefore orders some pairs of elements of S.
Lattice or order theory 10 exercisesA lattice is a partially ordered set (L, ≤) in which every pair of elements x and y has a supremum (x ∨ y) and an infimum (x ∧ y).