English

Pseudo-polynomial functions over finite distributive lattices

Rings and Algebras 2011-10-11 v1

Abstract

In this paper we consider an aggregation model f: X1 x ... x Xn --> Y for arbitrary sets X1, ..., Xn and a finite distributive lattice Y, factorizable as f(x1, ..., xn) = p(u1(x1), ..., un(xn)), where p is an n-variable lattice polynomial function over Y, and each uk is a map from Xk to Y. The resulting functions are referred to as pseudo-polynomial functions. We present an axiomatization for this class of pseudo-polynomial functions which differs from the previous ones both in flavour and nature, and develop general tools which are then used to obtain all possible such factorizations of a given pseudo-polynomial function.

Keywords

Cite

@article{arxiv.1110.1811,
  title  = {Pseudo-polynomial functions over finite distributive lattices},
  author = {Miguel Couceiro and Tamás Waldhauser},
  journal= {arXiv preprint arXiv:1110.1811},
  year   = {2011}
}

Comments

16 pages, 2 figures

R2 v1 2026-06-21T19:17:25.877Z