Dictionary

multiset en · NOUN

Etymology

Coined by Nicolaas Govert de Bruijn, multi- + set.

Meanings

1. A generalized type of set in which multiple occurrences of an element are permitted.
   • 2006, Xin Chen, Lan Liu, Zheng Liu, Tao Jiang, On the Minimum Common Integer Partition Problem, Tiziana Calamoneri, Irene Finocchi, Giuseppe F. Italiano (editors), Algorithms and Complexity: 6th Italian Conference CIAC 2006, Proceedings, Springer, LNCS 3998, page 236, A partition of a positive integer n is a multiset of positive integers that add up to exactly n, and an integer partition of a multiset S of integers is defined as the multiset union of partitions of integers in S.
   • Two words are anagrams if they are made up of the same multiset of letters.
   • Membrane computing essentially deals with multisets, which are sets with multiplicities associated with their elements. 2002, Gheorghe Pǎun, Membrane Computing: An Introduction, Springer, page 49:
   • 2012, Edward A. Scheinerman, Mathematics: A Discrete Introduction Brooks/Cole (Cengage Learning), page 102, Two multisets are the same provided they contain the same elements with the same multiplicities. For example, {1, 2, 3, 3} = {3, 1, 3, 2}, but {1, 2, 3, 3} ≠ {1, 2, 3, 3, 3}.

Forms

Relateds

submultiset · multigraph · multisubset · multirelation

Synonyms

mset · bag

Translations (12)

fi monijoukko (generalized type of set that may contain multiple occurrences of elements) · cs multimnožina (generalized type of set that may contain multiple occurrences of elements) · de Multimenge (generalized type of set that may contain multiple occurrences of elements) · pl wielozbiór (generalized type of set that may contain multiple occurrences of elements) · sv multimängd (generalized type of set that may contain multiple occurrences of elements) · pl multizbiór (generalized type of set that may contain multiple occurrences of elements) · it multiinsieme (generalized type of set that may contain multiple occurrences of elements) · ja 多重集合 (generalized type of set that may contain multiple occurrences of elements) · cmn 多重集合 (generalized type of set that may contain multiple occurrences of elements) · cmn 多重集 (generalized type of set that may contain multiple occurrences of elements) · fr multiensemble (generalized type of set that may contain multiple occurrences of elements) · ru мультимно́жество (generalized type of set that may contain multiple occurrences of elements)