Para depositar en Docta Complutense, identifícate con tu correo @ucm.es en el SSO institucional. Haz clic en el desplegable de INICIO DE SESIÓN situado en la parte superior derecha de la pantalla. Introduce tu correo electrónico y tu contraseña de la UCM y haz clic en el botón MI CUENTA UCM, no autenticación con contraseña.

Exact bounds of the Mobius inverse of monotone set functions

dc.contributor.authorGrabisch, Michel
dc.contributor.authorMiranda Menéndez, Pedro
dc.date.accessioned2023-06-18T06:45:52Z
dc.date.available2023-06-18T06:45:52Z
dc.date.issued2015-05-11
dc.description.abstractWe give the exact upper and lower bounds of the Mobius 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)/root 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 Mobius inverse for the subfamilies of k-additive normalized capacities and p-symmetric normalized capacities.
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedTRUE
dc.description.sponsorshipMinisterio de Economía y Competitividad (MINECO)
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/31327
dc.identifier.doi10.1016/j.dam.2015.01.016
dc.identifier.issn0166-218X
dc.identifier.officialurlhttp://www.sciencedirect.com/science/article/pii/S0166218X15000189
dc.identifier.relatedurlhttp://arxiv.org/abs/1503.08550
dc.identifier.relatedurlhttp://www.sciencedirect.com/
dc.identifier.urihttps://hdl.handle.net/20.500.14352/24085
dc.journal.titleDiscrete applied mathematics
dc.language.isoeng
dc.page.final12
dc.page.initial7
dc.publisherElsevier
dc.relation.projectIDMTM2012-33740
dc.rights.accessRightsrestricted access
dc.subject.cdu519.2
dc.subject.keywordMöbius inverse
dc.subject.keywordMonotone set function
dc.subject.keywordInteraction
dc.subject.ucmEstadística matemática (Matemáticas)
dc.subject.unesco1209 Estadística
dc.titleExact bounds of the Mobius inverse of monotone set functions
dc.typejournal article
dc.volume.number186
dspace.entity.typePublication
relation.isAuthorOfPublicationd940fcaa-13c3-4bad-8198-1025a668ed71
relation.isAuthorOfPublication.latestForDiscoveryd940fcaa-13c3-4bad-8198-1025a668ed71

Download

Original bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Miranda201oficial.pdf
Size:
448.5 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
1503.08550v1.pdf
Size:
121.66 KB
Format:
Adobe Portable Document Format

Collections