12. Posets, lattices and matroids
… good order and military discipline
TOPICS: Posets, lattices; distributive lattices; (propositional logic); chains and antichains; product and dimension; Möbius inversion; matroids; (Arrow’s Theorem)
TECHNIQUES: Möbius inversion
ALGORITHMS: Calculating the Möbius function; minimum-weight basis
Order is fundamental to the process of measurement: representing objects by numbers presupposes that we can arrange ...