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

DOI10.1016/J.DAM.2015.01.016MaRDI QIDQ2345593zbMATH OpenOpenAlexFDO

Authors Michel Grabisch, Pedro Miranda

Publication date 22 May 2015

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

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

zbMATH Keywords

interactionmonotone set functionMöbius inverse

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(9)

• 2-monotone outer approximations of coherent lower probabilities
• \(k\)-maxitive fuzzy measures: a scalable approach to model interactions
• 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
• scientific article; zbMATH DE number 4044932 (Why is no real title available?)
• Remarkable polyhedra related to set functions, games and capacities
• Fuzzy measures and integrals: recent developments
• Finding the set of \(k\)-additive dominating measures viewed as a flow problem

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)