English

Notions of M\"obius inversion

Category Theory 2013-03-12 v4 Combinatorics

Abstract

M\"obius inversion, originally a tool in number theory, was generalized to posets for use in group theory and combinatorics. It was later generalized to categories in two different ways, both of which are useful. We provide a unifying abstract framework. This allows us to compare and contrast the two theories of M\"obius inversion for categories, and advance each of them. Among several side benefits is an improved understanding of the following fact: the Euler characteristic of the classifying space of a (suitably finite) category depends only on its underlying graph.

Keywords

Cite

@article{arxiv.1201.0413,
  title  = {Notions of M\"obius inversion},
  author = {Tom Leinster},
  journal= {arXiv preprint arXiv:1201.0413},
  year   = {2013}
}

Comments

21 pages. Version 4: minor edits; final journal version

R2 v1 2026-06-21T19:59:07.473Z