On isotone functions with the Substitution Property in distributive lattices |
| |
Authors: | G Grätzer E T Schmidt |
| |
Institution: | (1) Department of Mathematics, University of Manitoba, R3T 2N2 Winnipeg, Manitoba, Canada;(2) Department of Mathematics, Transport Engineering Faculity, Technical University of Budapest, Müegyetem rkp. 9, 1111 Budapest, Hungary |
| |
Abstract: | A universal algebra isaffine complete if all functions satisfying the Substitution Property are polynomials (composed of the basic operations and the elements of the algebra). In 1962, the first author proved that a bounded distributive lattice is affine complete if and only if it does not contain a proper Boolean interval. Recently, M. Ploica generalized this result to arbitrary distributive lattices.In this paper, we introduce a class of functions on a latticeL, we call themID-polynomials, that derive from polynomials on the ideal lattice (resp., dual ideal lattice) ofL; they are isotone functions and satisfy the Substitution Property. We prove that for a distributive latticeL, all unary functions with the Substitution Property are ID-polynomials if and only ifL contains no proper Boolean interval.The research of the first author was supported by the NSERC of Canada. The research of the second author was supported by the Hungarian National Foundation for Scientific Research, under Grant No. 1903. |
| |
Keywords: | Primary 06D10 Secondary 08A40 |
本文献已被 SpringerLink 等数据库收录! |
|