multiset
Hello, you have come here looking for the meaning of the word multiset. In DICTIOUS you will not only get to know all the dictionary meanings for the word multiset, but we will also tell you about its etymology, its characteristics and you will know how to say multiset in singular and plural. Everything you need to know about the word multiset you have here. The definition of the word multiset will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofmultiset, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Coined by Nicolaas Govert de Bruijn, multi- + set.
Noun
multiset (plural multisets)
- (set theory) A generalized type of set in which multiple occurrences of an element are permitted.
- 2002, Gheorghe Pǎun, Membrane Computing: An Introduction, Springer, page 49:
- Membrane computing essentially deals with multisets, which are sets with multiplicities associated with their elements.
- 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.
- 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}.
Related terms
Translations
generalized type of set that may contain multiple occurrences of elements
|