arXiv++ Combinatorics

Browse math.CO papers from arXiv

An uncertainty principle for Möbius inversion on posets

Published: 2023-02-05 | Updated: 2023-02-17
Comments: Added subsection on arbitrary convolutions. 7 pages

Abstract

We give conditions for a locally finite poset $P$ to have the property that for any functions $f:P\to {\bf C}$ and $g:P\to {\bf C}$ not identically zero and linked by the Möbius inversion formula, the support of at least one of $f$ and $g$ is infinite. This generalises and gives an entirely poset-theoretic proof of a result of Pollack. Various examples and non-examples are discussed.

BibTeX

Loading...