English

On lattices with a smallest set of aggregation functions

Rings and Algebras 2018-10-16 v1

Abstract

Given a bounded lattice LL with bounds 00 and 11, it is well known that the set Pol0,1(L)\mathsf{Pol}_{0,1}(L) of all 0,10,1-preserving polynomials of LL forms a natural subclass of the set C(L)\mathsf{C}(L) of aggregation functions on LL. The main aim of this paper is to characterize all finite lattices LL for which these two classes coincide, i.e. when the set C(L)\mathsf{C}(L) is as small as possible. These lattices are shown to be completely determined by their tolerances, also several sufficient purely lattice-theoretical conditions are presented. In particular, all simple relatively complemented lattices or simple lattices for which the join (meet) of atoms (coatoms) is 11 (00) are of this kind.

Keywords

Cite

@article{arxiv.1810.06407,
  title  = {On lattices with a smallest set of aggregation functions},
  author = {Radomír Halaš and Jozef Pócs},
  journal= {arXiv preprint arXiv:1810.06407},
  year   = {2018}
}

Comments

18 pages