On lattices with a smallest set of aggregation functions
Radom\'ir Hala\v{s}, Jozef P\'ocs

TL;DR
This paper characterizes finite lattices where the set of all 0,1-preserving polynomials equals the entire set of aggregation functions, identifying key lattice properties that determine this minimality.
Contribution
It provides a complete characterization of finite lattices with minimal aggregation functions, linking lattice tolerances and specific structural conditions.
Findings
Lattices where polynomials and aggregation functions coincide are fully characterized.
Simple relatively complemented lattices are among those with minimal aggregation functions.
Conditions involving joins and meets of atoms and coatoms are identified.
Abstract
Given a bounded lattice with bounds and , it is well known that the set of all -preserving polynomials of forms a natural subclass of the set of aggregation functions on . The main aim of this paper is to characterize all finite lattices for which these two classes coincide, i.e. when the set 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 () are of this kind.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
