Till innehåll på sidan

Petter Restadh: A Generalization of the Inclusion-Exclusion Principle

Tid: Fr 2021-10-29 kl 13.15 - 14.00

Plats: KTH, 3721 and Zoom (meeting ID: 68578498723)

Medverkande: Petter Restadh (KTH)

Exportera till kalender

Abstract

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.