Reference : Pivotal decompositions of functions
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
Pivotal decompositions of functions
Marichal, Jean-Luc mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Teheux, Bruno mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Discrete Applied Mathematics
Elsevier Science
The Netherlands
[en] Shannon decomposition ; pivotal decomposition ; Boolean function ; pseudo-Boolean function ; switching theory ; aggregation function
[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.
University of Luxembourg - UL
F1R-MTH-PUL-12RDO2 > MRDO2 > 01/02/2012 - 31/01/2015 > MARICHAL Jean-Luc
Researchers ; Professionals ; Students

File(s) associated to this reference

Fulltext file(s):

Open access
PivotalDecomposition.pdfAuthor postprint154.45 kBView/Open
Limited access
PV-PivotalDecomposition.pdfPublisher postprint417.91 kBRequest a copy

Additional material(s):

File Commentary Size Access
Open access
PivotalDecomposition-elsarticle.pdfAuthor postprint - DAM version163.27 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.