Partitions and Edge-Weighted Pair-Graphs

Abstract—This note describes an edge-weighted pair-graph method for easily calculating the glb and lub of any two partitions on a finite set. The criterion for two partitions to be complements of one another is also easily described by use of an edge-weighted pair-graph.