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é

External document link

http://arxiv.org/abs/0901.4888

Date

2012

Journal name

Journal of Multiple-Valued Logic and Soft Computing

Volume

Number

3-4

Publisher

Old City Publishing

Pages

247-256

Metadata

Show full item record

Author(s)

Marichal, Jean-Luc
Couceiro, Miguel

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

Subjects / Keywords

Distributive lattice; polynomial function; normal form; functional equation