请输入您要查询的字词:

 

单词 Multiset
释义

multiset


A multisetMathworldPlanetmath is a set for which repeated elements are considered.

Note that the standard definition of a set also allows repeated elements, but these are not treated as repeated elements. For example, {1,1,3} as a set is actually equal to {1,3}. However, as a multiset, {1,1,3} is not simplifiable further.

A definition that makes clear the distinction between set and multiset follows:

Multiset.

A multiset is a pair (X,f), where X is a set, and f is a function mapping X to the cardinal numbersMathworldPlanetmath greater than zero. X is called the underlying set of the multiset, and for any xX, f(x) is the multiplicity of x.

Using this definition and expressing f as a set of ordered pairsMathworldPlanetmath, we see that the multiset {1,3} has X={1,3} and f={(1,1),(3,1)}. By contrast, the multiset {1,1,3} has X={1,3} and f={(1,2),(3,1)}.

Generally, a multiplicity of zero is not allowed, but a few mathematicians do allow for it, such as Bogart and Stanley. It is far more common to disallow infiniteMathworldPlanetmath multiplicity, which greatly complicates the definition of operationsMathworldPlanetmath such as unions, intersectionsMathworldPlanetmath, complements, etc.

References

  • 1 Kenneth P. Bogart, Introductory Combinatorics. Florence, Kentucky: Cengage Learning (2000): 93
  • 2 John L. Hickman, “A note on the conceptMathworldPlanetmath of multiset” Bulletin of the Australian Mathematical Society 22 (1980): 211 - 217
  • 3 Richard P. Stanley, Enumerative Combinatorics Vol 1. Cambridge: Cambridge University Press (1997): 15
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 7:00:02