zbMATH — the first resource for mathematics

Discrete t-norms and operations on extended multisets. (English) Zbl 1176.03023
Summary: Multisets are set-like structures where an element can appear more than once. They are also called bags. A set means a collection of types of objects \(\{x,y,\dots \}\) rather than of concrete tokens \(\{x,x,x,y,y,\dots \}\) of them. The set of multisets on a universe is a partially ordered set for a functionally defined relation of order. Moreover, it is a product of chains. Several pointwise defined operations, such as addition, union and intersection, on multisets have been defined and their properties investigated in several papers. The union and the intersection of two multisets are defined by means of the maximum respectively the minimum of the respective functions in \(\overline {\mathbb N} = \mathbb N\cup \{\infty\}\), and a lattice structure is obtained for the previously defined poset. But, for multisets, the addition is an important operation because it corresponds to the simultaneous consideration of two multisets on a universe (or the consideration on a multiset twice). The addition can be defined as the disjoint union, i.e. \(A+B=A\uplus B\) and of course is not idempotent. The addition and the union satisfy the properties of t-conorms in the same way as the intersection is a t-norm on the poset of the multisets and they are functionally, even pointwise, defined. In this paper, we are concerned with some representation of all the possible functionally defined t-norms and t-conorms over the poset of the multisets that satisfy some interesting property, like divisibility. We distinguish the cases where the multisets are bounded or not.

03E70 Nonclassical and second-order set theories
03E72 Theory of fuzzy sets, etc.
Full Text: DOI
[1] W.D. Blizard, The development of multiset theory, Modern logic (1991) 319-352. · Zbl 0744.03054
[2] Blizard, W.D., Dedeking multisets and functions shells, Theoret. comput. sci., 110, 79-98, (1993) · Zbl 0782.03027
[3] De Baets, B.; Mesiar, R., Triangular norms on product lattices, Fuzzy sets and systems, 104, 61-75, (1999) · Zbl 0935.03060
[4] Godo, L.; Torra, V., On aggregation operators for ordinal qualitative information, IEEE trans. fuzzy systems, 8, 143-154, (2000)
[5] Mayor, G.; Torrens, J., On a class of operators for expert systems, Internat. J. intell. systems, 8, 771-778, (1993) · Zbl 0785.68087
[6] Mayor, G.; Torrens, J., Triangular norms on discrete settings, (), 189-230 · Zbl 1079.03012
[7] A. Syropoulos, Mathematics of multisets, in: C. Calude et al., (Eds.), Multiset Processing, Lecture Notes in Computer Science, vol. 235, 2001, pp. 347-358. · Zbl 1052.03030
[8] Yager, R., On the theory of bags, Internat. J. general systems, 13, 23-37, (1986)
[9] Zhang, D., Triangular norms on partially ordered sets, Fuzzy sets and systems, 153, 2, 195-209, (2005) · Zbl 1091.03025
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.