Polynomial functions over bounded distributive lattices
Rings and Algebras
2012-02-20 v3 Combinatorics
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.
Cite
@article{arxiv.0901.4888,
title = {Polynomial functions over bounded distributive lattices},
author = {Miguel Couceiro and Jean-Luc Marichal},
journal= {arXiv preprint arXiv:0901.4888},
year = {2012}
}