Show simple item record

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions

dc.contributor.authorWaldhauser, Tamás
dc.contributor.authorLehtonen, Erkko
HAL ID: 737805
ORCID: 0000-0002-9255-5876
dc.contributor.authorCouceiro, Miguel
HAL ID: 1498
dc.date.accessioned2012-09-26T14:38:49Z
dc.date.available2012-09-26T14:38:49Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10242
dc.language.isoenen
dc.subjectArity gapen
dc.subjectorder-preserving functionen
dc.subjectaggregation functionen
dc.subjectOwen extensionen
dc.subjectLovász extensionen
dc.subject.ddc512en
dc.titleThe arity gap of order-preserving functions and extensions of pseudo-Boolean functionsen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherUniversity of Szeged;
dc.contributor.editoruniversityotherUniversite du Luxembourg;
dc.description.abstractenThe aim of this paper is to classify order-preserving functions according to their arity gap. Noteworthy examples of order-preserving functions are the so-called aggregation functions. We first explicitly classify the Lovász extensions of pseudo-Boolean functions according to their arity gap. Then we consider the class of order-preserving functions between partially ordered sets, and establish a similar explicit classification for this function class.en
dc.relation.isversionofjnlnameDiscrete Applied Mathematics
dc.relation.isversionofjnlvol160en
dc.relation.isversionofjnlissue4-5en
dc.relation.isversionofjnldate2012
dc.relation.isversionofjnlpages383-390en
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/j.dam.2011.07.024en
dc.identifier.urlsitehttp://arxiv.org/abs/1003.2192en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelAlgèbreen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record