Skip to main content

Petter Restadh: A Generalization of the Inclusion-Exclusion Principle

Time: Fri 2021-10-29 13.15 - 14.00

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

Lecturer: Petter Restadh (KTH)

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. 

Page responsible:webmaster@math.kth.se
Belongs to: Department of Mathematics
Last changed: Oct 22, 2021