Reference : Pivotal decompositions of functions
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/16400
Pivotal decompositions of functions
English
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 >]
10-Sep-2014
Discrete Applied Mathematics
Elsevier Science
174
102-112
Yes
International
0166-218X
Amsterdam
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
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/16400
10.1016/j.dam.2014.04.013
http://arxiv.org/abs/1212.3293

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
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.