Associative Polynomial Functions over Bounded Distributive Lattices

@article{Couceiro2011AssociativePF,
  title={Associative Polynomial Functions over Bounded Distributive Lattices},
  author={Miguel Couceiro and Jean-Luc Marichal},
  journal={Order},
  year={2011},
  volume={28},
  pages={1-8}
}
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. 
Explicit Descriptions of Associative Sugeno Integrals
TLDR
This paper investigates the two generalizations of associativity in the case of Sugeno integrals over bounded distributive lattices and presents explicit descriptions of the corresponding associative functions.
The Algebraic-Function Congruences on Distributive Lattices
We propose the Chinese Remainder Theorem in distributive lattices and apply the results to investigate the congruences induced by algebraic functions on distributive lattices. It is shown that the
Generalizations and variants of associativity for aggregation functions (2-hour tutorial)
This latter condition has been considered in aggregation function theory to extend the classical associativity property of binary operations to variadic operations, i.e., those operations that have
Associative string functions
TLDR
The concept of associativity for string functions, where a string function is a unary operation on the set of strings over a given alphabet, is introduced and certain classes of associative string functions are described.
Preassociative aggregation functions
ASSOCIATIVE AND PREASSOCIATIVE FUNCTIONS (IMPROVED VERSION)∗
We investigate the associativity property for functions of indefinite arities and introduce and discuss the more general property of preassociativity, a generalization of associativity which does not
Associative and preassociative functions
We investigate the associativity property for functions of multiple arities and introduce and discuss the more general property of preassociativity, a generalization of associativity which does not
On two generalizations of associativity
Let X be an arbitrary nonempty set. We regard vectors x in X as n-strings over X. We set X∗ = ⋃ n∈N X n endowed with concatenation for which we adopt the juxtaposition notation. For instance, if x ∈
...
...

References

SHOWING 1-10 OF 30 REFERENCES
Polynomial Functions Over Bounded Distributive Lattices
TLDR
Several characterizations of those Ln → L mappings that are polynomial functions, i.e., functions which can be obtained from projections and constant functions using binary joins and meets are given.
The Arity Gap of Polynomial Functions over Bounded Distributive Lattices
TLDR
This paper presents a characterization of the essential arguments of polynomial functions, which is used to show that almost all lattice polynometric functions have arity gap 1, with the exception of truncated median functions, whoseArity gap is 2.
Weighted lattice polynomials
Representations and Characterizations of Polynomial Functions on Chains
TLDR
This paper discusses representations of lattice polynomial functions given in terms of standard simplices and presents new axiomatizations of these functions by relaxing some of the conditions given in [arXiv 0901.4888, arXiv 0808.2619] and by considering further conditions, namely comonotonic minitivity and maxitivity.
On the Lattice of Equational Classes of Boolean Functions and Its Closed Intervals
TLDR
For | A |=2, the aim of this paper is to provide a better understanding of this uncountable lattice of equational classes of Boolean functions, by analyzing its “closed" intervals, for idempotent classes C 1 and C 2.
An Extension of Fung-Fu's Theorem
  • J. Fodor
  • Mathematics
    Int. J. Uncertain. Fuzziness Knowl. Based Syst.
  • 1996
We give the general form of an idempotent, associative, nondecreasing and continuous binary aggregation operation in a connected order topological space. The particular case of the unit interval is
Aggregation Functions (Encyclopedia of Mathematics and its Applications)
TLDR
This is a comprehensive, rigorous and self-contained exposition of aggregation functions, which include triangular norms and conorms, copulas, means and averages, and those based on nonadditive integrals.
On some old and new problems in n-ary groups
In this paper some old unsolved problems connected with skew elements in n-ary groups are discussed.
Aggregation Functions: Aggregation on ordinal scales
...
...