Polynomial functions over bounded distributive lattices

Marichal, Jean-Luc; Couceiro, Miguel

Marichal, Jean-Luc; Couceiro, Miguel (2012), Polynomial functions over bounded distributive lattices, Journal of Multiple-Valued Logic and Soft Computing, 18, 3-4, p. 247-256

Type

Article accepté pour publication ou publié

Lien vers un document non conservé dans cette base

http://arxiv.org/abs/0901.4888

Date

2012

Nom de la revue

Journal of Multiple-Valued Logic and Soft Computing

Volume

Numéro

3-4

Éditeur

Old City Publishing

Pages

247-256

Métadonnées

Afficher la notice complète

Auteur(s)

Marichal, Jean-Luc
Couceiro, Miguel

Résumé (EN)

Let L be a bounded distributive lattice. We give several characterizations of those Ln → 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..

Mots-clés

Distributive lattice; polynomial function; normal form; functional equation