Article (Scientific journals)
Pivotal decompositions of functions
Marichal, Jean-Luc; Teheux, Bruno
2014In Discrete Applied Mathematics, 174, p. 102-112
Peer reviewed
 

Files


Full Text
PivotalDecomposition.pdf
Author postprint (158.16 kB)
Download
Full Text Parts
PV-PivotalDecomposition.pdf
Publisher postprint (427.94 kB)
Request a copy
Annexes
PivotalDecomposition-elsarticle.pdf
Publisher postprint (167.19 kB)
Author postprint - DAM version
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Shannon decomposition; pivotal decomposition; Boolean function; pseudo-Boolean function; switching theory; aggregation function
Abstract :
[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 :
Computer science
Mathematics
Author, co-author :
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
Language :
English
Title :
Pivotal decompositions of functions
Publication date :
10 September 2014
Journal title :
Discrete Applied Mathematics
ISSN :
0166-218X
Publisher :
Elsevier Science, Amsterdam, Netherlands
Volume :
174
Pages :
102-112
Peer reviewed :
Peer reviewed
Name of the research project :
F1R-MTH-PUL-12RDO2 > MRDO2 > 01/02/2012 - 31/01/2015 > MARICHAL Jean-Luc
Funders :
University of Luxembourg - UL
Available on ORBilu :
since 18 April 2014

Statistics


Number of views
110 (11 by Unilu)
Number of downloads
332 (5 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
0
OpenCitations
 
2
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu