The purpose of this paper is to delineate some insights into the concept of multisets along with a couple of combinatorial results related to multisets. The paper indicates that a general formula needs to be worked out for determining the cardinality of the ‘Set’ (whose elements may be multisets but do not repeat) of all multisubsets of a finite multiset [x, y, z,…] m , p , t , … in which x occurs at most m times, y occurs at most p times, and so on. It outlines some directions provided in the literature and points out that they all turn out to be inefficient. Finally, a relatively more efficient formula to this effect is provided along with a remark that the problem needs further vindication.
[1]
Georges Ifrah.
From one to zero : a universal history of numbers
,
1989
.
[2]
Theodore Hailperin,et al.
Boole's logic and probability
,
1976
.
[3]
Donald E. Knuth,et al.
The art of computer programming. Vol.2: Seminumerical algorithms
,
1981
.
[4]
Michael Hallett.
Cantorian set theory and limitation of size
,
1984
.
[5]
Wolfgang Reisig,et al.
Petri Nets
,
1985,
EATCS Monographs on Theoretical Computer Science.
[6]
Annali DI Matematica,et al.
Annali di Matematica pura ed applicata
,
1892
.