"multiset" meaning in English

See multiset in All languages combined, or Wiktionary

Noun

Forms: multisets [plural]
Etymology: Coined by Nicolaas Govert de Bruijn, multi- + set. Etymology templates: {{coin|en|Nicolaas Govert de Bruijn|nobycat=1}} Coined by Nicolaas Govert de Bruijn, {{prefix|en|multi|set}} multi- + set Head templates: {{en-noun}} multiset (plural multisets)
  1. (set theory) A generalized type of set in which multiple occurrences of an element are permitted. Wikipedia link: multiset Categories (topical): Set theory Synonyms: bag, mset Related terms: multisubset, submultiset, multigraph, multirelation Translations (generalized type of set that may contain multiple occurrences of elements): 多重集 (duōchóngjí) (Chinese Mandarin), 多重集合 (duōchóngjíhé) (Chinese Mandarin), multimnožina [feminine] (Czech), monijoukko (Finnish), multiensemble [masculine] (French), Multimenge [feminine] (German), multiinsieme [masculine] (Italian), 多重集合 (tajūshūgō) (alt: たじゅうしゅうごう) (Japanese), мультимно́жество (mulʹtimnóžestvo) [neuter] (Russian), multimängd [common-gender] (Swedish)

Inflected forms

Download JSON data for multiset meaning in English (4.8kB)

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "Nicolaas Govert de Bruijn",
        "nobycat": "1"
      },
      "expansion": "Coined by Nicolaas Govert de Bruijn",
      "name": "coin"
    },
    {
      "args": {
        "1": "en",
        "2": "multi",
        "3": "set"
      },
      "expansion": "multi- + set",
      "name": "prefix"
    }
  ],
  "etymology_text": "Coined by Nicolaas Govert de Bruijn, multi- + set.",
  "forms": [
    {
      "form": "multisets",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "multiset (plural multisets)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English terms prefixed with multi-",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Japanese terms with redundant script codes",
          "parents": [
            "Terms with redundant script codes",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Mandarin terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Set theory",
          "orig": "en:Set theory",
          "parents": [
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "Two words are anagrams if they are made up of the same multiset of letters.",
          "type": "example"
        },
        {
          "ref": "2002, Gheorghe Pǎun, Membrane Computing: An Introduction, Springer, page 49",
          "text": "Membrane computing essentially deals with multisets, which are sets with multiplicities associated with their elements.",
          "type": "quotation"
        },
        {
          "text": "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,\nA 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."
        },
        {
          "text": "2012, Edward A. Scheinerman, Mathematics: A Discrete Introduction Brooks/Cole (Cengage Learning), page 102,\nTwo 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}."
        }
      ],
      "glosses": [
        "A generalized type of set in which multiple occurrences of an element are permitted."
      ],
      "id": "en-multiset-en-noun-e1B4q~gt",
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "set",
          "set"
        ],
        [
          "element",
          "element"
        ]
      ],
      "raw_glosses": [
        "(set theory) A generalized type of set in which multiple occurrences of an element are permitted."
      ],
      "related": [
        {
          "word": "multisubset"
        },
        {
          "word": "submultiset"
        },
        {
          "word": "multigraph"
        },
        {
          "word": "multirelation"
        }
      ],
      "synonyms": [
        {
          "word": "bag"
        },
        {
          "word": "mset"
        }
      ],
      "topics": [
        "mathematics",
        "sciences",
        "set-theory"
      ],
      "translations": [
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "duōchóngjí",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "word": "多重集"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "duōchóngjíhé",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "word": "多重集合"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "tags": [
            "feminine"
          ],
          "word": "multimnožina"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "word": "monijoukko"
        },
        {
          "code": "fr",
          "lang": "French",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "tags": [
            "masculine"
          ],
          "word": "multiensemble"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "tags": [
            "feminine"
          ],
          "word": "Multimenge"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "tags": [
            "masculine"
          ],
          "word": "multiinsieme"
        },
        {
          "alt": "たじゅうしゅうごう",
          "code": "ja",
          "lang": "Japanese",
          "roman": "tajūshūgō",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "word": "多重集合"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "mulʹtimnóžestvo",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "tags": [
            "neuter"
          ],
          "word": "мультимно́жество"
        },
        {
          "code": "sv",
          "lang": "Swedish",
          "sense": "generalized type of set that may contain multiple occurrences of elements",
          "tags": [
            "common-gender"
          ],
          "word": "multimängd"
        }
      ],
      "wikipedia": [
        "multiset"
      ]
    }
  ],
  "word": "multiset"
}
{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "Nicolaas Govert de Bruijn",
        "nobycat": "1"
      },
      "expansion": "Coined by Nicolaas Govert de Bruijn",
      "name": "coin"
    },
    {
      "args": {
        "1": "en",
        "2": "multi",
        "3": "set"
      },
      "expansion": "multi- + set",
      "name": "prefix"
    }
  ],
  "etymology_text": "Coined by Nicolaas Govert de Bruijn, multi- + set.",
  "forms": [
    {
      "form": "multisets",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "multiset (plural multisets)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "multisubset"
    },
    {
      "word": "submultiset"
    },
    {
      "word": "multigraph"
    },
    {
      "word": "multirelation"
    }
  ],
  "senses": [
    {
      "categories": [
        "English coinages",
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English nouns",
        "English terms prefixed with multi-",
        "English terms with quotations",
        "English terms with usage examples",
        "Japanese terms with redundant script codes",
        "Mandarin terms with redundant transliterations",
        "en:Set theory"
      ],
      "examples": [
        {
          "text": "Two words are anagrams if they are made up of the same multiset of letters.",
          "type": "example"
        },
        {
          "ref": "2002, Gheorghe Pǎun, Membrane Computing: An Introduction, Springer, page 49",
          "text": "Membrane computing essentially deals with multisets, which are sets with multiplicities associated with their elements.",
          "type": "quotation"
        },
        {
          "text": "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,\nA 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."
        },
        {
          "text": "2012, Edward A. Scheinerman, Mathematics: A Discrete Introduction Brooks/Cole (Cengage Learning), page 102,\nTwo 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}."
        }
      ],
      "glosses": [
        "A generalized type of set in which multiple occurrences of an element are permitted."
      ],
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "set",
          "set"
        ],
        [
          "element",
          "element"
        ]
      ],
      "raw_glosses": [
        "(set theory) A generalized type of set in which multiple occurrences of an element are permitted."
      ],
      "synonyms": [
        {
          "word": "bag"
        },
        {
          "word": "mset"
        }
      ],
      "topics": [
        "mathematics",
        "sciences",
        "set-theory"
      ],
      "wikipedia": [
        "multiset"
      ]
    }
  ],
  "translations": [
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "duōchóngjí",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "word": "多重集"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "duōchóngjíhé",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "word": "多重集合"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "tags": [
        "feminine"
      ],
      "word": "multimnožina"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "word": "monijoukko"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "tags": [
        "masculine"
      ],
      "word": "multiensemble"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "tags": [
        "feminine"
      ],
      "word": "Multimenge"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "tags": [
        "masculine"
      ],
      "word": "multiinsieme"
    },
    {
      "alt": "たじゅうしゅうごう",
      "code": "ja",
      "lang": "Japanese",
      "roman": "tajūshūgō",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "word": "多重集合"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "mulʹtimnóžestvo",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "tags": [
        "neuter"
      ],
      "word": "мультимно́жество"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "generalized type of set that may contain multiple occurrences of elements",
      "tags": [
        "common-gender"
      ],
      "word": "multimängd"
    }
  ],
  "word": "multiset"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.