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

DOI10.1016/J.DAM.2015.01.016zbMATH Open1311.05006arXiv1503.08550OpenAlexW2302215652MaRDI QIDQ2345593FDOQ2345593

Authors: Michel Grabisch, Pedro Miranda 

Publication date: 22 May 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: We give the exact upper and lower bounds of the M{"o}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$ $pi$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{"o}bius inverse for the subfamilies of k-additive normalized capacities and p-symmetric normalized capacities.

Full work available at URL: https://arxiv.org/abs/1503.08550

Recommendations

• scientific article; zbMATH DE number 4044932
• The Möbius transform on symmetric ordered structures and its application to capacities on finite sets
• Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion
• scientific article; zbMATH DE number 4103067
• On the generalized \(k\)-order additivity for absolutely monotone set functions

zbMATH Keywords

interactionmonotone set functionMöbius inverse

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic results on arithmetic functions (11N37)

Cites Work

• Two poset polytopes
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion
• \(k\)-order additive discrete fuzzy measures and their representation
• Computing system signatures through reliability functions
• OPTIMIZATION ISSUES FOR FUZZY MEASURES
• Extreme points of some families of non-additive measures
• Title not available (Why is that?)
• Equivalent representations of set functions
• p-SYMMETRIC FUZZY MEASURES
• Interaction transform of set functions over a finite set
• \(p\)-symmetric bi-capacities.
• Partitions with Restricted Block Sizes, Möbius Functions, and the k-of-Each Problem

Cited In (9)

• 2-monotone outer approximations of coherent lower probabilities
• Finding the Set of k-additive Dominating Measures Viewed as a Flow Problem
• Fuzzy measures and integrals: recent developments
• Remarkable polyhedra related to set functions, games and capacities
• Shapley and superShapley aggregation emerging from consensus dynamics in the multicriteria Choquet framework
• Robust stochastic sorting with interacting criteria hierarchically structured
• Consensus dynamics, network interaction, and Shapley indices in the Choquet framework
• \(k\)-maxitive fuzzy measures: a scalable approach to model interactions
• Title not available (Why is that?)

This page was built for publication: Exact bounds of the Möbius inverse of monotone set functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345593)