Abstract
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.
Similar content being viewed by others
References
Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners. Studies in Fuziness and Soft Computing. Springer, Berlin (2007)
Couceiro, M.: On the lattice of equational classes of Boolean functions and its closed intervals. J. Mult.-Valued Log. Soft Comput. 14(1–2), 81–104 (2008)
Couceiro, M., Marichal, J.-L.: Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices. Fuzzy Sets Syst. 161(5), 694–707 (2010)
Couceiro, M., Marichal, J.-L.: Representations and characterizations of polynomial functions on chains. J. Mult.-Valued Log. Soft Comput. 16(1–2), 65–86 (2010)
Couceiro, M., Marichal, J.-L.: Polynomial functions over bounded distributive lattices. J. Mult.-Valued Log. Soft Comput. (2010, in press)
Dörnte, W.: Untersuchengen über einen verallgemeinerten Gruppenbegriff. Math. Z. 29, 1–19 (1928)
Dudek, W.A.: Varieties of polyadic groups. Filomat 9, 657–674 (1995)
Dudek, W.A.: On some old and new problems in n-ary groups. Quasigroups Relat. Syst. 8, 15–36 (2001)
Dudek, W.A., Glazek, K., Gleichgewicht, B.: A note on the axiom of n-groups. Colloq. Math. Soc. J. Bolyai [“Universal Algebra”, Esztergom (Hungary)] 29, 195–202 (1977)
Fodor, J.C.: An extension of Fung–Fu’s theorem. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 4(3), 235–243 (1996)
Glazek, K.: Bibliography of n-groups (polyadic groups) and some group-like n-ary systems, In: Proceedings of the Symposium on n-ary Structures, pp. 253–289. Macedonian Academy of Sciences and Arts, Skopje (1982)
Glazek, K., Gleichgewicht, B.: Remarks on n-groups as abstract algebras. Colloq. Math. 17, 209–219 (1967)
Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation functions. In: Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge (2009)
Hosszú, M.: On the explicit form of n-group operations. Publ. Math. Debrecen 10, 88–92 (1963)
Klement, E.P., Mesiar, R., Pap, E.: Triangular norms. In: Trends in Logic—Studia Logica Library, vol. 8. Kluwer Academic, Dordrecht (2000)
Marichal, J.-L.: Aggregation operators for multicriteria decision aid. PhD thesis, Institute of Mathematics, University of Liège, Liège, Belgium (1998)
Marichal, J.-L.: Weighted lattice polynomials. Discrete Math. 309(4), 814–820 (2009)
Monk, J.D., Sioson, F.M.: On the general theory of m-groups. Fundam. Math. 72, 233–244 (1971)
Post, E.L.: Polyadic groups, Trans. Am. Math. Soc. 48, 208–350 (1940)
Zupnik, D.: Polyadic semigroups. Publ. Math. Debrecen 14, 273–279 (1967)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Couceiro, M., Marichal, JL. Associative Polynomial Functions over Bounded Distributive Lattices. Order 28, 1–8 (2011). https://doi.org/10.1007/s11083-010-9150-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-010-9150-8
Keywords
- Bounded distributive lattice
- Polynomial function
- Associativity
- Idempotency
- Range-idempotency
- Functional equation