Skip to main content
2 of 3
Mixed multiset typesetting
Vince Vatter
  • 2.3k
  • 15
  • 32

Why are negative sets multisets? (Reference request)

It is easy to establish that $$ \left(\!\!{n\choose k}\!\!\right)=(-1)^k{-n \choose k}, $$ where the symbol on the left-hand-side counts the number of multisets of $k$ elements from $n$.

On the Wikipedia page for multisets, it is further claimed that "This fact led Gian-Carlo Rota to ask "Why are negative sets multisets?". He considered that question worthy of the attention of philosophers of mathematics."

While I think it is quite plausible that Rota may well have asked this question, no citation is provided for it on Wikipedia, and my attempts to source the quote have all proved fruitless. Have you seen a quote by Rota relating "negative sets" to multisets?

Vince Vatter
  • 2.3k
  • 15
  • 32