Article (Périodiques scientifiques)
Pivotal decompositions of functions
MARICHAL, Jean-Luc; TEHEUX, Bruno
2014In Discrete Applied Mathematics, 174, p. 102-112
Peer reviewed
 

Documents


Texte intégral
PivotalDecomposition.pdf
Postprint Auteur (158.16 kB)
Télécharger
Parties de texte intégral
PV-PivotalDecomposition.pdf
Postprint Éditeur (427.94 kB)
Demander un accès
Annexes
PivotalDecomposition-elsarticle.pdf
Postprint Éditeur (167.19 kB)
Author postprint - DAM version
Télécharger

Tous les documents dans ORBilu sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
Shannon decomposition; pivotal decomposition; Boolean function; pseudo-Boolean function; switching theory; aggregation function
Résumé :
[en] We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon its values at two given elements. Pivotal decompositions appear to hold for various function classes, such as the class of lattice polynomial functions or the class of multilinear polynomial functions. We also define function classes characterized by pivotal decompositions and function classes characterized by their unary members and investigate links between these two concepts.
Disciplines :
Mathématiques
Sciences informatiques
Auteur, co-auteur :
MARICHAL, Jean-Luc ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
TEHEUX, Bruno ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Langue du document :
Anglais
Titre :
Pivotal decompositions of functions
Date de publication/diffusion :
10 septembre 2014
Titre du périodique :
Discrete Applied Mathematics
ISSN :
0166-218X
Maison d'édition :
Elsevier Science, Amsterdam, Pays-Bas
Volume/Tome :
174
Pagination :
102-112
Peer reviewed :
Peer reviewed
URL complémentaire :
Intitulé du projet de recherche :
F1R-MTH-PUL-12RDO2 > MRDO2 > 01/02/2012 - 31/01/2015 > MARICHAL Jean-Luc
Organisme subsidiant :
University of Luxembourg - UL
Disponible sur ORBilu :
depuis le 18 avril 2014

Statistiques


Nombre de vues
206 (dont 13 Unilu)
Nombre de téléchargements
404 (dont 5 Unilu)

citations Scopus®
 
2
citations Scopus®
sans auto-citations
0
OpenCitations
 
2
citations OpenAlex
 
2
citations WoS
 
2

Bibliographie


Publications similaires



Contacter ORBilu