Polynomial functions over bounded distributive lattices

MaRDI QIDQ5389344zbMATH OpenFDO

Authors Miguel Couceiro, Jean-Luc Marichal

Publication date 26 April 2012

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

zbMATH Keywords

distributive latticefunctional equationnormal formpolynomial function

Mathematics Subject Classification ID

Structure and representation theory of distributive lattices (06D05) Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: Let L be a bounded distributive lattice. We give several characterizations of those L^n --> L mappings that are polynomial functions, i.e., functions which can be obtained from projections and constant functions using binary joins and meets. Moreover, we discuss the disjunctive normal form representations of these polynomial functions.

Recommendations

• Representations and characterizations of polynomial functions on chains
• Quasi-polynomial functions over bounded distributive lattices
• General interpolation by polynomial functions of distributive lattices
• scientific article; zbMATH DE number 1129496
• Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices

Cited in

(17)

• Pivotal decomposition schemes inducing clones of operations
• On isotone functions with the substitution property in distributive lattices
• Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
• Pseudo-polynomial functions over finite distributive lattices
• Hypomorphic Sperner systems and non-reconstructible functions
• Decision-making with Sugeno integrals. Bridging the gap between multicriteria evaluation and decision under uncertainty
• A polynomial representation of bounded lattices with an antitone involution
• Pseudo-polynomial functions over finite distributive lattices
• General interpolation by polynomial functions of distributive lattices
• Pivotal decompositions of functions.
• Commuting polynomial operations of distributive lattices
• Benchmarking over distributive lattices
• Invariant functionals on completely distributive lattices
• Representations and characterizations of polynomial functions on chains
• Self-commuting lattice polynomial functions on chains
• Quasi-polynomial functions over bounded distributive lattices
• Associative polynomial functions over bounded distributive lattices

This page was built for publication: Polynomial functions over bounded distributive lattices

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