Associative Polynomial Functions over Bounded Distributive Lattices

The associativity property, usually defined for binary functions, can be generalized to functions of a given fixed arity n ⩾ 1 as well as to functions of multiple arities. In this paper, we investigate these two generalizations in the case of polynomial functions over bounded distributive lattices and present explicit descriptions of the corresponding associative functions. We also show that, in this case, both generalizations of associativity are essentially the same.

[1]  Mariano Eriz.  Aggregation Functions: A Guide for Practitioners , 2010 .

[2]  Wiesaw A. Dudek,et al.  On some old and new problems in n-ary groups , 2001 .

[3]  János C. Fodor,et al.  An Extension of Fung-Fu's Theorem , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  Miguel Couceiro,et al.  Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices , 2008, Fuzzy Sets Syst..

[5]  Miguel Couceiro,et al.  Polynomial Functions Over Bounded Distributive Lattices , 2012, J. Multiple Valued Log. Soft Comput..

[6]  Miguel Couceiro,et al.  The Arity Gap of Polynomial Functions over Bounded Distributive Lattices , 2010, 2010 40th IEEE International Symposium on Multiple-Valued Logic.

[7]  Radko Mesiar,et al.  Triangular Norms , 2000, Trends in Logic.

[8]  Jean-Luc Marichal,et al.  Weighted lattice polynomials , 2007, Discret. Math..

[9]  Wilhelm Dörnte.  Untersuchungen über einen verallgemeinerten Gruppenbegriff , 1929 .

[10]  Jean-Luc Marichal,et al.  Aggregation operators for multicriteria decision aid , 1998 .

[11]  Miguel Couceiro,et al.  Representations and Characterizations of Polynomial Functions on Chains , 2008, J. Multiple Valued Log. Soft Comput..

[12]  B. Gleichgewicht,et al.  Remarks on n-groups as abstract algebras , 1967 .

[13]  J. D. Monk,et al.  On the general theory of m-groups , 1971 .

[14]  R. Mesiar,et al.  Aggregation Functions (Encyclopedia of Mathematics and its Applications) , 2009 .

[15]  R. Mesiar,et al.  Aggregation Functions: Aggregation on ordinal scales , 2009 .

[16]  Miguel Couceiro.  On the Lattice of Equational Classes of Boolean Functions and Its Closed Intervals , 2008, J. Multiple Valued Log. Soft Comput..