Pivotal decompositions of functions.

DOI10.1016/J.DAM.2014.04.013zbMATH Open1310.06009arXiv1212.3293OpenAlexW2158216499MaRDI QIDQ400528FDOQ400528

Jean-Luc Marichal, Bruno Teheux

Publication date: 22 August 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1212.3293

Recommendations

• Pivotal decomposition schemes inducing clones of operations
• Decomposition of Boolean functions
• On linear decomposition of Boolean functions
• scientific article; zbMATH DE number 2059953
• A polynomial decomposition of Boolean functions

zbMATH Keywords

aggregation functionsBoolean functionspivotal decompositionspseudo-Boolean functionsShannon decompositionsswitching theory

Mathematics Subject Classification ID

Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40)

Cites Work

• Title not available (Why is that?)
• Multilinear Extensions of Games
• Importance of system components and fault tree events
• Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
• Modules of Coherent Binary Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Weighted lattice polynomials
• Equivalent representations of set functions
• AXIOMATIZATIONS AND FACTORIZATIONS OF SUGENO UTILITY FUNCTIONS
• Title not available (Why is that?)
• Locally monotone Boolean and pseudo-Boolean functions
• Representations and characterizations of polynomial functions on chains
• Polynomial functions over bounded distributive lattices
• Quasi-polynomial functions over bounded distributive lattices
• Composition of Post classes and normal forms of Boolean functions

Cited In (2)

• Title not available (Why is that?)
• Pivotal decomposition schemes inducing clones of operations

This page was built for publication: Pivotal decompositions of functions.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q400528)