Petter Restadh: A Generalization of the Inclusion-Exclusion Principle
Time: Fri 2021-10-29 13.15 - 14.00
Lecturer: Petter Restadh (KTH)
Most mathematicians are familiar with the inclusion-exclusion principle, but have not been introduced to the more general Möbius inversion principle. This principle is commonplace within combinatorics and often used in other areas as well, without being recognized. We will start by introducing partially ordered sets to then take the algebraic approach to Möbius inversion. We will end by discussing some applications of this theorem.