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

Barycentrically associative and preassociative functions

We investigate the barycentric associativity property for functions with indefinite arities and discuss the more general property of barycentric preassociativity, a generalization of barycentric

References

SHOWING 1-10 OF 24 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: A Guide for Practitioners

TLDR
A broad introduction into the topic of aggregation functions, and provides a concise account of the properties and the main classes of such functions, including classical means, medians, ordered weighted averaging functions, Choquet and Sugeno integrals, triangular norms, conorms and copulas, uninorms, nullnorms, and symmetric sums.