Associative polynomial functions over bounded distributive lattices

DOI10.1007/S11083-010-9150-8zbMATH Open1292.06002arXiv0902.2323OpenAlexW2101652693MaRDI QIDQ633217FDOQ633217

Authors: Miguel Couceiro, Jean-Luc Marichal 

Publication date: 31 March 2011

Published in: Order (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0902.2323

Recommendations

• Explicit Descriptions of Associative Sugeno Integrals
• Associative and preassociative functions.
• Quasi-polynomial functions over bounded distributive lattices
• On associative operations on commutative integral domains
• Polynomial functions over bounded distributive lattices

zbMATH Keywords

functional equationidempotencypolynomial functionassociativitybounded distributive latticerange-idempotency

Mathematics Subject Classification ID

Systems of functional equations and inequalities (39B72) Structure and representation theory of distributive lattices (06D05)

Cites Work

• Absorbent tuples of aggregation operators
• Aggregation functions.
• Triangular norms
• Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
• Weighted lattice polynomials
• Representations and characterizations of polynomial functions on chains
• Quasi-polynomial functions over bounded distributive lattices
• On the lattice of equational classes of Boolean functions and its closed intervals
• Remarks on n-groups as abstract algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An extension of Fung-Fu's theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the general theory of m-groups

Cited In (19)

• A note on some algebraic properties of discrete Sugeno integrals
• Congruences and the discrete Sugeno integrals on bounded distributive lattices
• Quasi-polynomial functions over bounded distributive lattices
• On associative operations on commutative integral domains
• Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
• Commuting polynomial operations of distributive lattices
• On the minimality of some generating sets of the aggregation clone on a finite chain
• Barycentrically associative and preassociative functions
• Associative and preassociative functions.
• A classification of barycentrically associative polynomial functions
• Solving Chisini's functional equation
• Explicit Descriptions of Associative Sugeno Integrals
• Bivariate functional equations around associativity
• Associative string functions.
• Preassociative aggregation functions
• Aczélian \(n\)-ary semigroups
• Binary generating set of the clone of idempotent aggregation functions on bounded lattices
• Pseudo-polynomial functions over finite distributive lattices
• Preassociative aggregation functions

This page was built for publication: Associative polynomial functions over bounded distributive lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q633217)