多重集合
Springer Verlag
↑ Anderson, I. (1987). Combinatorics of Finite Sets. Clarendon Press
↑ Stanley, Richard P. (1997). Enumerative Combinatorics. 1. Cambridge University Press. ISBN 0-521-55309-1. http://www-math.mit.edu/~rstan/ec/
↑ Stanley, Richard P. (1999). Enumerative Combinatorics. 2. Cambridge University Press. ISBN 0-521-56069-1
↑ Grumbach, S.; Milo, T (1996). “Towards tractable algebras for bags”. Journal of Computer and System Sciences 52 (3): 570–588.
↑ Libkin, L.; Wong, L. (1994). “Some properties of query languages for bags”. Proceedings of the Workshop on Database Programming Languages. Springer Verlag. pp. 97–114
↑ Libkin, L.; Wong, L. (1995). “On representation and querying incomplete information in databases with bags”.
文字集合 Ω を固定したとき、Ω 上の有限多重集合は、Ω 上の文字列で文字の順番を自由に取り替えたものと同一視できるから、Ω 上の有限文字列全体が文字列の連接を演算として空文字列を単位元とする Ω の生成する自由モノイドとなるのと並行して、Ω の生成する自由可換モノイドと Ω 上の有限多重集合の全体とが同一視される。すなわち、Ω の元からなる有限多重集合は、Ω 上の自由モノイドのアーベル化の元である。
長さ n の有限列(n-組)に n-次対称群を成分の(番号の)入れ替えとして作用させるとき、この作用で割って得られる同値類(軌道)あるいはその任意の代表元を(重複度まで込めた濃度が n の)多重集合と見做すことができる。