Exact bounds of the M{ö}bius inverse of monotone set functions

preprint2015arXivOpen access

Abstract

We give the exact upper and lower bounds of the M{ö}bius inverse of monotone and normalized set functions (a.k.a. normalized capacities) on a finite set of n elements. We find that the absolute value of the bounds tend to 4 n/2 $\sqrt$ ππn/2 when n is large. We establish also the exact bounds of the interaction transform and Banzhaf interaction transform, as well as the exact bounds of the M{ö}bius inverse for the subfamilies of k-additive normalized capacities and p-symmetric normalized capacities.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.