We give the 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√ πn/2 when n is large. We establish also the bounds of the interaction transform and Banzhaf interaction transform, as well as the bounds of the Möbius inverse for the subfamilies of k-additive normalized capacities and p-symmetric normalized capacities
AbstractBest approximation to ƒ ϵ C[a, b] by elements of an n-dimensional Tchebycheff space in monot...
summary:This paper is an informal presentation of material from [28]–[34]. The monotone envelopes of...
URL des Documents de travail : http://ces.univ-paris1.fr/cesdp/cesdp2016.htmlDocuments de travail du...
We give the upper and lower bounds of the Möbius inverse of monotone and normalized set functions (...
International audienceWe give the exact upper and lower bounds of the Möbius inverse of monotone and...
We give the exact upper and lower bounds of the Mobius inverse of monotone and normalized set functi...
International audienceMonotone capacities (on finite sets) of finite or infinite order (lower probab...
We show that every monotone formula that computes the threshold function THk, n, 2≤ , k≤n/2, has siz...
AbstractWe show that every monotone formula that computes the threshold function THk, n, 2⩽k⩽n/2, ha...
AbstractThe paper presents new two-sided bounds for the infinity norm of the inverse for the so-call...
The computation of threshold functions using formulas over the basis {AND, OR, NOT} is considered. I...
International audienceThe paper studies the vector space of set functions on a finite set X, which c...
The problem of maximizing a constrained monotone set function has many practical applications and ge...
Symmetrical patterns exist in the nature of inequalities, which play a basic role in theoretical and...
We derive a lower bound for the arithmetic function M(n) = max {|a - b| : a, b ? ? n and ab ? 1 (mod...
AbstractBest approximation to ƒ ϵ C[a, b] by elements of an n-dimensional Tchebycheff space in monot...
summary:This paper is an informal presentation of material from [28]–[34]. The monotone envelopes of...
URL des Documents de travail : http://ces.univ-paris1.fr/cesdp/cesdp2016.htmlDocuments de travail du...
We give the upper and lower bounds of the Möbius inverse of monotone and normalized set functions (...
International audienceWe give the exact upper and lower bounds of the Möbius inverse of monotone and...
We give the exact upper and lower bounds of the Mobius inverse of monotone and normalized set functi...
International audienceMonotone capacities (on finite sets) of finite or infinite order (lower probab...
We show that every monotone formula that computes the threshold function THk, n, 2≤ , k≤n/2, has siz...
AbstractWe show that every monotone formula that computes the threshold function THk, n, 2⩽k⩽n/2, ha...
AbstractThe paper presents new two-sided bounds for the infinity norm of the inverse for the so-call...
The computation of threshold functions using formulas over the basis {AND, OR, NOT} is considered. I...
International audienceThe paper studies the vector space of set functions on a finite set X, which c...
The problem of maximizing a constrained monotone set function has many practical applications and ge...
Symmetrical patterns exist in the nature of inequalities, which play a basic role in theoretical and...
We derive a lower bound for the arithmetic function M(n) = max {|a - b| : a, b ? ? n and ab ? 1 (mod...
AbstractBest approximation to ƒ ϵ C[a, b] by elements of an n-dimensional Tchebycheff space in monot...
summary:This paper is an informal presentation of material from [28]–[34]. The monotone envelopes of...
URL des Documents de travail : http://ces.univ-paris1.fr/cesdp/cesdp2016.htmlDocuments de travail du...