An Introduction to the Moebius Function

Chris Godsil

Published: 2018-03-18

Comments: This is a slightly revised version of an old set of notes that have been available on my webpage for some time. The changes are not substantial. I've eliminated some old typos and introduced some ne ones (doubtless), and added one new section

Note:

Publication:

# BIB PDF ARXIV

Abstract

This is an introduction to the Möbius function of a poset. The chief novelty is in the exposition. We show how order-preserving maps from one poset to another can be used to relate their Möbius functions. We derive the basic results on the Möbius function, applying them in particular to geometric lattices.

arXiv++ Combinatorics

An Introduction to the Moebius Function

Abstract

BibTeX