Standard Lemma guide

multiset

noun · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

noun

Meaning 1

A generalized type of set in which multiple occurrences of an element are permitted.

Definition source: English Wiktionary via Wiktextract

Topics: mathematics, sciences, set-theory

Examples

  • Two words are anagrams if they are made up of the same multiset of letters.
  • 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}.

Meaning relationships

Synonyms: bag, mset

Antonyms: none provided

History

Etymology

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

Across languages

Translations

10 source translations are retained for this English entry.

  • Chinese Mandarin: 多重集 (duōchóngjí) — generalized type of set that may contain multiple occurrences of elements
  • Chinese Mandarin: 多重集合 (duōchóngjíhé) — generalized type of set that may contain multiple occurrences of elements
  • Czech: multimnožina — generalized type of set that may contain multiple occurrences of elements
  • Finnish: monijoukko — generalized type of set that may contain multiple occurrences of elements
  • French: multiensemble — generalized type of set that may contain multiple occurrences of elements
  • German: Multimenge — generalized type of set that may contain multiple occurrences of elements
  • Italian: multiinsieme — generalized type of set that may contain multiple occurrences of elements
  • Japanese: 多重集合 (tajūshūgō) — generalized type of set that may contain multiple occurrences of elements
  • Russian: мультимно́жество (mulʹtimnóžestvo) — generalized type of set that may contain multiple occurrences of elements
  • Swedish: multimängd — generalized type of set that may contain multiple occurrences of elements