Distributive lattice; polynomial function; normal form; functional equation
Abstract :
[en] Let $L$ be a bounded distributive lattice. We give several characterizations of those $L^n \to 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.
Research center :
Mathematics Research Unit
Disciplines :
Mathematics
Identifiers :
UNILU:UL-ARTICLE-2012-276
Author, co-author :
COUCEIRO, Miguel ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
MARICHAL, Jean-Luc ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Language :
English
Title :
Polynomial functions over bounded distributive lattices
Publication date :
2012
Journal title :
Journal of Multiple-Valued Logic and Soft Computing
ISSN :
1542-3980
Publisher :
Old City Publishing, Inc., Philadelphia, United States - Pennsylvania