An uncertainty principle for M\"obius inversion on posets
Combinatorics
2026-03-03 v3
Abstract
We give conditions for a locally finite poset to have the property that for any functions and not identically zero and linked by the M\"obius inversion formula, the support of at least one of and is infinite. This generalises and gives an entirely poset-theoretic proof of a result of Pollack. Various examples and non-examples are discussed.
Cite
@article{arxiv.2302.02466,
title = {An uncertainty principle for M\"obius inversion on posets},
author = {Marcel K. Goh},
journal= {arXiv preprint arXiv:2302.02466},
year = {2026}
}
Comments
Updated to match the jounral version. 7 pages